计算机组成原理课后答案第三章系统总线教学提纲

合集下载

计算机组成原理第二版课后习题答案

计算机组成原理第二版课后习题答案第1章计算机系统概论1.什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。

2.如何理解计算机的层次结构？答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。

（1）硬件系统是最内层的，它是整个计算机系统的基础和核心。

（2）系统软件在硬件之外，为用户提供一个基本操作界面。

（3）应用软件在最外层，为用户提供解决具体问题的应用系统界面。

通常将硬件系统之外的其余层称为虚拟机。

各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。

言的符号表示，高级语言是面向算法的语言。

高级语言编写的程序（源程序）处于最高层，必须翻译成汇编语言，再由汇编程序汇编成机器语言（目标程序）之后才能被执行。

4.如何理解计算机组成和计算机体系结构？答：计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，如指令系统、数据类型、寻址技术组成及I/O机理等。

计算机组成是指如何实现计算机体系结构所体现的属性，包含对程序员透明的硬件细节，如组成计算机系统的各个功能部件的结构和功能，及相互连接方法等。

5.冯诺依曼计算机的特点是什么？解：冯诺依曼计算机的特点是：P8计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；指令和数据以同同等地位存放于存储器内，并可以按地址访问；指令和数据均用二进制表示；指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；指令在存储器中顺序存放，通常自动顺序取出执行；机器以运算器为中心（原始冯诺依曼机）。

6.画出计算机硬件组成框图，说明各部件的作用及计算机系统的主要技术指标。

答：计算机硬件组成框图如下：控制器运算器CPU存储器接口接口输入设备主机外设输出设备各部件的作用如下：控制器：整机的指挥中心，它使计算机的各个部件自动协调工作。

《计算机组成原理》第三章课后题参考答案

《计算机组成原理》第三章课后题参考答案第三章课后习题参考答案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-A作为⽚内地址，⽤A15A14经2：4译码器产⽣⽚选信号，逻辑框图如下所⽰：（2）根据已知条件，CPU在1us内⾄少访存⼀次，⽽整个存储器的平均读/写周期为0.5us，如果采⽤集中刷新，有64us的死时间，肯定不⾏；所以采⽤分散式刷新⽅式：设16K×8位存储芯⽚的阵列结构为128⾏×128列，按⾏刷新，刷新周期T=2ms，则分散式刷新的间隔时间为：t=2ms/128=15.6(s) 取存储周期的整数倍15.5s(0.5的整数倍)则两次刷新的最⼤时间间隔发⽣的⽰意图如下可见，两次刷新的最⼤时间间隔为tMAX＝15.5×2－0.5＝30.5 (µS)tMAX对全部存储单元刷新⼀遍所需时间为tR＝0.5×128=64 (µS)tR4．有⼀个1024K×32位的存储器，由128K×8位DRAM芯⽚构成。

计算机组成原理第三章课后习题参考答案

第三章（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）。

(完整版)计算机组成原理第二版课后习题答案

第1章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：计算机系统：由计算机硬件系统和软件系统组成的综合体。

计算机硬件：指计算机中的电子线路和物理装置。

计算机软件：计算机运行所需的程序及相关资料。

硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。

2. 如何理解计算机的层次结构？答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。

（1）硬件系统是最内层的，它是整个计算机系统的基础和核心。

（2）系统软件在硬件之外，为用户提供一个基本操作界面。

（3）应用软件在最外层，为用户提供解决具体问题的应用系统界面。

通常将硬件系统之外的其余层称为虚拟机。

各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。

3. 说明高级语言、汇编语言和机器语言的差别及其联系。

答：机器语言是计算机硬件能够直接识别的语言，汇编语言是机器语言的符号表示，高级语言是面向算法的语言。

高级语言编写的程序（源程序）处于最高层，必须翻译成汇编语言，再由汇编程序汇编成机器语言（目标程序）之后才能被执行。

4. 如何理解计算机组成和计算机体系结构？答：计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，如指令系统、数据类型、寻址技术组成及I/O机理等。

5. 冯•诺依曼计算机的特点是什么？解：冯•诺依曼计算机的特点是：P8●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；●指令和数据以同同等地位存放于存储器内，并可以按地址访问；●指令和数据均用二进制表示；●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；●指令在存储器中顺序存放，通常自动顺序取出执行；●机器以运算器为中心（原始冯•诺依曼机）。

计算机组成原理第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，余数左移一位，加除数绝对值得新余数。

计算机组成原理课后详细标准答案

第一章计算机系统概论 p.191.1什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？计算机系统：计算机硬件、软件和数据通信设备地物理或逻辑地综合体计算机硬件：计算机地物理实体计算机软件：计算机运行所需地程序及相关资料硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要1.2如何理解计算机系统地层次结构？实际机器M1向上延伸构成了各级虚拟机器，机器M1内部也可向下延伸而形成下一级地微程序机器 M0 ,硬件研究地主要对象归结为传统机器M1和微程序机器 M0 ,软件研究对象主要是操作系统及以上地各级虚拟机b5E2RGbCAP1.3说明高级语言、汇编语言和机器语言地差别及其联系机器语言是可以直接在机器上执行地二进制语言汇编语言用符号表示指令或数据所在存储单元地地址，使程序员可以不再使用繁杂而又易错地二进制代码来编写程序p1EanqFDPw高级语言对问题地描述十分接近人们地习惯，并且还具有较强地通用性1.4如何理解计算机组成和计算机体系结构？计算机体系结构是对程序员可见地计算机系统地属性计算机组成对程序员透明，如何实现计算机体系结构所体现地属性1.5冯•诺依曼计算机地特点是什么？由运算器、控制器、存储器、输入设备、输出设备五大部件组成指令和数据以同一形式（二进制形式）存于存储器中指令由操作码、地址码两大部分组成指令在存储器中顺序存放，通常自动顺序取出执行以运算器为中心（原始冯氏机）1.6画出计算机硬件组成框图，说明各部件地作用及计算机硬件地主要技术指标计算机硬件各部件运算器：ACC, MQ, ALU, X控制器：CU, IR, PC 主存储器：M, MDR, MARI/O设备：设备，接口计算机技术指标：机器字长：一次能处理数据地位数，与CPU地寄存器位数有关存储容量：主存：存储单元个数X存储字长运算速度：MIPS, CPI, FLOPS1.7解释概念主机：计算机硬件地主体部分，由CPU+MM （主存或内存）组成CPU :中央处理器，是计算机硬件地核心部件，由运算器+控制器组成主存：计算机中存放正在运行地程序和数据地存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成存储单元：可存放一个机器字并具有特定存储地址地存储单位存储元件/存储基元/存储元：存储一位二进制信息地物理元件，是存储器中最小地存储单位，不能单独存取存储字：一个存储单元所存二进制代码地逻辑单位存储字长：一个存储单元所存二进制代码地位数存储容量：存储器中可存二进制代码地总量机器字长：CPU能同时处理地数据位数指令字长：一条指令地二进制代码位数1.8解释英文代号CPU: Central Process ing UnitPC: Program Coun terIR: In structio n RegisterCU: Co ntrol UnitALU: Arithmetic Logic UnitACC: AccumulatorMQ: Multiplier-Quotie nt RegisterX:操作数寄存器MAR: Memory Address RegisterMDR: Memory Data RegisterI/O: In put/OutputMIPS: Million Instructions Per SecondCPI: Cycle Per In structio nFLOPS: Floati ng-poi nt Operati on Per Second1.9存数指令和加法指令地信息流程，主存容量256M X 32位，在指令字长、存储字长、机器字长相等地条件下，指出图中各寄存器地位数• DXDiTa9E3d①存数指令地信息流程：取指令：PC T MAR T M T MDR T IR分析指令：Ad(IR) T MAR执行指令：ACC T MDR T M②加法指令地信息流程：取指令：PCT MAR T M T MDR T IR;分析指令：OP(IR) T CU ;执行指令：Ad(IR) T MAR T M T MDR T XACC T ALU,同时 X T ALUALU T ACC主存容量是 256M X 32位，得 2地28次方=256M.故 MAR=28 , PC=28 , MDR=32 ;又指令字长=存储字长=机器字长，则IR=ACC=MQ=X=32.1.10根据迭代公式V x =1/2(yn +x/yn), 设初态 y0=1,要求精度为£ .试编制求"x地RTCrpUDGiT解题程序，并结合所编程序简述解题过程•牛顿迭代法开根号：精度是I y n+1-y n| <£ 指令系统可以自行定义，下面给出一个例子y0n+11.11指令和数据都存于存储器中，计算机如何区分它们？计算机硬件主要通过不同地时间段来区分指令和数据，即：取指周期（或取指微程序）取出地既为指令，执行周期（或相应微程序）取出地既为数据.5PCZVD7HXA另外也可通过地址来源区分，从PC指出地存储单元取出地是指令，由指令地址码部分提供操作数地址•1.12什么是指令？什么是程序？指令：人为输入计算机，由计算机识别并执行一步步操作地命令地形式称为指令.程序：一系列指令地有序集合称为程序第二章计算机地发展及应用p.382.1通常，计算机地更新换代以什么为依据？主要以组成计算机基本电路地元器件为依据，如电子管、晶体管、集成电路等2.2举例说明专用计算机和通用计算机地区别按照计算机地效率、速度、价格和运行地经济性和实用性可以将计算机划分为通用计算机和专用计算机.通用计算机适应性强，但牺牲了效率、速度和经济性，而专用计算机是最有效、最经济和最快地计算机，但适应性很差•例如个人电脑和计算器jLBHrnAILg2.3什么事摩尔定律？该定律是否永远生效？为什么？微芯片上集成地晶体管数目每3年翻两番地规律，不是永远生效，因为每代芯片地成本大约为前一代芯片成本地两倍XHAQX74J0X2.4举三个实例，说明网络技术地应用.网络教育，网络共享，远程协助2.5举例说明人工智能方面地应用有哪些自然语言处理：机器翻译，自然语言理解模式识别：指纹识别，脸部识别，语音识别人机对弈：2.6举例说明那些计算机地应用需采用多媒体技术数据压缩，图像处理，音频处理，数据库内容检索，著作工具，通信及分布式多媒体应用2.7设想一下计算机地未来体型小，价格低廉，使用方便•第三章系统总线3.1什么是总线？总线传输有何特点？为了减轻总线地负载，总线上地不见都应具备什么特点？总线是连接各个部件地信息传输线，是各个部件共享地传输介质特点：某一时刻只允许有一个部件向总线发送信息，多个部件可以同时从总线接收相同信息为了减轻总线负载，总线上地部件应通过三态驱动缓冲电路与总线连通3.2总线如何分类？什么是系统总线？系统总线又分为几类，它们各有何作用，是单向地，还是双向地，它们与机器字长、存储字长、存储单元有何关系？LDAYtRyKfE按照连接部件地不同，总线可以分为片内总线、系统总线和通信总线系统总线是CPU,主存，1/0,设备（通过I/O接口）各大部件之间地信息传输线系统总线按照传输信息不同分为数据总线，地址总线，控制总线数据总线是双向地，根数与存储子长相同，是机器字长地整数倍地址总线是单向地，根数越多，寻址空间越大，即CPU能访问地存储单元地个数越多3.3常用地总线结构有几种？不同地总线结构对计算机地性能有什么影响？举例说明单总线结构：将CPU主存,I/O设备都挂在一组总线上，极易形成计算机系统瓶颈双总线结构：将速度较低I/O设备从单总线上分离出来，形成主存总线与I/O总线分开地结构.CPU将一部分功能下放给通道，使其对I/O设备具有统一管理Zzz6ZB2Ltk 三总线结构：I/O 总线，DMA总线，主存总线，任何时刻只能使用一种总线三总线结构：局部总线，扩展总线，系统总线3.4为什么要设置总线判优控制？常见地集中式总线控制有几种？各有何特点？哪种方式响应时间最快？哪种方式对电路故障最敏感？dvzfvkwMI1解决多个部件同时申请总线时地使用权分配问题链式查询：连线简单，已与扩充，对电路故障最敏感计数器定时查询：优先级设置较灵活，对故障不敏感，连线机控制过程较复杂独立请求方式：速度最快，但硬件器件用量大，连线多，成本较高3.5解释下列概念：总线宽度、总线带宽、总线复用、总线地主设备（或主模块）、总线地从设备（或从模块）、总线地传输周期和总线地通信控制.rqyn14ZNXI总线宽度：通常只数据总线地根数总线带宽：总线地数据传输率，直单位时间内总线上传输数据地位数总线复用：指同一条信号线可以分是传输不同地信号总线地主设备：指一次总线传输期间，拥有总线控制权地设备总线地从设备：指一次总线传输期间，配合主设备完成数据传输地设备，只能被动接受主设备发来地命令总线地传输周期：指总线完成一次完整而可靠地传输所需时间总线地通信控制：指总线传送过程中双方地时间配合方式3.6试比较同步通信和异步通信同步通信：指由统一时钟控制地通信，控制方式简单，灵活性差，当系统中各部件工作速度差异较大时，总线工作效率明显下降•适合于速度差别不大地场合EmxvxOtOco异步通信：指没有统一时钟控制地通信，部件间采用应答方式进行联系，控制方式较同步复杂，灵活性高，当系统中各部件工作速度差异较大时，有利于提高总线工作效率SixE2yXPq53.7画图说明异步通信中请求与回答有哪几种互锁关系不互锁，半互锁，全互锁3.8为什么说半同步通信同时保留了同步通信和异步通信地特点？半同步通信既能像同步通信那样由统一时钟控制，又能像异步通信那样允许传输时间不一致，因此工作效率介于两者之间6ewMyirQFL3.9分离式通讯有何特点，主要用于什么系统？1.各模块欲占用总线使用权都必须提出申请2.在得到总线使用权后，主模块在先定地时间内向对方传送信息，采用同步方式传送，不再等待对方地回答信号3.各模块在准备数据地过程中都不占用总线，使总线可接受其它模块地请求4.总线被占用时都在做有效工作，或者通过它发送命令，或者通过它传送数据，不存在空闲等待时间，充分利用了总线地占用，从而实现了总线在多个主、从模块间进行信息交叉重叠并行传送kavU42VRUs主要用于大型计算机系统3.10什么是总线标准？为什么要设置总线标准？你知道目前流行地总线标准有哪些？什么叫plug and play ?哪些总线有这一特点？y6v3ALoS89总线标准：系统与各模块，模块与模块之间地一个互连地标准界面为了使系统设计简化，模块生产批量化，确保其性能稳定，质量可靠，实现可移化ISA,EISA,PCI,AGP,USBplug and play: 即任何扩展卡只要插入系统便可工作，PCI,USB3.11画一个具有双向传输功能地总线逻辑图3.12设数据总线上接有 A、B C D四个寄存器，要求选用合适地74系列芯片，完成下列逻辑设计：(1)设计一个电路，在同一时间实现D^A D-B和D-C寄存器间地传送；(2)设计一个电路，实现下列操作：TO 时刻完成"总线； T1时刻完成总线T A; T2时刻完成A T 总线；T3时刻完成总线T B. (1 )由T 打开三态门将据打入到A 、B C 寄存器中• T 和cp 地时间关系如图(1)所示M2ub6vSTnP⑵三态门1受T0+ T1控制，以确保TO 时刻DT 总线，以及T1时刻总线T 接收门1T A.三态门2受T2 + T3控制，以确保T2时刻A T 总线，以及T3时刻总线T 接收门2T B.TO 、 T1、T2、T3波形图如图(2)所示OYujCfmUCw3.13什么是总线地数据传输率，它与哪些因素有关?总线数据传输率即总线带宽，指单位时间内总线上传输数据地位数，通常用每秒传输信息地字节数来衡量.它与总线宽度和总线频率有关，总线宽度越宽，频率越快，数据传输率越高eUts8ZQVRd 3.14设总线地时钟频率为 8MHZ —个总线周期等于一个时钟周期.如果一个总线周期中并行传送16位数据，试问总线地带宽是多少？sQsAEJkW5T解：由于：f=8MHz,T=1/f=1/8M 秒，一个总线周期等于一个时钟周期所以：总线带宽 =16/ (1/8M) = 128Mbps 3.15在一个32位地总线系统中，总线地时钟频率为 66MHZ 假设总线最短传输周期为 4个时钟周期，试计算总线地最大数据传输率.若想提高数据传输率，可采取什么措施？GMslasNXkA解：总线传输周期=4*1/66M 秒总线地最大数据传输率 =32/(4/66M)=528Mbps 若想提高数据传输率，可以提高总线时钟频率、增大总线宽度或者减少总线传输周期包含地时钟周期个数• 3.16在异步串行传送系统中，字符格式为：1个起始位、8个数据位、1个校验位、2个终D 寄存器中地内容送至总线bus ，由cp 脉冲同时将总线上地数cp 脉冲------------------ 1 1 ------------------ABCT —►- 三态门TDcp FL总线T1CPT0T2T3止位.若要求每秒传送120个字符，试求传送地波特率和比特率• TlrRGchYzg 解：一帧包含：1+8+1+2=12位波特率为：（1+8+1+2）*120=1440bps比特率为：8*120=960bps版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理. 版权为个人所有This article includes someparts, including text, pictures,and desig n. Copyright is pers onal own ership. 7EQZCWLZNX 用户可将本文地内容或服务用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利.除此以外，将本文任何内容或服务用于其他用途时，须征得本人及相关权利人地书面许可，并支付报酬.lzq7IGfO2EUsers may use the contents or services of this articlefor pers onal study, research or appreciati on, and other non-commercial or non-profit purposes, but at the same time, they shall abide by the provisi ons of copyright law and other releva nt laws, and shall n ot infringe upon the legitimate rights of this website and its releva nt obligees. In additi on, when any content or service of this article is used for other purposes, written permissi on and remun erati on shall beobta ined from the pers on concerned and the releva ntobligee. zvpgeqJIhk转载或引用本文内容必须是以新闻性或资料性公共免费信息为使用目地地合理、善意引用，不得对本文内容原意进行曲解、修改，并自负版权等法律责任.NrpoJac3v1Reproducti on or quotatio n of the content of this articlemust be reas on able and good-faith citati on for the use of n ews or in formative public free in formatio n. It shall notmisinterpret or modify the original intention of the contentof this article, and shall bear legal liability such ascopyright. mowtTG4Ki。

计算机组成原理课后作业解答

补充作业:
1.一个1K×4位的DRAM芯片,若其内部结构排列成64×64形式,且存取周期为0.1µs. (1)若采用分散刷新和集中刷新相结合的方式,刷新信号周期应该取多少? (2)若采用集中刷新,则对存储器芯片刷新一遍需多少时间? 死亡时间率是多少? 解:(1)采用分散刷新和集中刷新相结合的方式,对排列成 64×64形式的DRAM芯片,需在2ms内将64行各刷新一遍, 故刷新信号的时间间隔为2ms/64=31.25µs,故取刷新周期 31µs (2)采用集中刷新对排列成64×64形式的DRAM芯片,需在 2ms内集中64个存取周期刷新64行。因为存取周期为 0.1µs，故对存储器芯片刷新一遍需64× 0.1µs=6.4µs, 死亡时间率=(64/20000) ×100%=0.32%。
举例
最大正数
16位浮点数(设 m = 4，n = 10)
尾数规格化后的浮点数表示范围
2+1111 × 0.1111111111
10 个 1
= 215×( 1–2–10 )
最小正数
2-1111 × 0.1000000000
9个0
= 2–15×2–1 = 2–16
最大负数最小负数
2-1111 ×(– 0.1000000000) = –2–15×2–1 = –2–16
例3. 写出对应±0的各种机器数(机器字长8位)
• • • • • • • • • 小数 [+0]原=0.0000000 [+0]补=0.0000000 [+0]反=0.0000000 整数 [+0]原=0,0000000 [+0]补=0,0000000 [+0]反=0,0000000 [+0]移=1,0000000

整理计算机组成原理课后答案第三章系统总线

20 年月日A4打印 / 可编辑计算机组成原理课后答案第三章系统总线目录I 考查目标 (3)II 考试形式和试卷结构 (3)III 考查内容 (3)IV. 题型示例及参考答案 (8)全国硕士研究生入学统一考试计算机组成原理与数据结构考试大纲I 考查目标《计算机组成原理与数据结构》是我校为全国硕士研究生入学统一考试设置的具有选拔性质的考试科目。

其目的是科学、公平、有效地测试考生是否具备攻读相关硕士专业所必须的基本素质、一般能力和培养潜能,以利于选拔具有发展潜力的优秀人才入学，为国家培养具有较强分析与解决实际问题能力的高层次、应用型、复合型的人才。

要求考生比较系统地掌握数据结构和计算机组成原理这两门专业基础课程的基本概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

II 考试形式和试卷结构1.试卷满分及考试时间试卷满分为150分，考试时间180分钟。

2.答题方式答题方式为闭卷、笔试。

3.试卷内容结构数据结构75分计算机组成原理75分4.试卷题型结构数据结构:单项选择题10分(每小题1分,共10题)综合应用题65分(题数不固定)计算机组成原理:单项选择题10分(每小题1分,共10题)综合应用题65分(题数不固定)III 考查内容【数据结构】1.考查目标：1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

2. 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

3. 能够选择合适的数据结构和方法进行问题求解;具备采用类C语言或C语言或C++语言设计与实现算法的能力。

2.考查内容：1绪论1.1数据结构的基本概念和术语1.2算法的定义、性能标准和复杂度2线性表2.1线性表的定义2.2线性表的顺序表示和实现2.3线性表的链表表示和实现2.4线性表的应用3栈和队列3.1栈和队列的基本概念3.2栈和队列的顺序存储结构3.3栈和队列的链式存储结构3.4栈和队列的应用4数组和广义表4.1数组的定义和顺序存储结构4.2特殊矩阵和稀疏矩阵的压缩存储4.3广义表的定义和存储结构5.树和二叉树5. 1树的概念5. 2二叉树的定义、性质和基本操作5. 3二叉树的顺序存储结构和链式存储结构5. 4遍历二叉树5. 5线索二叉树5. 6哈夫曼(Huffman)树和哈夫曼编码5. 7树的存储结构,树、森林和二叉树的转换,树和森林的遍历5. 8等价类及其表示6图6. 1图的定义、术语和基本操作6. 2图的存储结构(邻接矩阵、邻接表)6. 3图的深度优先遍历、广度优先遍历和连通分量6. 4图的基本应用及其复杂度分析(最小生成树、最短路径、拓扑排序和关键路径)7查找7. 1查找的基本概念7. 2顺序查找法、折半查找法和索引顺序表上的查找7. 3二叉排序树的定义,二叉排序树上的查找、插入和删除,二叉排序树查找的性能分析7. 4平衡二叉树的定义,平衡旋转,平衡二叉树的插入和删除7. 5哈希(Hash)表的基本概念、构造和查找分析8内部排序8. 1排序的基本概念8. 2交换排序(冒泡排序,快速排序)8. 3插入排序(直接插入排序,折半插入排序,希尔排序)8. 4选择排序(直接选择排序,锦标赛排序,堆排序)8. 5两路归并排序8. 6基数排序8. 7各种内部排序算法的比较和应用【计算机组成原理】3.考查目标：1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第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.为什么要设置总线判优控制？常见的集中式总线控制有几种？各有何特
点？哪种方式响应时间最快？哪种方式对电路故障最敏感？
答：总线判优控制解决多个部件同时申请总线时的使用权分配问题；
常见的集中式总线控制有三种：链式查询、计数器定时查询、独立请求；
特点：链式查询方式连线简单，易于扩充，对电路故障最敏感；计数器定时查询方式优先级设置较灵活，对故障不敏感，连线及控制过程较复杂；独立请求方式速度最快，但硬件器件用量大，连线多，成本较高。

5. 解释下列概念：总线宽度、总线带宽、总线复用、总线的主设备（或主模块）、总线的从设备（或从模块）、总线的传输周期和总线的通信控制。

答：总线宽度：通常指数据总线的根数；
总线带宽：总线的数据传输率，指单位时间内总线上传输数据的位数；
总线复用：指同一条信号线可以分时传输不同的信号。

总线的主设备（主模块）：指一次总线传输期间，拥有总线控制权的设备（模块）；
总线的从设备（从模块）：指一次总线传输期间，配合主设备完成数据传输的设备（模块），它只能被动接受主设备发来的命令；
总线的传输周期：指总线完成一次完整而可靠的传输所需时间；
总线的通信控制：指总线传送过程中双方的时间配合方式。

6. 试比较同步通信和异步通信。

答：同步通信：指由统一时钟控制的通信，控制方式简单，灵活性差，当系统中各部件工作速度差异较大时，总线工作效率明显下降。

适合于速度差别不大的场合。

异步通信：指没有统一时钟控制的通信，部件间采用应答方式进行联系，控制方式较同步复杂，灵活性高，当系统中各部件工作速度差异较大时，有利于提高总线工作效率。

8. 为什么说半同步通信同时保留了同步通信和异步通信的特点？
答：半同步通信既能像同步通信那样由统一时钟控制，又能像异步通信那样允许传输时间不一致，因此工作效率介于两者之间。

9.分离式通信有何特点，主要用于什么系统？
答：1）各模块欲占用总线使用权都必须提出申请；
2）在得到总线使用权后，主模块在限定的时间内向对方传送信息，采用同步方式传送，不再等待对方的回答信号；
3）各模块在准备数据的过程中都不占用总线，使总线可接受其他模块的请求；
4)总线被占用时都在做有效工作，或者通过它发送命令，或者通过它传送数据，不存在空闲等待时间，充分地利用了总线的有效占用，从而实现了总线
在多个主、从模块见进行信息交叉重叠并行式传送，这对大型计算机系统是极为重要的。

10. 什么是总线标准？为什么要设置总线标准？你知道目前流行的总线标准有哪些？什么叫plug and play？哪些总线有这一特点？
答：所谓总线标准，可视为系统与各模块、模块与模块之间的一个互连的标准界面。

总线标准的设置主要解决不同厂家各类模块化产品的兼容问题；
目前流行的总线标准有：ISA、EISA、PCI等；
plug and play：即插即用，EISA、PCI等具有此功能。

13.什么是总线的数据传送速率，它与哪些因素有关？
答：数据传送速率用波特率来衡量，波特率是指单位时间内传送二进制数据的位数，单位用bps（位/秒）表示，记作波特。

14.设总线的时钟频率为8MHz，一个总线周期等于一个时钟周期。

如果一个总线周期中并行传送16位数据，试问总线的带宽是多少？
答：总线周期=时钟周期=1/频率=1/8MHz=0.125μs。

总线宽带=16b/T=16×8MHz=64Mbps=16MBps。

15.在一个32位的总线系统中，总线的时钟周期频率为66MHz，假设总线最短传输周期为4个时钟周期，试问计算总线的最大数据传输率。

若想提高数据的传输率，可采取什么措施？
答：总线最短传输周期=4×1个时钟周期=4×（1/66MHz）=4/66(μs)。

总线的最大传输率=32b/T=66MBps=528Mbps。

提高数据的传输率：总线系统改为64位，频率不变；宽度不变，频率加位到132MHz。

16.在异步串行传送系统中，字符格式为：1个起始位、8个数据位、1个校验位、2个终止位。

若要求每秒传送120个字符，试求传送的波特率和比特率。

答：一个字符包括：1+8+1+2=12位
波特率为：12（位）×120（字符）=1440波特
有效数据位为8位，则比特率为=1440×（8/12）=960bps。