首页 > 试题广场 >

给一个进程分配4个页框，其页表如下。在时间164产生虚页号4

[单选题]
给一个进程分配4个页框，其页表如下。在时间164产生虚页号4缺页。分别按照FIFO、LRU、CLOCK策略，被置换出的页框号是
虚页号
 页框号
 加载时间
 引用时间
 引用位
1 0 50 151 1
2 1 120 150 1
0 2 36 152 0
3 3 30 153 1 

  • 0、1、2
  • 1、2、3
  • 3、1、2
  • 3、2、0
查看答案及解析
添加回答
Lynn修炼中头像 Lynn修炼中

FIFO 规则：选择加载时间最早的页。加载时间（即进入内存的时间）最旧=最小=30，虚页3（页框3）被淘汰。

LRU 规则：看“引用时间”列，选最小的（最久未被访问）。虚页 2（页框 1）被淘汰。
CLOCK 规则：

  • 循环扫描（按页框号顺序：0、1、2、3 循环）

  • 如果当前页的引用位 = 1，则改为 0，并移到下一个页框

  • 如果当前页的引用位 = 0，则淘汰该页，并把新页的引用位设为 1

  • 题目没给初始“时钟指针”位置，通常从 0 号页框开始，或者从上次缺页后位置开始。
    这里第一次缺页，假设从页框 0 开始。

发表于 2026-03-18 11:46:23 回复(0)
提交观点

问题信息

操作系统
来自：2024年秋招-蚂蚁集...
难度：
1条回答 858浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号