原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
本科生期末试卷（一）
二、简答题（每小题8分，共16分）
1 假设主存容量16M×32位，Cache容量64K×32位，主存与Cache之间以每块4×32位大小传送数据，请确定直接映射方式的有关参数，并画出内存地址格式。
2 指令和数据都用二进制代码存放在内存中，从时空观角度回答CPU如何区分读出的代码是指令还是数据。
答：计算机可以从时间和空间两方面来区分指令和数据，在时间上，取指周期从内存中取出的是指令，而执行周期从内存取出或往内存中写入的是数据，在空间上，从内存中取出指令送控制器，而执行周期从内存从取的数据送运算器、往内存写入的数据也是来自于运算 器三、计算题（14分）
设x=-18(-15)，y=+26(+13)，数据用补码表示，用带求补器的阵列乘法器求出乘积x×y，并用十进制数乘法进行验证。
解：设最高位为符号位，输入数据为：[x]补=10001，[y]补=10011， 算前求补器输出后
|x|=1111， |y|=1101
1111
× 1101
乘积符号位运算： 1111
1=0y = 1⊕ x⊕ 0000 00 1111
1111 +
，利用补码与真值的换0，最后得补码乘积值为0算后求补器输出为，加上乘积符号 算公式，补码二进制数的真值是0176 =128+64+2+1 =+1952×+12×+12×××xy = 12+1 y=(-15)××(-13) =+195x十进制数乘法验证：
分）四、证明题（12
用定量分析方法证明多模块交叉存储器带宽大于顺序存储器带宽。解：假设（1）存储器模块字长等于数据总线宽度；
（2）模块存取一个字的存储周期等于T；
（3）总线传送周期为τ；
（4）交叉存储器的交叉模块数为m.。
交叉存储器为了实现流水线方式存储，即每经过τ时间延迟后启动下一模快，应满足
T = mτ, (1)
交叉存储器要求其模快数≥m,以保证启动某模快后经过mτ时间后再次启动该模快时，它的上次存取操作已经完成。这样连续读取m个字所需要时间为
t1 = T + (m – 1)τ= mτ+ mτ–τ= (2m – 1) τ (2)
故存储器带宽为W1 = 1/t1 = 1/(2m-1)τ (3)
而顺序方式存储器连续读取m个字所需时间为
t2 = mT = m2×τ (4)
存储器带宽为W2 = 1/t2 = 1/m2×τ (5)
比较(3)和(5)式可知，交叉存储器带宽W1 大于顺序存储器带宽W2
五、分析题（12分）
图1所示的系统中，A、B、C、D四个设备构成单级中断结构，它要求CPU在执行完当前指令时转向对中断请求进行服务。现假设：
① T为查询链中每个设备的延迟时间； DC ② T、T、T、T分别为设备A、B、C、D的服务程序所需的执行时间； DBCA ③ T、T分别为保存现场和恢复现场所需的时间； RS ④ 主存工作周期为T； M ⑤ 中断批准机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。
试问：在确保请求服务的四个设备都不会丢失信息的条件下，中断饱和 的最小时间是多少中断极限频率是多少．
解：
：假设主存工作周期为T，执行一条指令的时间也设为T。则中断处理过程和各时M M间段如图所示。当三个设备同时发出中断请求时，依次处理设备A、B、C的时间如下：
t = 2T + T + T + T + T RASMDCA t = 2T + T + T + T + TRBSM DCAt = 2T + T + T + T + TR MSDCAC2T + T + T S+ta+tb+tcTd=DCM达到中断饱和的时间为： T = t+ t+ t +Td 中断极限频率为：f = 1 / T CB A
图
六、设计题（16分）
某计算机有图2所示的功能部件，其中M为主存，指令和数据均存放在其中，MDR为主存数据寄存器，MAR为主存地址寄存器，RRIR为通用寄存器，～3
文档评论（0）