第一范文网 - 专业文章范例文档资料分享平台

计算机操作系统第五章作业及答案

来源:用户分享 时间:2025/7/23 20:00:10 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

5、实现虚拟存储需要哪几种关键技术? (1) 动态地址重定位技术; (2) 离散的存储分配技术; (3) 中断技术;

(4) 请求调入技术和置换技术。

9、何谓固定分配局部置换和可变分配全局置换的内存分配策略?

(1) 固定分配局部置换:为每个进程分配一组固定数目的物理块,在进程运行期间不再改变;如果在进程运行的过程中发生缺页,则只能从分配给该进程的n个页面中选出一页换出,然后调入新的一页。

(2) 可变分配全局置换:先为每个进程分配一定数目的物理块,在进程运行期间块数目可以适当增加或减少;如果在进程运行的过程中发生缺页,则从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/12 M=4,缺页次数:10;缺页率:10/12

18、在请求分页系统中,产生“抖动”的原因是什么?

在请求分页式存储管理中,页在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统性能急剧下降。这种现象称为颠簸或抖动。原因:问题产生的原因:

(1) 分配给进程的物理块数太少,不能满足进程正常运行的基本要求; (2) 页面淘汰算法不合理;

21、试说明如何利用“L=S”准则来调节缺页率,以避免抖动的发生。

从系统启动开始,每当要创建新进程或要为现有进程分配新空闲块时,就计算L值和S值。若L>S则,可以进行上述工作;当L值接近S值时,只能换页。

搜索更多关于: 计算机操作系统第五章作业及答案 的文档
计算机操作系统第五章作业及答案.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c21f7198ydu6bod04q701_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top