2013-11-20 54 views
0

據我所知,內部碎片僅適用於固定大小的塊,而外部碎片僅適用於動態大小的塊。是否有可能將內部碎片和外部碎片結合在一起?

稱這種情況(顯然有內部碎片)外部碎片在技術上是正確的嗎?

--- 
Block1 (empty) 
--- 
Block2 (half full) (internal fragmentation) 
--- 
Block 3 (empty) 
--- 

假設一個進程P不能適應block1或block2。但它可以適合他們的總和。

回答

0

是的,完全可以將兩者結合在一起。在典型情況下,您的塊大小有限,例如將每個分配舍入到下一個更大的2次方。

這限制了不同大小的塊的數量,因此現有空閒塊更可能滿足特定的分配請求,但仍然留下許多不同的塊大小,因此外部碎片是可能的。同時,這意味着請求的大小和塊大小不一定相同,所以你通常也會有一些內部碎片。