计算机操作系统第二版课后答案 第1章核心考点解析

第1章计算机系统概论

1.什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?

解：

计算机系统：由计算机硬件系统和软件系统组成的综合体。计算机硬件：指计算机中的电子线路和物理装置。

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

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

2.如何理解计算机的层次结构?

答：计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。

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

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

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

通常将硬件系统之外的其余层称为虚拟机。各层次之间关系密切，上层是下层的扩展，下层是上层的基础，各层次的划分不是绝对的。

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

答：机器语言是计算机硬件能够直接识别的语言，汇编语言是机器语

言的符号表示，高级语言是面向算法的语言。高级语言编写的程序(源程序)处于最高层，必须翻译成汇编语言，再由汇编程序汇编成机器语言(目标程序)之后才能被执行。

4.如何理解计算机组成和计算机体系结构?

答：计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，如指令系统、数据类型、寻址技术组成及I/0机理等。计算机组成是指如何实现计算机体系结构所体现的属性，包含对程序员透明的硬件细节，如组成计算机系统的各个功能部件的结构和功能，及相互连接方法等。

5.冯·诺依曼计算机的特点是什么?解：冯·诺依曼计算机的特点是：P8

计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；

指令和数据以同同等地位存放于存储器内，并可以按地址访问；

指令和数据均用二进制表示；

指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；

指令在存储器中顺序存放，通常自动顺序取出执行；

机器以运算器为中心(原始冯·诺依曼机)。

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

答：计算机硬件组成框图如下：

控制器

运算器存储器

CPU

主机

接口接口

输入设备输出设备

外设

各部件的作用如下：

控制器：整机的指挥中心，它使计算机的各个部件自动协调工作。

运算器：对数据信息进行处理的部件，用来进行算术运算和逻辑运算。

存储器：存放程序和数据，是计算机实现“存储程序控制”的基础。

输入设备：将人们熟悉的信息形式转换成计算机可以接受并识别的信息形式的设备。

输出设备：将计算机处理的结果(二进制信息)转换成人类或其它设备可以接收和识别的信息形式的设备。

计算机系统的主要技术指标有：

机器字长：指CPU一次能处理的数据的位数。通常与CPU的寄

存器的位数有关，字长越长，数的表示范围越大，精度也越高。机器字长也会影响计算机的运算速度。

数据通路宽度：数据总线一次能并行传送的数据位数。

存储容量：指能存储信息的最大容量，通常以字节来衡量。一般包含主存容量和辅存容量。

运算速度：通常用MIPS(每秒百万条指令)、(每秒百万次浮点运算)或CPI(执行一条指令所需的时钟周期数)来衡量。CPU执行时间是指CPU对特定程序的执行时间。

主频：机器内部主时钟的运行频率，是衡量机器速度的重要参数。

吞吐量：指流入、处理和流出系统的信息速率。它主要取决于主存的存取周期。

响应时间：计算机系统对特定事件的响应时间，如实时响应外部中断的时间等。

7.解释下列概念：

主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。

解：P9-10

主机：是计算机硬件的主体部分，由CPU和主存储器MM合成为主机。

CPU:中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；(早期的运算器和控制器不在同一芯片上，现在的CPU内除

含有运算器和控制器外还集成了CACHE)。

主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。

存储单元：可存放一个机器字并具有特定存储地址的存储单位。

存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。

存储字：一个存储单元所存二进制代码的逻辑单位。

存储字长：一个存储单元所存储的二进制代码的总位数。

存储容量：存储器中可存二进制代码的总量；(通常主、辅存容量分开描述)。

机器字长：指CPU一次能处理的二进制数据的位数，通常与CPU的寄存器位数有关。

指令字长：机器指令中二进制代码的总位数。

8.解释下列英文缩写的中文含义：

CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/0、MIPS、CPI、FLOPS

解：全面的回答应分英文全称、中文名、功能三部分。

CPU:t,中央处理机(器),是计算机硬件的核心部件，主要由运算器和控制器组成。

PC:,程序计数器，其功能是存放当前欲执行

指令的地址，并可自动计数形成下一条指令地址。

IR:,指令寄存器，其功能是存放当前

正在执行的指令。

CU:,控制单元(部件),为控制器的核心部件，其功能是产生微操作命令序列。

ALU:,算术逻辑运算单元，为运算器的核心部件，其功能是进行算术、逻辑运算。

ACC:,累加器，是运算器中既能存放运算前的操作数，又能存放运算结果的寄存器。

MQ:-,乘商寄存器，乘法运算时存放乘数、除法时存放商的寄存器。

X:此字母没有专指的缩写含义，可以用作任一部件名，在此表示操作数寄存器，即运算器中工作寄存器之一，用来存放操作数；

MAR:r,存储器地址寄存器，在主存中用来存放欲访问的存储单元的地址。

MDR:,存储器数据缓冲寄存器，在主存中用来存放从某单元读出、或要写入某存储单元的数据。

I/0:Input/,输入/输出设备，为输入设备和输出设备的总称，用于计算机内部和外界信息的转换与传送。

MIPS:,每秒执行百万条指令数，为计算机运算速度指标的一种计量单位。

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

解：主机框图如P13图1.11所示。

(1)STAM指 令 ：PC→MAR,MAR→MM,MM→MDR,MDR→IR,

OP(IR)→CU,Ad(IR)→MAR,ACC→MDR,MAR

→MM,WR

(2)ADDM指 令 ：PC→MAR,MAR→MM,MM→MDR,MDR→IR,

OP(IR)→CU,Ad(IR)→MAR,RD,MM→MDR,

MDR→X,ADD,ALU→ACC,ACC→MDR,WR

假设主存容量256M*32 位，在指令字长、存储字长、机器字长相 等的条件下，ACC、X、IR、MDR 寄存器均为32位，PC和 MAR 寄存器 均为28位。

10. 指令和数据都存于存储器中，计算机如何区分它们? 解：计算机区分指令和数据有以下2种方法：

通过不同的时间段来区分指令和数据，即在取指令阶段(或取 指微程序)取出的为指令，在执行指令阶段(或相应微程序)取出的 即为数据。

通过地址来源区分，由PC提供存储单元地址的取出的是指令， 由指令地址码部分提供存储单元地址的取出的是操作数。

第2章计算机的发展及应用

1. 通常计算机的更新换代以什么为依据? 答：P22

主要以组成计算机基本电路的元器件为依据，如电子管、晶体管、 集成电路等。

2.举例说明专用计算机和通用计算机的区别。

答：按照计算机的效率、速度、价格和运行的经济性和实用性可以将 计算机划分为通用计算机和专用计算机。通用计算机适应性强，但牺 牲了效率、速度和经济性，而专用计算机是最有效、最经济和最快的 计算机，但适应性很差。例如个人电脑和计算器。

3.什么是摩尔定律?该定律是否永远生效?为什么? 答：P23, 否 ，P36

第3章系统总线

1.什么是总线?总线传输有何特点?为了减轻总线负载，总线上的 部件应具备什么特点?

答 ：P41.总线是一种能由多个部件分时共享的公共信息传送线路。

总线传输的特点是：某一时刻只允许有一个部件向总线发送信 息，但多个部件可以同时从总线上接收相同的信息。

为了减轻总线负载，总线上的部件应通过三态驱动缓冲电路与总 线连通。

2. 总线如何分类?什么是系统总线?系统总线又分为几类，它们各 有何作用，是单向的，还是双向的，它们与机器字长、存储字长、存 储单元有何关系?

答：按照连接部件的不同，总线可以分为片内总线、系统总线和通信 总线。

系统总线是连接CPU、主 存 、I/0 各部件之间的信息传输线。

系统总线按照传输信息不同又分为地址线、数据线和控制线。地 址线是单向的，其根数越多，寻址空间越大，即CPU能访问的存储单 元的个数越多；数据线是双向的，其根数与存储字长相同，是机器字 长的整数倍。

3. 常用的总线结构有几种?不同的总线结构对计算机的性能有什么

影响?举例说明。

答：略。见P52-55。

4. 为什么要设置总线判优控制?常见的集中式总线控制有几种?各 有何特点?哪种方式响应时间最快?哪种方式对电路故障最敏感?

答：总线判优控制解决多个部件同时申请总线时的使用权分配问题；

常见的集中式总线控制有三种：链式查询、计数器定时查询、独 立请求；

特点：链式查询方式连线简单，易于扩充，对电路故障最敏感； 计数器定时查询方式优先级设置较灵活，对故障不敏感，连线及控制 过程较复杂；独立请求方式速度最快，但硬件器件用量大，连线多， 成本较高。

5. 解释下列概念：总线宽度、总线带宽、总线复用、总线的主设备 (或主模块)、总线的从设备(或从模块)总线的传输周期和总线的

通信控制。 答 ：P46。

总线宽度：通常指数据总线的根数；

总线带宽：总线的数据传输率，指单位时间内总线上传输数据的 位数；

总线复用：指同一条信号线可以分时传输不同的信号。

总线的主设备(主模块):指一次总线传输期间，拥有总线控制

权的设备(模块);

总线的从设备(从模块):指一次总线传输期间，配合主设备完 成数据传输的设备(模块),它只能被动接受主设备发来的命令；

总线的传输周期：指总线完成一次完整而可靠的传输所需时间； 总线的通信控制：指总线传送过程中双方的时间配合方式。

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

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

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

7. 画图说明异步通信中请求与回答有哪几种互锁关系? 答：见P61-62, 图3.86。

8. 为什么说半同步通信同时保留了同步通信和异步通信的特点?

答：半同步通信既能像同步通信那样由统一时钟控制，又能像异步通 信那样允许传输时间不一致，因此工作效率介于两者之间。

9.分离式通讯有何特点，主要用于什么系统?

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

分离式通讯主要用于大型计算机系统。

10. 为什么要设置总线标准?你知道目前流行的总线标准有哪些? 什么叫plug and play? 哪些总线有这一特点?

答：总线标准的设置主要解决不同厂家各类模块化产品的兼容问题； 目前流行的总线标准有：ISA 、EISA 、PCI等；

plug and play: 即插即用，EISA 、PCI 等具有此功能。

11. 画一个具有双向传输功能的总线逻辑图。

答：在总线的两端分别配置三态门，就可以使总线具有双向传输功能。

12. 设数据总线上接有A、B、C、D四个寄存器，要求选用合适的74 系列芯片，完成下列逻辑设计：

(1)设计一个电路，在同一时间实现D→A、D→B和 D→C寄存器间 的传送；

(2)设计一个电路，实现下列操作：

TO时刻完成D→总线； T1时刻完成总线→A; T2时刻完成A→总 线 ； T3时刻完成总线→B。

解：(1)由T 打开三态门将 D 寄存器中的内容送至总线bus, 由 cp 脉冲同时将总线上的数据打入到 A、B、C寄存器中。T 和 cp 的时间 关系如图(1)所示。

cp

脉冲一

总线

bus

三态门

cp_

T_

图 ( 1 )

( 2 ) 三 态 门 1 受TO+T1 控制，以确保TO 时 刻 D→总线，以及 T1 时刻总线 → 接收门1 →A。三 态 门 2 受T2+T3 控制，以确保T2 时 刻A→总线，以及T3时刻总线 → 接收门2 →B 。TO 、T1 、T2 、T3波形 图如图(2)所示。

)CPi

To

三态门2

) (

T2+T3

)T1接收门1

TI

T21

BUS

接收门2

) (

T3i

) (

T3

) (

TO+TI

)三态门1

)D

图(2)

13. 什么是总线的数据传输率，它与哪些因素有关?

答：总线数据传输率即总线带宽，指单位时间内总线上传输数据的位 数，通常用每秒传输信息的字节数来衡量。它与总线宽度和总线频率 有关，总线宽度越宽，频率越快，数据传输率越高。

14. 设总线的时钟频率为8MHZ,一个总线周期等于一个时钟周期。 如果一个总线周期中并行传送16位数据，试问总线的带宽是多少?

解：由于：f=8MHz,T=1/f=1/8M秒，一个总线周期等于一个时钟周期 所以：总线带宽=16/(1/8M)=

15. 在一个32位的总线系统中，总线的时钟频率为66MHZ,假设总 线最短传输周期为4个时钟周期，试计算总线的最大数据传输率。若 想提高数据传输率，可采取什么措施?

解：总线传输周期=4*1/66M秒

总线的最大数据传输率=32/(4/66M)=

若想提高数据传输率，可以提高总线时钟频率、增大总线宽度或 者减少总线传输周期包含的时钟周期个数。

16. 在异步串行传送系统中，字符格式为：1个起始位、8个数据位、 1个校验位、2个终止位。若要求每秒传送120个字符，试求传送的 波特率和比特率。

解：一帧包含：1+8+1+2=12位

故波特率为：(1+8+1+2)*120= 比特率为：8*120=

存储器

1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、 EPROM 、 、CDROM 、。

答：主存：主存储器，用于存放正在执行的程序和数据。CPU可以直 接进行随机读写，访问速度较高。

辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及 一些需要永久保存的信息。

Cache: 高速缓冲存储器，介于CPU 和主存之间，用于解决CPU 和主存之间速度不匹配问题。

RAM:半导体随机存取存储器，主要用作计算机中的主存。 SRAM:静态半导体随机存取存储器。

DRAM:动态半导体随机存取存储器。

ROM:掩膜式半导体只读存储器。由芯片制造商在制造时写入内 容，以后只能读出而不能写入。

PROM:可编程只读存储器，由用户根据需要确定写入内容，只能 写入一次。

EPROM:紫外线擦写可编程只读存储器。需要修改内容时，现将 其全部内容擦除，然后再编程。擦除依靠紫外线使浮动栅极上的电荷 泄露而实现。

: 电擦写可编程只读存储器。 CDROM:只读型光盘。

Flash :闪速存储器。或称快擦型存储器。

2. 计算机中哪些部件可以用于存储信息?按速度、容量和价格/位排 序说明。

答：计算机中寄存器、Cache 、主存、硬盘可以用于存储信息。 按速度由高至低排序为：寄存器、Cache 、主存、硬盘；

按容量由小至大排序为：寄存器、Cache 、主存、硬盘；

按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。

3.存储器的层次结构主要体现在什么地方?为什么要分这些层次? 计算机如何管理这些层次?

答：存储器的层次结构主要体现在Cache- 主存和主存-辅存这两个存 储层次上。

Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从 整体运行的效果分析，CPU访存速度加快，接近于Cache 的速度，而 寻址空间和位价却接近于主存。

主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角 度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主 存。

综合上述两个存储层次的作用，从整个存储系统来看，就达到了 速度快、容量大、位价低的优化效果。

主存与CACHE 之间的信息调度功能全部由硬件自动完成。而主存

与辅存层次的调度目前广泛采用虚拟存储技术实现，即将主存与辅存 的一部分通过软硬结合的技术组成虚拟存储器，程序员可使用这个比 主存实际空间(物理地址空间)大得多的虚拟地址空间(逻辑地址空 间)编程，当程序运行时，再由软、硬件自动配合完成虚拟地址空间 与主存实际物理空间的转换。因此，这两个层次上的调度或转换操作 对于程序员来说都是透明的。

4. 说明存取周期和存取时间的区别。

解：存取周期和存取时间的主要区别是：存取时间仅为完成一次操作 的时间，而存取周期不仅包含操作时间，还包含操作后线路的恢复时 间。即：

存取周期=存取时间+恢复时间

5. 什么是存储器的带宽?若存储器的数据总线宽度为32位，存取周 期为200ns, 则存储器的带宽是多少?

解：存储器的带宽指单位时间内从存储器进出信息的最大数量。

存储器带宽=1/200ns ×32 位 = 1 6 0M 位/秒=20MB/秒 = 5M 字/秒

注意：字长32位，不是16位。(注：1ns=10-9s)

6. 某机字长为32位，其存储容量是64KB, 按字编址它的寻址范围 是多少?若主存以字节编址，试画出主存字地址和字节地址的分配情

况。

解：存储容量是64KB时，按字节编址的寻址范围就是64K, 如按字编址，其寻址范围为：64K/(32/8)=16K

主存字地址和字节地址的分配情况：如图

) (

字节地址

0000H

0001H

0002H

0003H

0004H

0005H

0006H

0007H

0008H

0009H

0000H

0001H

0002H

7. 一个容量为16K×32 位的存储器，其地址线和数据线的总和是多 少?当选用下列不同规格的存储芯片时，各需要多少片?

1K×4 位，2K×8 位，4K×4 位，16K×1 位，4K×8 位，8K×8 位 解：地址线和数据线的总和=14 +32 =46根；

选择不同的芯片时，各需要的片数为：

1K×4:(16K×32)/(1K×4)=16×8=128片

2K×8:(16K×32)/(2K×8)=8×4=32 片

4K×4:(16K×32)/(4K×4)=4×8=32 片

16K×1:(16K×32)/(16K×1) =1×32=32片

4K×8:(16K×32)/(4K×8)=4×4=16 片

8K×8:(16K×32)/(8K×8)=2×4=8 片

8.试比较静态RAM和动态RAM。 答：略。(参看课件)

9.什么叫刷新?为什么要刷新?说明刷新有几种方法。 解：刷新：对DRAM定期进行的全部重写过程；

刷新原因：因电容泄漏而引起的DRAM 所存信息的衰减需要及时补 充，因此安排了定期刷新操作；

常用的刷新方法有三种：集中式、分散式、异步式。

集中式：在最大刷新间隔时间内，集中安排一段时间进行刷新， 存在CPU访存死时间。

分散式：在每个读/写周期之后插入一个刷新周期，无CPU访存死 时间。

异步式：是集中式和分散式的折衷。

10. 半导体存储器芯片的译码驱动方式有几种?

解：半导体存储器芯片的译码驱动方式有两种：线选法和重合法。

线选法：地址译码信号只选中同一个字的所有位，结构简单，费 器材；

重合法：地址分行、列两部分译码，行、列译码线的交叉点即为 所选单元。这种方法通过行、列译码信号的重合来选址，也称矩阵译 码。可大大节省器材用量，是最常用的译码驱动方式。

11 .一个8K×8 位的动态RAM芯片，其内部结构排列成256×256形 式，存取周期为0.1μs 。试问采用集中刷新、分散刷新和异步刷新 三种方式的刷新间隔各为多少?

解：采用分散刷新方式刷新间隔为：2ms, 其中刷新死时间为：256× 0.1μs=25.6μs

采用分散刷新方式刷新间隔为：256×(0.1μs+×0.1μs)=51.2 μ s

采用异步刷新方式刷新间隔为：2ms

12. 画出用1024×4位的存储芯片组成一个容量为64K×8 位的存储 器逻辑框图。要求将64K 分成4个页面，每个页面分16组，指出共 需多少片存储芯片。

解：设采用SRAM芯片，则：

总片数=(64K×8 位)/(1024×4位)=64×2 =128片

题意分析：本题设计的存储器结构上分为总体、页面、组三级， 因此画图时也应分三级画。首先应确定各级的容量：

页面容量=总容量/页面数=64K×8/4=16K×8位，4片 16K×8 字串联成64K×8 位

组容量=页面容量/组数 =16 K×8 位 / 1 6 = 1K×8 位， 16片1K×8 位字串联成16K×8 位

组内片数=组容量/片容量=1K×8 位 / 1K×4 位 = 2 片 ， 两片1K×4 位芯片位并联成1K×8 位

存储器逻辑框图：(略)。

13. 设有一个64K×8 位的RAM芯片，试问该芯片共有多少个基本单 元电路(简称存储基元)?欲设计一种具有上述同样多存储基元的芯 片，要求对芯片字长的选择应满足地址线和数据线的总和为最小，试 确定这种芯片的地址线和数据线，并说明有几种解答。

解：存储基元总数=64K×8 位 = 5 1 2K位=219位；

思路：如要满足地址线和数据线总和最小，应尽量把存储元安排 在字向，因为地址位数和字数成2的幂的关系，可较好地压缩线数。

设地址线根数为a, 数据线根数为b, 则片容量为：2a×b=219; b=219-a;

若a=19,b=1,总和=19+1 =20;

a=18,b=2, 总 和 = 1 8 + 2 = 2 0 ;

a=17,b=4,总和=17+4=21; a=16,b=8,总和=16+8=24;

由上可看出：芯片字数越少，芯片字长越长，引脚数越多。芯 片字数减1、芯片位数均按2的幂变化。

结论：如果满足地址线和数据线的总和为最小，这种芯片的引 脚分配方案有两种：地址线=19根，数据线=1根；或地址线=18 根，数据线=2根。

总线 计算机 存储 存储器 地址 系统