《操作系统习题》.ppt

5.18 某程序大小为460字。考虑以下访问序列：10，11，104，170，73，309，189，245，246，434，458，364，页帧大小为100字，驻留集大小为2个页面。 ①给出访问串。 ②分别求出采用FIFO，LRU和OPT替换算法控制上述访问串的故障数和页故障率。 答：访问的相应逻辑页号为：0，0，1，1，0，3，1，2，2，4，4, 3。;2;在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法：缺页中断率为：10/15=66.67% （2）、采用LRU算法：缺页中断率为：13/15=86.67% ;5.34 在页式虚存管理系统中，页面大小为26，页表内容见如下，现访问逻辑地址（233）8和（345）8。问是否会发缺页中断，若会则简述中断处理过程 ，否则将逻辑地址变换成物理地址。 页表内容（表中内容均为八进制） ;某虚拟存储器的用户编程空间共32个页面，每页为2kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下，则