计算机组成结构习题集 下载本文

3、设有两个十进制数:x=-0.875×21,y=0.625×22。 (1)将x,y的尾数转换为二进制补码形式。

(2)设阶码2位,阶符1位,数符1位,尾数3位。通过补码运算规则求z=x-y的二进制浮点数规格化结果。

4、设10001010110是一个采用偶校验的(7,4)海明校验码,试判断是否有错?如果有错,请纠正。 5、选择生成多项式G(X)=X3+X+1,请将4位有效信息1101编码成7位CRC码。 7、设X=0.101001,Y=0.111,用原码加减交替法求X/Y,给出规范的运算步骤。

8、一个硬磁盘内有8片盘片,每片有两个记录面,每个记录面有1000个磁道,每个磁道分32个扇区,磁盘转速为每分钟5400转。问: (1)磁盘内有多少个柱面? (2)该磁盘的存储容量为多少?

(3)该磁盘能提供的最大数据传输率是多少?

9、某总线在一个总线周期中并行传送4个字节的数据,假设一个总线周期等于一个总线时钟周期,总线时钟频率为33MHz,则总线带宽是多少? 如果一个总线周期中并行传送64位数据,总线时钟频率升为66MHz,则总线带宽又是多少? 分析影响带宽的因素。

10、某计算机系统的内存储器由Cache和主存构成,Cache的存储周期为45ns,主存的存储周期为200ns,已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问: (1)Cache的命中率是多少? (2)CPU访存的平均时间是多少? (3)Cache—主存系统的效率是多少?

11、假设主存只有a,b,c三个页框,组成a进c出的 FIFO队列进程,访问页面的序列是0,1,2,4,2,

3,0,2,1,3,2号。若采用: (1)FIFO算法;

(2)FIFO+LRU算法。用列表法求两种策略的命中率。

12、一个直接映象的cache由32个存储块组成,主存包含2048个存储块,每块32个字,试回答: (1)主存地址有多少位?cache地址有多少位?

(2)计算主存地址格式中,区号、块号和块内地址的位数。 (3)主存地址为(E8A8)16的字单元映射在cache中的什么位置?

13、如下图所示的动态多功能流水线由5段构成,加法用1、3、4、5段,乘法用1、2、5段,第4段的时间为2△t,其它各段时间均为△t,而且流水线的输出可以直接返回输入或暂存于相应的流水线寄存器中。若在该流水线上计算∑ (Ai×Bi),1≤i≤4,试计算其吞吐率、加速比和效率。

五、分析设计题

1、如图所示是某SRAM的写入时序图,其中R/W是读/写命令控制线,当R/W线为低电平时,存储器按给定地址把数据线上的数据写入存储器。请指出图中写入时序中的错误,并画出正确的写入时序图。

2、某SRAM芯片有17位地址线和4位数据线。用这种芯片为32位字长的处理器构成1M×32位的存储器,并采用模块板结构。问:

(1)若每个模块板为256K×32位,共需几块板?

(2)每块板内需要多少片这样的芯片? (3)所构成的存储器共需多少片这样的芯片? (4)共需多少位地址线,各完成什么功能?

3、指令格式结构如下图所示,试分析指令格式及寻址方式特点。

15 10 9 5 4 0

OP 目的寄存器 源寄存器 15

10 7 4 3 0 OP 源寄存器

位移量(16位) 变址寄存器 4、某机存储器容量为64K×16位,该机访存指令格式如下图所示,其中:M为寻址模式:0为直接寻址,1为基址寻址,2为相对寻址,3为立即寻址;I为间址特征(I=1间址);X为变址寻址。设PC为程序计数器,RX为变址寄存器,RB为基址寄存器。问:(1)该指令能定义多少种操作?(2)立即寻址操作数的范围?(3)在非间址情况下,写出每种寻址方式的计算有效地址的表达式。(4)设基址寄存器为14位,在非变址直接基址寻址时,指令的寻址范围是多少?(5)间接寻址时,寻址范围是多少?

OP M I X D 15 12 11 10 9 8 7 0

5、某机指令格式如下图所示:其中:I为间址特征位(I=0,直接寻址;I=1,一次间接寻址);假设存储器部分单元内容如下表所示,指出下列机器指令(十六进制表示)的有效地址:

(1)D7 (2)DF (3)DE (4)D2

6、如图所示为双总线结构的机器,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为主存地址寄存器,DR为数据缓冲寄存器,ALU由+、-控制信号决定可完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有控制信号,例如Yi表示Y寄存器的输入控制信号,R1o为寄存器R1的输出控制信号。未标字符的线为直通线,不受控制。“SUB R1,R3”指令完成(R3)-(R1)→R3的功能操作,画出其指令周期流程图,并列出相应的微操作控制信号序列。

7、某机有8条微指令I1—I8,每条微指令所包含的微命令控制信号如下表所示,a—j分别对应10种不同性质的微命令信号,现假设一条微指令的控制字段为8位,请安排微指令的控制字段格式。