第2章指令系统.pptVIP

第2章指令系统各种宽度信息的存储IBM370的信息有字节（8位）、半字（16位）、单字（32位）、双字（64位）4种。如果允许任意存储。优点是不浪费宝贵的主存资源，但存在的问题是：当访问的一个双字、单字或半字跨越两个存储字时，需要花两个存储周期才能访问到，存储器的工作速度降低了一倍，而且读写控制比较复杂。存储器中读取一个字节：假设现有一批数据，它们依次为：字节、半字、双字、单字、半字、单字、字节、单字。小、微型机由于运算速度低，主存容量小，不一定非要让信息按主存整数边界存储。中、大、巨型机由于存储容量大，速度要求高，都采用按整数边界存储。一般情况下，主存速度降低一倍时不能接受的。数据的读写复杂性是最次要的，只要增加一些论及电路就能实现。存储资源的浪费也很重要，但是随着存储容量的逐步扩大，浪费一部分也是允许的。零地址空间个数 通用寄存器 主存储器 输入输出设备 堆栈编址方式三个两个零地址空间一个零地址空间隐含零地址空间输入输出设备的非线性编址 设备地址个数 数据寄存器、控制寄存器、输入输出设备的非线性编址 一台设备一个地址 地址-状态、控制寄存器混用 特点是：输入输出设备地址规整，缺点是指令系统复杂输入输出设备的非线性编址 一台设备两个地址 一个是数据寄存器，一个是地址寄存器/状态寄存器特点是： 设备地址扩大一倍，但是输入输出指令系统大大简化了，目前许多计算机系统的输入输出设备采用这种编址方式。并行存储器的编址技术 地址高位交叉 地址低位交叉 程序的主存物理地址在什么时间确定？采用什么方式来实现？程序需要定位的主要原因：程序的独立性；程序的模块化设计；数据结构在程序运行过程中，其大小往往变化；有些程序本身很大，大于分配给它的主存物理空间。直接定位方式：在程序装入主存储器之前，程序中的指令和数据的主存物理地址就已经确定了的称为直接定位方式。静态再定位：在程序装入主存储器的过程中随即进行地址变换，确定指令和数据的主存物理地址的称为静态定位方式。动态再定位：在程序执行过程中，当访问到相应的指令或数据时才进行地址变换，确定指令和数据的主存物理地址的称为动态定位方式。操作码的最短平均长度（理想情况），又称信息源熵，可通过下式计算：

其中：Pi表示第i种操作码在程序中出现的概率。按表2.5的数据，得H=0.40×1.32+0.30×1.74+0.15×2.74+0.05×4.32+0.04×4.64+0.03×5.06+0.03×5.06=2.17和Huffman编码相比，固定长度编码的信息冗余量：利用Huffman树进行操作码编码的方法，又称为最小概率合并法。编码步骤：(1)把所有指令按照操作码在程序中出现的概率，自左向右从小到大排列好。(2)选取两个概率最小的结点，合并成一个概率值是二者之和的新结点，并把这个新结点与其它还没有合并的结点一起形成新结点集合。(3)在新结点集合中选取两个概率最小的结点进行合并，如此继续进行下去，直至全部结点合并完毕。(4)最后得到的根结点的概率值为1。(5)每个结点都有两个分支，分别用一位代码“0”和“1”表示。(6)从根结点开始，沿箭头所指方向，到达属于该指令的概率结点，把沿线所经过的代码组合起来得到这条指令的操作码编码。又例如：2-4等长扩展编码法的操作码最短平均长度= (0.40?0.30+0.15)?2+

(0.05+0.04+0.03+0.03)?4

= 2.30

信息冗余量为5.65%。例题一个例子B-1700机，该机指令的操作码字段有4位、6位、10位三种长度，高4位编码的16种组合中的10种用来表示10条使用频度最高的指令，其余5种组合用作扩展标志，用以指明操作码字段为6位长的20条指令（每个标志指明4条指令）；最后一种组合也用来作扩展标志，用以指明操作码字段是10位长的64条指令。这种4－6－10的扩展操作码方案使整个指令系统所有指令的操作码字段平均位数很接近于Huffman编码法。Burroughs公司的B-1700机延时转移技术RISC中一般采用流水线方式工作。取指令和执行指令并行进行。如果取指令和执行指令个需要一个周期，正常情况下，平均每一个周期执行一条指令。但是，一旦遇到转移指令，取出来的一条指令就要作废，浪费了一个周期。延时转移技术ADDR1,