作者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