更多“虚拟页式存储管理中,页面置换算法所花的时间属于系统开销,这种说法对吗?”相关问题
  • 第1题:

    在虚拟页式存储管理系统中,LRU算法是指________。

    A.最早进入内存的页面先淘汰

    B.近期最长时间以来没被访问的页面先淘汰

    C.近期被访问次数最少的页面先淘汰

    D.以后再也不用的页面先淘汰


    正确答案:B
    解析:LRU是指最近最久未使用淘汰算法。

  • 第2题:

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

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

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

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

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


    正确答案:A

  • 第3题:

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


    正确答案:错

  • 第4题:

    在虚拟页式存储管理系统中,LRU算法是指( )。

    A.最早进入内存的页面先被淘汰

    B.近期最长时间以来没被访问的页面先被淘汰

    C.近期被访问次数最少的页面先被淘汰

    D.以后再也不用的页面先被淘汰


    正确答案:B
    解析:用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种:最佳淘汰算法(OPT);先进先出淘汰算法(FIFO);最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU),LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来,即一个已在内存的页面,如果在本次缺页中断前的最近一段时间内,未被使用的时间最长,那么将来它很可能不再被使用,故应淘汰。

  • 第5题:

    在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。

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

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

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

    D.第二次机会页面置换算法


    参考答案:D

  • 第6题:

    发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT:Optimal)、先进先出页面置换算法(FIFO:First-In First-Out)以及最近最少使用页面置换算法(LRU:Least Recently Used)。

    某程序在内存中分配3页,初始为空,页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

    注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。


    正确答案:OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析:常用页面置换算法有:
    (a)理想页面置换算法(OPT:Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO:FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU:Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU:Not Recently Used)。

  • 第7题:

    请教:2016计算机四级网络工程师高分突破试题单选题18如何解答?

    在虚拟页式存储管理系统中,LRU算法是指

    A.首先置换最早进入内存的页面

    B.首先置换近期最长时间以来没被访问的页面

    C.首先置换近期被访问次数最少的页面

    D.首先置换以后再也不用的页面


    B

    【解析】

      什么是LRU算法? LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的。

      关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向。而内存的虚拟存储管理,是现在最通用,最成功的方式—— 在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度。虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式。

      然而,有利就有弊,虚拟页式存储管理减少了进程所需的内存空间,却也带来了运行时间变长这一缺点:进程运行过程中,不可避免地要把在外存中存放的一些信息和内存中已有的进行交换,由于外存的低速,这一步骤所花费的时间不可忽略。因而,采取尽量好的算法以减少读取外存的次数,也是相当有意义的事情。

  • 第8题:

    在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页,这一策略称为

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

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

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

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


    正确答案:C

  • 第9题:

    在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为()。


    正确答案:抖动或颠簸

  • 第10题:

    在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。

    • A、先进先出页面置换算法
    • B、最近最少使用页面置换算法
    • C、最近最不常用页面置换算法
    • D、第二次机会页面置换算法

    正确答案:D

  • 第11题:

    下面关于请求页式系统中页面置换算法说法中错误的是()。

    • A、LRU近似算法,首先调出一段时间内被访问次数多的页面
    • B、一个好的页面置换算法应减少和避免抖动现象
    • C、FIFO页面置换算法实现简单,选择最先进入主存的页面调出
    • D、LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页

    正确答案:A

  • 第12题:

    单选题
    下面哪种算法不属于页式虚拟存储管理中的页面调度算法()
    A

    先进先出调度算法

    B

    最近最少用调度算法

    C

    优先数调度算法

    D

    最近最不常用调度算法


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

  • 第13题:

    虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包括:最佳淘汰算法(OPT)、____________、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。


    正确答案:
    先进先出淘汰算法(FIFO)【解析】虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算法(LFU)。

  • 第14题:

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


    正确答案:错

  • 第15题:

    在虚拟页式存储管理方案中,对缺页次数没有影响的因素是

    A.页表在内存中的位置

    B.页面淘汰算法

    C.程序本身的编制方法

    D.分配给进程的物理页面数


    正确答案:A

  • 第16题:

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

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

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

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

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


    参考答案:A

  • 第17题:

    阅读下列说明和图,回答问题1到问题3。

    [说明]

    目前大多数操作系统都采用虚拟存储技术,这样可在较小的可用内存中执行较大的用户程序,可在内存中容纳更多程序并发执行。

    引入虚拟存储技术,其基本思想是利用大容量的外存来扩充内存,产生一个比有限的实际空间大得多、逻辑的虚拟内存空间,以便能够有效地支持多道程序系统的实现和大型程序运行的需要,从而增强系统的处理能力。

    虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。

    虚拟页式存储管理中,在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面之后根据进程运行的需要,动态装入其他页面:当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。在简单页式存储管理的基础上,增加请求调页和页面置换功能。

    使用虚拟页式存储管理时需要在页表中增加以下内容:页号、驻留号、内存块号、外存地址、访问位、修改位。其中,驻留位,又称中断位,表示该页是在内存还是在外存;访问位表示该页在内存期间是否被访问过;修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面,具体由页面置换算法决定。

    执行指令时,计算页号与页内地址,判断“该页在内存吗”,若在,则进行地址映射过程;若不在内存,则产生缺页中断。当发生缺页中断时,保存当前进程现场,判断“有空闲页面吗”,如有,直接调入所需的页面。若没有,按照某种算法选择一页置换,判断“该页被修改过吗”,如果被修改过,就必须把它写回磁盘以便更新该页在磁盘上的副本;如果该页没有被修改过,那么它在磁盘上的副本已经是最新的了,则不需要写回,调入的所需的页面直接覆盖被淘汰的页。调整页表及内存分配表,恢复被中断进程现场。

    补充缺页中断处理流程图4-1中的判断(1)~(3)。

    [图4-1]

    (1)


    正确答案:该页在内存吗?
    该页在内存吗?

  • 第18题:

    下面关于请求页式系统中页面置换算法说法中错误的是()。

    A.LRU近似算法,首先调出一段时间内被访问次数多的页面

    B.一个好的页面置换算法应减少和避免抖动现象

    C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出

    D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页


    参考答案:A

  • 第19题:

    在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为

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

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

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

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


    正确答案:B

  • 第20题:

    在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免__________现象的发生。


    正确答案:
    颠簸或抖动【解析】在虚存中,页面在内存与外存之间频繁地调度,以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多。此时,系统效率急剧下降,这种情况发生了颠簸,又称抖动。颠簸是由于缺页率高而引起的。例如,由于页面淘汰算法不合理,可能会出现刚被淘汰出去的一页,又要访问它,因而,又要把它调入,如此反复,使整个系统的页面调入调出工作非常频繁。

  • 第21题:

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

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

    正确答案:A

  • 第22题:

    在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为()

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

    正确答案:B

  • 第23题:

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

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