[单项选择]当进程访问的页面不在主存，且主存中没有可用的空闲块时，虚拟分页存储管理系统正确的处理顺序为 (258) 。
A. 决定淘汰页→页面调出→缺页中断→页面调入
B. 决定淘汰页→页面调入→缺页中断→页面调出
C. 缺页中断→决定淘汰页→页面调入→页面调出
D. 缺页中断→决定淘汰页→页面调出→页面调入

[简答题]某一页式系统，其页表存放在主存中：
如果对主存的一次存取需要1.5μs，试问实现一次页面访问时存取时间是多少

[简答题]某分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存。为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器里，则只要访问一次内存就可以。假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问(即总数的2%)会产生缺页。请计算有效访问时间。

[简答题]在虚拟存储系统中，假设主存只有a，b，c三个页框，组成a进c出的FIFO队列进程，访问页面的序列是0，1，3，4，3，2，0，2，1，3，2号。若采用：(1)FIFO算法；(2)FIFO+LRU算法。用列表法求以上两种策略的命中率。

[单项选择]对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是（）(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)
A. 9
B. 12
C. 14
D. 16

[单项选择]

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

（20）处填（）。
A. 3
B. 4
C. 5
D. 6

[单项选择]位于CPU与主存之间的高速缓冲存储器Cache用于存放部分主存数据的拷贝，主存地址与Cache地址之间的转换工作由（）完成。
A. 硬件
B. 软件
C. 用户
D. 程序员

[单项选择]

某虚拟存储系统采用最近最少使用（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 按行序存放。在上述程序片段执行过程中，共产生（）次缺页中断。最后留在内存中的是矩阵 A 的最后 （） 。

在上述程序片段执行过程中，共产生（）次缺页中断
A. 50
B. 100
C. 150
D. 300

[单项选择]

某虚拟存储系统采用最近最少使用(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已在内存，其余两页为空。在上述程序片段执行过程中，共产生 (30) 次缺页中断。最后留在内存中的是矩阵A的最后 (31) 。

（31）处填（）。
A. 2行
B. 2列
C. 1行
D. 1列

[单项选择]

某虚拟存储系统采用最近最少使用(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)。

（28）处填（）。
A. 2 行
B. 2 列
C. 1 行
D. 1 列