原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
5. (1)first-fit:
100KB 500KB 200KB 300KB 600KB
212KB+112KB 417KB
426KB 的进程保持等待
best-fit:
100KB 500KB 200KB 300KB 600KB
417KB 112KB 212KB 425KB
worst-fit:
100KB 500KB 200KB 300KB 600KB
417KB 112KB 212KB
426KB 的进程保持等待
(2)best-fit 算法最能有效利用内存
7. 3 个空闲页框:
A B C D A B E A B C D E
A A A D D D E E E E E E
B B B A A A A A C C C
C C C B B B B B D D
共计6 次
4 个空闲页框：
A B C D A B E A B C D E
A A A A A A E E E E D D
B B B B B B A A A A E
C C C C C C B B B B
D D D D D D C C C
共计6 次
8. (n-1)/n*A+(m-1)/(mn)*(A+B)+1/(mn)*(A+B+C)
17. 页表有2^48/2^21=2^27 项；而反置页表有2^32/2^21=2^11 项
19. t1:{1,6,3,7,8,9,2}
t2:{3,4}
24. 0.95*2+(25+5)*0.05 = 3.4ms
32. 1-0.7^3=0.658
1-0.7^5=0.83193
吞吐率增加了(0.83193-0.658)/0.658=26.4%
第1 页,共3 页
41. P 共计分为0-7 八块。
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0
7 0 1
文档评论（0）