首页 > 试题广场 >

某进程页面访问序列为1、2、3、1、4、2,且开始执行时内存

[单选题]
某进程页面访问序列为1、2、3、1、4、2,且开始执行时内存中没有页面,分配给该进程的物理块数为3,则采用FIFO页面置换算法和LRU页面置换算法时,缺页率分别为:
  • 67%和67%
  • 83%和83%
  • 67%和83%
  • 83%和67%
页面情况如下表:

1 2 3 1 4 2
FIFO
1

12

123

123

234

LRU

1

12

123

231

314

FIFO:4/6 = 67%
LRU:   5/6 = 83%
发表于 2020-07-31 10:21:18 回复(0)
共6页,FCFS有4次缺页错误,LRU有5次,所以结果是4/6,5/6
发表于 2020-01-04 18:01:15 回复(0)
放1前 null 缺
放2前 1 缺
放3前 12 缺
出1前 123 完美
放4前 1已出队 23 缺
放2前 4已入队 234 完美

FIFO共计四次缺页
 
发表于 2020-09-08 21:57:59 回复(1)