计算机组成与系统结构第二章习题及答案复习过程
《计算机组成原理》各章练习参考答案
《计算机组成原理》各章练习题参考答案第一章思考练习题一.填空1.电子数字计算机可以分为专用计算机和通用计算机两类。
2.硬件采用LSI或VLSI的电子计算机属于计算机发展过程中的第四代。
3.存储器中存放数据和程序。
4.一台计算机包括运算、存储、控制、输入及输出五个单元。
5.完成算术运算和逻辑运算的部件是运算器(或ALU);运算器的核心是加法器;控制、指挥程序和数据的输入、运行以及处理运算结果的部件是控制器。
6.CPU内部连接各寄存器及运算部件之间的总线是内部总线;CPU同存储器、通道等互相连接的总线是系统总线;中、低速I/O设备之间互相连接的总线是I/O总线。
7.在多总路线结构中,CPU总线、系统总线和高速总线相连通过桥实现。
8.计算机软件一般分为系统软件和应用软件。
9.完整的计算机系统由硬件系统和软件系统构成。
10.机器字长是指一台计算机一次所能够处理的二进制位数量。
11.数据分类、统计、分析属于计算机在数据处理方面的应用。
12.计算机是一种信息处理机,它最能准确地反映计算机的主要功能。
13.个人台式商用机属于微型机。
14.对计算机软硬件进行管理,是操作系统的功能。
15.用于科学技术的计算机中,标志系统性能的主要参数是MFLOPS。
16.通用计算机又可以分为超级机、大型机、服务器、工作站、微型机和单片机六类。
17.“存储程序控制”原理是冯.诺依曼提出的。
18.运算器和控制器构成CPU,CPU和主存构成主机。
19.取指令所用的时间叫取指周期,执行指令所用的时间叫执行周期。
20.每个存储单元都有一个编号,该编号称为地址。
21.现代计算机存储系统一般由高速缓存、主存和辅存构成。
22.计算机能够自动完成运算或处理过程的基础是存储程序和程序控制原理。
二.单选1.存储器用来存放( C )。
A.数据B.程序C.数据和程序D.正在被执行的数据和程序2.下面的描述中,正确的是( B )A.控制器能够理解、解释并执行所有的指令及存储结果。
计算机组成原理第二章课后习题答案
第二章运算方法和运算器练习一、填空题1. 补码加减法中,(符号位)作为数的一部分参加运算,(符号位产生的进位)要丢掉。
2. 为判断溢出,可采用双符号位补码,此时正数的符号用(00)表示,负数的符号用(11)表示。
3. 采用双符号位的方法进行溢出检测时,若运算结果中两个符号位(不相同),则表明发生了溢出。
若结果的符号位为(01),表示发生正溢出;若为(10),表示发生负溢出。
4. 采用单符号位进行溢出检测时,若加数与被加数符号相同,而运算结果的符号与操作数的符号(不一致),则表示溢出;当加数与被加数符号不同时,相加运算的结果(不会产生溢出)。
5. 利用数据的数值位最高位进位C和符号位进位Cf的状况来判断溢出,则其表达式为over=(C⊕Cf)。
6. 在减法运算中,正数减(负数)可能产生溢出,此时的溢出为(正)溢出;负数减(正数)可能产生溢出,此时的溢出为(负)溢出。
7. 补码一位乘法运算法则通过判断乘数最末位Yi和Yi-1的值决定下步操作,当YiYi-1=(10)时,执行部分积加【-x】补,再右移一位;当YiYi-1=(01)时,执行部分积加【x】补,再右移一位。
8. 浮点加减运算在(阶码运算溢出)情况下会发生溢出。
9. 原码一位乘法中,符号位与数值位(分开运算),运算结果的符号位等于(两操作数符号的异或值)。
10. 一个浮点数,当其补码尾数右移一位时,为使其值不变,阶码应该(加1)。
11. 左规的规则为:尾数(左移一位),阶码(减1)。
12. 右规的规则是:尾数(右移一位),阶码(加1)。
13. 影响进位加法器速度的关键因素是(进位信号的传递问题)。
14. 当运算结果的补码尾数部分不是(11.0×××××或00.1×××××)的形式时,则应进行规格化处理。
当尾数符号位为(01)或(10)时,需要右规。
计算机系统结构课后习题答案
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构:按照计算机语言从低级到高级的次序.把计算机系统按功能划分成多级层次结构.每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级.传统机器语言机器级.汇编语言机器级.高级语言机器级.应用语言机器级等。
虚拟机:用软件实现的机器。
翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序.然后再在这低一级机器上运行.实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令.都是转去执行低一级机器上的一段等效程序。
执行完后.再去高一级机器取下一条语句或指令.再进行解释执行.如此反复.直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性.即概念性结构与功能特性。
在计算机技术中.把这种本来存在的事物或属性.但从某种角度看又好像不存在的概念称为透明性。
计算机组成:计算机系统结构的逻辑实现.包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现.包括处理机、主存等部件的物理结构.器件的集成度和速度.模块、插件、底板的划分与连接.信号传输.电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时.改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后.所能获得的整个系统性能的提高.受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的.而是相对地簇聚。
包括时间局部性和空间局部性。
CPI:每条指令执行的平均时钟周期数。
测试程序套件:由各种不同的真实应用程序构成的一组测试程序.用来测试计算机在各个方面的处理性能。
存储程序计算机:冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中.机器一旦启动.就能按照程序指定的逻辑顺序执行这些程序.自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
计算机系统结构(高教版)张晨曦 习题答案 第二章
2.1 解释下列术语:堆栈型机器:CPU 中存储操作数的单元是堆栈的机器。
累加型机器——CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器——CPU 中存储操作数的单元是通用寄存器的机器。
CISC——复杂指令集计算机。
RISC——精简指令集计算机。
寻址方式:一种指令集结构如何确定所要访问的数据的地址。
数据表示:指计算机硬件能够直接识别、指令集可以直接调用的数据类型。
2.4 指令集应满足那几个基本要求?(书P32-33)答:对指令集的基本要求是:完整性、规整性、高效率和兼容性。
完整性:指在一个有限可用的存储空间内,对于任何可解的问题,编制计算程序时,指令集所提供的指令够用。
完整性要求指令集功能齐全、使用方便。
规整性:主要包括对称性和均匀性。
对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。
均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元,指令的设置都要同等对待。
高效率:指令的执行速度快、使用频率高。
在RISC机体系结构中,大多数指令都能在一个节拍内完成,而且只设置使用频率高的指令。
兼容性:系列机各机种之间具有相同的基本结构和共同的基本指令集,因而,指令系统是兼容的,即各机种上基本软件可以通用。
2.5 指令集结构设计所涉及的内容有哪些?答:1)指令集功能设计:主要有RISC和CISC两种技术发展方向;2)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,查看各种寻址方式的使用频度,根据使用频度设置相应必要的寻址方式;3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有浮点数据类型(可以采用IEEE754标准)、整形数据类型(8位、16位、32位的表示方法)、字符类型(8位)、十进制数据类型(压缩十进制和非压缩十进制数据表示)等等;4)寻址方式的表示:可以将寻址方式编码与操作码中,也可将寻址方式作为一个单独的域来表示;5)指令集格式的设计:有固定长度编码方式、可变长编码方式和混合编码方式三种选择。
《计算机组成与体系结构》白中英第三版课后答案
[x]补=0.11011 [y]补=1.00001
(0) 1 1 0 1 1 ×) (1) 0 0 0 0 1 ----------------------------------
(0) 1 1 0 1 1 (0) 0 0 0 0 0 (0) 0 0 0 0 0 (0) 0 0 0 0 0 (0) 0 0 0 0 0 (0) (1) (1) (0) (1) (1) ----------------------------------------(1) 0 0 1 0 1 1 1 0 1 1
(略)
13. "计算机应用"与"应用计算机"在概念上等价吗?用学科角度和计算机系统的层次结构来寿 命你的观点。
课后答案网
www.khd课后a答w案.网com
(略)
第二章运算方法和运算器 习题参考答案
1. 写出下列各数的原码、反码、补码、移码表示(用 8 位二进制数)。其中 MSB 是最高位(又 是符号位)LSB 是最低位。如果是小数,小数点在 MSB 之后;如果是整数,小数点在 LSB 之后。 (1) -35/64 (2) 23/128 (3) -127 (4) 用小数表示-1 (5) 用整数表示-1
2. 数字计算机如何分类?分类的依据是什么?
解:分类:
数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、 中型机、小型机、微型机和单片机六类。
分类依据:专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、 指令系统规模和机器价格等因素。
[x]移=0.0111010
计算机组成与系统结构课后答案全清华大学出版社袁春风主编
第1章习题答案5.若有两个基准测试程序P1和P2在机器M1和M2上运行,假定M1和M2的价格分别是5000元和8000元,下表给出了P1和P2在M1和M2上所花的时间和指令条数。
请回答下列问题:(1)对于P1,哪台机器的速度快快多少对于P2呢(2)在M1上执行P1和P2的速度分别是多少MIPS在M2上的执行速度又各是多少从执行速度来看,对于P2,哪台机器的速度快快多少(3)假定M1和M2的时钟频率各是800MHz和,则在M1和M2上执行P1时的平均时钟周期数CPI 各是多少(4)如果某个用户需要大量使用程序P1,并且该用户主要关心系统的响应时间而不是吞吐率,那么,该用户需要大批购进机器时,应该选择M1还是M2为什么(提示:从性价比上考虑)(5)如果另一个用户也需要购进大批机器,但该用户使用P1和P2一样多,主要关心的也是响应时间,那么,应该选择M1还是M2为什么参考答案:(1)对于P1,M2比M1快一倍;对于P2,M1比M2快一倍。
(2)对于M1,P1的速度为:200M/10=20MIPS;P2为300k/=100MIPS。
对于M2,P1的速度为:150M/5=30MIPS;P2为420k/=70MIPS。
从执行速度来看,对于P2,因为100/70=倍,所以M1比M2快倍。
(3)在M1上执行P1时的平均时钟周期数CPI为:10×800M/(200×106)=40。
在M2上执行P1时的平均时钟周期数CPI为:5×(150×106)=40。
(4)考虑运行P1时M1和M2的性价比,因为该用户主要关心系统的响应时间,所以性价比中的性能应考虑执行时间,其性能为执行时间的倒数。
故性价比R为:R=1/(执行时间×价格)R越大说明性价比越高,也即,“执行时间×价格”的值越小,则性价比越高。
因为10×5000 > 5×8000,所以,M2的性价比高。
计算机组成与系统结构第二章习题及答案
一、填空题(20每空2分)1.计数制中使用的数据个数被称为。
(基)2.移码常用来表示浮点数的部分,移码和补码比较,它们除外,其他各位都相同。
(阶码,符号位)3.码值80H:若表示真值0,则为;若表示-128,则为;若表示-127,则为;若表示-0,则为。
(移码补码反码原码)4. 在浮点运算过程中,如果运算结果的尾数部分不是形式,则需要进行规格化处理。
设尾数采用补码表示形式,当运算结果时,需要进行右规操作;当运算结果时,需要进行左规操作。
(规格化溢出不是规格化数)二、选择题(20每题2分)1.以下给出的浮点数,______是规格化浮点数。
(B)A.2^-10×0.010101 B.2^-11×0.101010C.2^-100×1.010100 D.2^-1×0.00101012.常规乘除法器乘、除运算过程采用部分积、余数左移的做法,其好处是______。
(C)A.提高运算速度 B. 提高运算精度C. 节省加法器的位数D. 便于控制3.逻辑异运算10010011和01011101的结果是。
(B)A.01001110B.11001110C.11011101D.100011104.浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为。
(C)1.A.0.5 B.0.25 C.0.125 D.1/645.当浮点数尾数的基值rm=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数值是。
(D)A.1/2B.15/16C.1/256D.255/2566.两个补码数相加,采用1位符号位,当时表示结果溢出。
(D)A、符号位有进位B、符号位进位和最高数位进位异或结果为0C、符号位为1D、符号位进位和最高数位进位异或结果为17.运算器的主要功能时进行。
(C)A、逻辑运算B、算术运算C、逻辑运算和算术运算D、只作加法8.运算器虽有许多部件组成,但核心部件是。
计算机组成与系统结构第二章课后作业参考答案
该浮点数真值 1.101×2-1 十进制表示形式 0.8125
• The following numbers use the 32-bit IEEE 754 format. What is the equivalent decimal value? c. 00000000010000000000000000000000 阶码真值 = 00000000 - 01111111= -01111111 尾数真值 = 1.1 该浮点数真值 1.1×2-01111111
= 2.3ቤተ መጻሕፍቲ ባይዱ6
效率 E
n t i
i 1
m
m[ t i (n 1)t j ]
i 1
m
=
50×(6+9+7) 3×[(6+9+7)+49×9]
= 79%
(2)对阶,尾数加 - y的尾数S-y右移1位,阶码加1 S-y = 00.1010000000 Sx + S-y = 01.0010000000 (3)规格化 00.0101000000
尾数溢出,右移1位,阶码加1 Sx + S-y = 00.1001000000 阶码[E ]移 = [Ex ]移 + [1]补 = 0,101 + 0,001 = 0,110
计算机体系结构各章简答题及答案
计算机体系结构各章简答题及答案第⼀章计算机体系结构的基本概念1. 什么是计算机系统的多级层次结构?2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的?3. 经典计算机系统结构的实质是什么?4. 语⾔实现的两种基本技术是什么?5. 对于通⽤寄存器型机器来说,机器语⾔程序设计者所看到的计算机的属性主要有哪些?6. 什么是软件兼容软件兼容有⼏种其中哪⼀种是软件兼容的根本特征?7. 什么是系列机它的出现较好地解决了什么⽭盾?8. 对计算机发展⾮常关键的实现技术有哪些?9. 实现软件移植的主要途径有哪些?10. 试以系列机为例,说明计算机系统结构、计算机组成和计算机实现三者之间的关系。
11. 存储程序计算机在系统结构上的主要特点是什么?12. 从系统结构的发展情况看,新型系统结构的设计主要从哪两⽅⾯着⼿?13. 软件技术两个最重要的发展趋势是什么?14. 计算机系统设计⼈员的技术挑战主要来⾃哪⼏个⽅⾯?15. ⼀种计算机系统结构的⽣命周期是怎样的?16. 商品的标价(价格)由哪些因素构成?17. 对计算机系统成本产⽣影响的主要因素有哪些?18. ⽤户CPU时间由哪三个因素决定?19. ⽬前常⽤的测试程序分为哪五类?20. 什么叫测试程序组件在评价计算机系统设计时最常见的测试程序组件是哪个?21. SPEC2000测试程序组件中包括哪⼏个测试程序组件?22. 测试基于Microsoft公司的Windows系列操作系统平台的最常⽤测试组件有哪些?23. 常⽤的专门的性能指标测试程序有哪些?24. 计算机系统结构设计和分析中最经常使⽤的三条基本原则是什么25. 根据Amdahl定律,系统加速⽐由哪两个因素决定?26. 从执⾏程序的⾓度看,并⾏性等级从低到⾼可分为哪⼏级?27. 从处理数据的⾓度,并⾏性等级从低到⾼可以分为哪⼏级?28. 计算机系统中提⾼并⾏性的技术途径有哪三种?29. 多机系统的耦合度可以分为哪⼏类?30. 单机系统和多机系统中,都是按哪三种技术途径分别发展为哪三类多处理机?31. 三种类型的多处理机(同构型多处理机、异构型多处理机、分布处理系统)的主要区别是什么1. 什么是计算机系统的多级层次结构从计算机语⾔的⾓度,把计算机系统按功能划分成以下多级层次结构:2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的硬件和软件在功能实现上是等效的,即⼀种功能可以由软件实现,也可以由硬件实现。
计算机组成原理第2章习题答案
第2章习题及解答2-2将下列十进制表示成二进制浮点规格化的数(尾数取12位,包括一位符号位;阶取4位,包括一位符号位),并写出它的原码、反码、补码三和阶移尾补四种码制形式;(1)7.75解:X=7.75=(111.11)2=0.11111×211[X]原=0011×0.[X]反=0011×0.[X]补=0011×0.[X]阶称,尾补=1011×0.(2) –3/64解:X=-3/64=(-11/26)2=(-0.00001)2=-0.11×2-100[X]原=1100×1.[X]反=1011×1.[X]补=1100×1.[X]阶称,尾补=0100×1.(3) 83.25解:X=-3/64=(.01)2=0.×2111[X]原=0111×0.[X]反=[X]补=[X]原[X]阶称,尾补=1111×0.(4) –0.3125解:X=(–0.3125)10=(-0.0101)2=-0.101×2-1[X]原=1001×1.[X]反=1110×1.[X]补=1111×1.[X]阶称,尾补=0111×1.2-4 已知x和y,用变形补码计算x+y,并对结果进行讨论。
(2) x=0.11101,y=-0.10100解:[X]补=00.11101, [Y]补=11.01100, [-Y]补=00.10100[X]补+ [Y]补=00.11101+11.01100=00.01001X+Y=0.01001[X]补- [Y]补=[X]补+ [-Y]补=00.11101+00.10100=01.10001X+Y 正溢(3) x=-0.10111,y=-0.11000解: [X]补=11.01001, [Y]补=11.01000, [-Y]补=00.11000[X]补+ [Y]补=11.01001+11.01000=11.10001X+Y=-.[X]补- [Y]补=[X]补+ [-Y]补=11.01001+00.11000=00.00001X-Y =0.000012-5 已知x和y,用变形补码计算x-y,并对结果进行讨论。
计算机系统结构(课后习题答案)
第一章电脑系统结构的基本概念1.有一个电脑系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。
现假设需第i级的N 条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第2、3和4级上一段等效程序各需要运行多长时间?答:第2级上等效程序需运行:(N/M)*Ks。
第3级上等效程序需运行:(N/M)*(N/M)*Ks。
第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。
note: 由题意可知:第i级的一条指令能完成第i-1级的M条指令的计算量。
而现在第i 级有N条指令解释第i+1级的一条指令,那么,我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。
所以,当有一段第1级的程序需要运行Ks时,在第2级就需要(N/M)Ks,以此类推2.硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
在DOS操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡〔硬件〕上,而随着CPU、硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件。
3.试以实例说明电脑系统结构、电脑组成与电脑实现之间的相互关系与影响。
答:电脑系统结构、电脑组成、电脑实现互不相同,但又相互影响。
〔1〕电脑的系统结构相同,但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
计算机组成和系统结构习题解答
(4) [x]原 = 1.0110000 [x]补 = 1.1010000
[x]反 = 011010100 [x]移 = 111010100 [x]反 = 0.1010000 [x]移无定义 [x]反 = 101010011 [x]移 = 001010100 [x]反 = 1.1001111 [x]移 无定义
(4) C7F0000016 = 1 10001111 111000000000000000000002 = (-1)1×216×(1 + 1/2 + 1/4 + 1/8) = -122880 = -1.875×216 = -15×213
计算机组成和系统结构习题解答
第二章 第16题
2.16 设浮点数的格式为:符号位:b15;阶码: b14-b8,采用补码表示;尾 数: b7-b0,与符号位一起采用规格化的补码表示,基数为2。问: (1) 它能表示的数值范围是什么? (2) 它能表示的最接近于0的正数和负数分别是什么? (3) 它共能表示多少个数值? 请用十进制数2的幂次表示。
计算机组成和系统结构
习题解答
计算机组成和系统结构习题解答
第一章 第6题
6. 某计算机系统采用图形协处理器后使图形运算速度提 高到原来的20倍,而系统运行某一程序的速度提高到 原来的5倍,问该程序中图形运算所占的比例。
答: 根据Arhmdal定律,有
5 1 1r
r
20
所以r=16/19= 0.8421052631579
(4) [x+y]补=1.00001+0.11011=1.11100 [x-y]补=1.00001+1.00101=0.00110(溢出)
计算机系统结构第二章(习题解答)
计算机系统结构第⼆章(习题解答)1. 数据类型、数据表⽰和数据结构之间是什么关系?在设计⼀个计算机系统时,确定数据表⽰的原则主要有哪⼏个?答:略2. 假设有A 和B 两种不同类型的处理机,A 处理机中的数据不带标志位,其指令字长和数据字长均为32位。
B 处理机的数据带有标志位,每个数据的字长增加⾄36位,其中有4位是标志符,它的指令条数由最多256条减少⾄不到64条。
如果每执⾏⼀条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。
对于⼀个由1000条指令组成的程序,分别计算这个程序在A 处理机和B 处理机中所占⽤的存储空间⼤⼩(包括指令和数据),从中得到什么启发?答:我们可以计算出数据的总数量:∵程序有1000条指令组成,且每条指令平均要访问两个操作数∴程序访问的数据总数为:1000×2=2000个∵每个数据平均访问8次∴程序访问的不同数据个数为:2000÷8=250对于A 处理机,所⽤的存储空间的⼤⼩为:bit4000032250321000MemMemMemdataninstructio A=?+?=+=对于B 处理机,指令字长由32位变为了30位(条数由256减少到64),这样,所⽤的存储空间的⼤⼩为:bit3900036250301000MemMemMemdataninstructio B=?+?=+=由此我们可以看出,由于数据的平均访问次数要⼤于指令,所以,采⽤带标志符的数据表⽰不会增加总的存储空间⼤⼩。
3. 对于⼀个字长为64位的存储器,访问这个存储器的地址按字节编址。
假设存放在这个存储器中的数据中有20%是独⽴的字节数据(指与这个字节数据相邻的不是⼀个字节数据),有30%是独⽴的16位数据,有20%是独⽴的32位数据,另外30%是独⽴的64位数据;并且规定只能从⼀个存储字的起始位置开始存放数据。
⑴计算这种存储器的存储空间利⽤率。
⑵给出提⾼存储空间利⽤率的⽅法,画出新⽅法的逻辑框图,并计算这种⽅法的存储空间利⽤率。
计算机系统结构(第2版(课后习题答案
word文档下载后可自由复制编辑你计算机系统结构清华第2版习题解答word文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9(透明性概念),1.12-1.18(Amdahl定律),1.19、1.21、1.24(CPI/MIPS)1.2 第二章(P124)2.3、2.5、2.6(浮点数性能),2.13、2.15(指令编码)1.3 第三章(P202)3.3(存储层次性能),3.5(并行主存系统),3.15-3.15加1题(堆栈模拟),3.19中(3)(4)(6)(8)问(地址映象/替换算法--实存状况图)word文档下载后可自由复制编辑1.4 第四章(P250)4.5(中断屏蔽字表/中断过程示意图),4.8(通道流量计算/通道时间图)1.5 第五章(P343)5.9(流水线性能/时空图),5.15(2种调度算法)1.6 第六章(P391)6.6(向量流水时间计算),6.10(Amdahl定律/MFLOPS)1.7 第七章(P446)7.3、7.29(互连函数计算),7.6-7.14(互连网性质),7.4、7.5、7.26(多级网寻径算法),7.27(寻径/选播算法)word文档下载后可自由复制编辑1.8 第八章(P498)8.12(SISD/SIMD算法)1.9 第九章(P562)9.18(SISD/多功能部件/SIMD/MIMD算法)(注:每章可选1-2个主要知识点,每个知识点可只选1题。
有下划线者为推荐的主要知识点。
)word 文档 下载后可自由复制编辑2 例, 习题2.1 第一章(P33)例1.1,p10假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知:Fe=0.4, Se=10,根据Amdahl 定律SeFe Fe T To S n n +-==)1(1 56.164.01104.06.01≈=+=n Sword 文档 下载后可自由复制编辑例1.2,p10采用哪种实现技术来求浮点数平方根FPSQR 的操作对系统的性能影响较大。
计算机系统结构 第二章习题答案
3.实现下列各数的转换。
(1)(25.8125)10= (?)2= (?)8= (?)16
(2)(101101.011)2= (?)10= (?)8= (?)16= (?)8421
(3)(0101 1001 0110.0011)8421= (?)10= (?)2= (?)16
(4)(4E.C)16= (?)10= (?)2
8.假定机器M的字长为32位,用补码表示带符号整数。下表第一列给出了在机器M上执行的C语言程序中的关系表达式,请参照已有的表栏内容完成表中后三栏内容的填写。
关系表达式
运算类型
结果
说明
0 == 0U
–1 < 0
–1 < 0U
2147483647 > –2147483647 – 1
2147483647U > –2147483647 – 1
(4)(4E.C)16= (78.75)10= (0100 1110.11)2
4.假定机器数为8位(1位符号,7位数值),写出下列各二进制数的原码和补码表示。
+0.1001,–0.1001,+1.0,–1.0,+0.010100,–0.010100,+0,–0
参考答案:
原码补码
+0.1001:0.10010000.1001000
参考答案:
(1)(25.8125)10= (1 1001.1101)2= (31.64)8= (19.D)16
(2)(101101.011)2= (45.375)10= (55.3)8= (2D.6)16= (0100 0101.0011 0111 0101)8421
(3)(0101 1001 0110.0011)8421= (596.3)10= (1001010100.01001100110011…)2= (254.4CCC…)16
计算机组成原理第二章参考答案
计算机组成原理第二章参考答案计算机组成原理第二章主要介绍了计算机的层次结构和性能指标。
以下是第二章的参考答案,详细介绍了计算机层次结构的各个层次和性能指标。
第二章:计算机的层次结构和性能指标1. 什么是计算机的层次结构?计算机的层次结构是指计算机系统中各个层次之间的相互关系和功能划分。
计算机的层次结构从上到下分为五个层次:应用层、操作系统层、汇编和机器语言层、微程序层和硬件层。
2. 请介绍计算机的五个层次结构。
- 应用层:计算机的最顶层,负责处理用户的应用程序和数据。
- 操作系统层:负责管理计算机系统的资源和控制计算机的运行。
- 汇编和机器语言层:负责将高级语言转化为机器语言,供计算机硬件执行。
- 微程序层:负责实现计算机指令的具体执行过程。
- 硬件层:计算机的最底层,包括处理器、内存、输入输出设备等硬件组件。
3. 什么是计算机的性能指标?计算机的性能指标是指衡量计算机性能优劣的指标,主要包括速度、存储容量、可靠性和成本四个方面。
4. 请介绍计算机的速度性能指标。
- 响应时间:指从用户发出请求到计算机给出响应的时间。
- 时钟周期:指计算机内部处理器的时钟周期时间。
- 主频:指处理器的时钟频率,单位为赫兹。
- MIPS:指每秒执行百万条指令数,是衡量计算机运算速度的指标。
5. 请介绍计算机的存储容量性能指标。
- 主存容量:指计算机中用于存储程序和数据的主存容量。
- 硬盘容量:指计算机中用于存储大容量数据的硬盘容量。
- 缓存容量:指计算机中用于提高数据访问速度的高速缓存容量。
6. 请介绍计算机的可靠性性能指标。
- 故障率:指计算机发生故障的概率。
- 可用性:指计算机正常工作的时间占总时间的比例。
- 容错能力:指计算机在部分组件故障时仍然可以正常工作的能力。
7. 请介绍计算机的成本性能指标。
- 硬件成本:指计算机硬件的购买和维护成本。
- 能耗成本:指计算机在运行过程中消耗的能源成本。
- 人工成本:指计算机的使用和维护所需的人力成本。
计算机组成与结构习题及答案
第一章:概述一、选择题1.完好的计算机系统应包括__ ___。
A. 运算器、存储器、控制器B. 外部设备和主机C. 主机和实用程序D. 配套的硬件设备和软件系统2.至今为止,计算机中的所有信息仍以二进制方式表示的理由是_ __。
A. 节约元件B. 运算速度快C. 物理器件的性能决定D. 信息处理方便3.从系统构造看,至今绝大多数计算机仍属于__ __型计算机。
A. 并行B. 冯.诺依曼C. 智能D. 实时处理4.计算机外围设备是指__ ___。
A. 输入/输出设备B. 外存储器C. 远程通讯设备D. 除CPU和内存以外的其他设备5.在微型机系统中,外围设备通过___ ___与主板的系统总线相连接。
A. 适配器B. 译码器C. 计数器D. 存放器6.冯·诺依曼机工作的根本方式的特点是__ ____。
A. 多指令流单数据流B. 按地址访问并顺序执行指令C. 堆栈操作D. 存贮器按内容选择地址7.微型计算机的开展一般是以_____技术为标志。
A. 操作系统B. 微处理器C. 磁盘D. 软件8.以下选项中,___ ___不属于硬件。
A. CPUB. ASCIIC. 内存D. 电源9.对计算机的软、硬件进展管理是__ ____的功能。
A. 操作系统B. 数据库管理系统C. 语言处理程序D. 用户程序10.下面的四个表达中,只有一个是正确的,它是____。
A.系统软件就是买的软件,应用软件就是自己编写的软件B.外存上的信息可以直接进入CPU被处理C.用机器语言编写的程序可以由计算机直接执行,用高级语言编写的程序必须经过编译〔解释〕才能执行D.假如说一台计算机配置了FORTRAN语言,就是说它一开机就可以用FORTRAN 语言编写和执行程序答案:1.D 2C. 3.B. 4.D. 5.A. 6B 7.B 8. B 9. A 10. C二、判断题1.在微型计算机广阔的应用领域中,会计电算化应属于科学计算应用方面。
计算机系统结构第2章部分习题参考答案
第2章部分习题参考答案2.1 解释下列术语⏹数据表示:数据表示是机器硬件能够直接识别,并能在机器上直接对其操作的数据类型,表现在它能有对这种类型数据进行操作的指令和运算部件。
⏹寻址方式:寻址方式是指令寻找操作数或信息的方式,有面向寄存器的,面向堆栈的面向主存的三种。
⏹逻辑地址:程序员编程时所用的地址称为逻辑地址。
⏹物理地址:程序在主存中实际存放地址称为主存物理地址。
⏹静态再定位:程序的静态再定位是在目的程序装入主存时,通过调用系统配备的装入程序,运行此装入程序把目的程序的逻辑地址用软件的方式逐一修改成物理地址,程序执行时,物理地址就不能改变。
⏹动态再定位:动态再定位是指在程序装入主存时,只将装入主存的起始地址存入该道程序的基址寄存器中,指令的地址字段不做修改,程序在执行的过程中,不断将逻辑地址经地址加法器加上基址寄存器中的地址,才形成物理地址访存。
⏹静态使用频度:指的是对程序中出现的各种指令或指令串进行统计得出的百分比。
⏹动态使用频度:指的是在目标程序的执行过程中对出现的各种指令或指令串进行统计得出的百分比。
⏹CISC:Complex Instruction Set Computer,复杂指令系统计算机。
按CISC方向发展和改进指令系统的出发点是,如何进一步增强原有指令的功能以及设计更为复杂的新指令来取代原先由软件子程序完成的功能,实现软件功能的硬化。
⏹RISC:Reduced Instruction Set Computer,精简指令系统计算机。
按RISC方向设计和改进指令系统的出发点是,简化原有的指令功能,减少指令种类以降低硬件设计的复杂程度,提高指令的执行速度。
2.2 (题目略)【解】数据结构是反映数据元素之间的相互关系,数据表示是能够被机器硬件直接识别和引用的数据类型。
它们之间的关系表现在以下几个方面:(1)数据结构只有通过软件映像成机器所固有的数据表示才能在机器上执行;(2)不同的数据表示能为数据结构的实现提供不同程度的支持;(3)数据结构和数据表示是软硬件的交界面。
第2章 计算机体系结构 习题与答案
第二章习题(P69-70)一、复习题1.简述冯∙诺依曼原理,冯∙诺依曼结构计算机包含哪几部分部件,其结构以何部件为中心?答:冯∙诺依曼理论的要点包括:指令像数据那样存放在存储器中,并可以像数据那样进行处理;指令格式使用二进制机器码表示;用程序存储控制方式工作。
这3条合称冯∙诺依曼原理OgtiojD。
冯∙诺依曼计算机由五大部分组成:运算器、控制器、存储器、输入设备、输出设备,整个结构一般以运算器为中心,也可以以控制器为中心。
(P51-P54)r1fI4bu。
2.简述计算机体系结构与组成、实现之间的关系。
答:计算机体系结构通常是指程序设计人员所见到的计算机系统的属性,是硬件子系统的结构概念及其功能特性。
计算机组成(computer organization)是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上,设计计算机各部件的具体组成,它们之间的连接关系,实现机器指令级的各种功能和特性。
同时,为实现指令的控制功能,还需要设计相应的软件系统来构成一个完整的运算系统。
计算机实现,是计算机组成的物理实现,就是把完成逻辑设计的计算机组成方案转换为真实的计算机。
计算机体系结构、计算机组成和计算机实现是三个不同的概念,各自有不同的含义,但是又有着密切的联系,而且随着时间和技术的进步,这些含意也会有所改变。
在某些情况下,有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。
(P47-P48)28BoSAn。
3.根据指令系统结构划分,现代计算机包含哪两种主要的体系结构?答:根据指令系统结构划分,现代计算机主要包含:CISC和RISC两种结构。
(P55)4.简述RISC技术的特点?答:从指令系统结构上看,RISC体系结构一般具有如下特点:(1)精简指令系统。
可以通过对过去大量的机器语言程序进行指令使用频度的统计,来选取其中常用的基本指令,并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;hJslBtf。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、填空题(20每空2分)
1.计数制中使用的数据个数被称为。
(基)
2.移码常用来表示浮点数的部分,移码和补码比较,它们除外,其他各位都相同。
(阶码,符号位)
3.码值80H:
若表示真值0,则为;若表示-128,则为;
若表示-127,则为;若表示-0,则为。
(移码补码反码原码)
4. 在浮点运算过程中,如果运算结果的尾数部分不是形式,则需要进行规格化处理。
设尾数采用补码表示形式,当运算结果时,需要进行右规操作;当运算结果时,需要进行左规操作。
(规格化溢出不是规格化数)
二、选择题(20每题2分)
1.以下给出的浮点数,______是规格化浮点数。
(B)
A.2^-10×0.010101 B.2^-11×0.101010
C.2^-100×1.010100 D.2^-1×0.0010101
2.常规乘除法器乘、除运算过程采用部分积、余数左移的做法,其好处是______。
(C)
A.提高运算速度 B. 提高运算精度
C. 节省加法器的位数
D. 便于控制
3.逻辑异运算10010011和01011101的结果是。
(B)
A.01001110
B.11001110
C.11011101
D.10001110
4.浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为。
(C)
1.A.0.5 B.0.25 C.0.125 D.1/64
5.当浮点数尾数的基值rm=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数值是。
(D)
A.1/2
B.15/16
C.1/256
D.255/256
6.两个补码数相加,采用1位符号位,当时表示结果溢出。
(D)
A、符号位有进位
B、符号位进位和最高数位进位异或结果为0
C、符号位为1
D、符号位进位和最高数位进位异或结果为1
7.运算器的主要功能时进行。
(C)
A、逻辑运算
B、算术运算
C、逻辑运算和算术运算
D、只作加法
8.运算器虽有许多部件组成,但核心部件是。
(B)
A、数据总线
B、算术逻辑运算单元
C、多路开关
D、累加寄存器
9.在定点二进制运算中,减法运算一般通过来实现。
(D)
A、原码运算的二进制减法器
B、补码运算的二进制减法器
C、补码运算的的十进制加法器
D、补码运算的的二进制加法器
10.ALU属于部件。
(A)
A、运算器
B、控制器
C、存储器
D、寄存器
三、判断题(10每题2分)
1.计算机表示的数发生溢出的根本原因是计算机的字长有限。
(错误)
2.表示定点数时,若要求数值0在计算机中唯一地表示为全0,应采用补码。
(正确)
3.浮点数的取值范围由阶码的位数决定,而精度由尾数的位数决定。
(正确)
4.若浮点数的尾数用补码表示,那么规格化的浮点数是指尾数数值位的最高位是0(正数)或是1(负数)。
(正确)
5.在实际应用中,奇偶校验多采用奇校验,这是因为奇校验中不存在全“0”代码,在某些场合下更便于判别。
(正确)
四、概述题(10每题5分)
1.试比较定点带符号数在计算机内的四种表示方法。
答:带符号数在计算机内部的表示方法有原码、反码、补码和移码。
原码表示方法简单易懂,实现乘、除运算简单,但用它实现加、减运算比较复杂。
补码的特点是加、减法运算规则简单,正负数的处理方法一致。
反码通常只用来计算补码,由于用反码运算不方便,在计算机中没得到实际应用。
移码由于保持了数据原有的大小顺序,便于进行比较操作,常用于浮点数中的阶码,使用比较方便。
2.试述浮点数规格化的目的和方法。
答:浮点的规格化是为了使浮点数尾数的最高数值位为有效数位。
当尾数用补码表示时,若符号位与小数点后的第一位不相等,则被定义为已规格化的数,否则便是非规格化数。
通过规格化,可以保证运算数据的精度。
通常,采用向左规格化(简称左规),即尾数每左移一位,阶码减1,直至规格化完成。
五、计算题(15每题5分)
1.已知:x=0.1011,y= -0.0101,求:[x]补[x]补,[x]补[y]补,[y]补,[y]补
解:
[x]补=0.1011,[x/2]补=0.01011,[x/4]补=0.001011, [-x]补=1.0101 [y]补=1.1011,[y/2]补=1.11011,[y/4]补=1.111011, [-y]补=0.0101
2.设阶码3位,尾数6位,按浮点运算方法,完成下列取值的[x+y],[x-y]运算:
x = 2^-101*(-0.010110), y = 2^-100*0.010110
解:[x]浮= 11011,-0.010110
[y]浮= 11100,0.010110
Ex-Ey = 11011+00100 = 11111
规格化处理: 0.101100 阶码 11010
规格化处理: 1.011111 阶码 11100
[x+y]=0.101100*2 [x-y]=-0.100001*2^-4
3.设机器字长16位,定点表示,尾数15位,字符1位,问
(1)定点原码整数表示时,最大正数是多少?最小负数是多少?(2)定点原码小数表示时,最大正数是多少?最小负数是多少?解: 定点原码整数表示:
最大整数=(2^15-1)10=(+32767)10=(0 111 111 111 111 111)2
最小负数值=-(2^15-1)10=(-32767)10=(1 111 111 111 111 111)2
定点原码小数表示:
最大正数值=(1-2^-15)10=(+0.111 111 111 111 111)2
最小负数值=-(1-2^-15)10=(-0.111 111 111 111 111)2
六、综合题(15)
某机字长16位,使用4片74181组成ALU,设最低位序号标注为第0位,要求:
(1)写出第5位的进位信号C6的逻辑表达式。
(2)估算产生C6所需要的最长时间。
(3)估算最长求和时间。
解:(1)组成最低四位的 74181 进位输出为:
C4 = Cn+4 = G+PCn = G+PC0, C0 为向第 0 位进位
其中,G = y3+y2x3+y1x2x3+y0x1x2x3,P = x0x1x2x3,所以
C5 = y4+x4C4
C6 = y5+x5C5 = y5+x5y4+x5x4C4
(2)设标准门延迟时间为 T,与或非”门延迟时间为 1.5T,则进位信号 C0,由最低位传送至 C6 需经一个反相器、两级“与或非”门,故产生 C0 的最长延迟时间为
T+2*1.5T = 4T
(3)最长求和时间应从施加操作数到 ALU 算起:第一片 74181 有 3 级“与或非”门(产生控制参数 x0, y0, Cn+4),第二、三片 74181 共 2 级反相器和 2 级“与或非”门(进位链),第四片 74181 求和逻辑(1 级与或非门和 1 级半加器,设其延迟时间为 3T),
故总的加法时间为:
t0 = 3*1.5T+2T+2*1.5T+1.5T+3T = 14T
七、设计题(10)
余3码编码的十进制加法规则如下:两个一位十进制数的余3码相加,如结果无进位,则从和数中减去3(加上1101);如结果有进位,则合数中加上3(加上0011),即得和数的余3码。
试设计余3码编码的十进制加法器单元电路。
解:设余三码编码的两个运算数为 Xi 和 Yi,第一次用二进制加法求和运算的和数为 Si’,进位为 Ci+1’,校正后所得的余三码和数为 Si,进位为 Ci+1,则有:
Xi = Xi3Xi2Xi1Xi0
Yi = Yi3Yi2Yi1Yi0
Si’ = Si3’Si2’Si1’Si0’
当 Ci+1’ = 1 时,Si = Si’+0011
并产生 Ci+1 当 Ci+1’ = 0 时,Si = Si’+1101。