第四章 习题.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置换算法，求