三、有下列程序片段:
int A[100][150],B[150][200],c[100][200];
int i,j,k;
for(i=0;i<100;i++)
for(j=0;j<200;j++)
for(k=0;k<150;k++)
c[i][j]+=A[i][k]*B[k][j];
假设矩阵A和B的初值已设置好,矩阵C初始为0,各矩阵均以页为单位连续存放。又假定一个整数占一个字,代码以及变量i、j和k存放在其他页面里,并且存取变量i、j和k时不存在缺页问题。内存初始为空,在请求分页存储管理中,页面置换算法为 FIFO。
(1)进程分配10个页面,每个页面为100字,给矩阵A、B和C使用。问执行上面程序时,缺页次数是多少?当执行完程序时,留在内存的10个页面各属于哪些矩阵?
(2)当作业分配两个页面时,每个页面为500字,给矩阵A、B和C使用。问执行上述程序时,缺页次数是多少?当程序执行完毕时,留在内存的两个页面各属于哪些矩阵?