多做题,通过考试没问题!

操作系统(CH1)

睦霖题库>大学试题(计算机科学)>操作系统(CH1)

有矩阵: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行放在第1页,…,第99行、第100行放在第50页。故对于程序A,缺页中断为50次。对于程序B,缺页中断为5000次。
答案解析:
进入题库查看解析

微信扫一扫手机做题