下列程序实现了矩阵乘法。int A[100][150]；int B[150][200]；int C[i00][200]；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，各矩阵均以页为单位连续存放(且假定是行优先存储)。又假定一个整数占用1个字，代码以及变量i、j和k存放在其他页面里，并且存取变量i、j和k时不存在缺页问题。主存初始为空，在请求分页存储管理中，页面淘汰算法为FIFO。
问答题
作业分配10个页面，每个页面为100字，给矩阵A、B和C使用。问执行上面的程序时，缺页次数是多少?当执行完程序时，留在内存的10个页面各属于哪些矩阵?
【正确答案】正确答案：矩阵是按行存储的，且每页均从页面首址开始存放，则矩阵A、B、C的存储情况如表2-12所示。
程序执行中对存储器的访问顺序为读A、读B、读C和写C。由于每页可存放100个字，由表2．12可知，矩阵A占用150页、矩阵B占用300页、矩阵C占用200页。假设矩阵A占用的页面为1～150，矩阵B占用的页面为151～450，矩阵C占用的页面为451～650。其存储示意图如图2-11所示。
程序执行中对存储器的访问顺序为读A、读B、读C和写C。由于每页可存放100个字，由表2．12可知，矩阵A占用150页、矩阵B占用300页、矩阵C占用200页。假设矩阵A占用的页面为1～150，矩阵B占用的页面为151～450，矩阵C占用的页面为451～650。其存储示意图如图2-11所示。【答案解析】
问答题
当作业分配两个页面，每个页面为500字，给矩阵A、B和C使用。问执行上面的程序时，缺页次数是多少?当执行完程序时，留在内存的10个页面各属于哪些矩阵? (注：c+=c+a*b的执行顺序为：读a、读b、计算a×b、读c、计算c+a×b、写c)
【正确答案】正确答案：若每个页面为500字时，则矩阵A占用30页，矩阵B占用60页，矩阵C占用40页。由于内存中仅两个页面，所以每次访问都将出现缺页，即缺页次数为3000000×3次=9000000(次)
【答案解析】