[13][18][单选]有一个虚拟页式存储系统采用最近最少使用LRU页面置换算法，系统分给每个进程5页内存，其中一页用来存放程序和变量不作他用假设一个页面可以存放300个整数变量，其进程程序如下：
VAR A: ARRAY[1..150, 1..150] Of integer;
integer;
FOR i = 1 TO 150 DO
FOR j = 1 TO 150 DO
A[i,j] = 0;
设变量放在程序页面中，初始时，程序及变量已在内存，其余两页为空。数组A按行序存放。试问当程序执行完后，缺页多少次
75
150
150×75
150×150
答案
150×75
解析
【解析】根据题意可知，数组A在内存中是按行存放，但是程序访问数组A是按列访问内存中为数组A行序存放，每一轮内循环访问的都是不同的元素，由于页面大小可以存放300个整数变量，而数组行数量为150，所以每个页面可以存放两行数组元素，这样每次按列访问时，总是缺少一页，总共需要访问150×150次，由于系统分给每个进程5页内存，其中一页用来存放程序和变量，所以实际缺页次数为150×75次，答案为C。
【涉及考点】
第5章 内存管理
转载请注明出处。