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