某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的
某操作系统的虚存管理采用的页面淘汰算法是优化(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
某操作系统的虚存管理采用的页面淘汰算法是优化(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
A.最优淘汰算法(OPT)
B.先进先出淘汰算法(FIFO)
C.最近最少使用淘汰算法(LRU)
D.最近未使用淘汰算法(NUR)
A.最有淘汰算法(OPT)
B.先进先出淘汰算法(FIFO)
C.最近最少使用淘汰算法(LRU)
D.最近未使用淘汰算法(NUR)
在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,【 】的次数可能增加也可能减少。
某虚拟存储系统采用最近最少使用(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
某虚拟存储系统采用最近最少使用(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按行序存放。在上述程序片段执行过程中,共产生(16)次缺页中断。最后留在内存中的是矩阵A的最后(17)。
A.50
B.100
C.150
D.300
下列不属于虚拟存储管理中页面淘汰算法的是()
A)最佳淘汰算法
B)先进先出淘汰算法
C)最高响应比优先淘汰算法
D)最近最久未使用淘汰算法
虚存页面调度算法有多种,______调度算法不是页面调度算法。
A.后进先出
B.先进先出
C.最近最少使用
D.随机选择
虚存页面调度算法有多种,______调度算法不是页面调度算法。
A.后进先出(LIPO)
B.先进先出(FIFO)
C.最近最少使用(LRU)
D.随机选择(RAND)
试题(3)、(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按列序存放,那么当程序执行完后共产生 (4) 次缺页中断。
(3)A. 50 B. 100 C. 5000 D. 10000
(4)A. 50 B. 100 C. 5000 D. 10000
A.最早进入内存的页面先淘汰
B.近期最长时间以来没被访问的页面先淘汰
C.近期被访问次数最少的页面先淘汰
D.以后再也不用的页面先淘汰