如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为( )。程序1:for(j=1;J<=128;J++) for(i=1,i<=128;i++) A[i][j]=0;程序2:for(i=1,i<=128;i++) for(j=1,j<=128;J++) A[i][j]=0;
【正确答案】 A
【答案解析】解析:本题考查缺页中断的计算。进程的工作集是2个页框,其中一个页框始终被程序代码占用,所以可供数据使用的内存空间只有一个页框。在虚空间以行为主序存放,每页存放128个数组元素,所以每一行占~页。程序1访问数组的方式为先行后列,每一次访问都是针对不同的行,所以每一次都会产生缺页中断,一共128×128次。程序2访问数组的方式是先列后行,每次访问不同行时会产生缺页中断,一共128次。