首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序实现了矩阵乘法。 int A[100] [150] , int B[150] [200] ; int C[100][200l; for (i=0;i<100;i++) for {j=0; j<200; j++) for (k=0; k<150; k
下列程序实现了矩阵乘法。 int A[100] [150] , int B[150] [200] ; int C[100][200l; for (i=0;i<100;i++) for {j=0; j<200; j++) for (k=0; k<150; k
admin
2017-04-28
33
问题
下列程序实现了矩阵乘法。
int A[100] [150] ,
int B[150] [200] ;
int C[100][200l;
for (i=0;i<100;i++)
for {j=0; j<200; 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—12所示。 [*] 程序执行中对存储器的访问顺序为读A、读B、读C和写C。由于每页可存放100个字,由表2—12可知,矩阵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时出现缺页。 [*] 需要访问A,根据FIFO,B页面被换出,需要访问B,C页面也被换出,最后又要访问C,C页面又被换入。 n2×100+1时的情况则是需要读A或C新的一页数据造成的缺页。 nl×9+1的取值范围为[1,10,19,28,37,…,901,…,333333×9+1] n2×100+1的取值范围为[1,101,201,…,901,…,29999×l00+1] 当n2为9的倍数时,会有共同项出现,如901、1 801…… 这种共同项个数为[30000/9]=3333。去掉重复项后,A和C的缺页总次数为(333333+29999—3333)×2。 根据上述规律可得出缺页的次数为 [100×200×150+(333333+29999—3333)×2]次=3719998(次) 最后留在内存中的10个页面,其中1个页面属于矩阵A,8个页面属于矩阵B,1个页面属于矩阵C。
解析
转载请注明原文地址:https://kaotiyun.com/show/OHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述王安石变法的背景、主要内容及其实质意义。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
简述商鞅变法的主要内容。
下列关于塞尔维乌斯改革的叙述错误的是()。
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
秦始皇焚书时未被列入焚书范围的是()。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
注意是一种【】
根据《民事诉讼法》和相关司法解释,关于中级人民法院,下列哪一表述是正确的?(2011—卷三—39,单)
施工企业在工程投标阶段编制的估算成本计划是一种()成本计划。
Excel对工作表采用立体管理方法,即将相关工作表组成一本工作簿。()
案例六:于先生是一家公司的业务经理,年薪10万,他打算把一部分资金投资在股票和债券上,但由于缺少专业知识,他想去咨询一下理财规划师。根据案例六,回答下列问题:于先生购买股票的买卖差价收益是指( )。
房地产中介服务合同的主要内容不包括()。
下列句子中,没有意动用法的一项是()。
某商店10月1日开业后,每天的营业额均以100元的速度上涨,已知该月15日这一天的营业额为5000元,问该商店10月份的总营业额为多少元?
综合布线系统一般由哪几个子系统组成?请列出。常用的质量控制基本工具中,统计方法除排列图外还有哪些图?请叙述其主要用途。
确定企业主题数据库是战略数据规划的重要内容之一。主题数据库的概念与BSP方法中的()概念是相当的。
最新回复
(
0
)