计算机系统结构.pptVIP

第2章要点 指令系统是计算机系统软件与硬件接口及界面的一个主要标志 。 指令系统的设计必须由硬件和软件人员共同完成。 第2章 计算机指令系统 §2.1 数据类型 §2.2 寻址技术 §2.3 指令系统的设计 §2.4 指令系统的改进 本章小结 §2.1 数据类型 数据类型：具有一组值的集合，且定义了作用于该集合的操作集。如：定点数据类型及定点数运算；数组数据类型及数组的运算等。 数据类型可分为基本类型和结构类型。基本数据类型包括二进制位、二进制位串、整数、十进制数、浮点数、字符、布尔数等。所有系统结构都支持基本数据类型。 结构数据类型是指由一组相互有关的数据元素复合而成的数据类型。如数组、字符串、向量、堆栈、队列、记录等。它可分为系统数据类型、用户自定义数据类型。 基本类型和结构类型反映在系统结构设计上，就是数据表示和数据结构。 数据表示：能由机器硬件直接识别和被指令系统直接调用的数据类型。即：可以直接被计算器指令运算和处理，如整数、浮点数、向量等。 数据结构研究的是面向系统软件和应用软件所需要处理的各种数据类型，如串、队、栈、向量、阵列、链表、树、图等，它是结构数据类型的组织方式。 数据表示是构成数据结构的元素，数据结构和数据表示是软、硬件的界面 关键在于确定哪些数据类型用数据表示实现，而哪些采用数据结构来实现。这本质上是一个软硬件取舍的问题。 2.1.3 浮点数据表示 2.1.4 自定义数据表示 数据描述符还可用来描述多维数据结构。如图2.7所示。 采用数据描述符表示法的优点和缺点与上一节介绍的标志符数据表示方法相同，它的机器结构可能比标志符数据表示方法更复杂。 两者之间的差异： A. 标志符通常只作用于一个数据，而数据描述符则将作用于一组数据。 B. 标识符一般和数值一起存放在同一个数据单元之中,而数据描述符一般单独存放,独立占据一个存贮单元。 2.1.6 引入数据表示的原则 高级数据的引入可从两个方面来考虑： 1。系统的时空效率是否提高 实现时间：关键在于主存与处理机之间传送的信息量是否减少 例：阵列运算 加速： 阵列型数据+阵列型指令+高速阵列运算部件，还减少了大量辅助操作 2。通用性和利用率是否提高 2.2 寻址技术 2.2.1? 编址方式 2.2.2 寻址方式 2.2.2 寻址方式 常用寻址方式 2.2.3 程序装入与定位方式 2、三种地址 ①符号地址 ②逻辑地址 ③物理地址 3、程序需要定位的主要原因 ： ①程序独立性要求:由OS在装入执行时动态决定程序的位置。②程序的模块化设计工作。③程序本身很大，难以一次性加载。 (3)动态定位方式 基址寻址法（硬逻辑实现）： 设置基址寄存器和地址加法器，将主存的起始地址存入该道程序的基址寄存器中，指令的地址字段不作修改，程序在执行过程中不断将逻辑地址加上基址寄存器中的基址来形成物理地址。 动态定位方式的优点： ①程序执行时，不一定整个调入主存中，而且一个程序可分配在多个不连续的主存空间内，从而可以使用较小的主存分配单位，提高了主存的利用效率； ②多个程序可以共享主存中的同一个程序段； ③支持虚拟存储器。 主要缺点： ①需要由硬件支持； ②实现存储管理的软件算法比较复杂。 2.3 指令系统的设计 2.3.1 指令格式的优化设计 （1）操作码的表示 （2）地址码的表示 1. 操作码的优化表示 三种指令表示： （1）定长表示法 （2）Huffman编码法 ④ Huffman树的构造方法 ??Step1： 按pi由小到大自左向右排列； ??Step2：将当前最小的两个pi、pj 结合到一起，形成一棵树；  Step3：自Root开始编码，左1右0 原则。 例1的Huffman树? :? （3）扩展编码法 ① 采用原因： Huffman编码法所形成的操作码很不规整，因此要采用一种折衷方法。扩展编码法就是其中一种较好的选择。 ② 方法： 一般采用等长扩展法，如4-8-12扩展法。 扩展后平均长度为： ∑pili=(0.4+0.3+0.15)*2+(0.05+0.04+0.03+0.03)*4=2.30 信息冗余为: 1-2.17/2.30=0.0565 R虽比Huffman编码法大，但比定长编码法小得多，是实用的优化编码法。 例2. 某计算机有10条指令，它们的使用频 率分别为 0.30, 0.20, 0.16, 0.09, 0.08, 0.07, 0.04, 0.03, 0.02, 0.01 答：(1) 霍夫曼树如下： 答：(1) 霍夫曼树如下： (2) 用扩展Huffman编码法对操作码进行编