[23][18][单选]有一个虚拟页式存储系统采用最近最少使用LRU页面置换算法,系统给每个进程分配 3 页内存,页面大小为 512 个整数。某进程创建后,代码部分占用 2 页内存并驻留,数据部分占用
pascal VAR A: ARRAY[1..1024, 1..1024] OF INTEGER; FOR i := 1..1024 DO FOR j := 1..1024 DO A[i, j] := 0; 该程序运行中会产生多少次缺页中断?
答案
1024 + 2
解析
二维数组在内存中表现为连续的数据,1024 行 1024 列数据,则有 1024×1024 个数据,每个页面可以存放 512 个整数,存放在 2 个页面中,因此,缺页中断为 1024×2 次。但由于代码部分已占用 2 页,所以缺页中断次数为 1024×2 - 2 = 1024 + 2 次。
转载请注明出处。