计算机组成原理第三章课后题参考答案
计算机组成原理—习题解答(第三章)
Copyright ©2012 Computer Organization Group. All rights reserved.
第三章 3.9
3.9 在DRAM存储器中为何将地址分为行地址和列地址? 采用这种双向地址后,需要增加哪些器件?给DRAM存储 器的性能带来哪些方面的影响?
内对存储器刷新的次数:8ms / 128us = 62.5遍,所以61.5遍是 多余; ⑸ 128×0.5us = 64us,死时间为64us。
Copyright ©2012 Computer Organization Group. All rights reserved.
⑴ 画出地址空间分配图,并在图中标出译码方案; ⑵ 画出该存储器的原理性组成逻辑图;并与CPU总线相连。
题解:
Copyright ©2012 Computer Organization Group. All rights reserved.
第三章 3.11
Copyright ©2012 Computer Organization Group. All rights reserved.
第三章 3.5
3.5 某DRAM芯片存储器周期为250ns,要求每毫秒刷新 64次。若刷新周期与存储周期相同,请问刷新时间占存储 器总操作时间的百分比是多少?
Copyright ©2012 Computer Organization Group. All rights reserved.
第三章 3.10
题解:
⑴ 64K×32位 / 16K×8位 = 4×4 = 16片; ⑵ 见下页; ⑶ 8ms / 128 = 62.5us,刷新周期为62.5us,128个刷新周期; ⑷ 分散式对存储器刷新一遍用时128×0.5us×2=128us,在8ms
第3章习题答案 计算机组成原理课后答案(清华大学出版社 袁春风主编)
• 64 •
10100 10101 +0 0 1 1 0 11010 10101 10101 01011 +00110 11011 01011 10110 10111 +00110 11100 10111 11001 01111 +00110 11111 01111 11110 11111 +00110 00100 11110 +00000 + 1 00100 11111 所以,[X/Y] 补=11111,余数为 00100。
商的数值部分为:00001。所以,[X/Y]原=00001 (最高位为符号位),余数为 0100。 (5) 将 10 和–6 分别表示成补码形式为:[10] 余数寄存器 R 余数/商寄存器 Q 00000 01010 +11010 11010 01010
补 补
先对被除数进行符号扩展,[10] 补=00000 01010,[6] 补 = 0 0110 说 明 开始 R0 = [X] R1=[X] +[Y] R1 与[Y]同号,则 q5 =1
6.设 A4A1 和 B4B1 分别是四位加法器的两组输入,C0 为低位来的进位。当加法器分别采用串行进位和先 行进位时,写出四个进位 C4 C1 的逻辑表达式。 参考答案: 串行进位: C1 = X1C0+Y1C0 + X1 Y1 C2 = X2C1+Y2C1 + X2 Y2 C3 = X3C2+Y3C2 + X3 Y3 C4 = X4C3+Y4C3 + X4 Y4 并行进位: C1 = X1Y1 + (X1+Y1)C0 C2 = X2Y2 + (X2 +Y2) X1Y1 + (X2+Y2) (X1+Y1)C0 C3 = X3Y3 + (X3 + Y3) X2Y2 + (X3 + Y3) (X2 + Y2) X1Y1 + (X3 + Y3) (X2 + Y2)(X1 + Y1)C0 C4=X4Y4+(X4+Y4)X3Y3+(X4+Y4)(X3+Y3)X2Y2+(X4+Y4)(X3+Y3)(X2+Y2)X1Y1+(X4+Y4)(X3+Y3) (X2+Y2)(X1+Y1)C0 7.用 SN74181 和 SN74182 器件设计一个 16 位先行进位补码加/减运算器,画出运算器的逻辑框图,并给出 零标志、进位标志、溢出标志、符号标志的生成电路。 参考答案(图略) :
计算机组成原理课后答案(第二版)_第三章
>=1
>=1
T1 T3 T0 T2
第 17 张幻灯片
目录
上一页 下一页 退出
14. 设总线的时钟频率为8MHz,一 个总线周期等于一个时钟周期。如果 一个总线周期中并行传送16位数据,试 问总线的带宽是多少?
解: 总线宽度 = 16位/8 =2B 总线带宽 = 8MHz×2B =16MB/s
第 18 张幻灯片
MM
退出
I/O1 I/O2 …… I/On
这个方案的错误是: 不合题意。按题意要求应画出逻辑线路图而
不是逻辑框图。
第 10 张幻灯片
目录
上一页 下一页 退出
12. 设数据总线上接有A、B、 C、D四个寄存器,要求选用合适 的74系列芯片,完成下列逻辑设 计: (1) 设计一个电路,在同一时 间实现D→A、D→B和D→C寄存器 间的传送; (2) 设计一个电路,实现下列 操作:
T2
-T2 P2
1
& T3
-T3
P3
1
&
CLK
第 15 张幻灯片
目录
上一页 下一页 退出
节拍、脉冲时序图如下:
CLK: T0: T1: T2: T3: P0: P1: P2: P3:
第 16 张幻灯片
返回目录
以8位总线为例,电路设计如下:
(图中,A、B、C、D四个寄存器与数据总线的连接
方法同上。)
-OE:
CP:
令:BUSA=BUSB=BUSC=CP; DBUS= -OE;
当CP前沿到来时,将DA、B、C。
第 12 张幻灯片
现以8位总线为例,设计此电路,如下图示:
D7 目 录
数据总线
计算机组成原理第三章课后习题参考答案
第三章(P101)1.(1)M 4832*220= 字节 (2)片84*28*51232*1024==K K(3)1位地址作芯片选择2. (1)个内存条4264*264*222426==(2)328*264*22242=每个内存条内共有32个DRAM 芯片 (3)4*32 = 128个主存共需要128个DRAM 芯片,CPU 通过由高位地址选择各内存条。
3. (1)首先计算所需芯片数目:168*232*21416=片 芯片容量为16K ,所以芯片内部寻址需14位;四个芯片组成一组形成32个位线,共需4组,需2位地址进行组间寻址; 其中使用一片2:4译码器;所以所以采用位并联与地址串联相结合的方法来组成整个存储器,其组成逻辑图如图所示,(2)根据已知条件,CPU 在1us 内至少访存一次,而整个存储器的平均读/写周期为0.5us ,如果采用集中刷新,有64us 的死时间,肯定不行 如果采用分散刷新,则每1us 只能访存一次,也不行 所以采用异步式刷新方式。
假定16K*8位的DRAM 芯片用128*128矩阵存储元构成,刷新时只对128行进行异步方式刷新,则刷新间隔为2ms/128 = 15.5us ,可取刷新信号周期15us 。
刷新一遍所用时间=15us ×128=1.92ms4. (1)片328*12832*1024 K K ,共分8组,每组4片;地址线共20位,其中组间寻址需3位,组内17位; (2)(3)如果选择一个行地址进行刷新,刷新地址为A 0-A 8,因此这一行上的2048个存储元同时进行刷新,即在8ms 内进行512个周期(即512行)。
采用异步刷新方式,刷新信号周期为:8ms/512 = 15.5us 。
注:存储器由128K*8位的芯片构成,分8组,每组4片,组内芯片并行工作,需17条地址线进行寻址,其中X 行线为9根,Y 位线为8根,29=512行。
5. 用256K*16位的SRAM 芯片设计1024K*32的存储器,需进行字位同时扩展方式继续拧设计,所需芯片数目:片816*25632*1024 K K ,设计的存储器容量为1M ,字长为32,故需20位地址(A0~A19);所用芯片存储容量为256K ,字长为16位,故片内寻址需18位(A0~A17)。
计算机组成原理 第3章 习题参考答案
计算机组成原理第3章习题参考答案1. (1)B (2)D (3)B (4)C (5)D (6)C (7)A (8)B2. 解:(1)0.00111 (2)0.11001 (3)-0.101003. 解:[X+Y]变补 = (312022)8[X-Y]变补= (110000)8 溢出(两符号位01)4. 解:(运算过程请参考书中例题)(1)1,101011000010(2)0,000011010010(3)1,000011010010(4)0,0110001110015. 解:(运算过程请参考书中例题)(1)[X/Y]原=1,11000;余=0.10101*2-5=1,11010;余=0.11010*2-5(2)[X/Y]原=1,10000;余=0.01011*2-5(3)[X/Y]原(4)溢出6. 答:原码一位乘法运算过程中,每一步相加的和有可能往前有进位,所以部分积的符号位用一位,以保留往前的进位,然后再进行右移操作;原码两位乘法中的运算过程使用了补码运算,由于有乘2运算,也就是往左移操作,每一步相加的和有可能往前有进位,且有可能影响两个符号位,所以部分积的符号位要三位,以保留往前的进位,然后进行右移操作时可以根据最高符号位确定往右补的编码。
7. 答:运算器的基本结构应包括以下几个部分:(1) 能实现算术和逻辑运算功能的部件ALU;(2) 存放待加工的信息或加工后的结果信息的通用寄存器组;(3) 按操作要求控制数据输入的部件:多路开关或数据锁存器;(4) 按操作要求控制数据输出的部件:输出移位和多路开关;(5) 计算器与其它部件进行信息传送的总线以及总线接收器与发送器;总线接收器与发送器通常是由三态门构成的。
8. 答:浮点加减运算的运算步骤包括:对阶、求和、规格化、舍入、溢出判断。
规则及示例请见书中“浮点加减法运算”一节。
9. 解:原码加减交替法的规则是:当余数为正时,商上1,余数左移一位,减除数绝对值得新余数;当余数为负时,商上0,余数左移一位,加除数绝对值得新余数。
白中英计算机组成原理第三章答案
主存16MB
Cache块号需要14位
主存地址为24位 主存标记位有24-14-2 = 8位
顺序存储器和交叉存储器连续读出m=8个字的数据信息量为: q = 8×64 = 512位 顺序存储器所需要的时间为 t1 = m×T =8×100ns =800ns =8×10-7s 故顺序存储器的带宽为 W1= q/t1 = 512/(8×10-7) = 64×107[bit/s] 交叉存储器所需要的时间为 t2 = T+ (m-1)×τ= 100ns + (8-1)×50ns = 450ns =4.5×10-7s 故交叉存储器的带宽为 W1= q/t2 = 512/(4.5×10-7) = 113.8×107[bit/s]
9、CPU执行一段程序时,cache完成存取的次数为2420 次,主存完成存取的次数为80次, 已知cache存储周期为40ns,主存存储周期为240ns, 求cache/主存系统的效率和平均访问时间。
命中率 h = Nc/(Nc+Nm) = 2420/(2420+80) = 0.968
主存与Cache的速度倍率
第3章 内部存储器
1、设有一个具有20位地址和32位字长 的存储器,问:
①该存储器能存储多少字节的信息?
32 2 * 4M字节 = 220×32 bit 8 ②如果存储器有512K×8位SRAM芯片组成,需要多少片?
20
存储容量 = 存储单元个数×每单元字节数
需要做存储芯片的字位扩展;
位扩展:4片512K×8位芯片构成512K×32位的存储组; 字扩展:2组512K×32位存储组构成1M×32位的存储器;
15、假设主存容量16M×32位,Cache容量 64K×32位,主存与Cache之间以每块4×32位大 小传送数据,请确定直接映射方式的有关参数,并 画出主存地址格式。
《计算机组成原理》第三章课后题参考答案
第三章课后习题参考答案1.有一个具有20位地址和32位字长的存储器,问:(1)该存储器能存储多少个字节的信息?(2)如果存储器由512K×8位SRAM芯片组成,需要多少芯片?(3)需要多少位地址作芯片选择?解:(1)∵ 220= 1M,∴该存储器能存储的信息为:1M×32/8=4MB (2)(1024K/512K)×(32/8)= 8(片)(3)需要1位地址作为芯片选择。
3.用16K×8位的DRAM芯片组成64K×32位存储器,要求:(1) 画出该存储器的组成逻辑框图。
(2) 设DRAM芯片存储体结构为128行,每行为128×8个存储元。
如单元刷新间隔不超过2ms,存储器读/写周期为0.5μS, CPU在1μS内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解:(1)组成64K×32位存储器需存储芯片数为N=(64K/16K)×(32位/8位)=16(片)每4片组成16K×32位的存储区,有A13-A0作为片内地址,用A15 A14经2:4译码器产生片选信号,逻辑框图如下所示:(2)根据已知条件,CPU在1us内至少访存一次,而整个存储器的平均读/写周期为0.5us,如果采用集中刷新,有64us的死时间,肯定不行;所以采用分散式刷新方式:设16K×8位存储芯片的阵列结构为128行×128列,按行刷新,刷新周期T=2ms,则分散式刷新的间隔时间为:t=2ms/128=15.6(s) 取存储周期的整数倍15.5s(0.5的整数倍)则两次刷新的最大时间间隔发生的示意图如下可见,两次刷新的最大时间间隔为tMAXt MAX=15.5×2-0.5=30.5 (μS)对全部存储单元刷新一遍所需时间为tRt R=0.5×128=64 (μS)4.有一个1024K×32位的存储器,由128K×8位DRAM芯片构成。
(完整版)计算机组成原理第3章习题参考答案
第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问(1) 该存储器能存储多少字节的信息?(2) 如果存储器由512K ×8位SRAM 芯片组成,需要多少片?(3) 需要多少位地址作芯片选择?解:(1) 该存储器能存储:字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问;(1) 若每个内存条为16M ×64位,共需几个内存条?(2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条?解:(1) 共需内存条条4641664226=⨯⨯M (2) 每个内存条内共有个芯片32846416=⨯⨯M M (3) 主存共需多少个RAM 芯片, 共有4个内存条,1288464648464226=⨯⨯=⨯⨯M M M 故CPU 选择内存条用最高两位地址A 24和A 25通过2:4译码器实现;其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器,要求:(1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ,CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?解:(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器,需要用个芯片,其中每4片为一组构成16K ×32位——进行字长位16448163264=⨯=⨯⨯K K数扩展(一组内的4个芯片只有数据信号线不互连——分别接D0~D 7、D 8~D 15、D 16~D 23和D 24~D 31,其余同名引脚互连),需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入;然后再由4组进行存储器容量扩展,用高两位地址A 14、A 15通过2:4译码器实现4组中选择一组。
计算机组成原理第3章习题参考答案
第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问 (1) 该存储器能存储多少字节的信息?(2) 如果存储器由512KX8位SRAM 芯片组成,需要多少片? (3) 需要多少位地址作芯片选择? 解:(1) 该存储器能存储:220 x —= 4M 字节8(3)用512Kx8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字 长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址 进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4MX8位 的DRAM 芯片组成该机所允许的最大主存空间,并选用存条结构形式,问; (1) 若每个存条为16MX64位,共需几个存条? (2) 每个存条共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各存条? 解:226x64(1) 共需4条存条16M x64(2) 每个存条共有16;V/- 64 =32个芯片4Mx8⑶ 主存共需多少=128个RAM 芯片,共有4个存条,故CPU 4M x 8 4M x 8 选择存条用最高两位地址临和他5通过2: 4译码器实现;其余的24根地址线用 于存条部单元的选择。
3、用16KX8位的DRAM 芯片构成64KX32位存储器,要求: (1)画出该存储器的组成逻辑框图。
⑵ 设存储器读/写周期为0.5uS, CPL •在luS 至少要访问一次。
试问采用哪种 刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍 所需的实际刷新时间是多少? 解:(1)用16KX8位的DRAM 芯片构成64KX32位存储器,需要用64/Cx32 = 4x4 = 16 16K x8 个芯片,其中每4片为一组构成16KX32位一一进行字长位数扩展(一组的4个芯片 只有数据信号线不互连——分别接D 。
〜DM 叭D®〜仏和加〜皿其余同名引脚220 x 32 需要冷22O X 322I9X 8=8片互连),需要低14位地址(A°〜AQ 作为模块各个芯片的部单元地址一一分成行、列 地址两次由A 。
计算机组成原理唐朔飞第3章部分答案
第三章系统总线3.1 什么是总线? 总线传输有何特点? 为了减轻总线的负载, 总线上的部件都应具备什么特点?答:总线:总线是连接多个部件的信息传输线,是各部件共享的传输介质。
特点:某一时刻,只允许有一个部件向总线发送信息,而多个部件可以同时从总线上接受相同的信息。
部件特点:总线上的部件应通过三态驱动缓冲电路与总线连接。
3.2 总线如何分类? 什么是系统总线? 系统总线又分为几类,它们各有何作用,是单向的,还是双向的,它们与机器字长、存储字长、存储单元有何关系?答:分类:按数据传送方式可分为并行传输总线和串行传输总线。
按使用范围可分为计算机总线、测控总线、网络通信总线等。
按连接方式可分为片内总线、系统总线、通信总线。
系统总线:指CPU、主存、I/O设备各大部件之间的信息传输线。
系统总线分类:数据总线、地址总线、控制总线数据总线:用来传输各功能部件之间的数据信息,双向传输,其位数与机器字长、存储字长有关,一般为8位、16位或32位。
地址总线:用来指出数据总线上的数据源或目的数据在主存单元的地址或I/O设备的地址。
单向传输。
地址线的位数与存储单元的个数有关。
控制总线:用来发出各种控制信号的传输线。
单向传输。
与机器字长、存储字长、存储单元无关。
3.3常用的总线结构有几种?不同的总线结构对计算机的性能有什么影响?举例说明答:常用的总线结构:单总线结构、双总线结构、三总线结构、四总线结构。
单总线结构:将CPU、主存、I/O设备都挂在一组总线上。
结构简单,便于扩充,但所有传送都通过这组共享总线,极易形成计算机系统的瓶颈。
双总线结构:将速度较低的I/O设备从单总线上分离出来,形成主存总线与I/O 总线分开的结构。
CPU将一部分功能下放给通道,使其对I/O设备具有统一管理的功能三总线结构:主存总线用于CPU与主存之间的传输,I/O总线供CPU与各类I/O 设备之间传递信息,DMA总线用于高速I/O设备与主存之间直接交换信息。
计算机组成原理 课后答案 第三章系统总线
第3章系统总线1. 什么是总线?总线传输有何特点?为了减轻总线负载,总线上的部件应具备什么特点?P41答:总线是连接多个部件共享的信息传输线,是各部件共享的传输介质。
总线传输的特点是:某一时刻,只允许有一个部件向总线发送信息,而多个部件可以同时从总线上接受相同的信息。
为了减轻总线负载,总线上的部件应通过三态驱动缓冲电路与总线连通。
2.总线如何分类?什么是系统总线?系统总线又分为几类,它们各有何作用,是单向的,还是双向的,他们与机器字长、存储字长、存储单元有何关系?答:总线的分类:(1)按数据传送方式分:并行传输总线和串行传输总线;(2)按总线的使用范围分:计算机总线、测控总线、网络通信总线等;(3)按连接部件分:片内总线、系统总线和通信总线。
系统总线是指CPU、主存、I/O设备(通过I/O接口)各大部件之间的信息传输线。
按系统总线传输信息不同,可分为3类:数据总线、地址总线和控制总线。
(1)数据总线:数据总线是用来传输个功能部件之间的数据信息,它是双向传输总线,其位数与机器字长、存储字长有关,一般为8位、16位或32位。
(2)地址总线:地址总线主要是用来指出数据总线上的源数据或目的数据在主存单元的地址或I/O设备的地址,地址总线上的代码是用来指明CPU欲访问的存储单元或I/O端口的地址,由CPU输出,是单向的,地址线的位数与存储单元的个数有关,如地址线有20根,则对应的存储单元个数为220。
(3)控制总线:控制总线是用来发出各种控制信号的传输线,其传输是单向的。
3.常用的总线结构有几种?不同的总线结构对计算机的性能有什么影响?举例说明。
答:总线结构通常有单总线结构和多总线结构。
(1)单总线结构是将CPU、主存、I/O设备都挂在一组总线上,允许I/O 设备之间、I/O设备与CPU之间或I/O设备与主存之间直接交换信息。
这种4.为什么要设置总线判优控制?常见的集中式总线控制有几种?各有何特点?哪种方式响应时间最快?哪种方式对电路故障最敏感?答:总线判优控制解决多个部件同时申请总线时的使用权分配问题;常见的集中式总线控制有三种:链式查询、计数器定时查询、独立请求;特点:链式查询方式连线简单,易于扩充,对电路故障最敏感;计数器定时查询方式优先级设置较灵活,对故障不敏感,连线及控制过程较复杂;独立请求方式速度最快,但硬件器件用量大,连线多,成本较高。
《计算机组成原理》第3章习题答案
第3章习题解答1 1..指令长度和机器字长有什么关系指令长度和机器字长有什么关系??半字长指令、单字长指令、双字长指令分别表示什么意思么意思? ?解:解:指令长度与机器字长没有固定的关系,指令长度与机器字长没有固定的关系,指令长度可以等于机器字长,指令长度可以等于机器字长,指令长度可以等于机器字长,也可以大于或也可以大于或小于机器字长。
通常,把指令长度等于机器字长的指令称为单字长指令;把指令长度等于机器字长的指令称为单字长指令;指令长度等于半个指令长度等于半个机器字长的指令称为半字长指令;指令长度等于两个机器字长的指令称为双字长指令。
机器字长的指令称为半字长指令;指令长度等于两个机器字长的指令称为双字长指令。
2 2..零地址指令的操作数来自哪里零地址指令的操作数来自哪里??一地址指令中,另一个操作数的地址通常可采用什么寻址方式获得寻址方式获得??各举一例说明。
各举一例说明。
解:解:双操作数的零地址指令的操作数来自堆栈的栈顶和次栈顶。
双操作数的一地址指令的另一个操作数通常可采用隐含寻址方式获得,即将另一操作数预先存放在累加器中。
例如,前述零地址和一地址的加法指令。
前述零地址和一地址的加法指令。
3 3.某机为定长指令字结构,.某机为定长指令字结构,.某机为定长指令字结构,指令长度指令长度16位;每个操作数的地址码长6位,指令分为无操作数、单操作数和双操作数三类。
操作数、单操作数和双操作数三类。
若双操作数指令已有若双操作数指令已有K 种,无操作数指令已有L 种,问单操作数指令最多可能有多少种单操作数指令最多可能有多少种??上述三类指令各自允许的最大指令条数是多少上述三类指令各自允许的最大指令条数是多少? ? 解:解:解:X= (2X= (24一K)×26一[L/26]双操作数指令的最大指令数:双操作数指令的最大指令数:双操作数指令的最大指令数:224一1。
单操作数指令的最大指令数:15×2单操作数指令的最大指令数:15×26一l(l(假设双操作数指令仅假设双操作数指令仅1条,为无操作数指令留出1个扩展窗口个扩展窗口))。
计算机组成原理第三章部分课后题答案(唐朔飞版)
计算机组成原理第三章部分课后题答案(唐朔飞版)3.2 总线如何分类?什么是系统总线?系统总线又分为几类,它们各有何作用,是单向的,还是双向的,它们与机器字长、存储字长、存储单元有何关系?总线分类方式:·按数据传送方式:并行传输总线、串行传输总线·按总线使用范围:计算机(包括外设)总线、测控总线、网络通信总线·按连接部件:片内总线、系统总线、通信总线系统总线:是指CPU、主存、I/O设备各大部件之间的信息传输线。
系统总线分类:·数据总线:用来传输各功能部件之间的数据信息,双向传输,位数与机器字长、存储字长有关·地址总线:主要用来指出数据总线上的源数据或目的数据在贮存单元的地址或I/O设备的地址,单向传输,位数与存储单元的个数有关,地址线为n根,则存储单元个数有2的n次方·控制总线:用来发出各种控制信号,对任一条控制线而言,为单向传输,对控制总线总体而言,可认为双向传输3.4 为什么要设置总线判优控制?常见的集中式总线控制有几种,各有何特点,哪种方式响应时间最快,哪种方式对电路故障最敏感?总线上的信息传送是由主设备启动的,若多个主设备同时要使用总线,则由总线控制器的判优、仲裁逻辑按一定的优先等级顺序确定哪个主设备使用总线。
集中式总线判优控制的三种方式·链式查询1、只需很少的几根线就能按一定优先次序实现总线控制2、很容易扩充设备3、对电路故障很敏感,且优先级别低的设备可能很难获得请求·计数器定时查询1、计数可以从0开始,此时一旦设备的优先次序被固定,设备的优先级就按0,1,2,…,n的顺序降序排列,且固定不变2、计数也可以从上一次计数的终止点开始,即是一中循环方法,此时设备使用总线的优先级相等3、计数器的初始值还可以有程序设置,故优先次序可任意改变·独立请求方式1、响应速度快2、优先次序灵活(通过程序改变)3、控制线数量多,总线控制更复杂3.5 解释概念:总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期、总线的通信控制。
计算机组成原理第三章课后题参考答案.doc
第三章课后习题参考答案1.有一个具有 20 位地址和 32 位字长的存储器,问:(1)该存储器能存储多少个字节的信息(2)如果存储器由 512K×8位 SRAM芯片组成,需要多少芯片(3)需要多少位地址作芯片选择解:( 1)∵ 2 20= 1M,∴该存储器能存储的信息为:1M×32/8=4MB (2)( 1024K/512K)×( 32/8 )= 8 (片)(3)需要 1 位地址作为芯片选择。
3.用 16K×8位的 DRAM芯片组成 64K×32 位存储器,要求:(1)画出该存储器的组成逻辑框图。
(2)设 DRAM芯片存储体结构为 128 行,每行为 128×8 个存储元。
如单元刷新间隔不超过 2ms,存储器读 / 写周期为μS, CPU 在 1μS内至少要访问一次。
试问采用哪种刷新方式比较合理两次刷新的最大时间间隔是多少对全部存储单元刷新一遍所需的实际刷新时间是多少解:( 1)组成 64K×32 位存储器需存储芯片数为N=(64K/16K)×( 32 位/8 位) =16(片)每 4 片组成 16K×32 位的存储区,有 A13-A0作为片内地址,用 A15 A14经 2:4 译码器产生片选信号,逻辑框图如下所示:( 2)根据已知条件, CPU 在期为,如果采用集中刷新,有1us 内至少访存一次,而整个存储器的平均读64us 的死时间,肯定不行;/ 写周所以采用分散式刷新方式:设 16K×8位存储芯片的阵列结构为 128 行× 128 列,按行刷新,刷新周期T=2ms,则分散式刷新的间隔时间为:t=2ms/128=(?s) 取存储周期的整数倍 ?s 的整数倍 )则两次刷新的最大时间间隔发生的示意图如下可见,两次刷新的最大时间间隔为 t MAXt MAX=× 2-= ( μ S)对全部存储单元刷新一遍所需时间为t Rt R=× 128=64 ( μS)4.有一个 1024K× 32 位的存储器,由128K× 8 位 DRAM芯片构成。
计算机组成原理第3章习题参考答案
第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问 (1) 该存储器能存储多少字节的信息?(2) 如果存储器由512K ×8位SRAM 芯片组成,需要多少片? (3) 需要多少位地址作芯片选择? 解:(1) 该存储器能存储:字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问; (1) 若每个内存条为16M ×64位,共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解:(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片, 共有4个内存条,故CPU 选择内存条用最高两位地址A 24和A 25通过2:4译码器实现;其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器,要求: (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ,CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少? 解:(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器,需要用16448163264=⨯=⨯⨯K K 个芯片,其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31,其余同名引脚互连),需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入;然后再由4组进行存储器容量扩展,用高两位地址A 14、A 15通过2:4译码器实现4组中选择一组。
白中英计算机组成原理第三章答案
4位
每块16B
Cache容量64KB 主存容量1MB
12位
4位
块内的字节地址需要4位
共包含4K行 Cache块号12位 主存地址20位
主存标记位20-12-4 = 4位
两个满足题目要求的主存地址: 0000 1001 0000 1110 0000 0001 1001 0000 1110 0000
D7 ~ D0 /WE
16K×8 RAM
D7 ~ D0 /WE
D7~D0 D15~D8 D23~D16 D31~D23
/WE
字扩展
/MREQ A15 A14
/G1 B A /Y0 /Y1 /Y2 /Y3
74LS139
A13~A0
A13~A0 /CS A13~A0 /CS A13~A0 /CS A13~A0 /CS
A14 A15 CS3 CS2 CS1 CS0 A13~A0
2:4 译 码 器
D 0 ~D /WE
7
位扩展
/CS
A13~A0
A13~A0 /CS A13~A0 /CS A13~A0 /CS A13~A0 /CS
16K×8 RAM
D7~D0 /WE
16K×8 RAM
D7~D0 /WE
16K×8 RAM
4位
7位
每块128字,假定主存以字进行组织 Cache由64个行组成,每组4行 Cache中共包含16组,需4位组号 主存包含4K个块 主存块号为12位
主存标记位有12-4=8位
直接映射下的主存地址格式如下: 主存标记 Cache行号
14、某机主存容量1MB,字长1B,块大小16B, Cache容量64KB,若Cache采用直接映射方 式,请给出2个不同标记的内存地址,它们映 射到同一个Cache行。
计算机组成原理第3章作业参考答案(讲)
第三章参考答案【3-9】某机字长为16 位,主存容量为64K 字,采用单字长单地址指令,共有50条指令。
若有直接寻址、间接寻址、变址寻址、相对寻址四种寻址方式,试设计其指令格式。
解:【3-10】某机字长为16位,主存容量为64K字,指令格式为单字长单地址,共有64条指令。
试说明:(1)若只采用直接寻址方式,指令能访问多少主存单元?(2)为扩充指令的寻址范围,可采用直接/间接寻址方式,若只增加一位直接/间接标志,指令可寻址范围为多少?指令直接寻址的范围为多少?(3)采用页面寻址方式,若只增加一位Z/C(零页/现行页)标志,指令寻址范围为多少?指令直接寻址范围为多少?(4)采用(2)、(3)两种方式结合,指令的寻址范围为多少?指令直接寻址范围为多少?解:(1)分析:指令共有64条,需要操作码6位;指令格式为单字长单地址,而机器字长为16位,所以地址码部分10位。
6位10位若采用直接寻址方式,即:形式地址等于有效地址,EA=A,所以指令能访问的主存单元为102=1K字(2)为扩充指令的寻址范围,采用直接/间接寻址方式,若只增加一位直接/间接标志,指令格式如图所示:6位1位9位指令直接寻址的范围为92=512字。
由于存储单元存储16位字,间接寻址的最大寻址范围是162=64K字。
(3)采用页面寻址方式,若只增加一位Z/C(零页/现行页)标志,指令格式如下如所示:6位 1位 9位由于A 为9 位,所以直接寻址的范围是92=512字 。
由于:A PC EA H //)( ,是16位,所以指令可寻址范围162=64K 字。
(4)采用(2) 、(3) 两种方式结合,此时需要@ 和Z /C 两个标志位,指令格式如下如所示:6位 1位 1位 8位直接寻址范围是82;指令可寻址范围仍为162=64K 字。
【3-12】已知某小型机字长为16位,其双操作数指令的格式如下:6位 2位 8位其中:OP 为操作码,R 为通用寄存器地址。
计算机组成与原理第三章答案
第三章3.1十进制数化成地进制数和八进制数(无法精确表示时,二进制数取3位小数,八进制取1位小数)。
7+3/4,±3/64,73.5,725.9375,25.34解:(1)、(7+3/4):(7)10=(111)2(3/4)10=(0.00)2∴(7+3/4)10=(111.11)=(7.6)8(2)、(±3/64)10=(±0.)2=(±0.03)8(3)、(73)10=64+8+1=(),(0.5)10=(0.1)2∴(73.5)10=(.1)2=(111.4)8(4)、(725)10=512+128+64+16+4+1=()2=(1325)8(0.9375)10=(0.1111)2=(0.74)8∴(725.9375)10=(.1111)2=(1325.74)8(5)、(25)10=(11001)2=(31)8(0.34)10=(0.011)2=(0.3)8∴(25.34)10=(11001.011)2=(31.3)83.2 把下列各数化成十进制数:(101.10011)2,(22.2)8,(AD.4)16,解:(1)(101.10011)2=22+20+2-1+2-4+2-5=(5.59375)10=(5+19/32)10(2)(123.123)4=42+2*41+3+4-1+2*4-2+3*4-3=(27.)10 =(27+27/64)10=(1+1/4)*(4+2*4+3)=27*(1/64+1)(3) (22.2)8=2*81+2+2*8-1=(10.25)10=(10+1/4)10(4)(AD.4) 16=10*16+13+4*16-1=(173.25)10=(173+1/4)10(5) (300.3)8=3*82+3*8-1=(192.375)10=(192+3/8)103.3 完成下列二进制运算:101.111+11.011,1001.10-110.01,101.11*11.01,÷11013.4写出下列各地进制数的原码、补码和反码:0.1010,0,-0,-0.1010,0.1111,-0.0100答:x [x]原[x]补[x]反0.1010 0.1010 0.1010 0.10100 0.0000 0.0000 0.0000-0 1.0000 0.0000 1.1111-0.1010 1.1010 1.0110 1.01010.1111 0.1111 0.1111 0.1111-0.0100 1.0100 1.1100 1.10113.5 已知[X]原为下述各值,求[X]补:0.10100,1.10111,1.10110答:[x]原0.10100 1.10111 1.10110[x]补0.10100 1.01001 1.010103.6 已知[X]补为下述各值,求X(真值):0.1110,1.1100,0.0001,1.1111,1.0001答:[x]补0.1110 1.1100 0.0001 1.1111 1.0001x 0.1110 -0.0100 0.0001 -0.0001 -0.11113.7已知X=0.1011,Y= -0.0101,试求:[X]补,[-X]补,[Y]补,[-Y]补,[X/2]补,[X/4]补,[2X]补,[Y/2]补,[Y/4]补,[2Y]补,[-2Y]补答:[x]补=0.1011; [-x]补=1.0101; [y]补=1.1011; [-y]补=0.0101;[x/2]补=0.0101(1); [x/4]补=0.0010(11); [2x]补=1.0110(溢出);[y/2]补=1.1101(1); [y/4]补=1.1110(11); [2y]补=1.0110; [-2y]补=0.10103.8 设十进制数X=(+128.75)*2-10(1)若(Y)2=(X)10,用定点数表示Y值。
计算机组成原理第3章习题参考答案解析
第3章习题参考答案1、设有一个具有20位地址和32位字长的存储器,问 (1) 该存储器能存储多少字节的信息?(2) 如果存储器由512K ×8位SRAM 芯片组成,需要多少片? (3) 需要多少位地址作芯片选择? 解:(1) 该存储器能存储:字节4M 832220=⨯(2) 需要片8823228512322192020=⨯⨯=⨯⨯K (3) 用512K ⨯8位的芯片构成字长为32位的存储器,则需要每4片为一组进行字长的位数扩展,然后再由2组进行存储器容量的扩展。
所以只需一位最高位地址进行芯片选择。
2、已知某64位机主存采用半导体存储器,其地址码为26位,若使用4M ×8位的DRAM 芯片组成该机所允许的最大主存空间,并选用内存条结构形式,问; (1) 若每个内存条为16M ×64位,共需几个内存条? (2) 每个内存条内共有多少DRAM 芯片?(3) 主存共需多少DRAM 芯片? CPU 如何选择各内存条? 解:(1) 共需条4641664226=⨯⨯M 内存条 (2) 每个内存条内共有32846416=⨯⨯M M 个芯片(3) 主存共需多少1288464648464226=⨯⨯=⨯⨯M M M 个RAM 芯片, 共有4个内存条,故CPU 选择内存条用最高两位地址A 24和A 25通过2:4译码器实现;其余的24根地址线用于内存条内部单元的选择。
3、用16K ×8位的DRAM 芯片构成64K ×32位存储器,要求: (1) 画出该存储器的组成逻辑框图。
(2) 设存储器读/写周期为0.5μS ,CPU 在1μS 内至少要访问一次。
试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少? 解:(1) 用16K ×8位的DRAM 芯片构成64K ×32位存储器,需要用16448163264=⨯=⨯⨯K K 个芯片,其中每4片为一组构成16K ×32位——进行字长位数扩展(一组内的4个芯片只有数据信号线不互连——分别接D 0~D 7、D 8~D 15、D 16~D 23和D 24~D 31,其余同名引脚互连),需要低14位地址(A 0~A 13)作为模块内各个芯片的内部单元地址——分成行、列地址两次由A 0~A 6引脚输入;然后再由4组进行存储器容量扩展,用高两位地址A 14、A 15通过2:4译码器实现4组中选择一组。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第三章课后习题参考答案
1.有一个具有20位地址和32位字长的存储器,问:
(1)该存储器能存储多少个字节的信息
(2)如果存储器由512K×8位SRAM芯片组成,需要多少芯片
(3)需要多少位地址作芯片选择
解:(1)∵ 220= 1M,∴该存储器能存储的信息为:1M×32/8=4MB (2)(1024K/512K)×(32/8)= 8(片)
(3)需要1位地址作为芯片选择。
3.用16K×8位的DRAM芯片组成64K×32位存储器,要求:
(1) 画出该存储器的组成逻辑框图。
(2) 设DRAM芯片存储体结构为128行,每行为128×8个存储元。
如单元刷新间隔不超过2ms,存储器读/写周期为μS, CPU在1μS内至少要访问一次。
试问采用哪种刷新方式比较合理两次刷新的最大时间间隔是多少对全部存储单元刷新一遍所需的实际刷新时间是多少
解:(1)组成64K×32位存储器需存储芯片数为
N=(64K/16K)×(32位/8位)=16(片)
每4片组成16K×32位的存储区,有A13-A0作为片内地址,用A15 A14经2:4译码器产生片选信号,逻辑框图如下所示:
(2)根据已知条件,CPU在1us内至少访存一次,而整个存储器的平均读/写周期为,如果采用集中刷新,有64us的死时间,肯定不行;
所以采用分散式刷新方式:
设16K×8位存储芯片的阵列结构为128行×128列,按行刷新,刷新周期T=2ms,则分散式刷新的间隔时间为:
t=2ms/128=(s) 取存储周期的整数倍s的整数倍)
则两次刷新的最大时间间隔发生的示意图如下
可见,两次刷新的最大时间间隔为t
MAX
t MAX=×2-=(μS)
对全部存储单元刷新一遍所需时间为t
R
t R=×128=64 (μS)
4.有一个1024K×32位的存储器,由128K×8位DRAM芯片构成。
问:
(1)总共需要多少DRAM芯片
(2)设计此存储体组成框图。
(3)设DRAM芯片存储体结构为512行,每行为256×8个存储元。
采用分散式刷新方式,如单元刷新间隔不超过8ms,则刷新信号周期是多少
解:(1)总共需要DRAM芯片数为:
N=(1024K/128K)×(32位/8位)=32(片)
(2)此存储体组成框图
(3)如果选择一个行地址进行刷新,刷新地址为A0-A8,因此这一行上的256×8个存储元同时进行刷新,即在8ms内进行512个周期。
在8ms中进行512次刷新操作,按分散刷新方式8ms/512 = 刷新一次。
5. 要求用256K×16位SRAM芯片设计1024K×32位的存储器。
SRAM芯片有两个控制端:当有效时,该片选中。
当=1时执行读操作,当=0时执行写操作。
解:所设计的存储器单元数为1M,字长为32,故地址长度为20位(A19~A0),所用芯片存储单元数为256K,字长为16位,故占用的地址长度为18位(A17~A0)。
由此可用位并联方式与地址串联方式相结合的方法组成组成整个存储器,共8
片RAM芯片,并使用一片2:4译码器。
其存储器结构如图所示。
7.某机器中,已知配有一个地址空间为0000H-3FFFH的ROM区域。
现在再用一个RAM芯片(8K×8)形成40K×16位的RAM区域,起始地址为6000H,假定RAM
芯片有和信号控制端。
CPU的地址总线为A15-A0,数据总线为D15-D0,控制信号为R/(读/写),(访存),要求:
(1)画出地址译码方案。
(2)将ROM与RAM同CPU连接。
解:(1)依题意,主存地址空间分布如下图所示,ROM区16K×16位;10片的8K×8位RAM片组成40K×16位的RAM区。
ROM需14位片内地址,而RAM需13位片内地址,故可用A15-A13三位高地址经译码产生片选信号,方案如下:
(2)ROM和RAM与CPU连接图:
8.存储器容量为64M,字长64位,模块数m = 8,分别用顺序方式和交叉方式进行组织。
存储周期T = 100ns,数据总线宽度为64位,总线周期τ= 50ns。
若连续读出8个字,问顺序存储器和交叉存储器的带宽各是多少
解:信息总量:q=64位×8=512位
顺序存储器和交叉存储器读出8个字的时间分别是:
t2=mT=8×100ns=8×10(s)
=100+7×50= ×10(s)
t1=T+ (7-1)*max{,/}
T m
顺序存储器带宽是:
W2= q/t2=512÷(8×10)=64×10(位/S)
交叉存储器带宽是:
W1=q/t1=512÷(×10)=×10(位/S)
9.CPU执行一段程序时, cache完成存取的次数为2420次,主存完成存取的次数为80次,已知cache存储周期为40ns,主存存储周期为240ns,求cache/主存系统的效率和平均访问时间。
解:先求命中率h
h=N c/(N c +N m )=2420÷(2420+80)=
则平均访问时间为ta
t a=h×t c +(1-h) ×t m =×40+×240=(ns)
cache/主存系统的效率为e
e=t c/t a=40/=%
10.已知cache存储周期40ns,主存存储周期200ns,cache/主存系统平均访问时间为50ns,求cache的命中率是多少
解:根据t a=h×t c +(1-h) ×t m得
h=(t m-t a)/ (t m-t c)=(200-50)/(200-40)=。