2009年12月8日 星期二

Fragmentation issue about memory allocation

External Fragmentation(外部碎裂)

在連續性配置方式下,可能記憶體中所有Free Block的size總和≧process需求大小
但因為這些Free Blocks並不連續。所以仍無法配置,形成Memory空間浪費,降低Memory utilization
配置完所剩的極小Free Blocks仍會保存在AV list中,徒增searching time及記錄成本。

Internal Fragmentation(內部碎裂)

若系統配置給process之Memory空間超過process實際需求,其所產生的差值空間,此process使用不到,其它processes亦無法使用,形成Memory浪費

reference:

http://www.csie.ntnu.edu.tw/~swanky/os/chap6.htm

沒有留言: