设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。

题目
设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。

相似考题

1.在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为( )。A.FIFO算法B.OPT算法C.LRU算法D.NRU算法

2.在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)

3.设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。A 1B 2C 3D 4

4.有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为A.10B.9C.8D.7

更多“设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。”相关问题

  • 第1题：

    设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第2题：

    在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。


    正确答案：

  • 第3题：

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

  • 第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题：

    某进程有 4 个页面。页号为 0-3，页面变换表及状态位，访问位和修改位的含义如下图所示。系统给该进程分配了 3 个存储块。当采用第二次机会页面转换算法时，若访问的页面 1 不在内存，这是应该淘汰的页号为（ ）

    A.0

    B.1

    C.2

    D.3


    正确答案：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题：

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

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

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

  • 第8题：

    某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，淘汰表中页号为（ ）的页面代价最小。

    A.0
    B.1
    C.2
    D.3

    答案：D
    解析：
    试题的正确选项为D。根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和3号页面在内存。当访问的页面1不在内存时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无须写回辅存，使系统页面置换代价小。经上述分析，0、2和3号页面都是最近被访问过的，但0和2号页面都被修改过而3号页面未修改过，故应该淘汰3号页面。

  • 第9题：

    某进程有4个页面，页号为0~3，页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块，当访问的页面1不在内存时，应该淘汰表中页号为（ ）的页面的系统代价最小。

    A.0
    B.1
    C.2
    D.3

    答案：D
    解析：
    在本题中，内存中的3个页面，都是刚刚被访问过的。所以在此，不能以访问位作为判断标准。只能看修改位，修改位中，只有3号页未修改过，如果淘汰3号页，直接淘汰即可，没有附属的工作要做，而淘汰0号或2号，则需要把修改的内容进行更新，这样会有额外的开销。

  • 第10题：

    在请求分页内存管理的页表表项中，其中状态位供（）时参考。

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

    正确答案:C

  • 第11题：

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

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

    正确答案:A

  • 第12题：

    单选题
    下面关于请求页式系统中页面置换算法说法中错误的是（）。
    A

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

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

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

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


    参考答案C

  • 第14题：

    在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【 】的次数可能增加也可能减少。


    正确答案：缺页中断
    缺页中断 解析：请求页式存储管理的基本思想：在进程开始执行之前，不是装入全部页面，而是只装入一个页面，然后根据进程执行的需要，动态地装入其他页面。地址映射时，当从页表中查出此页信息不在内存中，则引发缺页中断。当内存空间已被占满而又要调入新页时，必须把已在内存的某一页面淘汰掉，用来选择被淘汰页面的算法称为页面淘汰算法。先进先出是一种最简单的页面淘汰算法。FIFO算法有可能产生异常现象，即当分给一个进程的页面数增多时，缺页中断次数可能反而增加。

  • 第15题：

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

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

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

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

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


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

  • 第16题：

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

    A．最佳置换算法

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

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

    D．Clock置换算法


    正确答案：A

  • 第17题：

    下面的叙述中正确的是______。

    A．在请求页式存储管理中，当进程对页面淘汰时，进行地址转换操作。

    B．在请求页式存储管理中，当进程对页面调入时，进行地址转换操作。

    C．在请求页式存储管理中，当进程对页面访问无效时，进行地址转换操作。

    D．在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。


    正确答案：D
    解析：在请求页式存储管理中，当进程对页面访问有效时，进行地址转换操作。其他情况下不做地址转换。

  • 第18题：

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

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

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

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

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


    参考答案：A

  • 第19题：

    在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。

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

    答案：A
    解析：
    本题考查操作系统存储管理方面的基础知识。
    第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个"缺页中断"。
    当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸"，是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有：先进先出调度算法，最近最少使用调度算法和最近最不常用调度算法等。
    因此，不管使用什么调度策略，若进程访问的页面不在主存，系统应该先产生缺页中断，然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。

  • 第20题：

    某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列1求提出时，会产生()次缺页中断。设页面走向为：432143543215。

    A.7
    B.8
    C.9
    D.10

    答案：C
    解析：
    采用画图法，注意一开始填满页框也算缺页中断。

  • 第21题：

    某系统采用请求页式存储管理方案。假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1和0分别表示页面在内存或不在内存。当该进程访问的第4号页面不在内存时，应该淘汰表中页面号为（ ）的页面。

    A.1
    B.2
    C.3
    D.5

    答案：C
    解析：
    状态位0时不再内存，无需考虑，因此0号页不用考虑。在1、2、3、5中，访问位1时说明CPU刚刚访问，不能淘汰，符合条件的只有3号页面。

  • 第22题：

    在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。

    • A、FIFO算法
    • B、OPT算法
    • C、NRU算法
    • D、LFU算法
    • E、LRU算法

    正确答案:D

  • 第23题：

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

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

    正确答案:A

相关内容