计算机系统结构李课件第2章.pptxVIP

第 2 章 数据表示与指令系统 ;2.1 数 据 表 示 ; 串、队、栈、向量、阵列、链表、树、图等是软件系统所要处理的各种数据结构，它们反映了面向应用所要用到的各种数据元素或信息单元之间的结构关系。数据结构是通过软件映象，将信息变换成机器中所具有的各种数据表示来实现的，可见，数据表示是构成数据结构的元素。不同的数据表示可以为数据结构的实现提供不同的支持，表现在实现的效率和方便性上不同。因此，数据结构和数据表示是软、硬件的交界面。系统结构设计者在确定软、硬件的功能分配时，应考虑在机器中设置哪些数据表示， 以便对应用中所遇到的数据结构能有高的实现效率。 当然， 这是以花费适当的硬件为代价的。所以，数据表示的确定实质上是软、硬件的取舍问题。 ;图 2.1 变址操作对向量、 阵列数据结构的支持 ;2.1.2 高级数据表示 ; 在说明I、J的数据为实型后，用通用的“+”运算符就可实现实数加法。可是，传统的机器语言程序却正好相反，它用操作码指明操作数的类型。如浮点加法指令 ; 为了缩短高级语言与机器语言的这种语义差距， 可让机器中的每个数据如下所示，都带有类型标志位： ;标志符数据表示的主要优点为： 简化了指令系统和程序设计。 (2) 简化了编译程序。 (3) 便于实现一致性校验。 (4) 能由硬件自动完成数据类型的变换。 (5) 支持了数