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

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

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、54441115555553334444422222233333114、3、2、1、4、3、5、4、3、2、1、5444444555511333333444452222223333111111222M=3,缺页次数:9;缺页率:9/12M=4,缺页次数:10;缺页率:10/1218、在请求分页系统中,产生“抖动”的原因是什么?在请求分页式存储管理中,页在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统性能急剧下降。这种现象称为颠簸或抖动。原因:问题产生的原因:(1)分配给进程的物理块数太少,不能满足进程正常运行的基本要求;(2)页面淘汰算法不合理;21、试说明如何利用“L=S”准则来调节缺页率,以避免抖动的发生。从系统启动开始,每当要创建新进程或要为现有进程分配新空闲块时,就计算L值和S值。若LS则,可以进行上述工作;当L值接近S值时,只能换页。

1 / 1
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功