更多“请求分页存储管理中,最佳页面置换算法效率最高,因而目前应用最广”相关问题
  • 第1题:

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


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

  • 第2题:

    页面置换算法分为很多种,其中FIFO置换算法是指()。

    A、最佳置换算法

    B、最近未使用置换算法

    C、先进先出置换算法

    D、后进先出置换算法


    正确答案:C

  • 第3题:

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

    A 分配页面

    B 置换算法

    C 程序访问

    D 换出页面


    参考答案D

  • 第4题:

    在常见的页面置换算法中,(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

  • 第5题:

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

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

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

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

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


    参考答案:A

  • 第6题:

    在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。

    A减少

    B增加

    C无影响

    D可能增加也可能减少


    D

  • 第7题:

    在下列页面调度算法中,最容易实现的算法是()。

    • A、先进先出算法FIFO
    • B、最近最久未用置换算法LRU
    • C、LRU近似算法
    • D、最佳页面置换算法OPT

    正确答案:A

  • 第8题:

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

    • A、分配页面
    • B、置换算法
    • C、程序访问
    • D、换出页面
    • E、调入页面

    正确答案:C

  • 第9题:

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

    • A、先进先出页面置换算法(FIFO)
    • B、最近最少使用页面置换算法(LRU)
    • C、最近最不常用页面置换算法(LFU)
    • D、理想页面置换算法(OPT)

    正确答案:A

  • 第10题:

    单选题
    在请求分页内存管理的页表表项中,其中状态位供()时参考。
    A

    分配页面

    B

    置换算法

    C

    程序访问

    D

    换出页面

    E

    调入页面


    正确答案: E
    解析: 暂无解析

  • 第11题:

    单选题
    在下列页面调度算法中,最容易实现的算法是()。
    A

    先进先出算法FIFO

    B

    最近最久未用置换算法LRU

    C

    LRU近似算法

    D

    最佳页面置换算法OPT


    正确答案: C
    解析: 暂无解析

  • 第12题:

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

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

  • 第13题:

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


    正确答案:错

  • 第14题:

    在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()


    正确答案:错

  • 第15题:

    在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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

  • 第16题:

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

    A.最佳置换算法

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

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

    D.Clock置换算法


    正确答案:A

  • 第17题:

    在下列页面调度算法中,最容易实现的算法是()。

    A.先进先出算法FIFO

    B.最近最久未用置换算法LRU

    C.LRU近似算法

    D.最佳页面置换算法OPT


    参考答案:A

  • 第18题:

    下面()种页面置换算法会产生Belady异常现象?

    • A、先进先出页面置换算法(FIFO)
    • B、最近最久未使用页面置换算法(LRU)
    • C、最不经常使用页面置换算法(LFU)
    • D、最佳页面置换算法(OPT)
    • E、最近未用页面置换算法(NRU)(Clock)

    正确答案:A

  • 第19题:

    分页存储管理中有哪几种常用的页面置换算法?试比较它们的优缺点。


    正确答案:(1)先进先出(FIFO)
    (2)最近最久未使用淘汰算法(LRU)
    (3)最优算法(OPT)
    FIFO算法最简单,但效率不高。LRU是较为实用的算法,效果较好,实现也不难。OPT算法是最佳算法,但并不实用,因为要跟踪各页面方可预测未来,而这种预测往往是困难的。

  • 第20题:

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


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

  • 第21题:

    虚拟页式存储管理中,页面置换算法所花的时间属于系统开销,这种说法对吗?


    正确答案:这种说法正确。对一个页面的调度非常频繁的现象称为抖动,这将严重影响虚拟存储系统的性能,进而影响整个系统的性能,所以页面置换算法的优劣很重要,其所花的时间属于系统开销。

  • 第22题:

    单选题
    在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。
    A

    减少

    B

    增加

    C

    无影响

    D

    可能增加也可能减少


    正确答案: C
    解析: 暂无解析

  • 第23题:

    问答题
    虚拟页式存储管理中,页面置换算法所花的时间属于系统开销,这种说法对吗?

    正确答案: 这种说法正确。对一个页面的调度非常频繁的现象称为抖动,这将严重影响虚拟存储系统的性能,进而影响整个系统的性能,所以页面置换算法的优劣很重要,其所花的时间属于系统开销。
    解析: 暂无解析

  • 第24题:

    单选题
    下面()种页面置换算法会产生Belady异常现象?
    A

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

    B

    最近最久未使用页面置换算法(LRU)

    C

    最不经常使用页面置换算法(LFU)

    D

    最佳页面置换算法(OPT)

    E

    最近未用页面置换算法(NRU)(Clock)


    正确答案: E
    解析: 暂无解析