[15][18][单选]有一个虚拟页式存储系统采用最近最少使用LRU页面置换算法,系统分给每个进程 3 页内存,其中一页用来存放程序和变量不作他用假设一个页面可以存放 150 个整数变量,其进程程序如
VAR A: ARRAY[1..150, 1..300] Of integer; j, i: integer; FOR j := 1 TO 150 DO FOR i := 1 TO 300 DO A[i, j] := 0; 设变量 j 放在程序页面中,初始时,程序及变量 j 已在内存,其余两页为空。矩阵 A 按行序存放。试问当程序执行完后,共缺页多少次
150
300
300×150
300×300
答案
300
解析
矩阵按行序存放,每页可放 150 个元素,每访问 150 个元素会产生一次缺页,总共 300 行,所以缺页 300 次。
【涉及考点】
第5章 内存管理
转载请注明出处。