首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序实现了矩阵乘法。 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
18
问题
下列程序实现了矩阵乘法。
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。
作业分配两个页面,每个页面为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页。由于内存中仅两个页面,所以每次访问都将出现缺页,即缺页次数为 3 000 000×3=9 000 000(次)
解析
转载请注明原文地址:https://kaotiyun.com/show/mpxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
多道程序设计是指()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
随机试题
A、Heispraisedbyhisteacher.B、Hegetsapayrise.C、Heispromoted.D、Hegetsanewbook.C对话中,女士对男士的晋升表示祝贺,男士对此表示感谢,并说自己感觉压
脱脂乳粉是指仅以牛乳或羊乳为原料,经分离脱脂、浓缩、干燥而制成的粉状产品。
(2009年真题)只在缔约国一方的中央银行开立清算账户,称为()
继发龋的发生与下列选项无关的是
A.剑突下可见心脏搏动B.肺动脉瓣区第二心音亢进C.心脏相对浊音界缩小或叩不出D.心尖搏动左下移位E.颈静脉怒张、肝颈静脉回流征阳性提示肺动脉高压的体征是
女方不孕症的主要因素是()
患者咳嗽痰白清稀,食少便溏,下肢轻度浮肿,舌淡苔自,脉弱。治疗应选用
航空货物的指定商品品名编号在2000—2999之间的编号代表()货物。
程序调试的任务是
A、Prof.Stevedeservesthetitle"expertonmedia."B、Prof.Stevehasbeentothelecturepersonally.C、Sheagreeswithsomeof
最新回复
(
0
)