问答题
简答题
有矩阵:VAR A:ARRAY[1‥100,1‥100] OF integer;元素按行存储。在一虚存系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。其中第1页存放程序,且假定程序已在内存。
程序A:
FOR i:=1 TO 100 DO
FOR j:=1 TO 100 DO
A[i,j]:=0; 程序B:
FOR j:=1 TO 100 DO
FOR i:=1 TO 100 DO
A[i,j]:=0;
分别就程序A和B的执行进程计算缺页次数。
【参考答案】
题中100×100=10000个数据,每页可以存放200个整数,故一共存放在50个页面中。由于元素按行存储,第1行、第2......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
