[工学]指令系统.ppt

第二章 指令系统 * 本章主要内容 第一节 数据表示 第二节 寻址方式 第三节 指令格式的优化设计 第四节 指令系统的功能设计 2.1指令系统 指令系统是计算机系统软件和硬件分界面的一个重要标志。也是软硬件相互沟通的一座桥梁。 硬件人员采用各种手段实现指令系统，软件人员利用指令系统编制各种系统软件和应用软件。 指令系统必须由软件人员和硬件人员共同设计。 指令系统发展缓慢。和软件之间的语义差距越来越大，需要用软件填补的区域越来越多。 数据表示 计算机系统内的数据类型：文件、图、表、阵列、队列、链表、栈、向量、串、实数、整数、布尔数、字符等。 计算机系统结构研究的首要内容：所有数据类型中，哪些用硬件实现哪些用软件实现，并研究实现方法。 数据表示研究：硬件能够直接识别，可以被指令系统直接调用的那些数据类型。 数据表示是数据类型中最常用，相对简单，容易硬件实现的几种数据类型，如：定点数，布尔数，十进制数，字符，字符串，堆栈，向量。 数据表示 数据类型 一组值的集合和作用于这个集合上的操作集。比如有一组整数值的集合，连同定义在这个集合上可进行的加减乘除等算术操作，这个整数的集合就成为了整数数据类型。 计算机中所采用的数据类型主要有两类： 1、基本数据类型 一般包括二进制位及其位串、整数及自然数、实数(浮点数)、字符和布尔数等。 2、结构数据类型： 一组由相互有关的数据元素复合而成的数据类型，这些数据元素可以是基本数据类型中的元素，也可以是结构数据类型本身中的元素。包括向量、数据、字符串、堆栈、队列、记录等。 向量： 通常是指由标量的一组有序集合表示的量。它类似于一维数组，但又有所不同，因为标量通常只是一个整数或实数，而数组元素不一定只取实数。从计算机存储结构上来说，向量通常存储在一段连续的存储空间里。而数组元素的存储可能用链式存储方式，也就是不一定存储在连续的空间里。 数据表示和数据结构 数据结构 是指结构数据类型中各种数据元素或信息单元之间的结构关系。它是研究面向系统软件、应用领域需要处理的各种数据类型，研究这些类型的逻辑结构和物理结构。是由软件来实现的。 数据结构和数据表示是软硬件的交界面，也是系统结构设计中软硬件的取舍问题、软硬件功能分配问题。 机器的运算指令和运算器的结构主要是按机器的数据表示来确定的。目前通用计算机上，定点数，浮点数，十进制，字符串，逻辑数等和变址操作是必不可少的。 引入数据表示的原则 为对数据结构提供更好的支持，在设计系统结构时需要引入一些高级数据表示。 引入高级数据表示要遵循下列原则： 是否提高了系统效率，即是否减少了程序的运行时间和所需的存储空间。 是否减少了内存与ＣＰＵ之间的通信量。 引入数据表示后，其通用性和利用率是否高。 引入数据表示的原则（续） 例1．如果用定点数来实现浮点数运算，处理机的速度要降低两个数量级。 如果用一台定点运算速度１０，０００，０００次／ｓ的计算机做科学运算，实际运算速度低于１０００００次／ｓ。因为没有浮点运算的计算机需要调用子程序实现浮点运算，实现３２位的浮点运算，平均需要１００条指令以上。ＣＰＵ和主存通信量也增加１００多倍。 基于浮点数据的通用性、利用率等。以科学计算为主的计算机，浮点数据设计必不可少。 引入数据表示的原则（续） 例2．实现A=A+B,A和B是200X200的矩阵。 在无向量表示的计算机上实现，需6条指令，其中4条指令要循环4万次，CPU与存储器之间的通信量为： 取指令： 2　+　4 × ４００００条； 读写数据：3 × ４００００个； 访问存储器７×４００００次。 在有向量表示的计算机上，只需一条指令，通信量减少为4 × 40000次，程序执行时间缩短一半以上。 数据表示与数据类型 随着计算机系统的发展，数据表示也在不断上移。 如字符串，向量，堆栈数据类型普遍使用。 图，表数据类型也已出现。 对于复杂数据类型，简单用数据表示实现，代价太大，采用软硬件相结合的方式效果更好。 如，字节编址和字节运算指令支持字符串数据表示，用变址寻址方式支持向量数据表示等。 数据表示与数据类型 计算机设计者处理数据结构的工作： 确定哪些数据类型全部用硬件实现，数据表示。 哪些数据类型用软件实现，数据结构。 哪些数据类型可以软硬件结合实现，并确定软硬件的适当比例。 浮点数据表示 早期计算机采用定点数，定点数有三个缺点： 编程困难 程序设计人员必须先确定机器小数点的位置，并把所有参与运算的数据小数点都对齐到这个位置上，才能进行计算。 表数范围小 表数范围－２ｎ～２ｎ－１，表示相差很大的数据，需要很长的机器字长。 数据存储单元的利用率很低 为把所有数据化为纯小数，必须