操作系统第四章解说.pptVIP

四、应用题 页面调度算法中有LRU、FIFO和Clock算法。针对以下条件，计算上述三种算法下的页面调度过程和缺页中断率，并分析为什么在三种算法中Clock算法应用得比较广泛。 页面访问序列： 2，3，2，1，5，2，4，5，3，2，5，2 分配内存块：3 LRU算法： Clock算法： 第四章 习题课 三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页中断次数和缺页率。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 1 0 4 0 0 0 1 0 0 0 0 3 0 0 0 0 0 0 0 0 2 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 R0 R1 R2 R3 R4 R5 R6 R7 3 0 1 3 0 1 3 4 1 0 4 第四章