[理工] [OS]-External Fragmentation

看板Grad-ProbAsk作者 (123)時間16年前 (2010/02/01 16:36), 編輯推噓2(2010)
留言12則, 3人參與, 最新討論串1/1
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

02/01 16:39, , 1F
差異就是 外部碎裂的浪費在還沒配給process的空間
02/01 16:39, 1F

02/01 16:40, , 2F
內部碎裂是浪費在配給某些process後 process實際上用
02/01 16:40, 2F

02/01 16:40, , 3F
用不到的那些
02/01 16:40, 3F

02/01 16:41, , 4F
舉例而言 將30k的記憶體空間分24k給一個只需20k的
02/01 16:41, 4F

02/01 16:42, , 5F
那4k就是內部碎裂 6k就是外部碎裂
02/01 16:42, 5F

02/01 16:43, , 6F
process^
02/01 16:43, 6F

02/01 17:24, , 7F
First-Fit不也是配置給pross一樣會殘留一點空間阿
02/01 17:24, 7F

02/01 17:25, , 8F
所以應該也有內部碎裂不是嗎@@
02/01 17:25, 8F

02/01 17:29, , 9F
問題是first-fit他配完其他process還是可以用吧
02/01 17:29, 9F

02/01 17:30, , 10F
內部多出來的空間別人不可以用
02/01 17:30, 10F

02/01 18:33, , 11F
既然這三種沒有外部碎裂,那何種才會有內部碎裂呢?
02/01 18:33, 11F

02/03 00:02, , 12F
分頁的就會有內部碎裂
02/03 00:02, 12F
文章代碼(AID): #1BPfAYFQ (Grad-ProbAsk)