iT邦幫忙

2019 iT 邦幫忙鐵人賽

0

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 與記錄成本。


上一篇
CH22-記憶體管理(一)
下一篇
CH24-記憶體管理(三)
系列文
30天作業系統自學日記30

尚未有邦友留言

立即登入留言