[11][18][单选]有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程 3 页内存,其中一页用来存放程序和变量i,j(不作他用)。
假设一个页面可以存放 300 个整数变量,其进程程序如下:
VARA:ARRAY[1..300, 1..200] OF integer; i,j:integer; FOR i:=1 to 300 DO FOR i:=1 to 200 DO A[ij]:=0;
设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次
200
300
500
301
答案
200
解析
按行存放,分析代码了解到存放方式与访问方式相同,也是按行访问,因此可计算出数组大小为300×200页,每页300个元素,分析当访问第1个元素(第1行第1个元素),第301个元素(第2行第1个元素),第601个元素(第3行第1个元素)……时会发生缺页,因此缺页次数是200次。故本题答案选择A选项。 【涉及考点】 第5章 内存管理
转载请注明出处。