● 某文件管理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap)。若系统中字长为16位,磁盘上的物理块依次编号为:0、1、2、…,那么8192号物理块的使用情况在位示图中的第(25)个字中描述。
(25)A. 256 B. 257 C. 512 D. 513[答案讨论]
● 在操作系统设备管理中,通常临界资源不能采用(26)分配算法。
(26)A. 静态优先级 B. 动态优先级 C. 时间片轮转 D. 先来先服务[答案讨论]
● 某虚拟存储系统采用最近最少使用(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)。
(27)A. 64 B. 128 C. 256 D. 512
(28)A. 2行 B. 2列 C. 1行 D. 1列 [答案讨论]
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]