task5
张配天-2018202180
2020 年 6 月 4 日
1 7.5
1.1 a
1. 对比首次匹配，最差匹配坏处在于搜索过程更长需要更多时间，好处在于由于分配产生
的内部碎片在之后会被更充分的利用；
2. 对比下次匹配，最差匹配坏处在于搜索过程更长需要更多时间，好处在于由于分配产生
的内存碎片在之后会被更充分的利用；
3. 对比最佳匹配，最差匹配坏处在于对于单个进程浪费的存储空间很大，好处在于由于分
配产生的内存碎片在之后会被更充分的利用；
1.2 b
Ω(n)
2 7.7
如图
图 1: 分配表
1
评论0