某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置

admin2022-06-07  28

问题 某系统有4个页框,某个进程页面使用情况如表2-1所示。

请问采用FIFO置换算法将会替换的页的页号为(    )。
采用LRU置换算法将会替换的页的页号为(    )。
采用简单CLOCK置换算法将会替换的页的页号为(    )。
采用改进型CLOCK置换算法将会替换的页的页号为(    )。

选项 A、1、3、2、0
B、3、2、0、1
C、2、1、0、0
D、3、1、0、1

答案C

解析 FIFO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知,第2页最先进入内存,所以FIFO置换算法选择第2页替换。
    LRU置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知,第1页是最长时间未使用的页面,所以LRU置换算法将选择第1页替换。
    简单CLOCK置换算法从上一次位置开始扫描,选择第一个访问位为0的页面进行替换。由表中R(读)标志位可知,依次扫描1、2、3、0,页面0未被访问,扫描结束,所以简单CLOCK置换算法将选择第0页替换。
    改进型CLOCK置换算法从上一次位置开始扫描,首选的置换页面是既未使用过的,又未修改的页面。由表中R(读)标志位和M(修改)标志位可知,只有页面0满足R=0和M=0,所以改进型CLOCK置换算法将选择第0页置换。
转载请注明原文地址:https://jikaoti.com/ti/taDjFFFM
0

相关试题推荐
最新回复(0)