2017年长江大学计算机科学与技术408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、分析题
1. 设存储器容量为32字,字长64位,模块数m=4, 分别用顺序方式和交叉方式进行组织。存储周期T=200nS, 数据总线宽度为64位,总线传送周期
各是多少?
【答案】信息总量:q :64位x4=256位顺序存储器与交叉存储器读出4个字的时间分别是:
则顺序存储器带宽为
交叉存储器带宽为
2. 如图表示使用页表的虚实地址转换条件,页表存放在相联存储器中,其容量为8个存储单元,求:
(1)当CPU 按虚拟地址1去访问主存时,主存的实地址是多少?
(2)当CPU 按虚拟地址2去访问主存时,主存的实地址是多少?
(3)当CPU 按虚拟地址3去访问主存时,主存的实地址是多少?
问顺序存储器和交叉存储器的带宽
图
【答案】(1)用虚拟地址为1的页号15作为页表检索项,查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加,求得主存实地址为80324。
(2)同理,主存实地址
(3)虚拟地址3的页号为48, 查页表时,发现此页面在页表中不存在,此时操作系统暂停用户作业程序的执行,转去查页表程序。如该页面在主存中,则将该页号及该页在主存中的起始地
址写入主存;如该页面不在主存中,则操作系统要将该页面从外存调入主存,然后将页号及其主存中的起始地址写入页表。
3. 某16位机器所使用的指令格式和寻址方式如下所示,该机有两个20位基值寄存器,四个16位变址寄存器,十六个16位通用寄存器。指令汇编格式中的s (源)、D (目标)都是通用寄存器,M 是主存中的一个单元。
问:(1)处理机完成哪一种操作花的时间最短?
(2)处理机完成哪一种操作花的时间最长?
(3)第②种指令的执行时间有时会等于第③种指令的执行时间吗?
(4)假设第①、②、③种指令的操作码是:
下列情况下每个十六进制指令字分别代表什么操作?
上述指令中有没有编码不对的?如果有,应如何改正才能使其成为处理机能执行的合法指令?
【答案】(1)第①种。因为是RR 型指令,不需要访问存储器。
(2)第②种。因为是RS 型指令,需要访问存储器,同时要通过变址运算或基值运算变换求得有效地址,也需要时间。
(3)小可能。因为第③种指令虽访问存储器。但小需要进行地址变换运算,所以节省了求有效地址运算的时间开销。
(4)
(a )代表LDA 指令,正确。把(13CD2) H 的内容取至第15号通用寄存器。
(b )代表MOV 指令,正确。把6号通用寄存器的内容传送至5号通用寄存器。
(c )错,改正为(28D6) H ,代表MOV 指令。
(d )错,改正为(28C2) H ,代表MOV 指令。
4. 回答下列问题:
①某总线在一个总线周期中并行传送4个字节的数据,假设一个总线周期等于一个总线时钟周期,总线时钟频率为33MHz , 求总线带宽是多少?
②如果一个总线周期中并行传送64位数据,总线时钟频率升为66MHz , 求总线带宽是多少? ③分析哪些因素影响带宽?
【答案】①设总线带宽用
用D 表示,根据定义可得:
②因为64位=8B, 所以
③总线带宽是总线能提供的数据传送速率,通常用每秒钟传送信息的字节数(或位数)来表示。
影响总线带宽的主要因素有:总线宽度、传送距离、总线发送和接收电路工作频率限制以及数据传送形式。
5. 假设一条指令的指令周期分为取指令、指令译码、执行指令三个子过程段,且这三个子过程延迟时间相等,即每个子过程延迟时间都为T 。假设某程序共同n=10000条指令,请写出如下两种情况下CPU 执行该程序所需的时间,画出时空图。
(1)指令顺序执行方式;
(2)指令流水执行方式。
【答案】(1)指令顺序执行方式如图1所示。
图1指令顺序执行方式
执行n 条指令的总时间为:
线中同时有3 条指令在执行,故 其中2T 是填满流水线的时间。
(2)指令流水执行方式如图2所示。执行n 条指令的总时间为:2T 时间延迟后,CPU 流水表示,总线时钟周期用表示,一个总线周期传送的数据量
图2指令流水执行方式