计算机组成原理第三章习题答案
- 格式:ppt
- 大小:202.50 KB
- 文档页数:30
第三章(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章习题参考答案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,余数左移一位,加除数绝对值得新余数。
第三章运算方法与运算器3.1定点数运算及溢出检测随堂测验1、定点运算器可直接进行的运算是() (单选)A、十进制数加法运算B、定点数运算C、浮点数运算D、定点数和浮点数运算2、设计计算机字长为8位,两个十进制数X = -97 ,Y = 63, [x]补- [y]补的结果为()(单选)A、01100000B、11011110C、负溢出D、正溢出3、下列关于定点运算溢出的描述中,正确的是( ) (多选)A、补码数据表时,同号数相加可能发生溢出B、补码数据表时,异号数相减可能发生溢出C、参加运算的两个数,当作为有符号数和无符号数进行加法运算时,不可能两者都溢出D、溢出检测既可用硬件实现,也可用软件实现4、设X为被加(减)数,Y为加(减)数,S为运算结果,均采用补码数据表示,下列关于溢出电路设计的描述中,正确的是()(多选)A、采用单符号位时,直接用X、Y和S的符号位就可设计溢出监测电路B、采用双符号位时,可直接用S的双符号位设计溢出检测电路C、采用单符号位时,可直接用X、Y最高有效数据位运算后的进位位和S的进位设计溢出监测电路D、对无符号数的加/减运算,可利用运算器的进位信号设计溢出检测电路3.2 定点数补码加、减运算器设计随堂测验1、如图所示为基于FA的运算器:为了利用一位全加器FA并配合使用控制信号P,当P= 0/1时实现A、B两个数的加法/减法运算,图中空白方框处电路的逻辑功能应该是()(单选)A、与门B、或门C、异或门D、非门2、如图所示为带溢出检测功能的运算器该电路完成的溢出检测功能是()(多选)A、带符号数的加法溢出检测B、带符号数的加法溢出检测C、无符号数的加法溢出检测D、无符号数减法的溢出检测3、下列关于并行进位的描述中,正确的是()(多选)A、并行进位可以提高运算速度B、并行进位模式下,各进位位采用不同电路各自产生,相互间不再有依存关系C、采用先行进位部件和ALU模块可构建长度可变的并行进位运算器D、并行进位只对加法有效,而对减法无效4、四位并行ALU中有两个特殊的输出端,分别是:G =A3B3+(A3+B3)(A2B2+(A2+B2)(A1B 1+ (A1+B1) A 0B0)) 为进位产生函数,P=(B3+A3) (B2+A2)( A1+B1 ) (A0+B0)为进位传递函数下列关于P、G的描述中,正确的是()(多选)A、设计P和G的目的是为了构建位数更长的并行ALUB、P和G对算术运算和逻辑运算都有意义C、P的作用是将本片ALU的最低进位输入位传递到本片ALU的最高进位输出端D、G的作用是根据参与运算的两个数据产生本片ALU的最高进位输出3.3 原码一位乘法随堂测验1、设计算机字长为8位,X = - 19,对该分别执行算术左移和逻辑左移一位后的结果分别为()(单选)A、11011010 ,11011010B、11110010 ,11110010C、11011000 ,11011000D、11110000 ,111100002、设计算机字长为8位,X = - 19,对该分别执行算术右移和逻辑右移一位后的结果分别为()(单选)A、11111001,11111001B、11111001,01111001C、11110110,01110110D、11110110,111101103、关于原码一位乘法的下列描述中,正确的是()(多选)A、数据取绝对值参加运算B、符号位单独处理C、乘法执行过程中的所有移位都是算术移位D、最后的结果由部分积寄存器和乘数寄存器共同保存4、计算机字长为n位, 下列关于原码一位乘法操作过程的描述中,正确的是() (多选)A、乘法过程中共执行n 次算术右移和n 次加法运算B、乘法过程中共执行n -1次算术右移和n-1 次加法运算C、乘法过程中,部分积加0 还是加x的绝对值,取决于此时的YnD、乘法过程中右移部分积是为了使部分积与下次的加数按位对齐3.4 补码一位乘法随堂测验1、16位补码0X 8FA0扩展为32位的结果是() (单选)A、0X 0000 8FA0B、0X FFFF 8FA0C、0X FFFF FFA0D、0X8000 8FA02、计算机字长为n位, 下列关于补码一位乘法操作过程的描述中,正确的是() (多选)A、乘法过程中共执行n 次加法和n-1 部分积右移B、乘法过程中共执行n -1次算术右移和n-1 次加法运算C、乘法过程中,部分积加0 、[x]补还是[-x]补,取决于此时的Yn+1 与Yn的差D、乘法过程中右移部分积的目的是为了使部分积与下次的加数对齐3、关于补码码一位乘法的下列描述中,正确的是()(多选)A、符号位和数据位一起参加运算B、运算开始前,需要在乘数寄存器Y后面补上Yn+1且其初值为0C、乘法执行过程中的对部分积的移位是算术右移D、最后的结果由部分积寄存器和乘数寄存器共同保存3.5 乘法运算器设计随堂测验1、下图为原码一位乘法器原理图正确的是()(单选)A、A: 部分积寄存器B:乘数寄存器C: |X| D: YnB、A: 部分积寄存器B:乘数寄存器C: |X| D: Yn+1C、A: 被乘数寄存器B:乘数寄存器C: |X| D: YnD、A: 被乘数寄存器B:乘数寄存器C: |X| D: Yn+12、下图为补码一位乘法原理图正确的是() (单选)。
第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章习题参考答案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.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设备与主存之间直接交换信息。
参考答案(笫三章)1、(1) 220X(32/8) = 4 MB(2)位扩展:32 b/8 b = 4(片) 字扩展:220/512k = 2 (模块) 故需要4x2二8片(3)两个模块需2个片选信号,故需1位地址经地址译码后进行两个模块的片选。
2、(1)每个模块板的容量为1024k,每个字为64位而存储器的容量为226X 64位,故需226/ 1024k = 64个模块板。
(2)每个模块中采用字位扩展方式,需(1024k / 256k) x(64b/16b)=16 片256k x 16b 的DRAM。
(3)主存共需16x64= 1024 片256k x 16b 的DRAM。
CPU发出的26位地址中,高6位进行地址译码后进行64 个模块板的片选,低20位地址作为模块内的字地址选择其中的某个字。
(2)、根据已知条件,CPU 在lus 内至少访存一次,而整个存储器的 平均读/写周期为0.5us,如果采用集中刷新,有64us 的死时间,肯定 不行;如果采用分散刷新,则每lus 只能访存一次,也不行;所以采 用异步式刷新方式。
假设16K*1位的DRAM 芯片用128*128矩阵存储元构成,刷新 时只对128行进行异步方式刷新,则刷新间隔为2ms/128=15.6us,可 取刷新信号周期15uso刷新一遍所用时间=15us *128 = 1.92ms4、(1) (1024 k/128 k)x(32/8) = 32 片A14地址怎译码cs16Kx8bCPUDo~D3i(3)如果选择一个行地址进行刷新,刷新地址为A 。
〜A 8,因此这一 行上的2048个存储元同时进行刷新,即在8ms 内进行512个周期。
刷新方式可釆用:在8ms 中进行512次刷新操作的集中式刷新方式, 或按8ms/512=15.5us 刷新一次的异步刷新方式。
6、(1) 每次从ROM 中读出的数据为16位,因此数据寄存器为16位 (2) CPU 发出的地址位数为17位(128K=217), 17地址中高2位经 过地址译码进行4个存储模块的片选,低15位打入ROM 的地址驱 动电路,CPUcscsAn 地址CS 16Kx8b 模块8128Kx8b 模块116Kx8b 模块7故地址寄存器需17位。
计算机组成原理第三章部分课后题答案(唐朔飞版)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 解释概念:总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期、总线的通信控制。
第三章课后习题参考答案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芯片构成。