某虚拟存储系统采用最近最少使用（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） 次缺页中断
题目
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A: Array[1..100,1..100] OF integer;
i,j: integer;
FOR i:=1 to 100 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生 （3） 次缺页中断；
A.50
B.100
C.5000
D.10000
相似考题
更多“某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其 ”相关问题
-
第1题：
虚拟页式存储管理中，当内存空间已经被占满而又要调入新页时，必须进行面试淘汰。页面淘汰算法包括：最佳淘汰算法（OPT）、 【】 、最近最少使用淘汰算法（LRU）和最不经常使用淘汰算法（LFU）。
正确答案：先进先出淘汰算法（FIFO）
页面淘汰算法包括最佳淘汰算法，先进先出淘汰算法，最近最久未使用算法，最近使用最少淘汰算法 -
第2题：
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
Var A：Array [1．．128，1．．128] OF integer；
i，j：integer；
FOR i:＝1 to 128 DO
FOR j:＝1 to 128 DO
A[i，j]:＝0；
设每个页面可存放128个整数变量，变量i，j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。
A．64
B．128
C．256
D．512
正确答案：B
-
第3题：
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A: Array[1..100，1..100] OF integer; i，j: integer; FOR i:=1 to 100 DO FOR j:=1 to 100 DO A[i，j]:=0; 设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生（）次缺页中断；A. 50
B. 100
C. 5000
D. 10000答案：A解析：考核计算机存储管理方面的知识。 -
第4题：
某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(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次。 -
第5题：
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。A.先进先出页面置换算法（FIFO）
B.最近最少使用页面置换算法（LRU）
C.最近最不常用页面置换算法（LFU）
D.理想页面置换算法（OPT）
参考答案：A