第四章 习题.ppt

第四章 习题课 三、应用题 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 1 2 3 4 5 6 7 R7 0 1 0 0 0 0 0 0 R6 0 1 0 0 0 0 0 0 R5 0 0 0 1 0 0 0 0 R4 1 0 0 0 0 0 0 0 R3 1 0 0 0 0 0 0 0 R2 0 0 0 0 0 0 0 0 R1 0 0 0 0 0 0 0 0 R0 0 0 0 0 0 0 0 0 0 3 0 3 1 泳赐俊倘么恨麻刀挛匹掂廉掩挑沙躁油沾缺撂雷饥挤协胰影泼坏狱申豁霞第四章 习题第四章 习题 第四章 习题课 三、应用题 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 1 2 3 4 5 6 7 R7 0 0 0 0 1 0 0 0 R6 0 1 0 0 0 0 0 0 R5 0 1 0 0 0 0 0 0 R4 0 0 0 1 0 0 0 0 R3 1 0 0 0 0 0 0 0 R2 1 0 0 0 0 0 0 0 R1 0 0 0 0 0 0 0 0 R0 0 0 0 0 0 0 0 0 0 3 0 3 1 4 3 1 纪牺养燃豹稍厩沿献岸煎敢峰捷呸敦孝填庙基汹邓玩烟单走险自憾蝎赛文第四章 习题第四章 习题 第四章 习题课 三、应用题 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 1 2 3 4 5 6 7 R7 1 0 0 0 0 0 0 0 R6 0 0 0 0 1 0 0 0 R5 0 1 0 0 0 0 0 0 R4 0 1 0 0 0 0 0 0 R3 0 0 0 1 0 0 0 0 R2 1 0 0 0 0 0 0 0 R1 1 0 0 0 0 0 0 0 R0 0 0 0 0 0 0 0 0 0 3 0 3 1 4 3 1 4 0 1 榨吐刷待花棱乳惺玉奈侍戏碍歉安筋溢裴滋潍铡冷到治撩规鹿烫剐街榴砖第四章 习题第四章 习题 第四章 习题课 三、应用题 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 1 2 3 4 5 6 7 R7 0 0 0 0 0 1 0 0 R6 1 0 0 0 0 0 0 0 R5 0 0 0 0 1 0 0 0 R4 0 1 0 0 0 0 0 0 R3 0 1 0 0 0 0 0 0 R2 0 0 0 1 0 0 0 0 R1 1 0 0 0 0 0 0 0 R0 1 0 0 0 0 0 0 0 0 3 0 3 1 4 3 1 4 0 1 4 0 5 拓疡宫僚称七报翠订演仲矩抱料冻失熬籽卢咕燥骚胎辣扣缆绷淡垢邪塌刽第四章 习题第四章 习题 第四章 习题课 三、应用题 5.假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求