第2章-计算机体系构造.pptx

计算机体系结构; 计算机体系结构;第二章　 数据表示、寻址方式与指令系统; 第二章　 数据表示、寻址方式与指令系统;新的数据表示方法，如自定义数据表示 新的研究成果，如浮点数基值的选择方法 2.1.1 数据表示与数据类型 2.1.2高级数据表示 2.1.3浮点数的设计方法;数据表示的定义： 数据表示是指计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。数据类型： 文件、图、表、树、阵列、队列、链表、栈、向量、串、实数、整数、布尔数、字符等。; 数据结构及数据表示是软、硬件的交界面。系统结构在设计软硬件功能分配时，应考虑在机器中设置哪些数据表示 ，以便对应用中的数据结构有高的实现效率，这是以花费适当的硬件作为代价的。因此：数据表示的确定实质是软、硬件的取舍问题。;确定数据表示的原则：1.缩短程序的运行??间2.减少CPU与主存储器之间的通信量3.这种数据表示的通用性及利用率 数据表示在不断发展 如：矩阵、树、图、表及自定义数据表示等 ;机器的运算类指令及运算器结构主要是：按机器有什么样的数据表示来确定的。 目前，通用计算机系统上，定点数、浮点数、逻辑数、十进制数、字符串（位串）等基本数据表示和变址操作一般都是不可少的。 但是要想实现各种数据结构，不仅效率低，而且软件负担较重。因此，在确定数据表示时应该考虑怎样为数据结构的实现提供进一步的支持，引入一些高级数据表示，这比在指令系统中增设技巧性新指令的意义更大。 ;例2.1：实现A＝A＋B，A及B均为200×200的矩阵，分析向量数据表示的作用 解： 如果在没有向量数据表示的计算机系统上实现，一 般需要6条指令，其中有4条指令要循环4万次。因 此，CPU与主存储器之间的通信量： 取指令2＋4×40,000条， 读或写数据3×40,000个， 共要访问主存储器7×40,000次以上。;如果有向量数据表示，只需要一条指令。 减少访问主存（取指令）次数：4×40,000次 缩短程序执行时间一倍以上。 数据表示在不断扩大： 如字符串、向量、堆栈、图、表 用软件及硬件相结合的方法实现新的数据表示； 例如： 用字节编址和字节运算指令来支持字符串数据表示； 用变址寻址方式来支持向量数据表示等; 1.自定义数据表示 自定义（self-defining)数据表示包括带标志符的数据表示及数据描述符两类。 标志符： 是和每个数据相连的，合存在一个存贮单元中，描述单个数据的类型特征； 描述符： 是和数据分开存放的，专门用来描述索要访问的数据是整块数据还是单个数据，访问该数据块或数据元素所需要的地址以及其他特征信息。 ;在B5000大型机中，每个数据有1位标志符； 在B6500及B7500大型机中，每个数据有3位标志符； 在R-2巨型机中采用10位标志符;;R-2巨型机中的标志符： 功能位：操作数、指令、地址、控制字 陷井位：由软件定义四种捕捉方式 封写位：指定数据是只读的还是可读可写 类型位：二进制,十进制,定点数,浮点数,复数,字符串,单精度, 双精度等绝对地址、相对地址、变址地址、未连接的地址等 校验位：校验 标志符由编译器或其它系统软件建立，对程序员透明; 采 用标志符数据表示方法的主要优点：(1) 简化了指令系统。(2) 由硬件自动实现一致性检查及数据类型的转换。(3) 简化程序设计，缩小了人与机器之间的语义差距。(4) 简化编译器，使高级语言与机器语言之间的语义差距大大缩短。(5) 支持数据库系统，一个软件不加修改就可适用于多种数据类型。(6) 方便软件调试，在每个数据中都有陷井位。;采用标志符数据表示方法的主要缺点： （1）数据及指令的长度可能不一致。 （2）指令的执行速度降低。程序的设计时间、编译时间和调试时间缩短。 （3）硬件复杂度增加。;数据描述符与标志符的区别：标志符只作用于一个数据，而数据描述符要作用于一组数据。 Burroughs公司生产的B-6700机中采用的数据描述符表示方法：;最高三位为101时表示数据描述符 最高三位为000时表示数据 例如： 用数据描述符表示方法 表示一个3×4的矩阵A ; 1.自定义数据表示 2.向量数组数据 3.堆栈数据表示 ;浮点数格式的设计 尾数：多数机器采用原码、小数表示。 采用原码制表示：加减法比补码表示复杂，乘除法比补码简单，表示非常直观。采用小数表示能简化运算，特别是乘除法运算。 阶码：一般机器都采用整数、移码表示。 采用移码表示的主要原因是：浮点0与机器0一致。阶码进行加减运算时，移码的加减法运算要比补码复杂; 2.1.3 浮点数的设计方法 ;;第二章　指令系统; 寻找操作数及