• 2021-04-14
    在页式虚拟存储管理的计算机系统中,运行一个共有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%