没有合适的资源?快使用搜索试试~ 我知道了~
首页计算机组成原理 习题解答 任国林
第1章 1. 解释概念或术语:实际机器、虚拟机器,机器指令、机器指令格式,主机、CPU、主存、I/O、PC、IR、ALU、CU、AC、MAR、MDR,机器字长、存储字长、指令字长、CPI、TC、主频、响应时间、吞吐量、MIPS、MFLOPS。 答:略 2. 如何理解计算机系统的层次结构?说明高级语言、汇编语言及机器语言的差别与联系。 答:⑴计算机系统是由软件和硬件结合而成的整体。为了提高计算机系统的好用性,程序设计语言的描述问题能力越来越强,各种程序设计语言大体上是一种层次结构,即高等级编程语言指令包含低等级编程语言指令的全部功能。 对于使用不同层次编程语言的程序员来说,他们所看到的同一计算机系统的属性是不同的,这些属性反映了同一计算机系统的不同层次的特征,即同一计算机系统可划分成多个层次结构,不同层次的结构反映的计算机系统的特征不同而已。 ⑵机器语言是能够被计算机硬件直接识别和执行的程序设计语言,机器语言是一种面向硬件的、数字式程序设计语言;汇编语言和高级语言均用符号表示机器语言指令,指令很容易阅读和编写、但不能被硬件直接识别和执行,它们均是一种面向软件的、符号式程序设计语言;相对于汇编语言而言,高级语言描述问题的能力更强;高级语言和汇编语言程序必须翻译成机器语言程序后,才能在计算机硬件上执行。
资源详情
资源评论
资源推荐
《计算机组成原理》习题解答
第 1 章
1. 解释概念或术语:实际机器、虚拟机器,机器指令、机器指令格式,主机、CPU、
主存、I/O、PC、IR、ALU、CU、AC、MAR、MDR,机器字长、存储字长、指令字长、
CPI、T
C
、主频、响应时间、吞吐量、MIPS、MFLOPS。
答:略
2. 如何理解计算机系统的层次结构?说明高级语言、汇编语言及机器语言的差别与联
系。
答:⑴计算机系统是由软件和硬件结合而成的整体。为了提高计算机系统的好用性,
程序设计语言的描述问题能力越来越强,各种程序设计语言大体上是一种层次结构,即高
等级编程语言指令包含低等级编程语言指令的全部功能。
对于使用不同层次编程语言的程序员来说,他们所看到的同一计算机系统的属性是不
同的,这些属性反映了同一计算机系统的不同层次的特征,即同一计算机系统可划分成多
个层次结构,不同层次的结构反映的计算机系统的特征不同而已。
⑵ 机器语言是能够被计算机硬件直接识别和执行的程序设计语言,机器语言是一种面
向硬件的、数字式程序设计语言;汇编语言和高级语言均用符号表示机器语言指令,指令
很容易阅读和编写、但不能被硬件直接识别和执行,它们均是一种面向软件的、符号式程
序设计语言;相对于汇编语言而言,高级语言描述问题的能力更强;高级语言和汇编语言
程序必须翻译成机器语言程序后,才能在计算机硬件上执行。
3. 计算机系统结构、计算机组成的定义各是什么?两者之间有何关系?
答:计算机系统结构是指机器语言程序员或编译程序编写者所看到的计算机系统的属
性,包括概念性结构和功能特性两个方面。主要研究计算机系统软硬件交界面的定义及其
上下的功能分配。
计算机组成是指计算机硬件设计人员所看到的计算机系统的属性。主要研究如何合理
地逻辑实现硬件的功能。
计算机组成是计算机系统结构的逻辑实现。
4. 冯·诺依曼模型的存储程序原理包含哪些内容、对计算机硬件和软件有哪些要求?
冯·诺依曼模型计算机的特点有哪些?
答:存储程序原理是指程序和数据预先存放在存储器中,机器工作时自动按程序的逻
辑顺序从存储器中逐条取出指令并执行。
存储程序原理要求存储器是由定长单元组成的、按地址访问的、一维线性空间结构的
存储部件;要求软件指令支持用地址码表示操作数在存储器中的地址,指令长度为存储单
元长度的倍数,编程语言中必须有转移型指令,以实现程序存储顺序到程序逻辑顺序的转
变。
冯·诺依曼模型计算机的特点可归纳为如下几点:
⑴ 计算机由运算器、控制器、存储器、输入设备和输出设备组成;
⑵ 存储器是由定长单元组成的、按地址访问的、一维线性空间结构;
⑶ 程序由指令组成,指令和数据以等同地位存放在存储器中;
1
⑷ 机器工作时自动按程序的逻辑顺序从存储器中逐条取出指令并执行;
⑸ 指令由操作码和地址码组成,操作码用于表示操作的性质,地址码用于表示操作数
在存储器中的地址;
⑹ 指令和数据均采用二进制方式表示,运算亦采用二进制方式;
⑺ 机器以运算器为中心,输入/输出设备与存储器间的数据传送都经过运算器。
5. 现代计算机均采用冯·诺依曼模型、但进行了改进,画出现代计算机硬件组成及结构
图,并说明各部件的作用。
答:现代计算机结构大多在冯·诺依曼模型基础上进行了改进,以进一步提高系统的性
能。改进主要包括以存储器为中心、多种存储器共存、采用总线互连三个方面。基本的硬
件组成及结构图如下:
CPU 由运算器和控制器组成,运算器负责实现数据加工,实现算术逻辑运算;控制器
负责指挥和控制各部件协调地工作,实现程序执行过程。
存储器由主存和辅存(如磁盘)组成,负责实现信息存储。主存由小容量、快速元器件
组成,存放近期常用程序和数据;辅存由大容量、低价格元器件组成,存放所有的程序和
数据;主存可被 CPU 直接访问,这样在提高访存速度的同时,可降低存储器总成本。
I/O 设备负责实现信息的输入和输出,以及信息的格式变换。
通过总线实现部件互连的好处是可以实现 CPU 的操作标准化,而操作标准化的具体实
现部件是 I/O 接口,它负责缓冲和中转相关操作。
6. 若某计算机的机器指令格式如表 1.2 所示,请写出求 s=a+b+c 的机器语言程序,其中
a、b、c 存放在起始地址为 0000100000 的连续 3 个主存单元中,而 s 则要求存放到地址为
0000001000 的主存单元中。
解:假设程序第一条指令存放在第 1000000000 号存储单元中,则程序清单如下:
主存单元地址
(二进制)
指令(二进制)
注 释
操 作 码 地 址 码
… …
0000001000
s 结果数据 s
… …
0000100000
a 原始数据 a
0000100001
b 原始数据 b
0000100010
c 原始数据 c
… …
1000000000 000001 0000100000
取数 a 到累加器 AC 中
1000000001 000011 0000100001
(AC)+b,结果存于 AC 中
1000000010 000011 0000100010
(AC)+c,结果存于 AC 中
1000000011 000010 0000001000
将 AC 中内容存到 s 所在主存单元中
1000000100 000100 **********
停机,地址码空闲(值可任意)
CPU
I/O接口
……
I/O设备
系统总线
I/O接口
I/O设备
主存
磁盘接口
磁盘
2
7. 画出基于累加器 CPU 的主机框图,说明题 6 的机器语言程序的执行过程(尽可能
详细)。简述执行过程与冯·诺依曼模型的存储程序原理的关系。
答:基于累加器 CPU 的的主机框图如下:
假设 s=a+b+c 程序已被调入主存、首指令地址已写入到 PC 中,即(PC)=1000000000。
程序运行启动后,计算机硬件自动地、逐条地、按(PC)为指令地址实现取指令、分析指令、
执行指令的对应操作,直到执行到停机指令为止。假设 IR 中操作码记为 OP(IR)、地址码
记为 AD(IR),则 s=a+b+c 程序执行过程的具体操作如下:
(1)PC→MAR、MAR→ABus、Read→CBus ;MAR=PC=1000000000, 取指令开始
(2)WMFC,(PC)+1→PC ;PC=1000000001(下条指令地址)
(3)MDR→IR ;IR=000001 0000100000,取指令完成
ID 对 OP(IR)译码 ;CU 得知当前为取数指令
(4)AD(IR)→MAR、MAR→ABus、Read→Cbus ;MAR=0000100000,执行指令开始
(5)WMFC
(6)MDR→AC ;AC=MDR=a, 执行指令完成
(7)PC→MAR、MAR→ABus、Read→CBus ;MAR=PC=1000000001, 取指令开始
(8)WMFC,(PC)+1→PC ;PC=1000000010(下条指令地址)
(9)MDR→IR ;IR=000011 0000100001,取指令完成
ID 对 OP(IR)译码 ;CU 得知当前为加法指令
(10)AD(IR)→MAR、MAR→ABus、Read→CBus ;MAR=0000100001,执行指令开始
(11)WMFC
(12)(MDR)+(AC)→AC ;AC=a+b, 执行指令完成
(13)PC→MAR、MAR→ABus、Read→CBus ;MAR=PC=1000000010,取指令开始
(14)WMFC,(PC)+1→PC ;PC=1000000011(下条指令地址)
(15)MDR→IR ;IR=000011 0000100010,取指令完成
ID 对 OP(IR)译码 ;CU 得知当前为加法指令
(16)AD(IR)→MAR、MAR→ABus、Read→CBus ;MAR=0000100010,执行指令开始
(17)WMFC
(18)(MDR)+(AC)→AC ;AC=a+b+c, 执行指令完成
(19)PC→MAR、MAR→ABus、Read→CBus ;MAR=PC=1000000011, 取指令开始
(20)WMFC,(PC)+1→PC ;PC=1000000100(下条指令地址)
(21)MDR→IR ;IR=000010 0000001000,取指令完成
ID 对 OP(IR)译码 ;CU 得知当前为存数指令
(22)AD(IR)→MAR、MAR→ABus、Write→Cbus ;MAR=0000100000,执行指令开始
(23)AC→MDR、MDR→DBus、WMFC ;MDR=AC=a+b+c,执行指令完成
(24)PC→MAR、MAR→ABus、Read→Cbus ;MAR=PC=1000000100, 取指令开始
(25)WMFC,(PC)+1→PC ;PC=1000000101(下条指令地址)
(26)MDR→IR ;IR=000100 **********,取指令完成
3
ID 对 OP(IR)译码 ;CU 得知当前为停机指令
(27)机器自动停机 ;执行停机指令完成
从程序执行过程可以看出:由于指令存放在存储器中,故指令执行过程分为取指令(含
分析指令)、执行指令两个阶段;由于存储器同时只接收一个访问操作,故程序执行过程是
循环的指令执行过程,循环变量为 PC 中的指令地址;只要按照程序逻辑顺序改变(PC),可
以实现按程序逻辑顺序执行程序的目标。
8. 指令和数据均存放在存储器中,计算机如何区分它们?
答:由于存储器访问只使用地址和命令(Read/Write)信号,而指令和数据均以二进制编
码形成存放在存储器中,因此,从存储器取得的信息本身是无法区分是指令还是数据的。
计算机只能通过信息的用途来区分,即取指令时取得的是指令,指令执行时取操作数
或写结果对应的信息是数据。即计算机通过程序执行过程或指令执行过程的不同阶段来区
分。
9. 在某 CPU 主频为 400MHz 的计算机上执行程序 A,程序 A 中指令类型、执行数量及
平均时钟周期数如下表所示。
指令类型 指令执行数量 平均时钟周期数(/指令)
整数
45000 1
数据传送
75000 2
浮点数
8000 4
条件转移
1500 2
求该计算机执行程序 A 时的程序执行时间、平均 CPI 及 MIPS。
解:CPU 时钟周期 T
C
=1/f=1/(400×10
6
)=2.5ns
程序执行时间 T
CPU
=[45000×1+75000×2+8000×4+1500×2]×2.5=0.575ms。
平均 CPI=(45000×1+75000×2+8000×4+1500×2)
÷( 45000+75000+8000+1500)
=1.776(时钟周期/指令)
MIPS=( 45000+75000+8000+1500)/ (0.575×10
-3
×10
6
)=225.2 百万条/秒
10. 冯·诺依曼模型计算机的性能瓶颈有哪些?简述缓解性能瓶颈严重性的方法。
答:冯·诺依曼模型计算机的性能瓶颈有 CPU-MEM 瓶颈、指令串行执行瓶颈两个。
对缓解 CPU-MEM 瓶颈而言,主要目标是减少 MEM 访问延迟、提高 MEM 传输带宽,
常用的方法有采用多种存储器构成层次结构存储系统、采用多级总线互连、采用并行结构
存储器等。
对缓解指令串行执行瓶颈而言,主要目标是尽可能实现并行处理,常用的方法有采用
流水线技术、数据流技术、超标量技术、超线程技术、多核技术等。
4
第 2 章
1. 解释概念或术语:进制、机器数、原码、补码、移码、变形补码、BCD 码、交换码、
内码、奇校验、CRC、上溢、下溢、左规、对阶、溢出标志、进位标志、部分积、Booth
算法、交替加减法除法、警戒位、全加器、并行加法器、行波进位、先行进位。
答:略
2. 完成下列不同进制数之间的转换
(1)(347.625)
10
=( )
2
=( )
8
=( )
16
(2)(9C.E)
16
=( )
2
=( )
8
=( )
10
(3)(11010011)
2
=( )
10
=( )
8421BCD
解:( 1)(347.625)
10
=(101011011.101)
2
=(533.5)
8
=(15B.A)
16
(2)(9C.E)
16
=(10011100.1110)
2
=(234.7)
8
=(156.875)
10
(3)(11010011)
2
=(211)
10
=(001000010001)
8421BCD
3. 对下列十进制数,分别写出机器数长度为 8 位(含 1 位符号位)时的原码及补码。
(1)+23/128 (2) -35/64 (3) 43 (4) -72
(5)+7/32 (6) -9/16 (7)+91 (8) -33
解:( 1)[+23/128]
原
=0.0010111, [+23/128]
补
=0.0010111;
(2)[-35/64]
原
=1.1000110, [-35/64]
补
=1.0111010;
(3)[43]
原
=00101011, [43]
补
=00101011;
(4)[-72]
原
=11001000, [-72]
补
=10111000;
(5)[+7/32]
原
=0.0011100, [+7/32]
补
=0.0011100;
(6)[-9/16]
原
=1.1001000, [-9/16]
补
=1.0111000;
(7)[+91]
原
=01011011, [+91]
补
=01011011;
(8)[-33]
原
=10100001, [-33]
补
=11011111。
4. 对下列机器数(含 1 位符号位),若为原码时求补码及真值,若为补码或反码时求
原码及真值。
(1)[X]
原
=100011 (2)[X]
补
=0.00011 (3)[X]
反
=1.01010
(4)[X]
原
=1.10011 (5)[X]
补
=101001 (6)[X]
反
=101011
解:( 1)[X]
补
=111101,X=-00011=-3;
(2)[X]
原
=0.00011,X=+0.00011=+3/32;
(3)[X]
原
=1.10101,X=-0.10101=-21/32;
(4)[X]
补
=1.01101,X=-0.10011=-19/32;
(5)[X]
原
=110111,X=-10111=-23/32;
(6)[X]
原
=110100,X=-10100=-20/32。
5. (1)若[X]
补
=1.01001,求[-X]
补
及 X;
(2)若[-X]
补
=101001,求[X]
补
及 X。
解:( 1)[-X]
补
=0.10111,X=-0.10111=-23/32;
(2)[X]
补
=010111,X=+10111=+23。
6. (1)若 X=+23 及-42,分别求 8 位长度的[X]
移
;
5
剩余58页未读,继续阅读
zcbenz
- 粉丝: 6
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- stc12c5a60s2 例程
- Android通过全局变量传递数据
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论5