第2章 部分习题参考答案

第2章部分习题参考答案

2.1 解释下列术语

⏹数据表示：数据表示是机器硬件能够直接识别，并能在机器上直接对其操作的数据类型，

表现在它能有对这种类型数据进行操作的指令和运算部件。

⏹寻址方式：寻址方式是指令寻找操作数或信息的方式，有面向寄存器的，面向堆栈的面

向主存的三种。

⏹逻辑地址：程序员编程时所用的地址称为逻辑地址。

⏹物理地址：程序在主存中实际存放地址称为主存物理地址。

⏹静态再定位：程序的静态再定位是在目的程序装入主存时，通过调用系统配备的装入程

序，运行此装入程序把目的程序的逻辑地址用软件的方式逐一修改成物理地址，程序执行时，物理地址就不能改变。

⏹动态再定位：动态再定位是指在程序装入主存时，只将装入主存的起始地址存入该道程

序的基址寄存器中，指令的地址字段不做修改，程序在执行的过程中，不断将逻辑地址经地址加法器加上基址寄存器中的地址，才形成物理地址访存。

⏹静态使用频度：指的是对程序中出现的各种指令或指令串进行统计得出的百分比。

⏹动态使用频度：指的是在目标程序的执行过程中对出现的各种指令或指令串进行统计得

出的百分比。

⏹CISC：Complex Instruction Set Computer，复杂指令系统计算机。按CISC方向发展和改

进指令系统的出发点是，如何进一步增强原有指令的功能以及设计更为复杂的新指令来取代原先由软件子程序完成的功能，实现软件功能的硬化。

⏹RISC：Reduced Instruction Set Computer，精简指令系统计算机。按RISC方向设计和改

进指令系统的出发点是，简化原有的指令功能，减少指令种类以降低硬件设计的复杂程度，提高指令的执行速度。

2.2 （题目略）

【解】数据结构是反映数据元素之间的相互关系，数据表示是能够被机器硬件直接识别和引用的数据类型。它们之间的关系表现在以下几个方面：

（1）数据结构只有通过软件映像成机器所固有的数据表示才能在机器上执行；

（2）不同的数据表示能为数据结构的实现提供不同程度的支持；

（3）数据结构和数据表示是软硬件的交界面。

确定某种数据表示的基本原则是：

（1）系统的效率是否提高，是否减少了实现时间和存储空间； （2）通用性和利用率是否提高。

2.11 （题目略）

【解】（条）源向量A 和B 、结果向量C 在进行上述向量加法运算时所用的参数如下图所示

2.16 （题目略）

【解】（1）根据题意，可知三种指令格式如下所示：

三类指令的分配方案如下图年示，由图可知，可表示63条单地址指指令，64条零地址指令。

A

B

C

双地址指令 单地址指令 零地址指令

（2）设双地址指令为X 条，则单地址和零地址指令为9X 条。依题意有

X X X 92]92)2[(664=⨯-⨯-

解得X ＝14，9X ＝126，三类指令的分配方案如下图所示

0000 xxxxxx xxxxxx . . .

1101 xxxxxx xxxxxx 双地址指令14条

1110 000000 xxxxxx . . .

1111 111101 xxxxxx 单地址指令126条

1111 111110

000000 . . .

1111 111111 111101

零地址指令126条

0000 xxxxxx xxxxxx . . .

1110 xxxxxx xxxxxx 双地址指令15条

1111 000000 xxxxxx . . .

1111 111110 xxxxxx 单地址指令63条

1111 111111

000000 . . .

1111 111111 111111

零地址指令64条