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

第2章数据表示与指令系统

1、数据结构和机器的数据表示之间是什么关系确定和引入数据表示的基本原则是什么

答：数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。

除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。

2、标志符数据表示与描述符数据表示有何区别描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同

答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。

数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。

数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。

3、堆栈型机器与通用寄存器型机器的主要区别是什么堆栈型机器系统结构为程序调用的哪些操作提供了支持

答：有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存

器型机器对堆栈数据结构实现的支持是较差的。表现在：(1)堆栈操作的指令少，功能单一；

(2)堆栈在存储器内，访问堆栈速度低；(3)堆栈通常只用于保存于程序调用时的返回地址，少量用堆栈实现程序间的参数传递。而堆栈机器为堆栈数据结构的实现提供有力的支持．表现在：(1)有高速寄存器组成的硬件堆栈，并与主存中堆栈区在逻辑上组成整体，使堆栈的访问速度是寄存器的，容量是主存的；(2)丰富的堆栈指令可对堆栈中的数据进行各种运算和处理；(3)有力地支持高级语言的编译；(4)有力地支持子程序的嵌套和递归调用。

堆栈型机器系统结构有力地支持子程序的嵌套和递归调用。可将以下信息全部压栈，包括：保存子程序的返回地址，保存条件码，保存关键寄存器内容，保存必要的全局型、局部型参数，为子程序开辟存放局部变量和中间结果的工作区。

4、设某机阶值6位、尾数48位，阶符和数符不在其内，当尾数分别以2、8、16为基时，在非负阶、正尾数、规格化数情况下，求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。

解：依题意知：p=6 m''=48 rm=2, 8, 16

lanjing:

lanjing:

5、（1）浮点数系统使用的阶基rp=2,阶值位数p=2,尾数基值rm=10，以rm为基的尾数位数m''=1,按

照使用的倍数来说，等价于m=4,

试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小

值和最大值及可表示数的个数。

（2）对于rp=2,p=2,rm=4,m''=2,重复以上计算。

解：依题意知列下表：

p=2,rm=10,m''=1 p=2,rm=4,m''=2

最小尾数值10^-1= 4^-1=

最大尾数值1-10^-1= 1-4^-2=15/16

最大阶值2p^-1=3 3

可表示的最小值

可表示的最大值10^3*=900 4^3*15/16=60

可表示数的总个数36 48

不明白题中“按照使用的倍数来说，等价于m=4,” 这句话是什么意思，有什么作用呢

6、由4位数（其中最低位为下溢附加位）经ROM查表舍入法，下溢处理成3位结果，设计使下溢下

处理平均误差接近于零的ROM表，列出ROM编码表地址与内容的对应关系。

解：

地址0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

内容000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 111

7、变址寻址和基址寻址各适用于何种场合设计一种只用6位地址码就可指向一个大地址空间中

任意64个地址之一的寻址机构。

解：基址寻址是对逻辑地址空间到物理地址空间变换的支持，以利于实现程序的动态再定位。

变址寻址是对数组等数据块运算的支持，以利于循环。

将大地址空间64个地址分块，用基址寄存器指出程序所在块号，用指令中6位地址码表示该块内64

个地址之一，这样基址和变址相结合可访问大地址任意64个地址之一。

以下摘自南京大学出版社出版，李学干主编的辅导书

变址寻址适合在标量计算机中，通过循环程序访问变址寄存器，修改其变址值来对向量或数组等数据结构中的各元素进行访问和处理。基址寻址则主要是用于程序的逻辑地址空间到物理地址空间的变换，以支持程序使用动态再定位的技术。

设计一种只用6位地址码就可以指向一个大地址空间中任意64个地址之一的寻址机构，意味着指令中为寻址该操作数的地址码只有6位，只好用来表示这64个地址中的任一个。那么这64个地址之一应当是在哪个大的地址空间的，就得使用其他办法来指明。这里可列举常见的两种做法。

一种是采用隐含寻址，让标志这64个地址是相对哪个基点地址的区域用指令隐式规定的某个专门的寄存器中所存放的基址值来给出。例如，可约定某个变址寄存器或某个基址器。程序执行时，每当要访存时，就可以经硬件加法器将隐含寄存器的基址值与指令中给出的6位相对位移量相加来形成其访存单元的物理地址。

另一种是规定基点地址就是程序计数器，程序计数器(PC)存放的是当前所执行指令的下一条指令所在主存中的地址(或偏移地址)。因此，可以通过使用无条件转移指令来修改PC 的内容，实现在一个大的地址空间中的访问，这就是所谓的PC自相对寻址。做法是通过将PC的内容与指令中所提供的6位相对位移量相加来形成主存单元的物理地址。

8.经统计，某机器14条指令的使用频度分别为：,,,,,,,,,,,,,。分别求出用等长码、Huffma n码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。

解：

等长操作码的平均码长=4位;Huffman编码的平均码长=位;只有两种码长的扩展操作码的平均码长=位。

9．若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位．每个

地址码长为3位。问能否以扩展操作码为其编码如果其中单地址指令为254条呢说明其理由。

答：①不能用扩展码为其编码。

∵指令字长12位，每个地址码占3位；

∴三地址指令最多是2^(12-3-3-3)=8条，现三地址指令需4条,

∴可有4条编码作为扩展码，

∴单地址指令最多为4×2^3×2^3=2^8=256条，

现要求单地址指令255条，∴可有一条编码作扩展码

∴零地址指令最多为1×2^3＝8条

不满足题目要求

∴不可能以扩展码为其编码。

②若单地址指令254条，可以用扩展码为其编码。

∵依据①中推导，单地址指令中可用2条编码作为扩展码

∴零地址指令为2×2^3＝16条，满足题目要求

10、某机指令字长16位。设有单地址指令和双地址指令两类。若每个地址字段为6位.

且双地址指

令有X条。问单地址指令最多可以有多少条

答：

双地址指令最多是2^(16-6-6)=2^4=16条，现双地址指令有X条,

∴可有(16-X)条编码作为扩展码，

∴单地址指令最多为(16-X)×2^6

11．何谓指令格式的优化简要列举包括操作码和地址码两部分的指令格式优化可采用的各种途径

和思路。

答：指令格式的优化指如何用最短位数表示指令的操作信息和地址信息，使程序中指令的平均字

长最短。

为此用到Huffman压缩概念。其基本思想是，当各种事件发生概率不均等时，采用优化技术对

发生概率最高的事件用最短的位数(时间)来表示(处理)，而对出现概率较低的事件，允许采用较

长位数(时间)来表示(处理)，会导致表示(处理)的平均位数(时间)的缩短。

①用此思想可对操作码进行优化。首先通过大量已有典型程序进行统计，可得到每种指令在

程序中出现的概率(使用频度)。然后构造它们的Huffman树。方法如下：

a)被统计指令按使用频由小到大排列；

b)每次选择其中最小的二个频度合成一个频度是它们二者之和的新结点，并将该结点按频度

大小插到余下的未参与结合的频度值中；

c)如此继续，直至全部频度结合完毕形成根结点。

最后从根结点开始对每个结点的两个分支分别用0、1表示，则到达各频度指令的代码序列就

构成该频度指令的Huffman码。

Huffman码是最优化的编码，但这种编码码长种类太多．不便于译码，不能实用，为此可采用

下面的扩展操作码编码。扩展操作码编码是介于定长二进制编码和全Huffman编码之间的一种编

码，仍利用Huffman压缩思想，使操作码平均长度缩短。其操作码长度不定，但只有有限几种码

长，是一种可实用的优化编码方法。扩展方法应根据指令使用频度pi的分布而定．如p i值在头15

种指令中都比较大，但在30种指令以后急剧减少，则宜选15/15/15法；若pi值在头8种指令中较

大，之后的64种指令pi值也不低时，则宜选8/64/512法。衡量标准是哪种编码使平均长度最短。

②对地址码的优化：

操作码的优化表示可以使指令总位数减少，但为不降低访存指令的速度．必须维持指令字按

整数边界存储，所以首先应考虑地址码也用可变长．让长操作码与短地址码配合．即使是定长指

令字，也可利用操作码优化腾出的空白。减少存储空间的浪费。如果最常用的操作码最短，其地

址码个数越多指令功能越强。如为实现A＋B→C，若采用单地址指令需经取A，加B，送C三条指令

完成，而用了三地址指令只需一条，减少程序占用空间。

其次考虑多种寻址方式在满足很大寻址空间前提下，缩短地址码位数。如在IBM37 0中用16位

地址码可通过基址寻址形成24位访存物理地址。以20位地址码通过基址+变址形成24位访存物理地

址。还可采用相对寻址，分段存储管理方式。

另外可考虑在同种地址制下的多种地址形式．如让空白处放直接操作数或常数。

12.某模型机9条指令使用频率为：

ADD(加) 30% SUB(减) 24% JOM(按负转移) 6%

STO(存) 7% JMP(转移) 7% SHR(右移) 2%

CIL(循环) 3% CLA(清加) 20% STP(停机) 1%

要求有两种指令字长，都按双操作数指令格式编排，采用扩展操作码，并限制只能有两种操作码码长。设该机有若干通用寄存器，主存为16位宽，按字节编址，采用按整数边界存储。任何指令都在一个主存周期中取得，短指令为寄存器-寄存器型，长指令为寄存器-主存型，主存地址应能变址寻址。

(1)仅根据使用频率，不考虑其它要求，设计出全Huffman操作码，计算其平均码长;

(2)考虑题目全部要求，设计优化实用的操作形式，并计算其操作码的平均码长;

(3)该机允许使用多少可编址的通用寄存器

(4)画出该机两种指令字格式，标出各字段之位数;

(5)指出访存操作数地址寻址的最大相对位移量为多少个字节

解：

第(1)和(2)中Huffman和扩展操作码的编码及平均码长如下表：

指令Ii 使用频度Pi Huffman编码扩展操作码编码

I1 30% 10 00

I2 24% 00 01

I3 20% 01 10

I4 7% 1100 11000

I5 7% 1101 11001

I6 6% 1110 11010

I7 3% 11110 11011

I8 2% 111110 11100

I9 1% 111111 11101

西个马pili

(3)8个。

(4)两种指令格式如下图所示：

2位3位3位

OP R1 R2

操作码寄存器1 寄存器2

5位3位3位5位

OP R1 X d

操作码寄存器1 变址寄存器相对位移

主存逻辑地址

(5)访存操作数地址寻址的最大相对位移量为32个字节。

13．设计RISC机器的一般原则及可采用的基本技术有那些

答：一般原则：(1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级

语言及其它功能的指令；(2)减少寻址方式种类，一般不超过两种；(3)让所有指令在一个机器周

期内完成；(4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数；(5)大多数指令用硬

联实现，少数用微程序实现；(6)优化编译程序，简单有效地支持高级语言实现。

基本技术：(1)按RISC一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操

作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。(2)逻辑实现

用硬联和微程序相结合。即大多数简单指令用硬联方式实现，功能复杂的指令用微程序实现。(3)

用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简单有效地支持高级语言中

的过程调用，在RISC机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。(4)用流水和延

迟转移实现指令，即可让本条指令执行与下条指令预取在时间上重叠。另外，将转移指令与其前

面的一条指令对换位置，让成功转移总是在紧跟的指令执行之后发生，使预取指令不作废，节省

一个机器周期。(5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规

手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。

14．简要比较CISC机器和RISC机器各自的结构特点，它们分别存在哪些不足和问题为什么说今后

的发展应是CISC和RISC的结合

答：CISC结构特点：机器指令系统庞大复杂。

RISC结构特点：机器指令系统简单，规模小，复杂度低。

CISC的问题：

(1)指令系统庞大，一般200条以上；

(2)指令操作繁杂，执行速度很低；

(3)难以优化生成高效机器语言程序，编译也太长，太复杂；

(4)由于指令系统庞大，指令的使用频度不高，降低系统性能价格比，增加设计人员负担。

RISC的问题；

(1)由于指令少，在原CISC上一条指令完成的功能现在需多条RISC指令才能完成，加重汇编语

言程序设计负担，增加了机器语言程序长度，加大指令信息流量。

(2)对浮点运算和虚拟存储支持不很强。

(3)RISC编译程序比CISC难写。

由于RISC和CISC各有优缺点,在设计时，应向着两者结合，取长补短方向发展。

Theskyline:

单地址指令格式：指令地址

9 3 位

所以前面9位由于三地址指令用了最前面3位，还有中间6位可作为编码（也就是总共可以有9位作为单地址指令的指令操作码的编码）。减去3地址指令的4条，有4*2^6=256条，但由于韪目要求要有255条，所以剩下一个编码，已经用了9位的全部编码，最后零地址指令（全部12位都可作为操作码的编码）还有1*2^3=8

(这是12位编码中最后三位的）若只要求254种，则可以有（256-254）*2^3=16条

计算机系统结构课后答案

1、数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？ 答：数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。（2）看引入这种数据表示后，其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？ 答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。 数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么？堆栈型机器系统结构为程序调用的哪些操作提供了支持？ 答：有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型

计算机系统结构考试计算题

3.12 有一指令流水线如下所示 （1） 求连续输入10条指令，该流水线的实际吞吐率和效率； （2） 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。 对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1） 2200(ns)2009200)10050(50t )1n (t T max m 1 i i pipeline =?++++=?-+?=∑= )(ns 220 1 T n T P 1pipeline -== 45.45%11 5 4400T P m t T P E m 1 i i ≈=? =?? =∑= （2）瓶颈在3、4段。 ? 变成八级流水线（细分） 850(ns)509850t 1)(n t T max m 1 i i pipeline =?+?=?-+?=∑= )(ns 85 1 T n T P 1pipeline -== 58.82%17 10 8400T P m ti T P E m 1 i ≈=? =?? =∑= ? 重复设置部件 出 50ns 50ns 100ns 200ns

)(ns 85 1 T n T P 1pipeline -== 58.82%17 10885010400E ≈=??= 3.13 4段组成，3段时，一次，然4段。如果 需要的时间都是，问： （1） 当在流水线的输入端连续地每时间输入任务时，该流水线会发生 什么情况？ （2） 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理 10个任务时的实际吞吐率和效率是多少？ （3） 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个 任务时，其吞吐率提高多少？ （2） t ?t ?2

视听说III-原文和答案-Unit2

VLS Ｂ３　Uint2 II. Basic Listening Practice 1.Script M: Now we have satellite and high-powered microscope, it’s easy to think we know everything about the world; but we still don’t understand EI Nino. W: Right. Scientists all over the world over are even uncertain about the cause of the warm Pacific current that brings storms or drought—the mysterious EI Nino. Q: Which of the following is true according to the conversation? 2. Script M:Everyone is talking about environmental problem: acid rain, the greenhouse effect, holes in the ozone layer. We should think positively. What can we do to improve things? W: I agree. We could do a lot more to harness the sun’s energy for heating and lighting in our homes. In Japan 43,000 solar roofs were installed in 2002. Q: How do the man and the woman view the environment? 3. Script W: We lived in Beijing some years ago. It was always difficult to keep the house clean with wind from the north blowing sand from the desert at us. M: That’s why the Chinese government has been encouraging people to plant trees along the edges of the Gobi Desert. Now those trees act as wind barriers. Q: What did the government encourage people to do? 4. Script

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

第3章总线、中断与输入输出系统 3.1．简要举出集中式串行链接，定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。 答：集中式串行链连接方式。其过程为： ①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。 ②当“总线忙”信号未建立时，“总线请求”才被总线控制器响应，送出“总线可用”信号，它串行地通过每个部件。 ③如果某部件未发过“总线请求”，则它将“总线可用”信号往下一部件转，如果某部件发过“总线请求”，则停止“总线可用”信号的传送。 ④该部件建立“总线忙”，并除去“总线请求”，此时该部件获得总线使用权，准备传送数据。 ⑤数据传送期间，“总线忙”维持“总线可用”的建立。 ⑥传送完成后，该部件去除“总线忙”信号和“总线可用”信号。 ⑦当“总线请求”再次建立时，就开始新的总线分配过程。 优点：①选择算法简单；②控制总线数少；③可扩充性好；④可靠性高。 缺点：①对“总线可用”线及其有关电路失效敏感，②不灵活；③总线中信号传送速度慢。 集中式定时查询方式，过程： ①总线上每个部件通过“总线请求”发请求。 ②若“总线忙”信号未建立，则计数器开始计数，定时查询个部件，以确定是谁发的请求。 ③当查询线上的计数值与发出请求的部件号一致时，该部件建立“总线忙”，计数停止，查询也停止。除去“总线请求”，该部件获得总线使用权。 ④“总线忙”维持到数据传送完毕。 ⑤数据传送完，去除“总线忙”。 ⑥当“总线请求”线上有新的请求，就开始下一个总线分配过程。 优点：①优先次序灵活性强；②可靠性高。 缺点：①控制线数较多；②扩展性较差；③控制较为复杂；④总线分配受限于计数信号，不能很高。 集中式独立请求方式，过程：

计算机系统结构试卷B

《计算机系统结构B卷》 一、填空题（每小题1.5分，共30分）。 1．对系列机而言，必须保证做到软件，力争做到软件向上兼容。 2．由软件实现的计算机称之为。 3. 多处理机系统按组织形式分有三种，功能分布是多处理机系统分工方式。 4．依据从哪一层开始设计，计算机体系结构设计的主要方法有三种，占据主导地位的是设计。 5. 在先行控制方式实现流水线的处理器中，有先行指令、先行操作、先行读数和后行写数等四个缓冲栈，缓冲深度最大的是。 6.按流水线的功能多寡分，可分为单功能流水线和。 7. 用于表示非线性流水线中的任务对未进入流水线的后继任务流入流水线的时间间隔的约束称为。 8.中断转移相关处理的基本方法包括不精确断点法和。 9. 互连网络中任意两个结点之间距离的最大值称为。 10．在多级交叉开关互联网络中，交叉开关的控制方式有、组控制和单元控制。 11. 在多计算机系统的互连网络中，通信模式包括、选播、广播和会议等四种。 12. 描述网络寻径效率常用的两个参数是通道流量和。 13．自定义数据表示包括标志符和两种数据表示。 14. 浮点数尾数基值越大，浮点数表示的数据范围。 15. 根据运算类型指令操作数存储方法不同，指令集结构可分为堆栈型、累加器型和。 16. 标量处理机是否高度并行是以指令级并行度（ILP）为来区分。 17．存储系统的基本存储层次有、主存储器和辅助存储器。 18. 采用并行存储器的目的是。 19. 从时间开销来看，伪命中的时间正常命中的时间。 20. 增加Cache存储系统的相联度，可降低Cache的不命中率，但会增加Cache 的。

二、简答题(每小题6分，共30分)。 1．多计算机系统和多处理机系统的差别有哪几方面？其中最根本的差别是哪个方面？ 2. 什么是流水线相关？流水线相关可分为哪几大类？ 3. 什么是动态互连网络？动态互连网络的互联形式有哪几种？ 4. 指令系统设计包括哪两个方面？指令格式优化设计的目的是什么？ 5. 维护Cache与主存一致性的更新算法有哪些? 三、分析题(第一小题8分，第二小题12分，共20分)。 1．某种处理机10条指令的使用频度分别为：0.25，0.20，0.15，0.10，0.08，0.08，0.05，0.04 ，0.03 ，0.02，试画出该处理机进行Huffman编码时的一棵Huffman树。 2. 在某采用全相联映象、相联目录表实现地址变换Cache存储器中，Cache 的容量是8KB，主存是由4个存储体组成的低位交叉访问存储器，主存总容量是32MB，每一个存储体的字长是32位，。 （1）写出主存地址和Cache地址的格式，并标出各字段的长度。 （2）说明目录表的行数、相联比较的位数和目录表的宽度。 四、计算题(第一小题8分，第二小题12分，共20分)。 1. 设16个处理器编号分别为0、1、……、15，用单级互连网络连接，当互连函数分别为：（1）Cube3、（2）PM+3、（3）Shuffle（Shuffle）时，第13号处理器分别与哪一个处理器相连? 2. 有一条5个功能段的线性动态多功能流水线如图所示，其中1→2→3→5功能段组成加法流水线，1→4→5功能段组成乘法流水线，设每个功能段的延迟时间 均相等为△t。用这条流水线计算F=4 1() i i i a b = + ∏，画出流水线时空图，并计算流水线的实际吞吐率、加速比和效率。 Z

《现代大学英语听力2》听力原文及答案Unit--1

《现代大学英语听力2》听力原文及答案Unit 1Unit 1 Task 1 【答案】 A. 1) She wanted to see St. Paul’s Cathedral. 2) She was so surprised because she saw so many Englishmen who looked alike. 3) They were all wearing dark suits and bowler hats, carrying umbrellas and newspapers. 4) Because she had often read about them and seen photographs of them, who all looked as if they were wearing a uniform. 5) No, he didn’t. 6) He used the English saying “It takes all kinds to make a world” to prove his opinion. B. If all the seas were one sea, what a great sea it would be! And if all the trees were one tree, what a great tree it would be! And if this tree were to fall in the sea, what a great splash there would be! 【原文】 Yesterday morning Gretel went to the City of London. She wanted to see St. Paul's Cathedral. She was surprised to see so many Englishmen who looked alike. They were all wearing dark suits and bowler hats. They were all carrying umbrellas and newspapers. When she returned home she asked Mr clark about these strange creatures. "They must be typical English gentlemen," she said." I have often read about them and seen photographs of them. They all look as if they are wearing a uniform. Does the typical English gentleman still exist?" Mr. Clark laughed. "I've never thought about it," he answered." It's true that many of the men who work in the City of London still wear bowler hate and I suppose they are typical Englishmen. But look at this." Mr. Clark picked up a magazine and pointed at a photo of a young man. "He's just as typical, perhaps. It seems as if there is no such thing as a 'typical' Englishman. Do you know the English saying 'It takes all kinds to make a world'? That's true of all countries-including England." “Oh, just like the poem ‘If All the Seas Were One Sea’,” Gretel began to hum happily. If all the seas were one sea, what a great sea that would be! If all the trees were one tree, what a great tree that would be! And if this tree were to fall in the sea, w hat a great splash that would be!” Task 2 【答案】 A. 1) people were much busier 2) colder than England; minus thirty degrees; last longer 3) much more mountainous; much higher and much more rocky; more beautiful 4) tend to be more crowded 5) the houses; smaller B. 1) T 2) T 3) F 4) F 5) F 【原文】 John is British but has worked in Japan. Etsuko is Japanese from Osaka, but she is studying in Britain. In the following passage you are going to hear, they are comparing life as they see it in

完整版计算机体系结构课后习题原版答案_张晨曦著

第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。

计算机系统结构期末考试题目

第一章： 1.计算机系统结构的定义 答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2.透明性概念 答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3.兼容性向后兼容 兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答：每条指令的平均时钟周期数。 6.MIPS 答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答： 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD （实际不存在）④多指令流多数据流MIMD 10.计算机系统设计的定量原理（四个） 答：①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现：速度快、成本高；灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准

《现代大学英语听力2》听力原文及题目答案Unit--13

A. 1) It is Victorian brass. 2) The stallholder says it's worth twenty quid. 3) The stallholder is asking fifteen for it. 4) It means “pound”. 5) He says that Lucy must be joking, and he paid more than that for it himself. B. 1) Fifteen, fourteen, thirteen, and twelve fifty. 2) Ten, eleven, twelve and twelve fifty. 【原文】 Lucy: Excuse me. Stallholder: Yes, Miss? Lucy: How much do you want for this plate? Stallholder: Let me see. Oh, yes.., that's a lovely example of Victorian brass. It's worth twenty quid. Lucy: Twenty pounds! Oh, that's too much for me. It's a pity. It's really nice. Stallholder: Ah, I said it's worth twenty quid. I'm only asking fifteen for it. Lucy: Fifteen pounds? Lucy: Excuse me. Stallholder: Yes, Miss? Lucy: How much do you want for this plate? Stallholder: Let me see. Oh, yes.., that's a lovely example of Victorian brass. It's worth twenty quid. Lucy: Twenty pounds! Oh, that's too much for me. It's a pity. It's really nice. Stallholder: Ah, I said it's worth twenty quid. I'm only asking fifteen for it. Lucy: Fifteen pounds? Stallholder: Yes. It's a real bargain. Lucy: Oh, I'm sure it is, but I can't afford that! Stallholder: Well, look.., just for you, I'll make it fourteen quid. I can't go any lower than that. Lucy: I'll give you ten. Stallholder: Ten! Come on, love. You must be joking! I paid more than that for it myself. Fourteen. It's worth every penny. Lucy: Well, perhaps I could give you eleven. Stallholder: Thirteen. That's my final offer. Lucy: Twelve. Stallholder: Twelve fifty. Lucy: All right, twelve fifty. Stallholder: There you are, love. You've got a real bargain there. Lucy: Yes, thank you very much. Task 3 【答案】 A. 1) make out 2) draw out

(完整版)计算机系统结构试题及答案

计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 1、由上往下的设计（top-down） 2、由下往上的设计（bottom-up） 3、从中间开始（middle-out） Flynn分类法把计算机系统的结构分为以下四类： （1）单指令流单数据流 （2）单指令流多数据流 （3）多指令流单数据流 (4) 多指令流多数据流 堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。 累加器型机器：CPU 中存储操作数的单元是累加器的机器。 通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。 名词解释： 虚拟机：用软件实现的机器叫做虚拟机，但虚拟机不一定完全由软件实现，有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 兼容机：它是指由不同公司厂家生产的具有相同系统结构的计算机。 流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。 顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。 乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。 吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。 指令的动态调度：

是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。 指令的静态调度： 是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 超标量： 一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。 超流水：在一个时钟周期内分时流出多条指令。 多级存储层次： 采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。 写直达法： 在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。写回法： 只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。 集中式共享多处理机： 也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的， 分布式共享多处理机： 它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。 多Cache一致性： 多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储器块的副本，要保证多个副本数据是一致的。 写作废协议： 在处理器对某个数据项进行写入之前，它拥有对该数据项的唯一的访问权 。 写更新协议： 当一个处理器对某数据项进行写入时，它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。 机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构

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

习题一 1、解释下列术语 计算机系统的外特性：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性（概念性结构和功能特性）。 计算机系统的内特性：计算机系统的设计人员所看到的基本属性，本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟：模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性：在新型号机出台后，原来开发的软件仍能继续在升级换代的新型号机器上使用，这就要求软件具有可兼容性，即可移植性。可兼容性是指一个软件可不经修改或只需少量修改，便可由一台机器移植到另一台机器上运行，即同一软件可应用于不同环境。 Amdahl 定律：系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机（Virtual Machine ）：指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%，为了增强该操作的性能，可采用两种不同的方法：一种是增加专门的硬件，可使求浮点数平方根操作的速度提高为原来的20倍；另一种方法是提高所有浮点运算指令的速度，使其为原来的2倍，而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答：增加硬件的方法的加速比23.120 /2.0)2.01(1 1=+-= p S , 另一种方法的加速比176.12 /3.0)3.01(1 2=+-=p S ，经计算可知Sp1>Sp2第一种方 法更好些。 9、假设高速缓存Cache 的工作速度为主存的5倍，且Cache 被访问命中的概率

计算机系统结构考试题库及答案

计算机系统结构试题及答案 一、选择题（50分，每题2分，正确答案可能不只一个，可单选 或复选） 1.（CPU周期、机器周期）是内存读取一条指令字的最短时间。 2.（多线程、多核）技术体现了计算机并行处理中的空间并行。 3.（冯?诺伊曼、存储程序）体系结构的计算机把程序及其操作数 据一同存储在存储器里。 4.（计算机体系结构）是机器语言程序员所看到的传统机器级所具 有的属性，其实质是确定计算机系统中软硬件的界面。 5.（控制器）的基本任务是按照程序所排的指令序列，从存储器取 出指令操作码到控制器中，对指令操作码译码分析，执行指令操作。 6.（流水线）技术体现了计算机并行处理中的时间并行。 7.（数据流）是执行周期中从内存流向运算器的信息流。 8.（指令周期）是取出并执行一条指令的时间。 9.1958年开始出现的第二代计算机，使用（晶体管）作为电子器件。 10.1960年代中期开始出现的第三代计算机，使用（小规模集成电路、 中规模集成电路）作为电子器件。 11.1970年代开始出现的第四代计算机，使用（大规模集成电路、超 大规模集成电路）作为电子器件。 12.Cache存储器在产生替换时，可以采用以下替换算法：（LFU算法、 LRU算法、随机替换）。

13.Cache的功能由（硬件）实现，因而对程序员是透明的。 14.Cache是介于CPU和（主存、内存）之间的小容量存储器，能高 速地向CPU提供指令和数据，从而加快程序的执行速度。 15.Cache由高速的（SRAM）组成。 16.CPU的基本功能包括（程序控制、操作控制、时间控制、数据加 工）。 17.CPU的控制方式通常分为：（同步控制方式、异步控制方式、联合 控制方式）反映了时序信号的定时方式。 18.CPU的联合控制方式的设计思想是：（在功能部件内部采用同步控 制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下，尽可能多地采用异步控制方式）。 19.CPU的同步控制方式有时又称为（固定时序控制方式、无应答控 制方式）。 20.CPU的异步控制方式有时又称为（可变时序控制方式、应答控制 方式）。 21.EPROM是指（光擦可编程只读存储器）。 22.MOS半导体存储器中，（DRAM）可大幅度提高集成度，但由于（刷 新）操作，外围电路复杂，速度慢。 23.MOS半导体存储器中，（SRAM）的外围电路简单，速度（快），但 其使用的器件多，集成度不高。 24.RISC的几个要素是（一个有限的简单的指令集、CPU配备大量的 通用寄存器、强调对指令流水线的优化）。

新世纪视听说教程2答案听力原文unit2

14视听说原文unit2 Directions: In this section, you will hear several conversations. At the end of each conversation, one or more questions will be asked about what was said. Both the conversations and the questions will be spoken only once. After each question there will be a pause. During the pause, you must read the four choices marked A), B), C) and D), and decide which is the best answer. A: How are you getting along, Julie? B: After the vacation? Much refreshed. A．It is interesting. B．It is tiring. C．It is exciting. D．It is refreshing. A: Why are you so cheerful while I'm so stressed all day? B: Well, you should work off your stress. A．work not so hard B．work on easier problems C．eat healthy D．get rid of her stress A: Hey, Penny! What's so funny? I see you laughing all the time. B: Oh Eric. I'm ... reading a comic book. A: Comic book? I didn't know you are interested in it. B: Well, it's a recent interest. When I was low in spirit three months ago, a friend gave me a comic book to read. And I became instantly addicted to such books. You know ... the pictures are so funny ... now I feel much better. A: I didn't know that. No wonder you are always in good spirits these days. B: Yes, and maybe you should read them, too, Eric. A: I ... I don't know. I'm just too busy with my thesis. It's for my master's degree and time is running out ... Ah, pretty much stress on me. B: Now you see Eric? That's why you need to give yourself a break to read something amusing. It helps, I promise. A: Really? Can reading comic books reduce your stress? B: Of course. I'm a living example. Actually I'm having stress too ... you know, the tests, the job, things like that. But when reading the fun stuff, I just forgot all my worries. Later I find myself more powerful to deal with the issues in my life. A: That sounds magical. I'd like to try. Er ... what are you reading now? B: Garfields, the cat. It's good. There's another one and you can borrow it. A: Oh, thank you, Penny. You're very helpful. Questions 3 to 5 are based on the conversation you have just heard. 1.Three months ago, a friend gave Penny _____ when she was in low spirits. （岭师分享群391337364发布） A．a flower

计算机体系结构课后答案

计算机体系结构课后答案

计算机体系结构课后答案 【篇一：计算机体系结构习题(含答案)】 1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。 （1）最大尾数（8）最小正数 （2）最小正尾数（9）最大负数 （3）最小尾数（10）最小负数 （4）最大负尾数（11）浮点零 （5）最大阶码（12）表数精度 （6）最小阶码（13）表数效率 （7）最大正数（14）能表示的规格化浮点数个数 2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。尾数用原码、纯小数表示，阶码用移码、整数表示。 (1) 设计这种浮点数的格式 (2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。 3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。 (1) 选择合适的舍入方法。

(2) 确定警戒位位数。 (3) 计算在正数区的误差范围。 4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？ 5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。 (1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。 6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字 段的长度均为6位。 (1) 如果双地址指令有15条，单地址指令和零地址指令的条数基本相同，问单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 (2) 如果要求3类指令的比例大致为1：9：9，问双地址指令、单地址指令和零地址指令各有多少条？并且为这3类指令分配操作码。 7．别用变址寻址方式和间接寻址方式编写一个程序，求c=a+b，其中，a与b都是由n个元素组成的一维数组。比较两个程序，并回答下列问题： (1) 从程序的复杂程度看，哪一种寻址方式更好？

计算机系统结构期末考试试题及其答案

计算机系统结构期末考试试题及其答案

《计算机系统结构》期末考试试卷A 卷第 2 页 共 24 页 计算机科学系《计算机系统结构》期末考试试卷（A 卷） 2、此试卷适用于计算机科学与技术本科专业。 一 单选题：(10分，每题1分) 1、 ."启动I/O"指令是主要的输入输出指 令，是属于（ B ） A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对(B )是透 明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位

置 D.组间可任意装入，组内是固定装入 4、( C ) 属于MIMD系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D.阵列处理机 5、多处理机上两个程序段之间若有先写 后读的数据相关，则（B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、计算机使用的语言是（B） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、指令执行结果出现异常引起的中断是 （C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 《计算机系统结构》期末考试试卷A卷第 3 页共 24 页