[8][18][单选]有一个虚拟页式存储系统,
采用最近最少使用(LRU)页面置换算法,系统分给每个进程 3 页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放 300 个整数变量。某进程程序如下:
VAR AARRAY[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 按行序存放。试问当程序执行完后,共缺页多少次
100
50
150
200
答案
50
解析
二维数组在内存中表现为连续的数据,100×150 列数据,则有 15000 个数据,每个页面可以存放 300 个整数变量,存放在 50 个页面中,因此,缺页中断为 50 次。故本题答案选择 50 选项。涉及考点为第 5 章 内存管理。
转载请注明出处。