计算机网络管理员(高级)

在请求分页系统中,常采用哪几种页面置换算法?

题目

在请求分页系统中,常采用哪几种页面置换算法?

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()


正确答案:错

第2题:

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

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

A.最近最久未使用置换算法

B.最佳置换算法

C.最少使用置换算法

D.先进先出置换算法


正确答案:B

第3题:

在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


正确答案:A

第4题:

在页面置换算法中,所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面,这是( )。

A.最佳置换算法

B.先进先出页面置换算法

C.最近最久未使用置换算法

D.Clock置换算法


正确答案:A

第5题:

在请求分页系统中,常采用哪几种页面置换算法?


本题答案:A.最佳置换算法;
B.先进先出算法;
C.最近最久未使用LRU置换算法;
D.Clock置换算法;
E.此外,还有最少使用置换算法和页面缓冲算法.

第6题:

在请求分页内存管理的页表表项中,其中修改位供( )时参考。

A 分配页面

B 置换算法

C 程序访问

D 换出页面


参考答案D

第7题:

在请求分页系统中,通常采用那种页面分配方式?为什么?


本题答案:A.在请求分页系统中,有固定和可变分配两种分配方式;
B.采用固定分配方式是基于进程的类型(交互型)或根据程序员,系统管理员的建议,为每个进程分配一固定页数的内存空间,在整个运行期间不再改变;
C.采用可变分配方式有全局置换和局部置换两种,前者易于实现,后者效率高.

第8题:

请求式分页存储管理系统中有哪几种常见的页面置换算法?各算法的基本思想是什么?


参考答案:①最优算法(OPT算法)
最优算法的思想是:从内存中移出以后不再使用的页面;如无这样的页面,则选择以后最长时间内不需要访问的页。
②先进先出算法(FIFO算法)
该算法的基本思想是:总是先淘汰那些驻留在内存时间最长的页面,即先进人内存的页面先被置换掉。
③最久未使用页面置换算法(LRU算法)
该算法的基本思想是:如果某一页被访问了,那么它很可能马上又被访问;反之.如果某一页很长时间没有被访问,那么最近也不太可能会被访问。
④LRU近似算法
该算法的基本思想是:在页表设一个“引用位”,当某一页被访问时,该位置1,并由页面管理软件周期性把所有引用位置0。这样,在一个时间周期T内,某些被访问过的页面其引用位为1,而未被访问过的页面其引用位为0。因此,可根据引用位的状态来判别各页面最近的使用情况。

第9题:

在常见的页面置换算法中,(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面,(30)总是选择淘汰最先进入内存的页面,而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为3,4,3,2,1,3,5,1,4,3,1,3,则采用FIFO和LRU算法的缺页次数分别是(32),(33)。

A.轮循置换算法

B.最佳置换算法

C.LRU算法

D.FIFO置换算法


正确答案:D

第10题:

虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

A.先进先出页面置换算法(FIFO)

B.最近最少使用页面置换算法(LRU)

C.最近最不常用页面置换算法(LFU)

D.理想页面置换算法(OPT)


参考答案:A

更多相关问题