操作系统存储管理综合试题.docVIP

存储管理综合题 试述缺页中断与一般中断的主要区别。 解：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： 在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。 一条指令在执行期间，可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，缺页率又为多少？ [分析及相关知识] 在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S,其中产生缺页中断的访问次数为F,则其缺页率为：F/s. 解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下： 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。 若采用后一种页面淘汰策略，其页面置换情况如下： 页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 9．某操作系统采用可娈分区分配存储管理方法，用户区为512K且始址为0，用空闲分区管理空闲分区。若分配采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列： 申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K 回答下列问题： 采用首次适应算法，空闲分区中有哪些空块（给出始址，大小）？ 采用最佳适应算法，空闲分区中有哪些空块（给出始址，大小）？ 台再申请100K，针对（1）和（2）各有什么结果？ 操作： 已分配空间 空闲块 初始 无 （0，512K） 申请300K （0，300K） （300K，212K） 申请100K （0，300K） （400K，112K） （300K，100K） 释放300K （300K，100K） （0，300K） （400K，112K） 申请150K （0，150K） （150K，150K） （300K，100K） （400K，112K） 申请30K （0，150K） （180K，120K） （150K，30K） （400K，112K） 申请40K （0，150K） （220K，80K） （150K，30K） （400K，112K） （170K，40K） （300K，100） 申请60K （0，150K）