操作系统课后题课后作业第一次作业.doc

《操作系统课后题课后作业第一次作业.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.1、图1.3中的理想机器还有两条I/O指令：0011=从I/O中载入AC0111=把AC保存到I/O中在这种情况下，12位地址标识一个特殊的外部设备。请给出以下程序的执行过程（按照图1.4的格式）：1.从设备5中载入AC。2.加上存储器单元940的内容。3.把AC保存到设备6中。假设从设备5中取到的下一个值为3940单元中的值为2。答案：存储器（16进制内容）：300：3005；301：5940；302：7006步骤1：3005－>IR；步骤2：3－>AC步骤3：5940－>IR；步骤4：3＋2＝5－>AC步骤

2、5：7006－>IR：步骤6：AC－>设备61.4、假设有一个微处理器产生一个16位的地址（例如，假设程序计数器和地址寄存器都是16位）并且具有一个16位的数据总线。a.如果连接到一个16位存储器上，处理器能够直接访问的最大存储器地址空间为多少？b.如果连接到一个8位存储器上，处理器能够直接访问的最大存储器地址空间为多少？c.处理访问一个独立的I/O空间需要哪些结构特征？d.如果输入指令和输出指令可以表示8位I/O端口号，这个微处理器可以支持多少8位I/O端口？答案：对于(a)和(b)两种情况，微处理器可以直接访问

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

4、令所产生的不同信号来定义的。1.7、实际上在所有包括DMA模块的系统中，DMA访问主存储器的优先级总是高于处理器访问主存储器的优先级。这是为什么?答案：如果一个处理器在尝试着读或者写存储器时被挂起,通常除了一点轻微的时间损耗之外没有任何危害。但是，DMA可能从或者向设备(例如磁盘或磁带)以数据流的方式接收或者传输数据并且这是不能被打断的。否则，如果DMA设备被挂起（拒绝继续访问主存），数据可能会丢失。1.9、一台计算机包括一个CPU和一台I/O设备D，通过一条共享总线连接到主存储器M，数据总线的宽度为1个字。CPU

5、每秒最多可执行106条指令，平均每条指令需要5个机器周期，其中3个周期需要使用存储器总线。存储器读/写操作使用1个机器周期。假设CPU正在连续不断地执行后台程序，并且需要保证95%的指令执行速度，但没有任何I/O指令。假设1个处理器周期等于1个总线周期，现在要在M和D之间传送大块数据。a.若使用程序控制I/O，I/O每传送1个字需要CPU执行两条指令。请估计通过D的I/O数据传送的最大可能速度。b.如果使用DMA传送，请估计传送速度。答案：a.处理器只能分配5％的时间给I/O.所以最大的I/O指令传送速度是10e6

6、×0.05＝50000条指令/秒。因此I/O的传送速率是25000字/秒。b.使用DMA控制时，可用的机器周期下的数量是10e6（0.05×5＋0.95×2）＝2.15×10e6如果我们假设DMA模块可以使用所有这些周期，并且忽略任何设置和状态检查时间，那么这个值就是最大的I/O传输速率。1.13、一台计算机包括包括高速缓冲存储器、主存储器和一个用做虚拟存储器的磁盘。如果要存取的字在高速缓冲存储器中，存取它需要20ns；如果该字在主存储器中而不在高速缓冲存储器中，把它载入高速缓冲存储器需要60ns（包括最初检查高速

7、缓冲存储器的时间），然后再重新开始存取；如果该字不在主存储器中，从磁盘中取到内存需要12ms，接着复制到高速缓冲存储器中还需要60ns，再重新开始存取。高速缓冲存储器的命中率为0.9，主存储器的命中率为0.6，则该系统中存取一个字的平均存取时间是多少（单位为ns）？答案：有三种情况需要考虑：字所在的位置概率访问所需时间（ns）在缓存中0.920不在缓存，在主存中（0.1）（0.6）=0.0660+20=80不在缓存也不在主存中（0.1）（0.4）=0.0412ms+60+20=12,000,080所以平均访问时间是

8、：Avg=(0.9)(20)+(0.06)(80)+(0.04)(12000080)=480026ns