首页 > 试题广场 >

在一个请求分页系统中,采用NUR(最近未使用算法)页面置换算

[单选题]
在一个请求分页系统中,采用NUR(最近未使用算法)页面置换算法时,假如一个作业的页面走向为1,2,2,5,4,2,4,3,2,4。当分配给该作业的物理块数为3时,访问过程中命中的次数为(  )
  • 3
  • 4
  • 5
  • 6
(LRU):最近最久未使用更新算法

以“最近的过去”作为“不久的将来”的近似,选择最近一段时间内最久没有使用的页面淘汰。
它的实质是:当需要更新一页时,选择在最近一段时间内最久没有被使用的页面予以淘汰

页面访问

1

2

2

5

4

3

2

4

物理块一

1

1

1

5

5

5

2

2

物理块二

 

2

2

2

4

4

5

4

物理块三

 

 

2

2

2

3

3

3

是否缺页

×

×

×

×

×

×

×

×

所以访问过程中命中的次数为(  )
发表于 2021-04-17 16:45:56 回复(0)
发表于 2022-03-24 20:46:26 回复(0)