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

题目

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


相似考题
参考答案和解析
正确答案:
先进先出淘汰算法(FIFO)
【解析】虚拟页式存储管理中页面淘汰的算法常见的有:最佳淘汰算法(OPT),先进先出淘汰算法(FIFO),最近最少使用淘汰算法(LRu),最不经常使用淘汰算法(LFU)。
更多“虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰。页面淘汰算法包 ”相关问题
  • 第1题:

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


    正确答案:先进先出淘汰算法(FIFO)
    页面淘汰算法包括最佳淘汰算法,先进先出淘汰算法,最近最久未使用算法,最近使用最少淘汰算法

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    在虚拟分页存储管理系统中,若进程访间的页面不在主存,且主存中没有可用的空闲帧时,系统正确的处理顺序为()

    A.缺页中断→决定淘汰页→页面调入→页面调出

    B.缺页中断→決定淘汰页→页面调出→页面调入

    C.决定淘汰页→页面调入→缺页中断→页面调出

    D.决定淘汰页→页面调出→缺页中断→页面调入


    缺页中断→決定淘汰页→页面调出→页面调入

  • 第4题:

    当进程访问的页面不在主存,且主存中没有可用的空闲块时,虚拟分页存储管理系统正确的处理顺序为(258)。

    A.决定淘汰页→页面调出→缺页中断→页面调入

    B.决定淘汰页→页面调入→缺页中断→页面调出

    C.缺页中断→决定淘汰页→页面调入→页面调出

    D.缺页中断→决定淘汰页→页面调出→页面调入


    正确答案:D
    解析:在虚拟分页存储管理系统中,当进程访问的页面不在内存中时,就会触发缺页中断,然后转入确定淘汰页面的中断处理程序,接着将确定淘汰的页面调出内存,最后将请求页面调入内存。

  • 第5题:

    在虚拟分页存储管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为______。

    A.决定淘汰页→页面调出→缺页中断→页面调入
    B.决定淘汰页→页面调入→缺页中断→页面调出
    C.缺页中断→决定淘汰页→页面调出→页面调入
    D.缺页中断→决定淘汰页→页面调入→页面调出

    答案:C
    解析:
    页式虚拟存储管理把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存储器,作业执行时若访问的页面已在主存中,则按页式存储管理方式进行地址转换,得到欲访问的主存绝对地址,若页面不存在,则产生一个“缺页中断”。当主存中无空闲块时,为了装入一个页面而必须按某种算法从已在主存的页中选择一页,将它暂时调出主存,让出主存空间,用来存放所需装入的页面,这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。经常使用的调度算法有先进先出调度算法,最近最少用调度算法和最近最不常用调度算法等。因此,不管使用什么调度策略,若进程访问的页面不在主存,一般都按以下步骤进行处理:缺页中断→决定淘汰页→页面调出→页面调入。