计算机组成与设计第三版 第二章课后答案

11. 画一个具有双向传输功能的总线逻 辑图。 解：此题实际上是要求设计一个双向总 线收发器，设计要素为三态、方向、使能等 控制功能的实现，可参考74LS245等总线缓 冲器芯片内部电路。 逻辑图如下：（n位） 使能
控制 G
B1
Bn
…… …… …… ……
方向 控制 DIR
A1
An
错误的设计：
系统总线
• 9. 画出主机框图，分别以存数指令“STA M”和加法指令“ADD M”（ M均为主存地址）为例，在图中按序标出完成该指令（包括取指令阶 段）的信息流程（如→①）。假设主存容量为256M*32位，在指令字 长、存储字长、机器字长相等的条件下，指出图中各寄存器的位数。 • 解：主机框图如P13图1.11所示。 • （1）STA M指令：PC→MAR，MAR→MM，MM→MDR， MDR→IR， • OP(IR) →CU，Ad(IR) →MAR，ACC→MDR，MAR→MM，WR • （2）ADD M指令：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位。
存储总线
CPU MM I/O1 I/O2 …… I/On
这个方案的错误是： 不合题意。按题意要求应画出பைடு நூலகம்辑线路图而 不是逻辑框图。
12. 设数据总线上接有A、 B、C、D四个寄存器，要求 选用合适的74系列芯片，完 成下列逻辑设计： （1） 设计一个电路，在同 一时间实现D→A、D→B和 D→C寄存器间的传送； （2） 设计一个电路，实现 下列操作： T0时刻完成D→总线； T1时刻完成总线→A； T2时刻完成A→总线； T3时刻完成总线→B。

3.程序并发执行为什么会产生间断性?
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};

-T0 1 G Y0 二位 格雷 码同 步计 数器 & T1 & P1 T0 P0
-T1
1
Y1 1/2139 Y3 A B Y2
-T2 1 -T3 1 & &
T2
P2 T3 P3
1 CLK
节拍、脉冲时序图如下：
CLK： T0： T1： T2： T3： P0： P1： P2： P3：
以8位总线为例，电路设计如下： （图中，A、B、C、D四个寄存器与数据总线 的连接方法同上。）
11. 画一个具有双向传输功能的总线逻 辑图。 解：此题实际上是要求设计一个双向总 线收发器，设计要素为三态、方向、使能等 控制功能的实现，可参考74LS245等总线缓 冲器芯片内部电路。 逻辑图如下：（n位） 使能
控制 G
B1
Bn
…… …… …… ……方向 控制 DIR NhomakorabeaA1
An
错误的设计：
系统总线
Data Register，存储器数据 缓冲寄存器，主存中用来存放 从某单元读出、或写入某存储 单元数据的寄存器； I/O——Input/Output equipment，输入/输出设备， 为输入设备和输出设备的总称， 用于计算机内部和外界信息的 转换与传送； MIPS——Million Instruction Per Second， 每秒执行百万条指令数，为计 算机运算速度指标的一种计量 单位；
16. 在异步串行传送系统中， 字符格式为：1个起始位、8个数 据位、1个校验位、2个终止位。 若要求每秒传送120个字符，试求 传送的波特率和比特率。 解： 一帧 =1+8+1+2 =12位 波特率 =120帧/秒×12位 =1440波特 比特率 = 1440波特×（8/12） =960bps 或：比特率 = 120帧/秒×8 =960bps

计算机系统结构-第二章（习题解答）1. 数据类型、数据表示和数据结构之间是什么关系？在设计一个计算机系统时，确定数据表示的原则主要有哪几个？答：略2. 假设有A 和B 两种不同类型的处理机，A 处理机中的数据不带标志位，其指令字长和数据字长均为32位。

B 处理机的数据带有标志位，每个数据的字长增加至36位，其中有4位是标志符，它的指令条数由最多256条减少至不到64条。

如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。

对于一个由1000条指令组成的程序，分别计算这个程序在A 处理机和B 处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？答：我们可以计算出数据的总数量：∵ 程序有1000条指令组成，且每条指令平均要访问两个操作数∴ 程序访问的数据总数为：1000×2＝2000个∵ 每个数据平均访问8次∴ 程序访问的不同数据个数为：2000÷8＝250对于A 处理机，所用的存储空间的大小为：bit 4000032250321000Mem Mem Mem data n instructio A =?+?=+=对于B 处理机，指令字长由32位变为了30位（条数由256减少到64），这样，所用的存储空间的大小为：bit 3900036250301000Mem Mem Mem data n instructio B =?+?=+=由此我们可以看出，由于数据的平均访问次数要大于指令，所以，采用带标志符的数据表示不会增加总的存储空间大小。

3. 对于一个字长为64位的存储器，访问这个存储器的地址按字节编址。

假设存放在这个存储器中的数据中有20％是独立的字节数据（指与这个字节数据相邻的不是一个字节数据），有30％是独立的16位数据，有20％是独立的32位数据，另外30％是独立的64位数据；并且规定只能从一个存储字的起始位置开始存放数据。

⑴计算这种存储器的存储空间利用率。