问题 单项选择题

在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 (15) ;总是选择淘汰最先进入内存的页面的算法是 (16) ;而选择淘汰在最近一段时间内最久未用的页面的算法是 (17)

在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是 (18) (19)

19()

A.6

B.7

C.8

D.9

答案

参考答案:B

解析:

最佳置换算法是一种理想化的算法,它具有最好的性能,但却难于实现。其所选择的被淘汰的页面,将是不使用的,或者是在最长时间内不再被访问的页面。先进先出算法(HF0)总是选择作业中在主存驻留时间最长的一页淘汰,即先进入主存的页面,先退出主存。最近最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为,认为过去一段时间里不曾被访问的页,在最近的将来可能也不会被访问。

若在主存中为每一作业进程开辟3页,采用先进先出淘汰算法,页面调度过程如下所示:

2 3 2 1 5 2 4 5 3 2 5 2

- - - - - - - - - - - - - - - - - -

2 2 2 2 5 5 5 5 3 3 3 3

3 3 3 3 2 2 2 2 2 5 5

11 1 4 4 4 4 4 2

* * * * * * * * *

缺页次数为9。

采用LRU算法,页面调度过程如下所示:

2 3 2 1 5 2 4 5 3 2 5 2

- - - - - - - - - - - - - - - - - - -

2 2 2 2 2 2 2 2 3 3 3 3

3 3 3 5 5 5 5 5 5 5 5

1 1 1 4 4 4 2 2 2

* *, * * * * *

缺页次数为7。

单项选择题
单项选择题 B型题