《操作系统精髓与设计原理·第五版》习题答案.docx

《操作系统精髓与设计原理·第五版》习题答案

第1章计算机系统概述

、图中的理想机器还有两条I/O指令：0011=从I/O中载入AC0111=把AC保存到I/O中

在这种情况下，12位地址标识一个特殊的外部设备。请给出以下程序的执行过程：

1.从设备5中载入AC。

2.加上存储器单元940的内容。3.把AC保存到设备6中。

假设从设备5中取到的下一个值为3940单元中的值为2。答案：存储器：300：3005；301：5940；302：7006步骤1：3005－IR；步骤2：3－AC

步骤3：5940－IR；步骤4：3＋2＝5－AC步骤5：7006－IR：步骤6：AC－设备6

、本章中用6步来描述图中的程序执行情况，请使用MAR和MBR扩充这个描述。答案：1.a.PC中包含第一条指令的地址300，该指令的内容被送入MAR中。

b.地址为300的指令的内容被送入MBR，并且PC增1。这两个步骤

是并行完成的。

c.MBR中的值被送入指令寄存器IR中。

2.a.指令寄存器IR中的地址部分被送入MAR中。b.地址940中的值被送入MBR中。c.MBR中的值被送入AC中。

3.a.PC中的值被送入MAR中。

b.地址为301的指令的内容被送入MBR，并且PC增1。c.MBR中的值被送入指令寄存器IR中。

4.a.指令寄存器IR中的地址部分被送入MAR中。b.地址941中的值被送入MBR中。

c.AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。5.a.PC中的值被送入MAR中。

b.地址为302的指令的内容被送入MBR，并且PC增1。c.MBR中的值被送入指令寄存器IR中。

6.a.指令寄存器IR中的地址部分被送入MAR中。b.AC中的值被送入MBR中。

c.MBR中的值被存储到地址为941的存储单元之中。

、假设有一个微处理器产生一个16位的地址并且具有一个16位的数据总线。

a.如果连接到一个16位存储器上，处理器能够直接访问的最大存储器地址空间为多少？b.如果连接到一个8位存储器上，处理器能够直接访问的最大存储器地址空间为多少？c.处理访问一个独立的I/O空间需要哪些结构特征？

d.如果输入指令和输出指令可以表示8位I/O端口号，这个微处理器可以支持多少8位I/O端口？

答案：对于(a)和(b)两种情况，微处理器可以直接访问的最大存储器地址空间为216=64Kbytes；唯一的区

别是8位存储器每次访问传输1个字节，而16位存储器每次访问可以传输一个字节或者一个16位的字。对于(c)情况，特殊的输入和输出指令是必要的，这些指令的执行体会产生特殊的“I/O信号”；在最小状态下，一个附加的输出针脚将用来传输新的信号。对于(d)情况，它支持28=256个输入和28=256个输出字节端口和相同数目的16位I/O端口；在任一情况,一个输入和一个输出端口之间的区别是通过被执行的输入输出指

1

令所产生的不同信号来定义的。

、考虑一个32位微处理器，它有一个16位外部数据总线，并一个8MHz的输入时钟驱动。假设这个微处理器有一个总线周期，其最大持续时间等于4个输入时钟周期。请问该微处理器可以支持的最大数据传送速度为多少？外部数据总线增加到21位，或者外部时钟频率加倍，哪种措施可以更好地提高处理器性能？请叙述你的设想并解释原因。答案：时钟周期＝1/＝125ns

总线周期＝4×125ns＝500ns

每500ns传输2比特；因此传输速度＝4MB/s

加倍频率可能意味着采用了新的芯片制造技术；加倍外部数据总线，在芯片数据总线驱动/锁存、总线控制逻辑的修改等方面手段广泛。在第一种方案中，内存芯片的速度要提高一倍，而不能降低微处理器的速度；第二种方案中，内存的字长必须加倍，以便能发送/接受32位数量。

、考虑一个计算机系统，它包含一个I/O模块，用以控制一台简单的键盘/打印机电传打字设备。CPU中包含下列寄存器，这些寄存器直接连接到系统总线上：INPR：输入寄存器，8位OUTR：输出寄存器，8位FGI：输入标记，1位FGO：输出标记，1位IEN：中断允许，1位

I/O模块控制从打字机中输入击键，并输出到打印机中去。打字机可以把一个字母数字符号编码成一个8位字，也可以把一个8位字解码成一个字母数字符号。当8位字从打字机进入输入寄存器时，输入标记被置位；当打印一个字时，输出标记被置位。

a.描述CPU如何使用这4个寄存器实现与打字机间的输入/输出。