计算机系统结构课后答案unit3

第一篇：计算机系统结构课后答案unit3

第3章 总线、中断与输入输出系统

3.1．简要举出集中式串行链接，定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。

答：集中式串行链连接方式。其过程为：

①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。

②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。

③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。

④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。

⑤数据传送期间，“总线忙”维持“总线可用”的建立。

⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。

⑦当“总线请求”再次建立时，就开始新的总线分配过程。

优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。

缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线中信号传送速度慢。

集中式定时查询方式，过程：

①总线上每个部件通过“总线请求”发请求。

②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。

③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。除去“总线请求”，该部件获得总线使用权。

④“总线忙”维持到数据传送完毕。

⑤数据传送完，去除“总线忙”。

⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。

优点：①优先次序灵活性强；②可靠性高。

缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。

集中式独立请求方式，过程：

①每个部件有一对“总线请求”和“总线准许”线。

②每个部件使用“总线请求”发中请，当“总线已分配”无信号时，总线控制器根据某种算法对同时送来的多个请求进行仲裁，以确定哪个部件使用总线，信号从“总线准许”送回该部件，去除该部件的“总线请求”，建立总线已分配”。

③获得总线使用权的部件传送数据，直至完毕。

④数据传送完毕后，除去总线已分配”和“总线准许”，开始新的总线分配。

优点：①总线分配速度快；②灵活；③能方便隔离失效部件的请求。

缺点：①控制线数多；②复杂。硬件产生故障时，通信的可靠性分析：

串行链接对通信的可靠性，主要表现在“总线可用”线及其有关电路的失效会造成系统整体瘫痪的问题。一旦“总线可用”线出现断路或碰地，其高电平不能顺链往下传送，就会使后面的部件在要求使用总线时，其请求无法得到响应。为了提高可靠性，可对“总线可用”线及其相关电路，采取重复设置两套或多套来解决。

定时查询对通信的可靠性要求比串行链接的高。因为总线控制器通过计数，查询到某个出故障的部件时，故障部件不会给出“总线忙”信号，这样，不会影响控制器继续计数，去查询下一个部件，所以整个总线系统的工作不会瘫痪。

独立请求对通信的可靠性要求同样比串行链接的高。因为某个部件在发生故障时，不发总线请求，即使发出总线请求，总线控制器也可以通过软件或硬件的措施，将发生故障的部件送来的请求予以屏蔽掉，不让其参与总线的分配。所以，某个部件的故障不会导致整个系统的工作处于瘫痪状态。

3.2.设中断级屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下：（见课本）

(1)当中断响应优先次序为1→2→3→4时，其中断处理次序是什么? 答：(1)1—3—4—2 中断处理程序

(2)如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当机器正在运行用户程序时，同时发生第2，3级中断请求，过两个单位时间，又同时发生第1，4级中断请求，试画出程序运行过程示意图。

答：

《南京大学出版社》李学干主编的辅导书 对本题的分析：

为了领会中断响应排队器对中断响应优先次序是用硬件固定的，以及通过由操作系统给各中断级服务程序现行程序状态字中的中断级屏蔽位设置不同的状态，可以改变中断处理(完)的次序这两个要点，下图给出了一个中断响应硬件部分的简单逻辑原理示意图。图中略去了某些实现上的具体细节，因为这些已不是本课程要讨论的内容。

中断级屏蔽位是程序状态字中的一个组成部分。程序状态字是将散布于系统各部分，反映程序工作时某些关键性硬件的状态，组合在一起所构成的字，有的计算机也称其为处理器状态字或程序换道区。每类程序均在主存中指定一个区域来放置其程序状态字。运行一个程序或进程时，就会将其程序状态字从主存指定单元或区域取出送到分散于系统各部分的寄存器或计数器中，建立起运行此程序或进程的环境。一个程序或进程在退出运行时，也会将反映该程序状态的这些寄存器或计数器内容组拼成程序状态字，存回该程序或进程在主存中的指定单元或区域里。因此，程序或进程的切换，只需要通过硬件启动的交换新旧程序状态字的内容即可快速完成。例如，在IBM370系列机上，程序状态字为64位，等于它的长字，交换程序状态字只需硬件启动写长字和读长字两次访存即可完成。

尽管中断请求是随机发出的，为了便于精确保存中断的断点以及在中断处理完后又能返回到原中断处，中断响应排队器总是在每条指令执行到最后一个机器周期的最后一个时钟周期时，对目前到达中断响应排队器入口的所有中断请求排一次队，择优进行响应。在中断响应排队器相应的输出端产生出响应信号。此信号经中断级服务程序入口地址形成硬件，生成出该级中断服务程序的程序状态字在内存区中所存放的地址。同时，经中断响应控制信号启动，进行新旧程序状态字的交换，完成程序的切换。被中断的程序的断点地址(即程序计数器的内容)，由硬件自动压入返回地址堆栈，予以保存。系统切换到新的程序或进程后，继续运行下去。如果新的程序或进程是一个中断服务程序，在运行结束，执行到中断返回指令时，就会从堆栈中弹出所保存的返回地址，再次交换程序状态字，系统又重新返回到原被中断的程序，恢复运行。

当然，低级的中断服务程序在处理过程中又遇到了比其更高级的中断请求时，应允许其被中断，以实现多级中断的嵌套。利用返回地址堆栈的后进先出工作方式，就可以完成中断嵌套时的正确返回。可以看出，只要某道程序运行时，由操作系统在现行程序的程序状态字中，根据对各中断级的中断请求是否屏蔽，设置好中断级屏蔽位的状态，就可以控制这些级别的中断请求是否进入中断响应排队器去参加排队。只有能进入中断响应排队器的中断级请求，才有机会得到响应，从而就可改变中断实际处理完的次序。

应当注意的是，用户程序是不能屏蔽任何中断的。因此，用户程序的现行程序状态字中，对各中断级的屏蔽位均应让其处于“开放”状态。

根据本题中所给出的各级中断处理程序对中断级屏蔽位设置的状况，很容易得出其中断处理(完)的次序应当是1342。因为正处理1级的中断处理程序时，现行程序状态字中的中断级屏蔽位为0000，在其执行期间，任何新的同级和低级的中断请求都不可能进入中断响应排队器进行排队，所以，1级中断处理程序一定会先处理完。当执行3级中断服务程序时，由于现行程序状态字中的中断级屏蔽位为1000，即对1级中断请求是“开放”的，而对其他各级中断请求则处于“屏蔽”状态。所以，只要此时发生1级中断请求，它就能进入中断响应排队器去排队。从而在中断请求排队的微操作发出时，就可打断3级中断服务程序的执行，交换程序状态字，转去执行1级中断处理程序，使之被优先处理完。而在执行3级中断服务程序时，由于现行程序状态字对2、3、4级的中断请求处于被“屏蔽”的状态，所以，它们都不能打断正在执行的3级中断处理程序。其他的情况可以依此类推得到。

3.3.若机器共有5级中断,中断响应优先次序为1→2→3→4→5,现要求其实际的中断处理次求序1→4→5→2→3。

(1)设计各级中断处理程序的中断级屏蔽位(令“1”对应于开放，“0”对应于屏蔽);略

(2)若在运行用户程序时，同时出现第4，2级中断请求，而在处理第2级中断未完成时，又同时出现第1，3，5级中断请求，请画出此程序运行过程示意图。

答：(选自老版主的答案）

1）五个级别的中断屏蔽位分别为（1开放；0屏蔽）： 1：00000 2：10011 3：11011 4：10000 5：10010 2）中断过程示意图：如图

a.2、4中断同时出现，进行排队器； b.按中断响应优先次序，2响应； c.此时屏蔽字为10011，所以； d.响应4，中断4运行结束，回2；

e.1、3、5进入排队器，此时屏蔽字为10011，且1优先级最高，所以； f.响应1，1运行结束，回2，根据屏蔽字，所以； g.5响应，5运行结束，回2；

h.根据屏蔽字，不响应3，所以2运行结束；回用户程序； i.3还在排队器，响应3，运行直到结束，回用户程序

3.4．简述字节多路，数组多路和选择通道的数据传送方式。

答：字节多路通道适用于连接大量的字符类低速设备。它以字节交叉方式轮流为多台设备服务，它可有多个子通道，它们分时进入通道。

数组多路通道适合于连接多台高速设备，每传送一个定长块就选择一次设备，多台设备以成组交叉方式工作。它可有多个子通道。它们分时进入通道。

选择通道方式适合于优先级高的高速设备，让它独占通道，数据传送以不定长方式进行，在数据传送期只选择一次设备。

3.5 如果通道在数据传送期中，选择设备需9.8μs，传送一个字节数据需0.2μs。某低速设备每隔500μs发出一个字节数据传送请求，问至多可接几台这种低速设备?对于如下A～F6种高速设备，一次通讯传送的字节数不少于1024个字节，问哪些设备可以挂在此通道上?哪些则不能?其中A—F设备每发出一个字节数据传送请求的时间间隔分别为(单位为μs)：

设备 A B C D E F

发申请间隔 0.2 0.25 0.5 0.19 0.4 0.21

答：

(1)∵选择设备需9.8μs，传送一个字节需0.2μs ∴该通道完成一个字节的传送需9.8+0.2＝1μs

∵某低速设备每隔500μs发出一字节数据请求，为使数据不丢失，该通道可连设备数至多为500μs/1μs＝500台。

(2)对于高速设备，由于一次传送字节数不少于1024byte ∴该通道一次传送数据的时间为9.8μs+1024×0.2μs＝214.6μs 由表中可得出每台设备发送1024字节的时间间隔分别为 A B C D E F

单位μs 204.8 256 512 194.56 409.6 215.04 ∴为使数据不丢失，B、C、E、F可挂在该通道上。A、D不能。

3.6 某字节多路通道连接6台外设，某数据传送速率分别如表中所列。

设备 1 2 3 4 5 6

传送速率（KB/s）50 15 100 25 40 20

(1)计算所有设备都工作时的通道实际最大流量： 答：实际最大流量＝50+15+l00+25+40+20＝250KB/S。

(2)如果设计的通道工作周期使通道极限流量恰好与通道最大流量相等，以满足流量设计的基本要求，同时让速率越高的设备被响应的优先级越高。当6台设备同时发出请求开始，画出此通道在数据传送期内响应和处理各外设请求的时间示意图。由此你发现了什么问题?

答：由表可解各设备连续发送两个字节的时间间隔分别为： 1 2 3 4 5 6

20μs 67μs 10μs 40μs 25μs 50μs

KB=1024B,s=10^6μs ,设备1的时间间隔为10^6/(50*1024)≈20μs，其他如同1。为简化计算，可视1024为1000

由此发现由于高速设备的响应优先级高，使低速设备6和设备2造成数据丢失。

(3)在(2)的基础上，在哪台设备内设置多少个字节的缓冲器就可以避免设备信息丢失?那么，这是否说书中关于流量设计的基本要求是没有必要的了呢?为什么? 答：在设备6和2中各设两个字节的缓冲区即可。

这并不说明流量设计的基本条件是不必要的，因为若基本条件不满足，无论设备优先级如何确定总有设备的信息会丢失。

阿利：这是我画的通道处理设备请求的示意图。（请点击看全图）

由图中可看出，6号设备有丢失信息现象，解决的办法是在6号设备内设置2个字节的缓冲器。

3.7 通道型I/O系统由一个字节多路通道A(其中包括两个子通道Al和A2)，两个数组多路通道B1和B2及一个选择通道C构成，各通道所接设备和设备的数据传送速率如表所示。（见课本）

(1)分别求出各通道应具有多大设计流量才不会丢失信息；

答：子通道Al的最大实际流量＝50+35+20+20+50+35+20+20＝250KB/S＝O.25MB/S ∴子通道A1至少应有0.25MB/S的流量才不丢失信息。

同理子通道A2的流量必须≥0.25MB/S 子通道B1的实际最大流量＝0.5MB/S ∴B1流量至少为0.5MB/S。

同理子通道B2流量至少设计成0.5MB/S。选择通道C的流量至少设计成0.5MB/S。

(2)设I/O系统流量占主存流量的1/2时才算流量平衡，则主存流量应达到多少? 答：此I/O系统的流量应为各子通道流量之和。即为0.25+O.25+0.5+0.5+0.5＝2MB/S 依题意I/O系统流量占主存流量的1/2才算流量平衡。因此主存流量应达到4MB/S。

第二篇：计算机系统结构课后答案uint6

第六章课后题

1.画出16台处理器仿ILLIAC Ⅳ 的模式进行互连的互连结构图，列出PE0分别只经一步、二步和三步传送能将信息传送到的各处理器号。

答：

6台处理器仿ILLIAC Ⅳ 处理单元的互连结构如图所示：

图中第个PU中包含PE、PEM和MLU。

PE0(PU0)经一步可将信息传送至PU1、PU4、PU12、PU15。

PE0(PU0)至少需经二步才能将信息传送至PU2、PU3、PU5、PU8、PU11、PU13、PU14。

PE0(PU0)至少需经三步步才能将信息传送至PU6、PU7、PU9、PU10。

2.编号为0、1、...、15的16个处理器，用单级互连网互连。当互连函数分别为

(1)Cube3(2)PM2+3(3)PM2-0(4)Shuffle(5)Shuffle(Shuffle)

时，第13号处理器各连至哪一个处理器？

解答：

(1)5号处理器

(2)5号处理器

(3)12号处理器

(4)11号处理器

(5)7号处理器

剖析：

由题意知，有16个处理器，即N=16,n=log2(N)=log2(16)=4。

Cube3(13)=Cube3(1101)=0101=5 PM2+3(13)=(13+2^3)mod16=5 PM2-0(13)=(13-2^0)mod16=12 Shuffle(13)=Shuffle(1101)=1011=11

Shuffle(Shuffle)=Shuffle(11)=Shuffle(1011)=0111=7

3.编号分别为0、1、2、...、F的16个处理器之间要求按下列配对通信：(B、1)，（8、2)，（7、D)，（6、C)，(E、4)，(A、0)，（9、3)，（5、F)。试选择所用互连网络类型、控制方式，并画出该互连网络的拓补结构和各级交换开关状态图。

解答：

采用4级立方体网络，级控制。该互连网络的拓补结构和各级交换开关状态图如下图所示：

剖析：

从处理器号的配对传送关系可以转成处理器二进制编号的配对传送关系：

(B,1)(1011,0001)(8,2)(1000,0010)(7,D)(0111,1101)(6,C)(0110,1100)(E,4)(1110,0100)(A,0)(1010,0000)(9,3)(1001,0011)(5,F)(0101,1111)

不难得出其一般规律是：二进制编号为P3P2P1P0的处理器与(￣P3)P2(￣P1)P0的处理器配对交换数据。由于实现的都是交换函数的功能，采用成本最低的级控制多级立方体互联网络就可以实现。

N=16的多级立方体网络，由n=log2(16)=4组成。每一级均使用N/2=8个二功能交换开关。多级网络各级的级号由入端到出端依次为0、1、2、3.第i级的每个交换单元的配对用的是Cubei(P3...Pi...P0)=P3...(￣Pi)...P0函数。根据本题的要求，应当让第1、3级的各交换单元处于“交换”状态，第0、2级的各交换单元处于“直连”状态。

4.画出编号为0、1、...、F共16个处理器之间实现多级立方体互连的互连网络，采用级控制信号为1100(从右至左分别控制第0级至第3级)时，9号处理器连向哪个处理器？ 解答：

多级立方体互连网络的图和第3题的图基本一致，不同之处在于，第0、1级的开关状态为直连，第2、3级的开关状态为交换。

9号处理器在经过0级和1级交换开关后，连向哪第10个处理器;在经过2级交换开关后，连向第4个处理器;在经过3级交换开关后，连向第9个处理器。

5.对于采用级控制的三级立方体网络，当第i级(0<=i<=2)为直连状态时，不能实现哪些结点之间的通信？为什么？反之，当第i级为交换状态呢？

解答：

当第i级为直连状态时，不能实现入、出两端的处理器二进制编码的编号中，第Pi位取反的处理器之间的连接。例如，第0级为直连状态时，入端号为××0的处理器仅能与出端号为××0的处理器进行数据传送，不能与出端号为××1的处理器进行数据传送。因为交换开关的直连状态被定义为i入连i出，j入连j出，所以，反映出实现互连的入、出端号的二进制码中的Pi位是不能变反的，其它的各位可以不变，也可以变反。

当第i级为交换状态时，不能实现入、出两端的处理器二进制编码的编号中，第Pi位相同的处理器之间的连接。例如，第0级为交换状态时，入端号为××0的处理器仅能与出端号为××1的处理器进行数据传送，不能与出端号为××0的处理器进行数据传送。因为交换开关的直连状态被定义为i入连j出，j入连i出，所以，反映出实现互连的入、出端号的二进制码中的Pi位必须变反，其它的各位可以不变，也可以变反。

6.假定8*8矩阵A=(aij)，顺序存放在存储器的64个单元中，用什么机关报单级互连网络可实现对该矩阵的转置变换？总共需要传送多少步？

解答：

采用单级混洗互连网络可实现对8*8矩阵的转置变换，共需传送3步。

剖析：

8*8矩阵中任一元素aij，它在存储器中所占的位置是i*8+j(即i*2^3+j)。每个元素的行坐标和列坐标均用3位表示，设b5b4b3为行下标的二进制编号，b2b1b0为列下标的二进制编号，经过3次全混洗后，元素下标号b5b4b3b2b1b0就变成了b2b1b0b5b4b3，即行下标的二进制编号改成了b2b1b0，列下标的二进制编号改成了b5b4b3，这样，就实现了矩阵的行列转置。

7.画出0~7号共8个处理器的三级混洗交换网络，在该图上实现将6号处理器数据播送给0~4号，同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。

解答：

8个处理器的三级混洗交换网络及其交换开关控制状态设置如下图所示：

8.并行处理机有16个处理器要实现相当于先4组4元交换，然后是2组8元交换，再次是1组16元交换的交换函数功能，请写出此时各处理器之间所实现的互连函数的一般式，画出相应多级网络的拓扑结构图，标出各组交换形状的状态。

解答：

互连函数的一般式为：Cubei(P3P2P1P0)=(￣P3P2￣P1￣P0)。

多级立方体互连网络的拓扑结构图和第3题的图基本一致，不同之处在于，第0、1、3级的开关状态为直连，第2级的开关状态为交换。

9.具有N=2^n个输入端的Omega网络，采用单元控制。

(1)N个输入总共可有多少种不同的排列；

(2)该Omega网络通过一次可以实现的置换可有多少种是不同的;(3)若N=8,计算出一次通过能实现的置换数占全部排列数的百分比。

解答：

(1)N个输入总共可有N!种不同的排列。

(2)该Omega网络通过一次可以实现的置换可有2^((N/2)log2(N))=N^(N/2)种是不同的。

(3)若N=8,通过Omega网络一次可以实现的不重复置换有8^4=4096种;8个输入总共可实现的不重复排列有8!=40320种。所以，一次通过能实现的置换数占全部排列数的百分比为4096/40320*100%≈10.16%

10.画出N=8的立方体全排列多级网络，标出采用单元控制，实现0→3,1→7,2→4,3→0,4→2,5→6,6→1,7→5的同时传送时的各交换开关的状态;说明为什么不会发生阻塞。

解答：

实现N=8的立方体全排列多级网络及交换形状状态如下图所示

在一到的映射时，交换开关的状态组合有许多冗余，所以不会发生阻塞。

11.在16台PE的并行处理机上，要对存放在M个分体并行存储器中的16*16二维数组实现行、列、主对角线、次对角线上各元素均无冲突访问，要求M至少为多少？此时数组在存储器中应如何存放？写出其一般规则。同时，证明这样存放同时也可以无冲突访问该二维数组中任意4*4子阵的各元素。

解答：

M至少为17。

数组A中的任意一个元素Aab的存放规则：体号地址j=(4a+b)mod17，体内地址i=a，按照对应关系将各数组元素存放到m=17的并行存储器中，如下图。由图可见，这样存放同时也可以无冲突访问该二维数组中任意4*4子阵的各元素。

16*16二维数组在并行存储器中存放的例子(m=17,n=16)剖析：

设16*16的二维数组在并行存储器中同一列两个相邻元素地址错开的距离为δ1，同一行两个相邻元素地址错开的距离为δ2,当m取成2＾2P＋1时，实现无冲突访问的充分条件是δ1＝2＾P，δ2＝1。

对于这道题来说，M＝17＝2＾（2＊2）＋1，所以P＝2。δ1＝2＾P＝4，δ2＝1。

数组存放的规则：体号地址j＝（a*δ1+b*δ2+c)mod m（c为A00所在体号地址），i=a。

第三篇：计算机系统结构心得体会

计算机系统结构心得体会

计算机系统结构安排在大学最后一个课程学期上课，这也让我有不一样的感觉，除了从课程学到专业知识之外，我也体会了计算机的乐趣。

计算机系统结构指的是什么? 是一台计算机的外表? 还是是指一台计算机内部的一块块板卡安放结构? 都不是，那么它是什么? 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性，就是计算机的概念性结构和功能特性。用一个不恰当的比喻一，比如动物吧，它的“系统结构”是指什么呢? 它的概念性结构和功能特性，就相当于动物的器官组成及其功能特性，如鸡有胃，胃可以消化食物。至于鸡的胃是什么形状的、鸡的胃部由什么组成就不是“系统结构”研究的问题了。

而我在学习这门课程的时候遇到最为困难的问题是流水线问题，包括流水线的工作方式以及流水线的调度对我来说都难以掌握。后来，我请教了同班同学，他们实实在在地给我讲了一遍概念，我从模糊认识也瞬间到了清晰理解。这让我深刻的感到学习不能偷懒，越难的问题越要弄懂概念，越要花时间分析最基本的问题。

是的，计算机系统结构是非常重要的，在计算机学习中起到十分重要的作用。我印象最为深刻的是有趣的上课方式和可爱的老师。

上这门课的老师是我们的张老师，除了专业知识非常渊博之外，课堂相对来说非常民主。最令我觉得有趣的是，老师点到的时候会很搞笑，由于是三个班和在一起上课的，所以老师的名单总是不齐，所以点名会浪费一部分课堂时间。作为学生时代的我们，多多少少还是喜欢这样的状况的，课堂可以偷懒放松几分钟是非常渴望的。正是因为这样，我也喜欢上这门课程了，也喜欢老师点名，并且很享受这种“小偷懒”，上课效率也特别好。说到老师民主，还有一点，这门课作为考察课，关于考察方式老师也尊重我们的意见，把本来原定的闭卷考试换成课堂考核了，这点也让学生万分佩服。是的，张老师就是这样一个轻松的老师。

时间特别快，计算机系统结构作为大学最后一门课程，我想是让我们从大体概括整个计算机专业吧！最后感谢张老师这一学期对我们教授以及付出！

第四篇：unit 1 课后题答案

1)accent 2)turn against 3)a couple of 4)takes his time 5)fate 6)confirmed 7)witness 8)subsequent 9)stands a chance 10)trial

1)belief 2)brilliant 3)employment 4)has saved up 5)stood a chance 6)were awarded 7)Presumably 8)conducted 9)casual 10)around(which student life)revolves

1)Joe wrote to say that he had to put off his visit because of his illness.2)Despite the noise, they went on working as if nothing were happening.3)Traffic was held up for several hours by the accident.4)Called(up)on to speak at the meeting, I couldn't very well refuse.5)Mrs.Stevenson looked in the cupboard and found there was not a single lump of sugar left.6)It was the rumor that turned Joe against his twin brother.7)We wondered how Sara was getting on in her new job.8)Although Anne agreed with me on most points, there was one on which she was unwilling to give in.9)Visitors could photograph almost anything here without having to ask for permission.10)Whether we make an excursion or stay home will depend on tomorrow's weather.1)uncertain，unafraid，unacceptable，unfamiliar，unequal； 2)unanswered，unattached，unknown，undecided，unexpected； 3)unhappily，unskillfully，unconsciously，unnecessarily，uncomfortably； 4)unsay，undress，untie，unlock，unload。

1)reliable 2)changeable 3)enjoyable 4)exhaustible 5)permissible 6)regrettable 7)breakable 8)imaginable 9)workable 10)applicable

1)countercharge 2)counterattack 3)counterpart 4)counteract 5)countermeasures 6)Counterculturists

1)Liz sang perfectly in the town hall yesterday afternoon.2)I saw your brother and his girlfriend walking arm in arm in the park the other day.3)It began to blow quite hard before midnight.4)They moved the piano into another room upstairs last evening.5)Come to my office at ten o'clock.6)I was still living alone at home at the time.7)Believe it or not, I ran into your cousin in a shop in New York three weeks ago.8)The old couple were sitting quite happily in the garden at this time yesterday.1)It turned out that his methods didn't work at all.2)It turned out that the necklace was not made of diamond, but of glass.3)It turned out that the “lost” money had been in the safe all the time!4)It turned out that the experiment was much more difficult than they had supposed.5)It has turned out that your nephew is the most suitable person for the job.6)To his surprise, it turned out that the fashionable young lady he spoke to was a pickpocket.1)Given his age, it was indeed a miracle that he had done so much in so short a time.2)Given that they are fresh from university, the young people have done a good job.3)Given that X equals ten, X minus four is six.4)Given good health, he can finish the work in a couple of weeks.5)Given enough manpower and financial support, the goal can certainly be attained.6)Given the chance, Paul might make it.1)Fate 2)trial 3)guilty 4)couple of 5)conduct 6)wandering 7)casual 8)confirm 9)temporary 10)brilliant 11)stand a chance 12)employment 13）turn against

1)into 2)at 3)Before 4)car 5)station 6)confirmed 7)injured 8)drunk 9)jail 10)charged 11)court 12)dismissed 13)but 14)fine 15)where 16)killing 17)from 18)up 19)fine 20)free 21)not 22)who 23)drunken/drunk 24)or 25)received 26)such 27)why 28)injured

翻译

1)发言人（spokesman）明确表示总统在任何情况下都不会取消（cancel）这次旅行。

The spokesman made it clear that the President would not cancel the trip under any circumstances.2)杰克对书架上那些书一本也不了解，所以他的选择是很随意的。Jack didn't know anything about any of the books on the bookshelf, so his choice was quite arbitrary.3)随后发生的那些事件再次证明了我的猜疑（suspicions）是对的。(confirm)The subsequent events confirmed my suspicions once again.4)我认为我们应该鼓励中学生在暑假找临时工作。

I think we should encourage high school students to find temporary jobs / employment during their summer holidays.5)令我们吃惊的是，这位常被赞为十分正直的州长（governor）竟然是个贪官（corrupt official）。

To our surprise, the governor who had often been praised for his honesty turned out to be a corrupt official.6)少数工人得到提升（be promoted），与此同时却有数百名工人被解雇。

A few workers were promoted, but meanwhile hundreds of workers were dismissed.7)如果有机会，约翰也许已成为一位杰出的画家了。(given)Given the chance, John might have become an outstanding painter.8)数小时后，有人看见那个男孩在林子里瞎转。

Several hours later, the boy was found wandering around in the woods.

第五篇：计算机原理及系统结构复习题

《计算机原理及系统结构》复习题

一、选择题

1.下列数中最大的数是（A）。A．（10011001）2 B。（227）8 C。（98）16 D。（152）10 2.下列有关运算器的描述中，（C）是正确的。

A.只做算术运算，不做逻辑运算 B.只做加法

C.能暂时存放运算结果 D.既做算术运算，又做逻辑运算 3.透明性是指（A）。

A．某一事物或属性实际存在，但从某种角度来看好象不存在，或者说看不出来。B．某一事物或属性不存在，但感觉好象存在，或者说看起来存在。

C．某一事物或属性实际存在，但从任何角度来看好象不存在，或者说看不出来。D．某一事物或属性不存在，但从某种角度来看好象存在，或者说看起来存在。4.浮点数中尾数的位数主要影响（D）。A．可表示数在数轴上分布的离散程度 B．可表示数的范围和精度 C．可表示数的范围 D．可表示数的精度

5.I/O的系统结构直接影响计算机系统的性能，包括主存、CPU利用率、（D）、I/O速度和系统的兼容性等。

A．指令执行速度 B．I/O访问速度 C．系统总线 D．系统吞吐量

6.设由M1和M2构成二级存储层次，其空间关系为CPU－M1－M2，则下列关于命中率H的描述中正确的是(A)。

A．命中率H是CPU产生的逻辑地址能在M1中访问到的概率 B．命中率H是CPU产生的逻辑地址能在M2中访问到的概率

C．命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最大概率 D．命中率H是CPU产生的逻辑地址能在M1或M2中访问到的最小概率 7.设置“相关专用通路”解决通用寄存器数相关问题的代价是（D）。A．浪费人力 B．浪费财力 C．降低速度 D．增加设备 8.CPU主要包括（B）。

A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 9.设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为（A）。

A.EA=(X)+D B.EA=(X)+(D)C.EA=((X)+D)D.EA=((X)+(D))10.定点16位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是（A）。15 15 15 A-2~ +（2-1）B-（2–1）~ +（2–1）15 15 15 15C-（2+1）~ +2D-2 ~ +2 11.交叉存贮器实质上是一种（A）。A 模块式存贮器，它能并行执行多个独立的读写操作 B 模块式存贮器, 它能串行执行多个独立的读写操作

C 整体式存贮器，它能并行执行一个独立的读写操作 D 整体式存贮器，它能串行执行多个独立的读写操作

12.流水CPU 是由一系列叫做“段”的处理线路所组成，和具有m个并行部件的CPU相比，一个 m段流水CPU（A）。

A 具备同等水平的吞吐能力 B不具备同等水平的吞吐能力 C 吞吐能力大于前者的吞吐能力 D吞吐能力小于前者的吞吐能力 13.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为（B）。A 512KB B 1MB C 256KB D 2MB 14.为了便于实现多级中断，保存现场信息最有效的办法是采用（B）。A 通用寄存器 B 堆栈 C 存储器 D 外存 15.微程序控制器中，机器指令与微指令的关系是（B）。A.每一条机器指令由一条微指令来执行

B.每一条机器指令由一段微指令编写的微程序来解释执行 C.每一条机器指令组成的程序可由一条微指令来执行 D.一条微指令由若干条机器指令组成

16.目前我们所说的个人台式商用机属于（D）。

A.巨型机 B.中型机 C.小型机 D.微型机 17.EPROM是指（D）。

A.读写存储器 B.只读存储器

C.可编程的只读存储器 D.光擦除可编程的只读存储器 18.设［X］补=1.x1x2x3x4，当满足（A）时，X >-1/2成立。

Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意 Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 19.在主存和CPU之间增加cache存储器的目的是（C）。A.增加内存容量 B.提高内存可靠性

C.解决CPU和主存之间的速度匹配问题 D.增加内存容量，同时加快存取速度 20.系统总线中地址线的功能是（D）。

A.用于选择主存单元地址 B.用于选择进行信息传输的设备

C.用于选择外存地址 D.用于指定主存和I/O设备接口电路的地址 21.采用DMA方式传送数据时，每传送一个数据要占用（D）的时间。

A.一个指令周期 B.一个机器周期 C.一个时钟周期 D.一个存储周期 22.若浮点数用补码表示，则判断运算结果是否为规格化数的方法是（C）。A 阶符与数符相同为规格化数 B 阶符与数符相异为规格化数

C 数符与尾数小数点后第一位数字相异为规格化数 D数符与尾数小数点后第一位数字相同为规格化数

23.用某个寄存器中操作数的寻址方式称为（C）寻址。A 直接 B 间接 C 寄存器直接 D 寄存器间接 24.同步控制是（C）。A 只适用于CPU控制的方式 B 只适用于外围设备控制的方式 C 由统一时序信号控制的方式 D 所有指令执行时间都相同的方式

25.汇编语言程序经（）的（）转换成机器语言程序。A A．汇编程序，翻译 B．编译程序，解释 C．微指令程序，解释 D．应用程序包，翻译

26.透明性是指客观存在的事物或属性（D）看不到。A．从软件角度 B．从硬件角度 C．从任何角度 D．从某种角度 27.（B）是计算机实现研究的内容。A．寄存器组织 B．器件技术

C．I/O结构 D．专用部件的设置

28.数据表示指的是能由（A）直接识别和引用的数据类型。A．硬件 B．软件 C．机器语言 D．数据结构

29.为避免浮点数运算中因对阶造成的精度和有效值的过多损失，在机器中阶码一般采用（D）进制。

A．十六进制 B．十进制 C．八进制 D．二进制

30.低性能单用户计算机I/O系统的设计主要考虑解决好（A）在速度上的巨大差距。A．CPU、主存、I/O设备

B．CPU、I/O设备、磁盘控制器

C．磁盘控制器、设备控制器、总线控制器 D．硬盘、软盘、光盘

二、填空题

1．总线按用途分为 和 两类。专用，非专用

2．段页式存储管理是把 机械等分成固定大小的页，按模块分成段，每个段又分成与主存页面大小相同的页。主存，程序 3．在流水线相关处理中，采用异步流动会产生 和。“写-写相关” “先读后写相关”

4．主存储器的性能指标主要是__________、__________、存储周期和存储器带宽。

存储容量 存取时间

5．运算器的两个主要功能是：__________，__________。算术运算 逻辑运算

6．存储器和CPU连接时，要完成__________的连接；__________的连接和__________的连接，方能正常工作。地址线 数据线 控制线

7．虚拟存储器指的是__________层次，它给用户提供了一个比实际__________空间大得多的__________空间.主存— 外存 主存 虚拟地址

8.计算机硬件由___ ____、__ _____、存储器、输入设备和输出设备五大部件组成。运算器，控制器

9.八进制数37.4Q转换成二进制数为__________。11111.1B 10.在浮点加减法运算过程中，在需要_________或__________时，尾数向右移位。

对阶，向右规格化

11.指令通常由_________和__________两部分组成。操作码，地址码 12.要组成容量为4K*8位的存储器，需要_____片4K*1位的静态RAM芯片并联，或者需要__ _片1K*8位的静态RAM芯片串联。8，4 13.根据目前常用的存储介质可以把存储器分为___________、_________和光存储器三种。磁表面存储器，半导体存储器

14.主机CPU和IOP之间的通信，原则上是通过共享_________来实现的。主存储器 15．DMA数据传送过程可以分为________、数据块传送和__________三个阶段。传送前预处理，传送后处理

16.汉字在计算机内部存储、传输和检索的代码称为汉字______，汉字输入码到该代码的变换由______来完成。内码，代码转换程序

17.显示器的刷新存储器（或称显示缓冲器）的容量是由_________和_________决定的。图象分辨率，灰度级

18.80386支撑的两种操作方式是_______和________。实方式，保护方式 19．磁表面存储器主要技术指标有______、______、______、数据传输率。存储密度、存储容量、平均存取时间

20.主机CPU和IOP之间的通信，原则上是通过共享_________来实现的。主存储器

三、问答题

1． 软件和硬件在什么意义上是等效的？在什么意义上又是不等效的？ 答：（1）等效性：软件和硬件在逻辑功能上是等效的。

（2）软件的功能可用硬件或固件完成。（3）硬件的功能也可用软件模拟完成。

（4）不等效性：软件和硬件实现的性能价格比不同，实现的难易程度不同。

2． Huffman压缩概念的基本思想是什么？

答：Huffman压缩概念的基本思想是：当各种事件发生概率不均等时，采用优化技术对发生概率最高的事件用最短的位数来表示，而对发生概率较低的事件，允许用较长的位数来表示。

3． 什么是中断源？简要说明中断分类的目的。答：（1）中断源：引起中断的来源。

（2）中断分类目的：中断源很多，若都形成单独程序入口，则硬件复杂，代价大，故进行分类。

（3）中断分类方法：把性质相近的中断源归为一类。

4． 说明在页式虚拟存储器管理中，为什么要使用快表（TLB表），它与保存在内存中的页表是什么关系？

答：（1）程序具有局部性，对页表内各行的使用不是随机的，而是簇聚在一起的，即在一段时间内只使用到表中很少的几行。

（2）所以，可以使用一个比全部的页表的内容少很多的目录表（即快表）来提高查找的时间。快表又称TLB，它是页表的一小部分。

（3）快表用相联存储器实现。

（4）快表由成对的虚页号和实页号组成。

5． 试推导磁盘存贮器读写一块信息所需总时间的公式

答：设读写一块信息所需总时间为Tb，平均找到时间为Ts，平均等待时间为TL，读写一块信息的传输时间为Tm，则：Tb=Ts＋TL＋Tm。假设磁盘以每秒r的转速率旋转，每条磁道容量为N个字，则数据传输率=rN个字/秒。又假设每块的字数为n，因而一旦读写头定位在该块始端，就能在Tm≈（n / rN）秒的时间中传输完毕。TL是磁盘旋转半周的时间，TL=（1/2r）秒，由此可得： Tb=Ts＋1/2r＋n/rN 秒

6． 举例说明什么是部件级流水、处理机级流水和系统级流水

答：（1）部件级流水是指构成处理机部件内各子部件之间的流水，如运算器内浮点加运算的流水

（2）处理机级流水是指构成处理机各个部件之间的流水，如取指、分析和执行操作的流水

（3）系统级流水是指系统的多个处理机之间的流水，如宏流水

7． 说明程序查询方式与中断方式各自的特点。

答：程序查询方式，数据在CPU和外围设备之间的传送完全靠计算机程序控制，优点是硬件结构比较简单，缺点是CPU效率低，中断方式是外围设备用来“主动”通知CPU，准备输入输出的一种方法，它节省了CPU时间，但硬件结构相对复杂一些。

8． 在寄存器—寄存器型，寄存器—存储器型和存储器—存储器型三类指令中，哪类指令的执行时间最长？哪类指令的执行时间最短？为什么？

答：寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。因为前者操作数在寄存器中，后者操作数在存储器中，而访问一次存储器所需的时间一般比访问一次寄存器所需时间长。

9． 试推导磁盘存贮器读写一块信息所需总时间的公式。

答：设读写一块信息所需总时间为Tb，平均找到时间为Ts，平均等待时间为TL，读写一块信息的传输时间为Tm，则：Tb=Ts＋TL＋Tm。假设磁盘以每秒r的转速率旋转，每条磁道容量为N个字，则数据传输率=rN个字/秒。又假设每块的字数为n，因而一旦读写头定位在该块始端，就能在Tm≈（n / rN）秒的时间中传输完毕。TL是磁盘旋转半周的时间，TL=（1/2r）秒，由此可得： Tb=Ts＋1/2r＋n/rN 秒

10． 试述由中间开始的设计思路及其优点。答：

“由中间开始”设计思路：先定义软、硬件交界面，然后由这个中间点分别往上、往下进行软件和硬件设计。

优点：

（1）既考虑到现有的硬器件，又考虑到可能的应用所需的算法和数据结构。（2）软件和硬件并行设计。（3）缩短系统设计周期。（4）设计过程中可交流协调。

（5）是一种交互式的、较好的设计方法。

11． 简述几种耦合度的特征。答：

（1）耦合度反映多机系统中各机间物理连接的紧密度和交叉作用能力的强弱。（2）耦合度有三种：最低耦合、松散耦合和紧密耦合。

（3）最低耦合系统的特点：各计算机之间除通过某种存储介质外无物理连接，也无共享的联机硬件资源。（4）松散耦合系统的特点：多台计算机通过通道或通信线路实现互连，共享某些如磁盘、磁带等外围设备。

（5）紧密耦合系统的特点：多台计算机经总线或高速开关互连，共享主存，有较高的信息传输速率，可实现数据集一级、任务级、作业级并行。

12.简述页式存储管理的地址变换过程，并画图示意。

答：

（1）页式存贮管理方式将主存空间和程序空间都机械等分成大小相同的页面，程序的起点必须处在主存中某一个页面位置的起点。

（2）页式存储管理的多用户虚地址表示为：用户标志＋用户虚页号＋页内位移。（3）地址变换过程：

① 由用户标志找到相应的页表基址寄存器，找出该程序的页表基址。② 由页表基址和用户虚页号找到页表中相应表项。③ 若装入位＝“1”，表明该页已装入主存，否则产生缺页中断，从辅存中调页到主存。④ 形成主存地址：实页号＋页内位移。（4）示意图：参考教材第92页图4.13。

13.简述段式存储管理的地址变换过程，并画图示意。

答：

（1）段式存贮管理将程序按逻辑意义分段，用段表中每一行的装入位来记录程序中每个段是否已装入了主存。

（2）段式存储管理的多用户虚地址表示为：程序号＋段号＋段内位移。（3）地址变换过程：

① 由程序号找到相应的段表基址寄存器，找出该程序的段表基地址和段表长度。② 若段表长度>段号，则越界，否则正常。③ 按段表基址和段号找到段表中相应的一行。④ 若装入位＝“1”，表明该段已装入主存，否则产生缺段中断，从辅存中调段到主存。⑤ 形成主存地址：段表中相应行的段在主存的起始地址+段内位移。（4）示意图：参考教材第90页图4.11。

14.集中式仲裁有几种方式？画出独立请求方式的逻辑图，说明其工作原理。答：有三种方式：链式查询方式、计数器定时查询方式、独立请求方式。独立请求方式结构图如图：

15.CPU结构如图所示，其中有一个累加寄存器AC，一个状态条件寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。（1）标明图中四个寄存器的名称。

（2）简述指令从主存取到控制器的数据通路。

（3）简述数据在运算器和主存之间进行存 / 取访问的数据通路。

答：

（1）a为数据缓冲寄存器 DR，b为指令寄存器 IR，c为主存地址寄存器，d为程序计数器PC。

（2）主存 M →缓冲寄存器 DR →指令寄存器 IR →操作控制器。(3)存贮器读 ：M →DR →ALU →AC 存贮器写 ：AC →DR →M