最近最少使用淘汰算法

[名词解释] 最近未使用淘汰算法

[单选题]试题（3）、（4）某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：Var A: Array[1..100,1..100] OF integer;i,j: integer;F．OR i:=1 to 100 DOF．OR j:=1 to 100 DOA．[i,j]:=0;设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序

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

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

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

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

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

[单选题]在虚存系统的页面淘汰算法中，最近最少使用算法需要较多的硬件支持，优化算法的效果最佳，但无法实施，Windows NT中实现了( )。A.先进先出算法B

[填空题] Cache的替换算法有3种（）、（）和最近最少使用法。

[单选题]用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，( )最理想。A.最佳淘汰算法(OPT)B.先进先出淘汰算法(FIFO)C.最近最久未使用淘汰