计算机系统结构
第二章数据表示与指令系统
计算机系统结构
第二章数据表示与指令系统
教学要求:
1、理解数据表示、数据类型和数据结构的关系,掌握浮点数据表示的定义/参数/范围(IEEE754),理解基浮点数据表示的定义/参数/范围(IEEE754)理解基数尾值对浮点数的表示范围、精度等的影响,掌握确定和引数据表示的基本原则,掌握常见的高级确定和引入数据表示的基本原则,掌握常见的高级数据表示类型。 2、理解寻址方式的区别和特点,理解不同程序定位方式的特点,掌握指令格式优化的Huffman编码、扩展编码的设计方法、以及平均码长的计算方法。 3、掌握CISC指令功能发展与优化改进途径。 4、掌握RISC的设计思想、关键技术。
2
刘超中国地质大学计算机学院
第二章数据表示与指令系统
2.1浮点数数据表示(尾数/基值选择、下溢处理) 2 1浮点数数据表示(尾数/基值选择下溢处理) 2.2高级数据表示(自定义、向量、堆栈)高表 (定量堆栈) 2.3寻址方式与指令格式优化(寻址/定位/优化) 2.4指令系统的两种风格(CISC和RISC)
2.1浮点数数据表示
2.1.1数据表示、数据类型、数据结构的关系数据表示:能由机器硬件直接识别和引用的数据类型。数据类型包括数据集合及其操作集。如:定点数、浮点数、逻辑数/布尔数、字符等基本数据类型;数组/向量、字符串、堆栈、队列、记录等结构数据类组/向量字符串堆栈队列记录等结构数据类型。数据结构:是结构数据类型的组织方式,反映了数数据结构是结构数据类型的组织方式反映了数据类型的各数据元素之间的结构关系,它是面向软件的。如:串、队、栈、向量、队列、链表、树、件的如串队栈向量队列链表树图。不同数据表示对数据结构提供不同程度的支持,反映据表据度支持问题:确定哪些数据类型是用数据表示实现,哪些表实 4了高级语言和机器语言之间的语义差距。数据类型采用数据结构实现?软硬件取舍问题。
3
2.1.2引入数据表示的原则
除了基本数据表示必不可少外,其他高级数据表示的引入是否合适,高一般可从两个方面来衡量。是看率是提高即是减间需一方面是看系统的效率是否提高,即是否减少了实现时间和所需的存储空间。衡量时间是否减少,主要是看在主存和处理机之间传输的信息量是否减少。另一个方面是看引入这种数据表示后,其通用性和利用率是否高。如果只对某种数据结构的实现效率很高,而对其他数据结构的实现效率很低,或者引入这种数据表示在应用中很少用到,那么为此所花的硬件过多却并未能在性能上得到好处,必然导致
性能价格比的下降,特别是对一些复杂的数据表示。综上所述,数据结构的发展总是优先于机器的数据表示,随着器件技术的发展和价格的不断下降,系统结构设计者应该也有可能为数据结构的实现提供更多更好的支持。
2.1.2引入基本数据表示举例
定点表示浮点表示用两个定点数来分别表示其阶码和尾数。变址操作有利于一维或二维数组(向量)实 ( )现。同一条运算指令不用修改就能作用于整个向量。可变长字符串数据表示的引入有力的支持了串数据结构的实现。串数据结构的实现机器的运算类指令和运算器的结构主要是按机器有什么样的数据表示来确定。目前的通用计算机系统上,定点数、浮点数、逻辑目前的通用计算机系统上定点数浮点数逻辑数、十进制数、字符串等基本数据表示和变址操作一般是不可少的。
5 6