在页式虚拟存储管理的计算机系统中,运行一个共有 8 页的作业,且作业在主存中分配到 4 块主存空间,作业执行时访问页的顺序为 6 , 0 , 1 , 2 , 0 , 4 , 3 , 1 , 2 , 6 , 7 , 4 , 2 , 5 , 6 ,请问用 FIFO 和 LRU 替换算法时,它们的缺页中断率分别是多少。(要求图示出内存页面变化情况)。 答:( 1 )、采用 FIFO 算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为: 10/15=66.67% ( 2 )、采用 LRU 算法: 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为:13/15=86.67%