首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序实现了矩阵乘法。 int A[1 0 0][1 5 0]; int B[150][2 0 0]; int C[1 0 0][2 0 0]; for(i=0,i
下列程序实现了矩阵乘法。 int A[1 0 0][1 5 0]; int B[150][2 0 0]; int C[1 0 0][2 0 0]; for(i=0,i
admin
2014-12-08
55
问题
下列程序实现了矩阵乘法。
int A[1 0 0][1 5 0];
int B[150][2 0 0];
int C[1 0 0][2 0 0];
for(i=0,i<100;i++)
for(j=0;j<2 0 0;j++)
for(k=0;k<150;k++)
C
[j] +=A
[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-10所示。 [*] 程序执行中对存储器的访问顺序为读A、读B、读C和写C。由于每页可存放100个字,由表2—10可知:矩阵A占用150页、矩阵B占用300页、矩阵C占用200页。假设矩阵A占用的页面为1~150,矩阵B占用的页面为151~450,矩阵C占用的页面为451~650。其存储示意图如图2-12所示。 程序对矩阵A和C的访问是按行访问,即矩阵A和C的存放顺序与访问顺序相同。程序对矩阵B的访问是按列访问,矩阵B的存放顺序与访问顺序不一致,即访问顺序是访问某列的第1个元素后再访问该列的第2个元素、第3个元素……并且,由于矩阵B每行必须用两页存储,所以一列第1个元素与第2个元素存储在不同的页中,也即按列顺序访问时,每次对矩阵B的访问实际上都要访问与前一页访问不同的页。 程序中的三重for循环执行的次数为100×200×150=3000000次,每次需要一次访问矩阵A、B和C。只要不跨页,每次访问矩阵A和C时无需调入新页,但每次访问矩阵B中的元素都需要调入新页。由于系统只有10个页面,所以每次访问矩阵B,被访问元素所在页面都不在内存中。 [*] 采用FIFO算法,当循环次数为n1×9+1或n2×100+1时,读A、读B与读C或写C都会出现缺页,而其他情况只有在读B时会出现缺页。 n1×9+1时的情况是由于矩阵B需要占用页面,而把矩阵A、C换出,造成下次访问矩阵A、C时出现缺页。 第9次循环结束时 A B C B B B B B B B B 此时根据FIFO,A页面被换出。 第10次循环结束时(即n1=1的情况) A B C B B B B B B B B A B C 需要访问A,根据FIFO,B页面被换出,需要访问B,C页面也被换出,最后又要访问C,C页面又被换入。 n2×100十1时的情况则是需要读A或C新的一页数据造成的缺页。 n1×9+1的取值范围为[1,10,19,28,37,…,901,…,333 333×9+1] n2×100+1的取值范围为[1,101,201,…,901,…,29999×100+1] 当n2为9的倍数时,会有共同项出现,如901、1801、… 这种共同项个数为[30 000/9]=3333。去掉重复项后,A和C的缺页总次数为(333 333+29 999—3333)×2。 根据上述规律可得出缺页的次数为 100×200×150+(333 333+29 999—3333)×2=3 719 998(次) 最后留在内存中的10个页面,其中1个页面属于矩阵A,8个页面属于矩阵B,1个页面属于矩阵C。
解析
转载请注明原文地址:https://kaotiyun.com/show/hpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共中央提出的“调整、巩固、充实、提高”八字方针中,“调整”主要指()
清代我国农业仍有一定程度的发展,其主要表现是()。
美国的垄断组织主要采取的形式是()。
波兰三次被瓜分的时间是()
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
维也纳会议争论的焦点问题是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
如何全面分析十月革命的历史条件及特点?
1543年发表解剖学专著《人体结构论》的是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
新生儿的房间湿度应保持在
A.全口义齿排牙后牙上下基本定位B.全口义齿排牙后牙颊、舌(腭)向基本定位C.全口义齿排牙后牙前后基本定位D.全口义齿排牙后牙的倾斜E.全口义齿排牙后牙的扭转平面后端应位于磨牙后垫中1/3水平位置属于
【2013年第84题】某地区要尽快建造一单层大跨度的临时展览馆,下列结构形式哪种最为适宜?
某企业是一家纺织厂,依据《工贸企业有限空间作业安全管理与监督暂行规定》,下列关于该企业在有限空间作业的安全保障的说法,正确的有()。
坚持四项基本原则教育属于()。
某高校外语教研室新招进五位外语老师,每位老师只教授一门外语,并且满足以下条件:(1)如果小钱教德语,那么小孙不教俄语:(2)或者小李教德语,或者小钱教德语:(3)如果小孙不教俄语,那么小赵不教法语:(4)或者小赵教法语,或者小周不教英语。下面哪一项如果为真
在温度和压强不变时,1LNO2高温分解[2NO2(g)2NO(g)+O2(g)],达到平衡时体积变为1.3L,这时NO2的转化率为()。
战争文化研究运用了多种学科、多种理论和多种研究方法来解释战争与社会文化之间的互动关系,远比运用单一学科解释要__________得多,可以修正过去一些错误或存在________的观点,也可以对历史进行另外一种角度的解释或观察。填入划横线部分最恰当的一项是:
某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(23),可确认该数字证书的有效性,从而(24)。
______是指通过计算机技术与通信技术的结合来实现信息的传输、交换、存储和处理。
最新回复
(
0
)