Swapping
行程可以暫時從內存中交換到後備存儲(例如磁盤),然後返回到內存中以繼續執行(使用基於優先級的調度算法)。
交換是一個中期調度程序。
交換時間的主要部分是轉換時間。
Contiguous Memory Allocation
OS 依據各個 Process 的大小找到一塊夠大的連續可用的記憶體,配置給該 process 使用;OS 會利用 Link List 管理 Free Blocks,稱為 Available list。
Contiguous Allocation 缺點 :
均有外部碎裂(External Fragmentation)問題:所有可用空間總和大於某個 process 所需要,但因為此空間不連續所以無法配給該 process 使用,造成 memory 空間閒置。
配置完所剩的極小 Free Blocks 仍會保存在 AV-list 中,徒增 Search Time 與記錄成本。