原创力文档- 1、本文档共1页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、实现虚拟存储需要哪几种关键技术？
动态地址重定位技术；
离散的存储分配技术；
中断技术；
请求调入技术和置换技术。
9、何谓固定分配局部置换和可变分配全局置换的内存分配策略？
固定分配局部置换：为每个进程分配一组固定数目的物理块，在进程运行期间不再改变；如果在进程运行的过程中发生缺页，则只能从分配给该进程的n个页面中选出一页换出，然后调入新的一页。
可变分配全局置换：先为每个进程分配一定数目的物理块，在进程运行期间块数目可以适当增加或减少；如果在进程运行的过程中发生缺页，则从OS所保留的空闲物理块中取出一块，分配给该进程，或者在所有进程的全部物理块中，按算法选出应换出的页面，将其换出，空出一块来，调入新的一页。
13、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
4、
3、
2、
1、
4、
3、
5、
4、
3、
2、
1、
5
4
4
4
1
1
1
5
5
5
5
5
5
3
3
3
4
4
4
4
4
2
2
2
2
2
2
3
3
3
3
3
1
1
4、
3、
2、
1、
4、
3、
5、
4、
3、
2、
1、
5
4
4
4
4
4
4
5
5
5
5
1
1
3
3
3
3
3
3
4
4
4
4
5
2
2
2
2
2
2
3
3
3
3
1
1
1
1
1
1
2
2
2
M=3，缺页次数：9；缺页率：9/12M=4，缺页次数：10；缺页率：10/12
18、在请求分页系统中，产生“抖动”的原因是什么？
在请求分页式存储管理中，页在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统性能急剧下降。这种现象称为颠簸或抖动。原因：问题产生的原因：
分配给进程的物理块数太少，不能满足进程正常运行的基本要求；
页面淘汰算法不合理；
21、试说明如何利用“L=S”准则来调节缺页率，以避免抖动的发生。
从系统启动开始，每当要创建新进程或要为现有进程分配新空闲块时，就计算L
值和S值。若LS则，可以进行上述工作；当L值接近S值时，只能换页。
1
文档评论（0）