某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下: Var A:Array [1..128,1..128] OF integer; i,j

admin2019-07-12  41

问题 某虚拟存储系统采用最近最少使用(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、2行
B、2列
C、1行
D、1列

答案A

解析 本题考查的是操作系统虚拟存储管理方面的基本知识。试题(27)数组A[128][128]总共有128行,128列,即每一个页面可以存放1行。也就是说,矩阵的2行刚好放在2页内,访问它们需要中断2次,这样128行总共需要中断128次。试题(28)留在内存中的是矩阵的最后2行。
转载请注明原文地址:https://jikaoti.com/ti/vJG7FFFM
0

最新回复(0)