01计组课后习题：计算机系统概论

最新推荐文章于 2024-10-06 23:36:57 发布

圈圈9527

最新推荐文章于 2024-10-06 23:36:57 发布

阅读量9.2k

点赞数 32

分类专栏：计算机组成原理文章标签：计算机组成原理课后习题

本文链接：https://blog.csdn.net/carl95271/article/details/101993778

版权

计算机组成原理专栏收录该内容

5 篇文章

订阅专栏

第1章计算机系统概论

教材课后思考题与习题：

1.1 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？

计算机系统：由硬件和软件两大部分组成。
计算机硬件：是指计算机的实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成，如主机、外部设备等。
计算机软件：看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。用来充分发挥硬件功能，提高机器工作效率，便于人们使用机器，指挥整个计算机硬件系统工作的程序集合。
软件和硬件都很重要。

1.2 如何理解计算机系统的层次结构？

从上至下进行分层，一般可分为5层：

1.3 说明高级语言、汇编语言和机器语言的差别及其联系？

机器语言：由0、1代码组成，是机器能够识别的一种语言
汇编语言：是面向机器的语言，它由一些特殊的符号表示指令
高级语言：是面向用户的语言，它是一种接近于数学的语言，直观，通用，与具体的机器无关

1.4 如何理解计算机组成和计算机体系结构

计算机体系结构：

指那些能够被程序员所见到的计算机系统的属性，即概念性的结构与功能特性。
“计算机系统的属性”通常是指用机器语言编程的程序员所看到的传统机器的属性，包括指令集、数据类型、存储器寻址技术、I/O机理等，大都属于抽象的属性。

计算机组成：

是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节

举例说明区别：

指令系统体现了机器的属性，这是属于计算机结构的问题。但是指令的实现，即如何取指令、分析指令、取操作数、运算、送结果等，这些都是属于计算机组成问题。

1.5 冯·诺依曼计算的特点是什么？

特点：

计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。
指令和数据以同等地位存放于存储器内，并可按地址寻访。
指令和数据均以二进制数表示。
指令由操作码和地址吗组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。
指令在存储器内按顺序存放。通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。
机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。

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

运算器：用来完成算数运算和逻辑运算，并将运算的中间结果暂存在运算器的寄存器内，包括3个寄存器和1个算逻运算单元

ALU：（Arithmetic Logic Unit），算逻部件，用来完成算数逻辑运算
ACC：（Accumulator），累加器，是寄存器，用来存放操作数，如被加数及和，被减数及差，乘积高位，被除数及系数。
MQ：（Multiplier-Quotient Register），乘商寄存器，在乘法中用来存放乘数及乘积低位，在除法中用来存放商
X：操作数寄存器，用来存放：加数、减数、被乘数、除数

控制器：用来控制、指挥程序和数据的输入、运行及处理运算结果

CU：（Control Unit），控制单元，用来解释存储器中的指令，并发出各种操作命令来执行指令
PC：（Program Counter），程序计数器，也是一个寄存器，用来存放当前欲执行指令的地址，它与主存的MAR之间有一条直接通路，且具有自动加1的功能，即可自动形成下一条指令的地址。
IR：（Instruction Register），指令寄存器，用来存放当前的指令，IR的内容来自主存的MDR。

主存储器：用来存放数据和程序

MAR：（Memory Address Register），是存储地址寄存器，用来存放欲访问的存储单元的地址
MDR：（Memory Data Register），是存储器数据寄存器，用来存放从存储体某单元取出的代码或者准备往某存储单元存入的代码，其位数与存储字长相等。

硬件的主要技术指标：

机器字长：指CPU一次能处理数据的位数，通常与CPU的寄存器位数有关
存储容量：包括主存储容量和辅存储容量，存放二进制代码的总数=存储单元个数 * 存储字长
运算速度：
- 主频、Gibson法
- MIPS（Million Instruction Per Second）每秒执行百万条指令
- CPI（Cycle Per Instruction）执行一条指令所需时钟周期数
- FLOPS（Floating Point Operation Per Second）每秒的浮点运算次数

1.7 解释概念：主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长

主机：CPU和主存储器合起来又可称为主机
CPU：运算器和控制器合起来统称为中央处理器（CPU）
主存：是存储器子系统的一类，用来存放程序和数据，可以直接与CPU交换信息
存储单元：由若干个连续的存储元件构成，是组成存储体的单元
存储元件、存储基元、存储元：是构成存储单元的单位，每个存储（基）元只能寄存一位二进制代码0或1
存储字：一个存储单元可存储一串二进制代码，称这串二进制代码为一个存储字
存储字长：存储字所对应的二进制代码的个数称为存储字长
存储容量：存储单元个数 * 存储字长，存储容量包括主存容量和辅存容量
机器字长：指CPU一次能处理数据的位数，通常与CPU寄存器位数有关
指令字长：一条指令在计算机中用一串二进制代码表示，此二进制代码的个数称为指令字长

1.8 解释英文代号：CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS

CPU：（Central Processing Unit），中央处理器
PC：（Program Counter），程序计数器（控制器中的一个寄存器）
IR：（Instruction Register），指令寄存器（控制器中的一个寄存器）
CU：（Control Unit），控制单元
ALU：（Arithmetic Logic Unit），算术逻辑运算单元
ACC：（Accumulator），累加器（运算器中的一个寄存器）
MQ：（Multiplier-Quotient Register），乘商寄存器（运算器中的一个寄存器）
X：操作数寄存器（运算器中的一个寄存器）
MAR：（Memory Address Register），是存储器地址寄存器
MDR：（Memory Data Register），是存储器数据寄存器
I/O：（Input / Output Equipment），输入输出设备
MIPS：（Million Instruction Per Second）每秒执行百万条指令
CPI：（Cycle Per Instruction）执行一条指令所需时钟周期数
FLOPS：（Floating Point Operation Per Second）每秒的浮点运算次数

1.9 画出主机框图，分别以存数指令“STA M”和加法指令“ADD M”（M均为主存地址）为例，在图中按序标出完成该指令（包括取指阶段）的信息流程。假设主存容量为256M*32位，在指令字长、存储字长、机器字长相等的条件下，指出图中各寄存器的位数。

STA M指令：将ACC中的数据，存放进主存储器
- 取指令：PC→MAR，MAR→[M]，[M]→MDR，MDR→IR
- 分析指令：OP(IR)→CU
- 执行指令：Ad(IR)→MAR，ACC→MDR，MAR→[M]
ADD M指令：将地址为M的存储单元中的加数取出并送至运算器中，然后和存放在运算器的被加数通过ALU（算术逻辑单元）相加，结果仍放在运算器中。结合上面的主机框图，设运算器中ACC存放被加数，X存放加数，求和结果存放在ACC中。故完成ADD M指令的信息流程为：
- 取指令：PC→MAR，MAR→[M]，[M]→MDR，MDR→IR
- 分析指令：OP(IR)→CU，
- 执行指令：
  - Ad(IR)→MAR，[M]→MDR，MDR→X
  - ACC→ALU，同时 X→ALU
  - ALU→ACC
假设主存容量256M*32位，在指令字长、存储字长、机器字长相等的条件下，ACC、X、IR、MDR寄存器均为32位，256M=2^28，因此PC和MAR寄存器均为28位。

1.10 根据迭代公式 $\sqrt{x} = \frac{1}{2}\left ( y_{n} + \frac{x}{y_{n}}\right)$ ，设初态 $y_{0}=1$ ，要求精度为 $\varepsilon$ ，试编制求 $\sqrt{x}$ 的解题程序（指令系统自定），并结合所编程序简述计算机的解题过程。

牛顿迭代法开根号：精度是 $\left |y_{n} - \right y_{n+1} |\leq \varepsilon$

自定义一个指令系统如下：

操作码	操作性质
000111	除：将ACC中的数与指令地址码指示的存储单元中的数相除，结果存于ACC中
001000	减：将ACC中的数与指令地址码指示的存储单元中的数相减，结果存于ACC中
001001	取绝对值：将ACC中的数取绝对值，结果存于ACC中
001010	将ACC中的数与0做比较，小于则继续执行下一条指令，大于则跳转到地址码指示的存储单元上的指令

题中 $y_{0}$ 事先存入 $y_{n+1}$ 单元中：

主存地址	指令		注释
主存地址	操作码	地址码	注释
0	000001	17	取数 $y_{n}$ 至ACC
1	000010	16	将ACC中 $y_{n+1}$ 存到 $y_{n}$ 所在的单元中
2	000001	13	取数x至ACC中
3	000111	16	除 $y_{n}$ 得 x/ $y_{n}$ 存于ACC中
4	000100	16	加 $y_{n}$ 得 $y_{n}$ + x/ $y_{n}$ 存于ACC中
5	000111	15	除2得（ $y_{n}$ + x/ $y_{n}$ ）/2 存于ACC中
6	000010	17	存数，将（ $y_{n}$ + x/ $y_{n}$ ）/2 存于 $y_{n+1}$ 单元中
7	001000	16	减 $y_{n}$ 得 $y_{n+1}$ - $y_{n}$ 存于ACC中
8	001001	-	取绝对值得\| $y_{n+1}$ - $y_{n}$ \| 存于ACC中
9	001000	14	\| $y_{n+1}$ - $y_{n}$ \| - $\varepsilon$ 存于ACC中
10	001010	0	比较
11	000101	17	打印
12	000110	-	停机
13	x
14	$\varepsilon$
15	2
16	$y_{n}$
17	$y_{n+1}$