itgle.com

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：Var A：Array[1．．150，1．．100]OF integer；i，j： integer；FOR i：=1 to 150 DOFOR j：=1 to 100 DOA[i，j]：=0；设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量 i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生(27)次缺

题目

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：

Var A：Array[1．．150，1．．100]OF integer；

i，j： integer；

FOR i：=1 to 150 DO

FOR j：=1 to 100 DO

A[i，j]：=0；

设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量 i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生(27)次缺页中断。最后留在内存中的是矩阵A的最后(28)。

A．50

B．100

C．150

D．300

相似考题

1.试题（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

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

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

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

更多“某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其 ”相关问题

  • 第1题：

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

  • 第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）页面淘汰算法，假定系统为每个作业分配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


    正确答案：A
    本题考查页面置换算法——LRU。从题干可知，作业共有4个页面的主存空间，其中一个已被程序本身占用，所以在读取变量时可用的页面数只有3个。每个页面可存放200个整数变量，程序中A数组共有100*100=10000个变量。按行存放时，每个页面调入的200变量刚好是程序处理的200个变量，所以缺页次数为10000/200=50。而按列存放时，虽然每个页面调取数据时，同样也读入了200个变量，但这200个变量中，只有2个是近期需要访问的（如：第1个页面调入的是A[*,1]与A[*,2]，但程序近期需要访问的变量只有A[1,1]和A[1,2]），所以缺页次数为：10000/2=5000。

  • 第5题：

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

    A.先进先出页面置换算法（FIFO）

    B.最近最少使用页面置换算法（LRU）

    C.最近最不常用页面置换算法（LFU）

    D.理想页面置换算法（OPT）


    参考答案：A

相关内容