问答题
下列程序:
问答题
进程分配10个页面,每个页面为100字,给矩阵A、B和C使用。问执行上面程序时,缺页次数是多少?当执行完程序时,留在内存的10个页面各属于哪些矩阵?
【正确答案】
假定矩阵是按行存储的,且每页均从页面首址开始存放,则A、B、C各矩阵的存储情况见下表。
矩阵
行数
列数
总字数
总页数
每行页数
A
100
150
15000
150
1.5
B
150
200
30000
300
2
C
100
200
20000
200
2
假设程序的执行顺序为:读A,读B,计算A×B,读C,计算C+A×B,写C。则程序执行中对存储器的访问顺序为读A,读B,读C和写C。
由于每页可存放100个字,由上表可知:矩阵A占用150页,矩阵B占用300页,矩阵C占用200页。假设矩阵A占用的页面为1~150,矩阵B占用的页面为151~450,矩阵C占用的页面为451~650。其存储示意如下图所示。
【答案解析】
问答题
当作业分配两个页面,每个页面为500字,给矩阵A、B和C使用。问执行上面程序时,缺页次数是多少?当执行完程序时,留在内存的两个页面各属于哪些矩阵?
【正确答案】
如果每个页面为500字,则矩阵A占用30页,矩阵B占用60页,矩阵C占用40页,由于内存中仅两个页面,故每次访问都将出现缺页,即缺页次数为:
3000000×3=9000000(次)
【答案解析】
提交答案
关闭