某虚拟页式存储管理系统中采用最近最少使用(LRU)页面置换算法,
系统给每个进程分配3页内存,每页大小为256个整数。某进程创建后,代码部分占用2页内存并驻留,数据部分占用1页内存且当前为空,对于如下程序
/AR A: ARRAY [1.128, 1.128] OF INTEGER; FOR j:= 1 TO 128 DO FOR i: 1 TO 128 DO A[i, j]:= 0;
该程序执行中会产生多少次缺页中断
128x128
128x1
64x64
128x64
答案
128x64
解析
每个进程分3页,其中2页存代码并且驻留。此程序中,每次访问128页,每2页产生一次中断,会有64次。数据部
分占1页,每次访问128页,每1页就会产生一次中断,则有128次,总共在执行中会产生缺页中断次数为128×64。
技巧:
for顺序是先J后I:
正确答案一定是 N x N 的形式
如果[整数变量]和[ J ]和[ I ]相同,结果为 [ N x N ] [N为相同数]
如果[整数变量]和[ J ]和[ I ]不同,结果为 [ N x N ] [N为不同数]