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

题目

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

A．7

B．8

C．9

D．10

相似考题

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

2.试题（3）、（4）某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：Var A: Array[1..100,1..100] OF integer;i,j: integer;FOR i:=1 to 100 DOFOR j:=1 to 100 DOA[i,j]:=0;设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生 （4） 次缺页中断。（3）A. 50 B. 100 C. 5000 D. 10000（4）A. 50 B. 100 C. 5000 D. 10000

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

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块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。”相关问题

  • 第1题：

    ●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是 (20) 次，而采用LRU算法时，缺页数是 (21) 次。

    (20) ,(21) A．3

    B．4

    C．5

    D．6


    正确答案：D,C
    【解析】此题是考查操作系统的进程页面管理调度算法问题。如果采用先进先出的算法时，开始时由于没有任何页面所以前三次都发生了缺页中断，依次三次由于页面已在主存中，所以没有发生缺页，到了第七次之时由于页面未在主存中所以缺页一次，换出了页面1，到了八次，由于页面1刚换出，所以缺页一次，换出了页面3，到了最后一次访问时，由于页面3被换出，所以又缺页一次，所以总共发生了6次缺页。如果采用LRU时，与前面不同的是在第七次发生缺页时，换出来的是页面3，在最后一次由于页面3没有在主存中，所以一次缺页，这样就比前种方法少了第八的缺页中断，所以为5次。

  • 第2题：

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

    A、5

    B、6

    C、7

    D、8


    正确答案:C

  • 第3题：

    有一个虚存系统执行先进先出(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次。

  • 第4题：

    有一个虚拟存储系统，分配给某个进程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。

  • 第5题：

    某虚拟存储系统采用最近使用频率最少的页面淘汰算法，计算使用频率的区间为前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。

  • 第6题：

    ??某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为（25）的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制（26）。??

    A.0

    B.1

    C.2

    D.4


    正确答案：A
    根据题意，页面变换表中状态位等于0和1分别表示页面不在内存或在内存，所以0、2和4号页面在内存。当访问的页面3不在内在时，系统应该首先淘汰未被访问的页面，因为根据程序的局部性原理，最近未被访问的页面下次被访问的概率更小；如果页面最近都被访问过，应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致，故淘汰时无需写回辅存，使系统页面置换代价小。经上述分析，0、2和4号页面都是最近被访问过的，但2和4号页面都被修改过而0号页面未修改过，故应该淘汰0号页面。??根据题意，页面大小为4KB，逻辑地址为十六进制2C25H其页号为2，页内地址为C25H，查页表后可知页帧号（物理块号）为4，该地址经过变换后，其物理地址应为页帧号4拼上页内地址C25H，即十六进制4C25H。??

  • 第7题：

    对于如下的页面访问序列：设页面走向为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。

  • 第8题：

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

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


    正确答案：D

  • 第9题：

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

  • 第10题：

    一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为：  （1）2、3、2、1、5、2、4、5、3、2、5、2。  （2）4、3、2、1、4、3、5、4、3、2、1、5。  （3）1、2、3、4、1、2、5、1、2、3、4、5。  当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。


    正确答案: （1）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。
    作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。
    （2）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，10/12=83%。使用OPT为7次，7/12=58%。
    作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。
    其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

  • 第11题：

    在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。


    正确答案: （1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
    （2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%

  • 第12题：

    问答题
    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

    正确答案： （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。
    解析： 暂无解析

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

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

    A．7

    B．8

    C．9

    D．10


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

  • 第16题：

    在一个虚拟存储系统中，分配给某个进程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)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。

  • 第17题：

    某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为(25)的页面。假定页面大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制(26)。

    (50)

    A．0

    B．1

    C．2

    D．4


    正确答案：A
    解析：在请求分页系统中所需要的主要数据结构是页表，每个页表项如下所示：

      (1)状态位P：用于指示该页是否已调入内存，供程序访问时参考。
      (2)访问字段A：用于记录本页在一段时间内被访问的次数，或者记录本页最近已有多长时间未被访问，供选择换出页面时参考。
      (3)修改位M：表示该页在调入内容后是否被修改过。
      本题中当访问页面3不在内存时，查看只有0、2、4的状态位为1，再看访问字段都为1，表示最近都被访问了一次，再看修改位，只有页号为0的修改位为0说明页号为0的页未被修改过，为了减少系统的开销，所以淘汰页号为0的那页。
    2C25H=10 1100 0010 1001，其中块号为10=2，而页号为2的页帧号为4，故选择C。

  • 第18题：

    在虚拟存储系统中，若进程在内存中占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次缺页中断。

  • 第19题：

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

    A.0

    B.1

    C.2

    D.3


    正确答案：D

  • 第20题：

    某操作系统的虚存管理采用的页面淘汰算法是优化(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。

  • 第21题：

    某进程有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号页面。

  • 第22题：

    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。


    正确答案: （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。

  • 第23题：

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

    10

    B

    12

    C

    14

    D

    16


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

  • 第24题：

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

    4

    B

    5

    C

    6

    D

    7


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

相关内容