计算机组成原理第四版课后题答案五,六章
- 格式:docx
- 大小:325.70 KB
- 文档页数:11
计算机组成原理第六章答案文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]1. 写出下列各数的原码、反码、补码、移码(用8位二进制表示),其中MSB是最高位(符号位),LSB是最低位。
如果是小数,则小数点在MSB之后;如果是整数,则小数点在LSB之后。
(1)-59/64 (2)27/128 (3)-127/128 (4)用小数表示-1(5)用整数表示-1 (6)-127 (7)35 (8)-1282. 设[x]补=,其中x i取0或1,若要使x>-,则x0、x1、x2、x3、x4的取值应满足什么条件3. 若32位定点小数的最高位为符号位,用补码表示,则所能表示的最大正数为,最小正数为,最大负数为,最小负数为;若32位定点整数的最高位为符号位,用原码表示,则所能表示的最大正数为,最小正数为,最大负数为,最小负数为。
4. 若机器字长为32位,在浮点数据表示时阶符占1位,阶码值占7位,数符占1位,尾数值占23位,阶码用移码表示,尾数用原码表示,则该浮点数格式所能表示的最大正数为,最小正数为,最大负数为,最小负数为。
5. 某机浮点数字长为18位,格式如图所示,已知阶码(含阶符)用补码表示,尾数(含数符)用原码表示。
(1)将(-1027)10表示成规格化浮点数;(2)浮点数(0EF43)16是否是规格化浮点数它所表示的真值是多少图浮点数的表示格式6. 有一个字长为32位的浮点数,格式如图所示,已知数符占1位;阶码占8位,用移码表示;尾数值占23位,尾数用补码表示。
图浮点数的表示格式请写出:(1)所能表示的最大正数;(2)所能表示的最小负数;(3)规格化数所能表示的数的范围。
7. 若浮点数x的IEEE754标准的32位存储格式为(8FEFC000)16,求其浮点数的十进制数值。
8. 将数10转换成IEEE754标准的32位浮点数的二进制存储格式。
9. 已知x=…x n,求证:[x]补=+…01。
第1章计算机组成原理考试大纲第一章计算机体系结构和计算机组成冯。
诺伊曼体系的特点Amdahl定律第二章数制和数制转换各种码制的表示和转换浮点数的表示补码加减法布思算法浮点数的加减法海明码的计算练习:5,6,7,8,101、已知X=19,Y=35,用布思算法计算X×Y和X×(-Y)。
2、使用IEEE 754标准格式表示下列浮点数:-5,-1.5,1/16,-6,384,-1/32。
3、已知X=-0.1000101×2-111,Y=0.0001010×2-100。
试计算X+Y,X-Y,X×Y和X/Y。
4、某浮点数字长12位,其中阶符1位,阶码数值3位,尾符1位,尾数数值7位,阶码和尾数均用补码表示。
它所能表示的最大正数是多少?最小规格化正数是多少?绝对值最大的负数是多少?5、求有效信息位为01101110的海明码校验码。
第三章练习:5解释下列概念:PROM,EPROM,E2PROM,Flash memory,FPGA,SRAM和DRAM。
第四章总线的分类总线操作周期的四个传输阶段总线仲裁的概念及其分类异步通信方式的种类总线的最大传输率第五章存储器的分类存储容量的扩展RAID的概念、特点以及分类Cache的地址映射Cache的写策略Cache的性能分析3C练习:4,5,71.一个容量为16K×32位的存储器,其地址线和数据线的总和是多少?用下列存储芯片时,各需要多少片?1K×4位,2K×8位,4K×4位,16K×l位,4K×8位,8K×8位2.现有1024×l的存储芯片,若用它组成容量为16K×8的存储器。
(1)实现该存储器所需的芯片数量?(2)若将这些芯片分装在若干块板上,每块板的容量为4K×8,该存储器所需的地址线总数是多少?几位用于选片?几位用作片内地址?(3)画出各芯片的连接逻辑图。
第一章1.数字计算机可分为专用计算机和通用计算机,是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
2.冯诺依曼型计算机主要设计思想是:存储程序通用电子计算机方案,主要组成部分有:运算器、逻辑控制装置、存储器、输入和输出设备3.存储器所有存储单元的总数称为存储器的存储容量。
每个存储单元都有编号,称为单元地址。
如果某字代表要处理的数据,称为数据字。
如果某字为一条指令,称为指令字。
4.每一个基本操作称为一条指令,而解算某一问题的一串指令序列,称为程序。
5.指令和数据的区分:取指周期中从内存读出的信息流是指令流,而在执行器周期中从内存读出的信息流是指令流。
6.半导体存储器称为内存,存储容量更大的磁盘存储器和光盘存储器称为外存,内存和外存共同用来保存二进制数据。
运算器和控制器合在一起称为中央处理器,简称CPU,它用来控制计算机及进行算术逻辑运算。
适配器是外围设备与主机联系的桥梁,它的作用相当于一个转换器,使主机和外围设备并行协调地工作。
7.从第一至五级分别为微程序设计级、一般机器级、操作系统级、汇编语言级、高级语言级。
采用这种用一系列的级来组成计算机的概念和技术,对了解计算机如何组成提供了一种好的结构和体制。
而且用这种分级的观点来设计计算机,对保证产生一个良好的系统结构也是很有帮助的。
8.因为任何操作可以由软件来实现,也可以由硬件来实现;任何指令的执行可以由硬件完成,也可以由软件来完成。
实现这种转化的媒介是软件与硬件的逻辑等价性。
9.计算机的性能指标:吞吐量、响应时间、利用率、处理机字长、总线宽度、存储器容量、存储器带宽、主频/时钟周期、CPU执行时间、CPI、MIPS、MFLOPS.第二章2.[x]补 = a0. a1a2…a6解法一、(1)若a0 = 0, 则x > 0, 也满足x > -0.5此时a1→a6可任意(2)若a0= 1, 则x <= 0, 要满足x > -0.5, 需a1=1即a 0 = 1, a 1 = 1, a 2→a 6有一个不为0解法二、-0.5 = -0.1(2) = -0.100000 = 1, 100000(1) 若x >= 0, 则a0 = 0, a 1→a 6任意即可[x]补 = x = a 0. a 1a 2…a 6(2)若x < 0, 则x > -0.5只需-x < 0.5, -x > 0[x]补 = -x, [0.5]补 = 01000000即[-x]补 < 01000000 即a 0a 1 = 11, a 2→a 6不全为0或至少有一个为1(但不是“其余取0”)3.字长32位浮点数,阶码10位,用移码表示,尾数22位,用补码表示,基为2(1) 最大的数的二进制表示E = 111111111Ms = 0, M = 11…1(全1)表示为: 11...1 011 (1)10个 21个即:)21(221129---⨯(2) 最小的二进制数E = 111111111Ms = 1, M = 00…0(全0)(注意:用10….0来表示尾数-1)表示为: 11...1 100 010个 21个即:)1(2129-⨯-(3) 规格化范围正最大 E = 11…1, M = 11…1, Ms = 010个 21个即:)21(222119---⨯正最小 E = 00…0, M = 100…0, Ms = 010个 20个即:12922--⨯ 负最大 E = 00…0, M = 011…1, Ms = 110个 20个(最接近0的负数)即:)22(221129---+⨯- 负最小 E = 11…1, M = 00…0, Ms =110个 21个即:5111292)1(2-=-⨯-规格化所表示的范围用集合表示为:[12922--⨯ , )21(222119---⨯] [5111292)1(2-=-⨯-,)22(221129---+⨯-] (4) 最接近于0的正规格化数、负规格化数(由上题可得出)正规格化数 E = 00…0, M = 100…0, Ms = 010个 20个12922--⨯ 负规格化数 E = 00…0, M = 011…1, Ms = 110个 20个)22(221129---+⨯-4(1)1211011.0011011.06427-⨯==阶补码: 1 11尾数补码: 0 1101 1000机器数: 1110 1101 1000(2) 12110110.0011011.06427-⨯-=-=-阶补码: 1 11尾数补码: 1 0010 1000 机器数: 1110 0010 10005.(1)x+y = 0.11110无溢出x+y = 0.00110无溢出(3)x = -0.10110x+y = -0.10111无溢出6.(1)x = 0.11011溢出(2)x = 0.10111x-y = -0.00100无溢出(3)x = 0.11011溢出7.(1)原码阵列x = 0.11011, y = -0.11111符号位: x0⊕y0 = 0⊕1 = 1原原[x*y]原= 1,11 0100 0101直接补码阵列[x*y]补= 1,00101,11011(直接补码阵列不要求)带求补器的补码阵列[x]补= 0 11011, [y]补= 1 00001乘积符号位单独运算0⊕1=1尾数部分算前求补输出│X│=11011,│y│=11111X×Y=-0.1101000101(2) 原码阵列x = -0.11111, y = -0.11011符号位: x0⊕y0 = 1⊕1 = 0[x]补 = 11111, [y]补 = 11011[x*y]补 = 0,11010,00101直接补码阵列[x]补= (1)00001, [y]补= (1)00101[x*y]补= 0,11010,00101(直接补码阵列不要求)带求补器的补码阵列[x]补= 1 00001, [y]补= 1 00101乘积符号位单独运算1⊕1=0尾数部分算前求补输出│X│=11111,│y│=11011X×Y=0.11010001018.(1) 符号位Sf = 0⊕1 = 1去掉符号位后:[y’]补 = 00.11111[-y’]补 = 11.00001[x’]补 = 00.1100052*00111.0,11000.0--=-=余数yx (2) 符号位 Sf = 1⊕0 = 1去掉符号位后:[y ’]补 = 00.11001[-y ’]补 = 11.00111[x ’]补 = 00.010119.(1) 规格化处理: 0.110000 阶码 11110x-y=2-2*0.110001(2) x = 2-101*(-0.010110), y = 2-100*0.010110[x]浮= 11011,-0.010110[y]浮= 11100,0.010110Ex-Ey = 11011+00100 = 11111规格化处理: 0.101100 阶码 11010-6规格化处理: 1.011111 阶码11100x-y=-0.100001*2-410.(1) Ex = 0011, Mx = 0.110100Ey = 0100, My = 0.100100(2)Ey = 0011, My = 0.111100Ez = Ex-Ey = 1110+1101 = 1011[Mx]补= 00.011010商= 0.110110*2-6, 余数=0.101100*2-6 11.4位加法器如上图,1111)()(----⊕+=++=++=i i i i i i i i i i i i i i i i i C B A B A C B A B A C B C A B A C(1)串行进位方式C 1 = G 1+P 1C 0 其中:G 1 = A 1B 1 P1 = A 1⊕B 1(A 1+B 1也对)C 2 = G 2+P 2C 1 G 2 = A 2B 2 P 2 = A 2⊕B 2C 3 = G 3+P 3C 2 G 3 = A 3B 3 P 3 = A 3⊕B 3C 4 = G 4+P 4C 3 G 4 = A 4B 4 P 4 = A 4⊕B 4(2)并行进位方式C 1 = G 1+P 1C 0C 2 = G 2+P 2G 1+P 2P 1C 0C 3 = G 3+P 3G 2+P 3P 2G 1+P 3P 2P 1C 0C 4 = G 4+P 4G 3+P 4P 3G 2+P 4P 3P 2G 1+P 4P 3P 2P 1C 012.(1)组成最低四位的74181进位输出为:C 4 = C n+4 = G+PC n = G+PC 0, C 0为向第0位进位其中,G = y 3+y 2x 3+y 1x 2x 3+y 0x 1x 2x 3,P = x 0x 1x 2x 3,所以C 5 = y 4+x 4C 4C 6 = y 5+x 5C 5 = y 5+x 5y 4+x 5x 4C 4(2)设标准门延迟时间为T ,“与或非”门延迟时间为1.5T ,则进位信号C 0,由最低位传送至C 6需经一个反相器、两级“与或非”门,故产生C 0的最长延迟时间为T+2*1.5T = 4T(3)最长求和时间应从施加操作数到ALU 算起:第一片74181有3级“与或非”门(产生控制参数x 0, y 0, C n+4),第二、三片74181共2级反相器和2级“与或非”门(进位链),第四片74181求和逻辑(1级与或非门和1级半加器,设其延迟时间为3T ),故总的加法时间为:t 0 = 3*1.5T+2T+2*1.5T+1.5T+3T = 14T 第三章1. (1)字节M 4832*220= (2)片84*28*51232*1024==K K (3)1位地址作芯片选择2. (1)个模块64264*264*262026==(2)1616*2*264*281020= 每个模块要16个DRAM 芯片 (3)64*16 = 1024块由高位地址选模块3. (1)根据题意,存储总容量为64KB ,故地址总线需16位。
计算机组成原理蒋本珊第四版答案第五章计算机组成原理蒋本珊第四版答案第五章教材习题解答1.如何区别存储器和寄存器?两者是—回事的说法对吗?解:存储器和寄存器不是一回事。
存储器在CPU的外边,专门用来存放程序和数据,访问存储器的速度较慢。
寄存器属于CPU的一部分,访问寄存器的速度很快。
2.存储器的主要功能是什么?为什么要把存储系统分成若干个不同层次?主要有哪些层次?解:存储器的主要功能是用来保存程序和数据。
存储系统是由几个容量、速度和价存储系统和结构第5章129格各不相同的存储器用硬件、软件、硬件与软件相结合的方法连接起来的系统。
把存储系统分成若干个不同层次的目的是为了解决存储容量、存取速度和价格之间的矛盾。
由高速缓冲存储器、主存储器、辅助存储器构成的三级存储系统可以分为两个层次,其中高速缓存和主存间称为Cache -主存存储层次(Cache存储系统)﹔主存和辅存间称为主存—辅存存储层次(虚拟存储系统)。
3.什么是半导体存储器?它有什么特点?解:采用半导体器件制造的存储器,主要有MOS型存储器和双极型存储器两大类。
半导体存储器具有容量大、速度快、体积小、可靠性高等特点。
半导体随机存储器存储的信息会因为断电而丢失。
4.SRAM记忆单元电路的工作原理是什么?它和DRAM记忆单元电路相比有何异同点?解: SRAM记忆单元由6个MOS 管组成,利用双稳态触发器来存储信息,可以对其进行读或写,只要电源不断电,信息将可保留。
DRAM记忆单元可以由4个和单个MOS管组成,利用栅极电容存储信息,需要定时刷新。
5.动态RAM为什么要刷新?一般有几种刷新方式?各有什么优缺点?解:DRAM记忆单元是通过栅极电容上存储的电荷来暂存信息的,由于电容上的电荷会随着时间的推移被逐渐泄放掉,因此每隔一定的时间必须向栅极电容补充一次电荷,这个过程就叫做刷新。
常见的刷新方式有集中式、分散式和异步式3种。
集中方式的特点是读写操作时不受刷新工作的影响,系统的存取速度比较高;但有死区,而且存储容量越大,死区就越长。
第一章1.比较数字计算机和模拟计算机的特点解:模拟计算机的特点:数值由连续量来表示,运算过程是连续的;数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行。
两者主要区别见P1 表。
2.数字计算机如何分类分类的依据是什么解:分类:数字计算机分为专用计算机和通用计算机。
通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。
分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。
3.数字计算机有那些主要应用(略)4.冯. 诺依曼型计算机的主要设计思想是什么它包括哪些主要组成部分解:冯. 诺依曼型计算机的主要设计思想是:存储程序和程序控制。
存储程序:将解题的程序(指令序列)存放到存储器中;程序控制:控制器顺序执行存储的程序,按指令功能控制全机协调地完成运算任务。
主要组成部分有:控制器、运算器、存储器、输入设备、输出设备。
5.什么是存储容量什么是单元地址什么是数据字什么是指令字解:存储容量:指存储器可以容纳的二进制信息的数量,通常用单位KB、MB、GB来度量,存储容量越大,表示计算机所能存储的信息量越多,反映了计算机存储空间的大小。
单元地址:单元地址简称地址,在存储器中每个存储单元都有唯一的地址编号,称为单元地址。
数据字:若某计算机字是运算操作的对象即代表要处理的数据,则称数据字。
指令字:若某计算机字代表一条指令或指令的一部分,则称指令字。
6.什么是指令什么是程序解:指令:计算机所执行的每一个基本的操作。
程序:解算某一问题的一串指令序列称为该问题的计算程序,简称程序。
7.指令和数据均存放在内存中,计算机如何区分它们是指令还是数据解:一般来讲,在取指周期中从存储器读出的信息即指令信息;而在执行周期中从存储器中读出的信息即为数据信息。
8.什么是内存什么是外存什么是CPU什么是适配器简述其功能。
第一章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?解:P3计算机系统:由计算机硬件系统和软件系统组成的综合体。
计算机硬件:指计算机中的电子线路和物理装置。
计算机软件:计算机运行所需的程序及相关资料。
硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要。
5. 冯•诺依曼计算机的特点是什么?解:冯•诺依曼计算机的特点是:P8计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成;指令和数据以同同等地位存放于存储器内,并可以按地址访问;指令和数据均用二进制表示;指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置;指令在存储器中顺序存放,通常自动顺序取出执行;机器以运算器为中心(原始冯•诺依曼机)。
7. 解释下列概念:主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。
解:P9-10主机:是计算机硬件的主体部分,由CPU和主存储器MM合成为主机。
CPU:中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现在的CPU内除含有运算器和控制器外还集成了CACHE)。
主存:计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。
存储单元:可存放一个机器字并具有特定存储地址的存储单位。
存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。
存储字:一个存储单元所存二进制代码的逻辑单位。
存储字长:一个存储单元所存二进制代码的位数。
存储容量:存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。
机器字长:指CPU一次能处理的二进制数据的位数,通常与CPU的寄存器位数有关。
指令字长:一条指令的二进制代码位数。
8. 解释下列英文缩写的中文含义:CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS解:全面的回答应分英文全称、中文名、功能三部分。
作业解答第一章作业解答1.1基本的软件系统包括哪些内容?答:基本的软件系统包括系统软件与应用软件两大类。
系统软件是一组保证计算机系统高效、正确运行的基础软件,通常作为系统资源提供给用户使用。
包括:操作系统、语言处理程序、数据库管理系统、分布式软件系统、网络软件系统、各种服务程序等。
1.2计算机硬件系统由哪些基本部件组成?它们的主要功能是什么?1.31)2)3)1.41.5以保证总①可以减少各个部件之间的连线数量,降低成本;②便于系统构建、扩充系统性能、便于产品更新换代。
1.6按其任务分,总线有哪几种类型?它们的主要作用是什么?答:按总线完成的任务,可把总线分为:CPU内部总线、部件内总线、系统总线、外总线。
1.7计算机的主要特点是什么?答:计算机的主要特点有:①能自动连续地工作;②运算速度快;③运算精度高;④具有很强的存储能力和逻辑判断能力;⑤通用性强。
1.8衡量计算机性能有哪些基本的技术指标?以你所熟悉的计算机系统为例,说明它的型号、主频、字长、主存容量、所接的I/O设备的名称及主要规格。
答:衡量计算机性能的基本的技术指标有:①基本字长;②主存容量;③运算速度;④所配置的外部设备及其性能指标;⑤系统软件的配置。
1.9单选题(1)1946年,美国推出了世界上第一台电子数字计算机,名为__A__。
A.ENIACB.UNIVAC-IC.ILLIAC-IVD.EDVAC(2)在计算机系统中,硬件在功能实现上比软件强的是__C__。
A.灵活性强B.实现容易C.速度快D.成本低(3)完整的计算机系统包括两大部分,它们是__C____。
A.运算器与控制器B.主机与外设C.硬件与软件D.硬件与操作系统(4)在下列的描述中,最能准确反映计算机主要功能的是___D___。
A.计算机可以代替人的脑力劳动B.计算机可以存储大量的信息(5(6(71.10(1(2(3(4(5(6答:①应用领域(7)银河I(YH-I)巨型计算机是我国研制的①。
第一章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?解:P3计算机系统:由计算机硬件系统和软件系统组成的综合体。
计算机硬件:指计算机中的电子线路和物理装置。
计算机软件:计算机运行所需的程序及相关资料。
硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要。
5. 冯•诺依曼计算机的特点是什么?解:冯•诺依曼计算机的特点是:P8计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成;指令和数据以同同等地位存放于存储器内,并可以按地址访问;指令和数据均用二进制表示;指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置;指令在存储器中顺序存放,通常自动顺序取出执行;机器以运算器为中心(原始冯•诺依曼机)。
7. 解释下列概念:主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。
解:P9-10主机:是计算机硬件的主体部分,由CPU和主存储器MM合成为主机。
CPU:中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现在的CPU内除含有运算器和控制器外还集成了CACHE)。
主存:计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。
存储单元:可存放一个机器字并具有特定存储地址的存储单位。
存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。
存储字:一个存储单元所存二进制代码的逻辑单位。
存储字长:一个存储单元所存二进制代码的位数。
存储容量:存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。
机器字长:指CPU一次能处理的二进制数据的位数,通常与CPU的寄存器位数有关。
指令字长:一条指令的二进制代码位数。
8. 解释下列英文缩写的中文含义:CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS解:全面的回答应分英文全称、中文名、功能三部分。
计算机组成原理第五章部分课后题答案常用的I/O编址方式有两种:I/O与内存统一编址和I/O独立编址·I/O与内存统一编址方式的I/O地址采用与主存单元地址完全一样的格式,I/O设备与主存占用同一个地址空间,CPU可像访问主存一样访问I/O设备,不需要安排专门的I/O指令。
·I/O独立编址方式时机器为I/O设备专门安排一套完全不同于主存地址格式的地址编码,此时I/O地址与主存地址是两个独立的空间,CPU需要通过专门的I/O指令来访问I/O地址空间。
I/O设备与主机交换信息时,共有哪几种控制方式?简述它们的特点。
·程序直接控制方式:也称查询方式,采用该方式,数据在CPU和外设间的传送完全靠计算机程序控制,CPU的操作和外围设备操作同步,硬件结构简单,但由于外部设备动作慢,浪费CPU时间多,系统效率低。
·程序中断方式:外设备准备就绪后中断方式猪肚通知CPU,在CPU相应I/O设备的中断请求后,在暂停现行程序的执行,转为I/O 设备服务可明显提高CPU的利用率,在一定程度上实现了主机和I/O设备的并行工作,但硬件结构负载,服务开销时间大·DMA方式与中断方式一样,实现了主机和I/O设备的并行工作,由于DMA 方式直接依靠硬件实现贮存与I/O设备之间的数据传送,传送期间不需要CPU程序干预,CPU可继续执行原来的程序,因此CPU利用率和系统效率比中断方式更高,但DMA方式的硬件结构更为复杂。
比较程序查询方式、程序中断方式和DMA方式对CPU工作效率的影响。
·程序查询方式:主要用于CPU不太忙且传送速度不高的情况下。
无条件传送方式作为查询方式的一个特例,主要用于对简单I/O设备的控制或CPU明确知道外设所处状态的情况下。
·中断方式:主要用于CPU的任务比较忙的情况下,尤其适合实时控制和紧急事件的处理· DMA方式(直接存储器存取方式):主要用于高速外设进行大批量数据传送的场合。
第五章1.请在括号内填入适当答案。
在CPU中:(1) 保存当前正在执行的指令的寄存器是(指令寄存器IR);(2) 保存当前正要执行的指令地址的寄存器是(程序计数器PC);(3) 算术逻辑运算结果通常放在(通用寄存器)和(数据缓冲寄存器DR )。
2.参见下图(课本P166图5.15)的数据通路。
画出存数指令"STA R1 ,(R2)"的指令周期流程图,其含义是将寄存器R1的内容传送至(R2)为地址的主存单元中。
标出各微操作信号序列。
解:"STA R1 ,(R2)"指令是一条存数指令,其指令周期流程图如下图所示:3.参见课本P166图5.15的数据通路,画出取数指令"LDA(R3),RO"的指令周期流程图,其含义是将(R3)为地址的主存单元的内容取至寄存器R0中,标出各微操作控制信号序列。
5.如果在一个CPU周期中要产生3个脉冲 T1 = 200ns ,T2 = 400ns ,T3 = 200ns,试画出时序产生器逻辑图。
解:节拍脉冲T1 ,T2 ,T3 的宽度实际等于时钟脉冲的周期或是它的倍数,此时T1 = T3 =200ns ,T2 = 400 ns ,所以主脉冲源的频率应为 f = 1 / T1 =5MHZ 。
为了消除节拍脉冲上的毛刺,环型脉冲发生器可采用移位寄存器形式。
下图画出了题目要求的逻辑电路图和时序信号关系。
根据关系,节拍脉冲T1 ,T2 ,T3 的逻辑表达式如下:T1 = C1·, T2 = , T3 =6.假设某机器有80条指令,平均每条指令由4条微指令组成,其中有一条取指微指令是所有指令公用的。
已知微指令长度为32位,请估算控制存储器容量。
解:微指令条数为:(4-1)×80+1=241条取控存容量为:256×32位=1KB7. 某ALU器件使用模式控制码M,S3,S2,S1,C来控制执行不同的算术运算和逻辑操作。
计算机组成原理第四版白中英主编第一章1.比较数字计算机和模拟计算机的特点;模拟计算机的特点是数值由连续量来表示,运算过程也是连续的。
数字计算机的主要特点是按位运算,并且不连续地跳动计算。
模拟计算机用电压表示数据,采用电压组合和测量值的计算方式,盘上连线的控制方式,而数字计算机用数字0和1表示数据,采用数字计数的计算方式,程序控制的控制方式。
数字计算机与模拟计算机相比,精度高,数据存储量大,逻辑判断能力强。
2.数字计算机如何分类?分类的依据是什么?数字计算机可分为专用计算机和通用计算机,是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
3.数字计算机有哪些主要作用?科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
4.冯诺依曼型计算机的主要涉及思想是什么?它包括哪些主要组成部分?主要设计思想是:存储程序通用电子计算机方案,主要组成部分有:运算器、逻辑控制装置、存储器、输入和输出设备5.什么是存储容量?什么是单元地址?什么是数据字?什么是指令字?存储器所有存储单元的总数称为存储器的存储容量。
每个存储单元都有编号,称为单元地址。
如果某字代表要处理的数据,称为数据字。
如果某字为一条指令,称为指令字。
6.什么是指令?什么是程序?每一个基本操作称为一条指令,而解算某一问题的一串指令序列,称为程序。
7.指令和数据均存放在内存中,计算机如何区分他们是指令还是数据?取指周期中从内存读出的信息流是指令流,而在执行器周期中从内存读出的信息流是指令流。
8.什么是内存?什么是外存?什么是CPU?什么是适配器?简述其功能.半导体存储器称为内存,存储容量更大的磁盘存储器和光盘存储器称为外存,内存和外存共同用来保存二进制数据。
运算器和控制器合在一起称为中央处理器,简称CPU,它用来控制计算机及进行算术逻辑运算。
适配器是外围设备与主机联系的桥梁,它的作用相当于一个转换器,使主机和外围设备并行协调地工作。
第6章 计算机的运算方法2. 已知X=1a2a3a4a5a (ai 为0或1),讨论下列几种情况时ai 各取何值。
(1)21X > (2)81X ≥ (3)161X 41>≥ 解: (1)若要21X >,只要a1=1,a2~a6不全为0即可。
(2)若要81X ≥,只要a1~a3不全为0即可。
(3)若要161X 41>≥,只要a1=0,a2可任取0或1; 当a2=0时,若a3=0,则必须a4=1,且a5、a6不全为0;若a3=1,则a4~a6可任取0或1;!当a2=1时, a3~a6均取0。
3. 设x 为整数,[x]补=1,x1x2x3x4x5,若要求 x < -16,试问 x1~x5 应取何值 解:若要x < -16,需 x1=0,x2~x5 任意。
(注:负数绝对值大的补码码值反而小。
)4. 设机器数字长为8位(含1位符号位在内),写出对应下列各真值的原码、补码和反码。
-13/64,29/128,100,-87 解:真值与不同机器码对应关系如下:真值-13/64 29/128 100 -87 。
二进制 1100100 -1010111 原码1010 1101 0110 0100 1101 0111;补码 1101 0110 0100 反码11010110 0100`5. 已知[x]补,求[x]原和x 。
[x1]补=; [x2]补=; [x3]补=; [x4]补=;[x5]补=1,0101; [x6]补=1,1100; [x7]补=0,0111; [x8]补=1,0000; 解:[x]补与[x]原、x 的对应关系如下:[x]补!1,01011,11000,0111 1,0000 [x]原无1,1011,1,01000,0111 无 x-1-1011-100,0,0111-100006.设机器数字长为8位(含1位符号位在内),分整数和小数两种情况讨论真值x 为何值时,[x]补=[x]原成立。
第一章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件硬件和软件哪个更重要解:P3计算机系统:由计算机硬件系统和软件系统组成的综合体。
计算机硬件:指计算机中的电子线路和物理装置。
计算机软件:计算机运行所需的程序及相关资料。
硬件和软件在计算机系统中相互依存,缺一不可,因此同样重要。
5. 冯•诺依曼计算机的特点是什么解:冯•诺依曼计算机的特点是:P8计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成;指令和数据以同同等地位存放于存储器内,并可以按地址访问;指令和数据均用二进制表示;指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置;指令在存储器中顺序存放,通常自动顺序取出执行;机器以运算器为中心(原始冯•诺依曼机)。
7. 解释下列概念:主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。
解:P9-10主机:是计算机硬件的主体部分,由CPU和主存储器MM合成为主机。
CPU:中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现在的CPU内除含有运算器和控制器外还集成了CACHE)。
主存:计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。
存储单元:可存放一个机器字并具有特定存储地址的存储单位。
存储元件:存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。
存储字:一个存储单元所存二进制代码的逻辑单位。
存储字长:一个存储单元所存二进制代码的位数。
存储容量:存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。
机器字长:指CPU一次能处理的二进制数据的位数,通常与CPU的寄存器位数有关。
指令字长:一条指令的二进制代码位数。
8. 解释下列英文缩写的中文含义:CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS解:全面的回答应分英文全称、中文名、功能三部分。
6.4 长为8位(含1位 位在内),
-13/64,29/128,100,-87解:十进制 二进制-13/64 -0.00 1101 1.001 1010 1.110 0101 1.110 011029/128 0.001 1101 0.001 1101 0.001 1101 0.001 1101100 110 0100 0,110 0100 0,110 0100 0,110 0100-87 -101 0111 1,101 0111 1,010 1000 1,010 10016.5 已知[x] ,求[x]x.[x] = 1.1100; [x] = 1.1001; [x] = 0.1110; [x]= 1.0000;[x] = 1,0101; [x] = 1,1100; [x] = 0,0111; [x]= 1,0000;解:[x] [x] x1.1100 1.0100 -0.01001.1001 1.0111 -0.01110.1110 0.1110 0.11101.0000 1.0000 01,0101 1,1011 -10111,1100 1,0100 -01000,0111 0,0111 1111,0000 1,0000 06.9 十 进制9B FF为 , 十进制 为 ( 位位)解:9B 二进制 -11011 -1100101 -1100100 +11011 1001 十进制 -27 -101 -100 +27 155 FF 二进制 -1111111 -0000001 -0000000 +1111111 1111 1111十进制 -127 -1 -0 +127 2556.11 已知 长为4位(其中1位为 位), 中 , 其 十进制 。
解:6.12 为:阶 1位 阶 4位 1位 尾 10位,51/128-27/10247.375-86.5。
第一章1.比较数字计算机和模拟计算机的特点解:模拟计算机的特点:数值由连续量来表示,运算过程是连续的;数字计算机的特点:数值由数字量(离散量)来表示,运算按位进行。
两者主要区别见P1 表1.1。
2.数字计算机如何分类?分类的依据是什么?解:分类:数字计算机分为专用计算机和通用计算机。
通用计算机又分为巨型机、大型机、中型机、小型机、微型机和单片机六类。
分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。
通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、指令系统规模和机器价格等因素。
3.数字计算机有那些主要应用?(略)4.冯. 诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?解:冯. 诺依曼型计算机的主要设计思想是:存储程序和程序控制。
存储程序:将解题的程序(指令序列)存放到存储器中;程序控制:控制器顺序执行存储的程序,按指令功能控制全机协调地完成运算任务。
主要组成部分有:控制器、运算器、存储器、输入设备、输出设备。
5.什么是存储容量?什么是单元地址?什么是数据字?什么是指令字?解:存储容量:指存储器可以容纳的二进制信息的数量,通常用单位KB、MB、GB来度量,存储容量越大,表示计算机所能存储的信息量越多,反映了计算机存储空间的大小。
单元地址:单元地址简称地址,在存储器中每个存储单元都有唯一的地址编号,称为单元地址。
数据字:若某计算机字是运算操作的对象即代表要处理的数据,则称数据字。
指令字:若某计算机字代表一条指令或指令的一部分,则称指令字。
6.什么是指令?什么是程序?解:指令:计算机所执行的每一个基本的操作。
程序:解算某一问题的一串指令序列称为该问题的计算程序,简称程序。
7.指令和数据均存放在内存中,计算机如何区分它们是指令还是数据?解:一般来讲,在取指周期中从存储器读出的信息即指令信息;而在执行周期中从存储器中读出的信息即为数据信息。
1.如何区别存储器和寄存器?两者是一回事的说法对吗?解:存储器和寄存器不是一回事。
存储器在CPU 的外边,专门用来存放程序和数据,访问存储器的速度较慢。
寄存器属于CPU 的一部分,访问寄存器的速度很快。
2.存储器的主要功能是什么?为什么要把存储系统分成若干个不同层次?主要有哪些层次?解:存储器的主要功能是用来保存程序和数据。
存储系统是由几个容量、速度和价存储系统和结构各不相同的存储器用硬件、软件、硬件与软件相结合的方法连接起来的系统。
把存储系统分成若干个不同层次的目的是为了解决存储容量、存取速度和价格之间的矛盾。
由高速缓冲存储器、主存储器、辅助存储器构成的三级存储系统可以分为两个层次,其中高速缓存和主存间称为Cache -主存存储层次(Cache 存储系统);主存和辅存间称为主存—辅存存储层次(虚拟存储系统)。
3.什么是半导体存储器?它有什么特点?解:采用半导体器件制造的存储器,主要有MOS 型存储器和双极型存储器两大类。
半导体存储器具有容量大、速度快、体积小、可靠性高等特点。
半导体随机存储器存储的信息会因为断电而丢失。
4.SRAM 记忆单元电路的工作原理是什么?它和DRAM 记忆单元电路相比有何异同点?解:SRAM 记忆单元由6个MOS 管组成,利用双稳态触发器来存储信息,可以对其进行读或写,只要电源不断电,信息将可保留。
DRAM 记忆单元可以由4个和单个MOS管组成,利用栅极电容存储信息,需要定时刷新。
5.动态RAM 为什么要刷新?一般有几种刷新方式?各有什么优缺点?解:DRAM 记忆单元是通过栅极电容上存储的电荷来暂存信息的,由于电容上的电荷会随着时间的推移被逐渐泄放掉,因此每隔一定的时间必须向栅极电容补充一次电荷,这个过程就叫做刷新。
常见的刷新方式有集中式、分散式和异步式3种。
集中方式的特点是读写操作时不受刷新工作的影响,系统的存取速度比较高;但有死区,而且存储容量越大,死区就越长。
分散方式的特点是没有死区;但它加长了系统的存取周期,降低了整机的速度,且刷新过于频繁,没有充分利用所允许的最大刷新间隔。
第五章1.请在括号内填入适当答案。
在CPU中:(1) 保存当前正在执行的指令的寄存器是(指令寄存器IR);(2) 保存当前正要执行的指令地址的寄存器是(程序计数器PC);(3) 算术逻辑运算结果通常放在(通用寄存器)和(数据缓冲寄存器DR )。
2.参见下图(课本P166图5.15)的数据通路。
画出存数指令"STA R1 ,(R2)"的指令周期流程图,其含义是将寄存器R1的内容传送至(R2)为地址的主存单元中。
标出各微操作信号序列。
解:"STA R1 ,(R2)"指令是一条存数指令,其指令周期流程图如下图所示:3.参见课本P166图5.15的数据通路,画出取数指令"LDA(R3),RO"的指令周期流程图,其含义是将(R3)为地址的主存单元的内容取至寄存器R0中,标出各微操作控制信号序列。
5.如果在一个CPU周期中要产生3个脉冲 T1 = 200ns ,T2 = 400ns ,T3 = 200ns,试画出时序产生器逻辑图。
解:节拍脉冲T1 ,T2 ,T3 的宽度实际等于时钟脉冲的周期或是它的倍数,此时T1 = T3 =200ns ,T2 = 400 ns ,所以主脉冲源的频率应为 f = 1 / T1 =5MHZ 。
为了消除节拍脉冲上的毛刺,环型脉冲发生器可采用移位寄存器形式。
下图画出了题目要求的逻辑电路图和时序信号关系。
根据关系,节拍脉冲T1 ,T2 ,T3 的逻辑表达式如下:T1 = C1·, T2 = , T3 =6.假设某机器有80条指令,平均每条指令由4条微指令组成,其中有一条取指微指令是所有指令公用的。
已知微指令长度为32位,请估算控制存储器容量。
解:微指令条数为:(4-1)×80+1=241条取控存容量为:256×32位=1KB7. 某ALU器件使用模式控制码M,S3,S2,S1,C来控制执行不同的算术运算和逻辑操作。
下表列出各条指令所要求的模式控制码,其中y为二进制变量,F为0或1任选。
试以指令码(A,B,H,D,E,F,G)为输入变量,写出控制参数M,S3,S2,S1,C的逻辑表达式。
解: M=GS3=H+D+FS2=1C=H+D+(E+F)y8.某机有8条微指令I1-I8,每条微指令所包含的微命令控制信号如下表所示。
a-j分别对应10种不同性质的微命令信号。
假设一条微指令的控制字段为8位,请安排微指令的控制字段格式。
解:经分析,(e ,f ,h)和(b, i, j)可分别组成两个小组或两个字段,然后进行译码,可得六个微命令信号,剩下的a, c, d, g 四个微命令信号可进行直接控制,其整个控制字段组成如下:11.已知某机采用微程序控制方式,其控制存储器容量为 512×48(位)。
微程序可在整个控制存储器中实现转移,可控制微程序转移的条件共4个,微指令采用水平型格式,后继微指令地址采用断定方式。
请问:(1)微指令中的三个字段分别应为多少位?(2)画出围绕这种微指令格式的微程序控制器逻辑框图。
解:(l)假设判别测试字段中每一位作为一个判别标志,那么由于有4个转移条件,故该字段为4位;又因为控存容量为512单元,所以下地址字段为9位,。
微命令字段则是:(48-4-9)= 35位。
(2)对应上述微指令格式的微程序控制器逻辑框图如下图所示。
其中微地址寄存器对应下地址字,P字段即为判别测试字段,控制字段即为微命令字段,后两部分组成微指令寄存器。
地址转移逻辑的输入是指令寄存器的OP码、各种状态条件以及判别测试字段所给的判别标志(某一位为1),其输出用于控制修改微地址寄存器的适当位数,从而实现微程序的分支转移(此例微指令的后继地址采用断定方式)。
12.今有4级流水线分别完成取值、指令译码并取数、运算、送结果四步操作,今假设完成各步操作的时间依次为100ns,100ns,80ns,50ns。
请问:(1)流水线的操作周期应设计为多少?(2)若相邻两条指令发生数据相关,而且在硬件上不采取措施,那么第二条指令要推迟多少时间进行。
(3)如果在硬件设计上加以改进,至少需推迟多少时间?解:(1) 流水线的操作时钟周期 t应按四步操作中最长时间来考虑, 所以t=100ns;(2) 两条指令发生数据相关冲突情况::ADD R1,R2,R3 ; R2+R3→R1SUB R4,R1,R5 ; R1-R5→R4两条指令在流水线中执行情况如下表所示:ADD指令在时钟4时才将结果写入寄存器R1中, 但SUB指令在时钟3时就需读寄存器R1了,显然发生数据相关,不能读到所需数据,只能等待。
如果硬件上不采取措施,第2条指令SUB至少应推迟2个操作时钟周期,即t=2×100ns=200ns;(3)如果硬件上加以改进(采取旁路技术),这样只需推迟1个操作时钟周期就能得到所需数据,即t=100ns。
15.用定量描述法证明流水计算机比非流水计算机具有更高的吞吐率。
解:衡量并行处理器性能的一个有效参数是数据带宽(最大吞吐量),它定义为单位时间内可以产生的最大运算结果个数。
设P1是有总延时T1的非流水处理器,故其带宽为1/T1。
又设Pm 是相当于P1 m 段流水处理器延迟时间Tr,故Pm的带宽为1/(Tc+Tr)。
如果Pm是将P1划分成相同延迟的若干段形成的,则T1≈mTc 因此P1的带宽接近于1/mTc,由此可见,当mTc>Tc+Tr满足时,Pm比P1具有更大的带宽。
16. 流水线中有三类数据相关冲突:写后读(RAW)相关;读后写(WAR)相关;写后写(WAW)相关。
判断以下三组指令各存在哪种类型的数据相关。
(1) I1 LAD R1,A ; M(A)→R1,M(A)是存储器单元I2 ADD R2,R1 ;(R2)+(R1)→R2(2) I3 ADD R3,R4 ;(R3)+(R4)→R3I4 MUL R4,R5 ;(R4)×(R5)→ R4(3) I5 LAD R6,B ; M(B)→R6,M(B)是存储器单元I6 MUL R6,R7 ;(R6)×(R7)→ R6解:(1)写后读(RAW)相关;(2)读后写(WAR)相关,但不会引起相关冲突;(3)写后读(RAW)相关、写后写(WAW)相关17.参考教科书图5.42所示的超标量流水线结构模型,现有如下6条指令序列:I1 LAD R1, B; M(B) → R1,M(B)是存储器单元I2 SUB R2, R1; (R2)-(R1) → R2I3 MUL R3, R4; (R3)×(R4) → R3I4 ADD R4, R5; (R4)+(R5) → R4I5 LAD R6, A; M(A) → R6,M(A)是存储器单元I6 ADD R6, R7; (R6)+(R7) →R6请画出:(1)按序发射按序完成各段推进情况图。
(2)按序发射按序完成的流水线时空图。
解:(1)(2)第六章1.比较单总线、双总线、三总线结构的性能特点。
3. 用异步通信方式传送字符"A"和"8",数据有7位,偶校验1 位。
起始位1位,停止位l位,请分别画出波形图。
解:字符A的ASCII码为 41H=1000001B;字符8的ASCII码为 38H=0111000B;串行传送波形图为:注: B:起始位C:校验位S:停止位8.同步通信之所以比异步通信具有较高的传输频率,是因为同步通信____。
A.不需要应答信号;B.总线长度较短;C.用一个公共时钟信号进行同步;D.各部件存取时间比较接近。
解: C9. 在集中式总线仲裁中,____方式响应时间最快,____方式对____最敏感。
A.菊花链方式B.独立请求方式C.电路故障D.计数器定时查询方式解: B A C10. 采月串行接口进行7位ASCII码传送,带有1位奇校验位,l位起始位和1位停止位,当传输率为9600波特时,字符传送速率为____。
A.960B.873.C.1372D.480解: A11.系统总线中地址线的功能是______。
A.选择主存单元地址B.选择进行信息传输的设备C.选择外存地址D.指定主存和I/O设备接口电路的地址解: D12.系统总线中控制器的功能是______。
A.提供主存、I/O接口设备的控制信号和响应信号B.提供数据信息C.提供时序信号D.提供主存、I/O接口设备的响应信号解: D14. PCI是一个与处理器无关的_____,它采用____时序协议和____式仲裁策略,并具有____能力。
A.集中B.自动配置C.同步D.高速外围总线解:D C A B15. PCI总线的基本传输机制是____传送。
利用____可以实现总线间的____传送,使所有的存取都按CPU的需要出现在总线上。
PCI允许____总线____工作。
A.桥B.猝发式C.并行D.多条E. 猝发式解: B A C D E17.PCI总线中三种桥的名称是什么?桥的功能是什么?解:PCI总线有三种桥,即HOST / PCI桥(简称HOST桥),PCI / PCI 桥和PCI / LAGACY桥。
在PCI总线体系结构中,桥起着重要作用:(1)接两条总线,使总线间相互通信;(2)是一个总线转换部件,可以把一条总线的地址空间映射到另一条总线的地址空间上,从而使系统中任意一个总线主设备都能看到同样的一份地址表。
(3)利用桥可以实现总线间的卒发式传送。
19.总线的一次信息传送过程大致分哪几个阶段?若采用同步定时协议,请画出读数据的同步时序图。
解:分五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、状态返回(错误报告)。
读数据的同步时序图为:20.某总线在一个总线周期中并行传送8个字节的数据,假设一个总线周期等于一个总线时钟周期,总线时钟频率为70MHZ ,求总线带宽是多少?解:设总线带宽用Dr表示,总线时钟周期用T = 1/f表示,一个总线周期传送的数据量用D表示,根据定义可得:Dr = T / D = D ×1/f=8B×70×106/s = 560MB/。