有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）A、4B、5C、6D、7

题目

有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）

  • A、4
  • B、5
  • C、6
  • D、7
相似考题

1.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、 5、1、 2、 3、 4、5、6时,将产生()次缺页中断。A.7B.8C.9D.10

2.有一个虚拟页式存储管理系统，分配给某个进程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

3.●在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为 (5) 和 (6) 。(5) A．6B．7C．8D．9(6) A．6B．7C．8D．9

4.（21）在一个虚拟存储系统中，分配给某个进程3 页内存，开始时这3 页内存为空。页面访问序列是 l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（ ）。A）10B）12C）14D）16

更多“有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）A、4B、5C、6D、7”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    在虚拟存储系统中,假设进程在内存中占3块(开始时为空),采用先进先出页面置换算法,当执行访问页号序列为1、2、3、4、1、 2、 5、1、2时,将产生()次缺页中断。

    A、5

    B、6

    C、7

    D、8


    正确答案:C

  • 第3题：

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

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

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

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

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


    参考答案C

  • 第4题：

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

  • 第5题：

    有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

    A．7

    B．8

    C．9

    D．10


    正确答案：A
    解析：最佳淘汰算法是淘汰以后不再需要的或者在最长时间以后才会用到的页面。根据该算法，具体缺页见下表。页面访问序列所以总的缺页次数为7。

  • 第6题：

    在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为

    A．10

    B．12

    C．14

    D．16


    正确答案：B
    解析：最近最少使用页面淘汰算法(LRU)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。

  • 第7题：

    某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。

    A．10

    B．11

    C．12

    D．13


    正确答案：B
    解析：本题考查的是虚存中关于LRU淘汰算法和其他一些概念与运用。所谓最近最少使用算法，要求在系统的页表中设置一个访问时间项，系统记录每个页面访问的时间，后一次访问时间覆盖前一次访问时间。所以，在这个表项内记录的永远是最近一次访问时间。当发生缺页中断，需要淘汰在内存的页面时，系统选择访问时间最早的页面加以淘汰，将该页存回磁盘，再将需要调入的页面送到刚刚腾出来的内存区域。显然，本题中页面访问序列的序号也反映了该页被访问时间的先后次序。表中y表示本次访问的操作对象在内存；n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。内存命中5次，缺页中断11次。

  • 第8题：

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

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

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

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

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


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

  • 第9题：

    在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生(34)次缺页中断。

    A．7

    B．8

    C．9

    D．10


    正确答案：D
    解析：内存中页面情况和中断情形如下所示内存中的页面所以共产生10次缺页中断。

  • 第10题：

    某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为： 1 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 假定开始时内存为空，执行这段程序将产生(25)次缺页中断(程序的存储不计)。

    A．8

    B．9

    C．13

    D．10


    正确答案：B
    解析：本题考查的是虚存中关于优化算法和其他一些概念与运用。由于系统为每个进程分配3个页面的内存，意味着进程的程序运行时最多只有3页的空间存放操作内容。所谓优化算法是在发现需要访问的操作内容所在页面不在内存时，发生缺页中断转入操作系统程序处理。操作系统将审查程序的访问页面序列，挑选从当时开始被访问时间最晚(亦即访问页面序列中出现最靠后)的那个页面，将其存回磁盘(称之为淘汰)，再将需要访问的页面调入内存，占据刚刚淘汰页面的内存区域。表中y表示本次访问的操作对象在内存，n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。因此，缺页中断为9次，正确答案为B。

  • 第11题：

    根据下面的文字资料回答 24～25 题 在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为（ 1 ）和（ 2 ）。

    第24题：文中（ 1 ）处正确的答案是（ ）。

    A．6

    B．7

    C．8

    D．9

  • 第12题：

    单选题
    有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为（）
    A

    4

    B

    5

    C

    6

    D

    7


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

  • 第13题：

    ● 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。（）A. 4 B. 9 C. 6 D.13

  • 第14题：

    在请求页式虚拟存储系统中,若进程在内存中占4帧(开始时为空),若采用LRU页面置换算法,当页面访问序列为1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7时,将产生( )次缺页中断。

    A 4

    B 5

    C 6

    D 7


    参考答案C

  • 第15题：

    在一个请求分页系统中,一个作业的页面访问序列为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页面置换算法时,试计算在访问过程中所发生的缺页次数。


    正确答案：

  • 第16题：

    有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列： 2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生(26)缺页中断。

    A．10次

    B．11次

    C．12次

    D．13次


    正确答案：C
    解析：本题考查的是虚存先进先出页面淘汰算法。FIFO算法比较简单，当需要淘汰某一页时，将调入内存时间最长的那一页淘汰出去，如下图所示。缺页中断12次。

  • 第17题：

    有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

    A．4

    B．5

    C．6

    D．7


    正确答案：D
    解析：LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时，使用顺序即访问顺序。所以内存中依次是231，215(淘汰3)，254(淘汰1)，543(淘汰2)，532(淘汰4)。所以缺页次数为4。

  • 第18题：

    某虚拟存储系统采用最近使用频率最少的页面淘汰算法，计算使用频率的区间为前5次页面访问。现有一个访问页面的序列： 2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 假定系统分配给该进程3个内存页面，刚开始时内存为空。执行这段程序将会产生 (26)缺页中断(程序的存储不计，当使用频率相同时，按最近访问优先保留的方式处理)。

    A．14次

    B．11次

    C．12次

    D．13次


    正确答案：D
    解析：所谓最近使用频率最少的淘汰算法，是指系统在运行过程中不断地计算在内存的每一个页面从当时向前的一个定长区间里被访问的次数。当发生缺页中断，需要淘汰一页时，选择访问次数最少的那个页面将该页面放回磁盘，再将需调入的页面放入空出来的内存区间。这种方法需要硬件机制来辅助实现，一种近似方法是为每一个内存页面附加一个寄存器，每执行一条指令，寄存器左移一位，若刚才这一条指令访问了该页面，则最后一位为1，否则为零。于是，寄存器中为1的位数即代表了在这一段区间(区间长为寄存器的位数)内相应页面被访问的频率。本题中，计算访问频率的区间长度为5，表示寄存器只有5位，缺页次数为13。正确答案应该为D。

  • 第19题：

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

    A．页表在内存中的位置

    B．页面淘汰算法

    C．程序本身的编制方法

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


    正确答案：A

  • 第20题：

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

  • 第21题：

    对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是(24)(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)

    A．9

    B．12

    C．14

    D．16


    正确答案：A
    解析：缺页中断次数及缺页中断率按下表给出：在表中，P行表示页面走向，M行表示在主存中的页面号，其中标有“+”的表示新调人的页面在M行中的各列按调入的顺序排列，加横线的数字表示在下一时刻被淘汰，最后一行表示是否引起缺页中断。缺页中断次数为F=9。

  • 第22题：

    发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。

  • 第23题：

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

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

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

相关内容