作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [OS]-External Fragmentation
時間Mon Feb 1 16:36:47 2010
Exernal Fragmentation: 每一個free memory blocks皆無
法滿足procss=n需求而這些free memory block之size加總卻>=n,
但因這些free memory block並非連續
所以仍無法配置給此process,形成memory space浪費之問題
內部碎裂：配置給process之memory space超過process實際所需，兩者之差值空間
此process不會使用，而其他process亦無法使用形成memory浪費稱之
這兩種講起來不是一樣嗎= =?都是剩下的空間無法給其他process
要怎膜區分?
還有老師說First-Fit
Best-Fit
Worst-Fit 只有外部碎裂問題 why?沒有內碎嗎，我看定義明明兩個都符合
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.138.110.60
1F：推 windysoul:差異就是 外部碎裂的浪費在還沒配給process的空間 02/01 16:39
2F：→ windysoul:內部碎裂是浪費在配給某些process後 process實際上用 02/01 16:40
3F：→ windysoul:用不到的那些 02/01 16:40
4F：→ windysoul:舉例而言 將30k的記憶體空間分24k給一個只需20k的 02/01 16:41
5F：→ windysoul:那4k就是內部碎裂 6k就是外部碎裂 02/01 16:42
6F：→ windysoul: process^ 02/01 16:43
7F：→ gn00618777:First-Fit不也是配置給pross一樣會殘留一點空間阿 02/01 17:24
8F：→ gn00618777:所以應該也有內部碎裂不是嗎@@ 02/01 17:25
9F：→ DogCat520:問題是first-fit他配完其他process還是可以用吧 02/01 17:29
10F：→ DogCat520:內部多出來的空間別人不可以用 02/01 17:30
11F：→ gn00618777:既然這三種沒有外部碎裂，那何種才會有內部碎裂呢? 02/01 18:33
12F：推 windysoul:分頁的就會有內部碎裂 02/03 00:02