操作系统原理与应用之 页面调度算法问题

1个回答

  • FIFO:即先进先出算法,就是先进去的页在位置不够时先淘汰.所以具体如下:

    主存开始为空

    访问1,1不在主存中,产生缺页中断,添加,主存里现在是:1

    访问2,2不在主存中,产生缺页中断,添加,主存里现在是:1,2

    以此类推,

    1,2,3(缺页中断)

    1,2,3,6(缺页中断)

    访问4,4不在主存中,缺页中断,主存满了,最早的1淘汰,主存里现在是:2,3,6,4

    然后3,6,4,7(缺页中断,2淘汰)

    然后3,3在主存中,不产生中断

    然后6,4,7,2(缺页中断,3淘汰)

    4,7,2,1(缺页中断,6淘汰)

    4在主存中,不中断

    7在主存中,不中断

    7,2,1,5(缺页中断,4淘汰)

    2,1,5,6(缺页中断,7淘汰)

    5在主存中,不中断

    2在主存中,不中断

    1在主存中,不中断

    整个FIFO过程就是这样.

    LRU是最近最久未使用的先淘汰,具体如下:

    1(缺页中断)

    1,2(缺页中断)

    1,2,3(缺页中断)

    1,2,3,6(缺页中断)

    2,3,6,4(缺页中断,1最久没用过,淘汰)

    3,6,4,7(缺页中断,2最久没用过,淘汰)

    3在主存中,不中断,3最近使用过,主存中顺序调整为6,4,7,3

    4,7,3,2(缺页中断,6最久没用过,淘汰)

    7,3,2,1(缺页中断,4最久没用过,淘汰)

    3,2,1,4(缺页中断,7最久没用过,淘汰)

    2,1,4,7(缺页中断,3最久没用过,淘汰)

    1,4,7,5(缺页中断,2最久没用过,淘汰)

    4,7,5,6(缺页中断,1最久没用过,淘汰)

    5在主存中,调整顺序为4,7,6,5

    7,6,5,2(缺页中断,4最久没用过,淘汰)

    6,5,2,1(缺页中断,7最久没用过,淘汰)

    整个LRU过程就是这样.

    全手打求采纳谢谢~!如有问题请追问~