首页 > 试题广场 >

若某计算机系统中的页式虚拟存储管理采用最近最少使用(LRU)

[问答题]

若某计算机系统中的页式虚拟存储管理采用最近最少使用(LRU)页面淘汰算法,并且 分配给 某作业 的存储块数为 3 其中一块用来存放程序和变量i,j(不作他用)。假定一页可存放150个整数变量,且该作业的程序如下:

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;

设变量i,j放在程序页中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。

(1) 试问当程序执行完后,共缺页多少次?

(2) 最后留在内存中的是矩阵A的哪一部分?


参考答案:

(1) 数组 A[150][100] 总共有 150 行, 100 列,即每一个页面可以存放 1.5 行,也就是说矩阵的 3 行刚好放在 2 页内,访问他们需要中断 2 次,这样 150 行总共需要中断 100 次。

(2) 留在内存中的是矩阵的最后 3 行。

发表于 2017-05-17 01:24:32 回复(0)