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

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

admin2019-12-10  69
问题 某系统有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://www.kaotiyun.com/show/xb3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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