文档介绍:计 算 机 系 统 结 构
数据表示
1
数据表示与数据结构
自定义数据表示
浮点数的设计方法
主要内容
2
数据类型和数据表示
计算机中常用数据:
用户定义的数据 这类数据通常是由程序设计语言所确定的
系统数据 它是程序在执行时由计算机系统蕴含生成的
指令数据 即被执行的程序可看成是数据的复合
数据类型:指一组数据值的集合,并定义了可作用于这个集合上的操作集。
从系统结构看可分为:基本数据类型、结构数据类型、访问指针和抽象数据类型。
3
基本数据类型
二进制数位及位串、整数及自然数、实数(浮点数)、逻辑数、十进制数、字符等。
结构数据类型
一组由相互有关的数据元素复合而成的数据类型,这些数据元素可以是基本数据类型中的元素,也可以是结构化数据类型本身中的元素。
多媒体扩展技术(Multi-Media eXtensions,MMX)
4
数据表示:指在计算机中能由硬件直接识别,指令系统可以直接调用的数据类型。
数据结构:数据的组织方式,它反应了应用中各种数据元或信息元间的结构关系。它必须通过软件映象,变换成机器中所具有的(存储于一维存储器内)各种数据表示来实现的。
数据表示实质上是一个软、硬件取舍的问题。
基本数据表示
5
一是缩短程序的运行时间
二是减少CPU与主存储器之间的通信量
三是这种数据表示的通用性和利用率
数据表示在不断扩大,如字符串、向量、堆栈、图、表
确定数据表示的原则
6
例1:计算C=A+B,其中,A、B、C均为 200×200的矩阵。分析采用向量数据表示的作用。
解:如果在没有向量数据表示的计算机上实现,一般需要6条指令,其中有4条指令要循环4万次。因此,CPU与主存储器之间的通信量:
取指令:2+4×40,000条
读或写数据:3×40,000个
共要访问主存储器:7×40,000次以上
如果有向量数据表示,只需要一条指令。
减少访问主存(取指令)次数4×40,000次
用软件和硬件结合的方法实现新的数据表示
用字节编址支持字符串数据表示
用变址寻址方式来支持向量数据表示
7
数据表示与数据结构
自定义数据表示
浮点数的设计方法
8
例2: 两个数相加
C语言
float a,b;
a=a+b;
传统的机器语言程序
无论a和b是否是浮点数,都按浮点数对待
增加了编译的负担
为了缩短机器语言同高级语言对数据属性的说明之间的语义差距,引入了自定义数据表示。
浮加
a
b
9
自定义数据表示:由数据本身来表明数据类型,使计算机内的数据具有自定义能力。
分类:
★ 带标志符的数据表示
★ 数据描述符
带标志符的数据表示:描述简单数据,标志符是和每个数据值相连,存在同一存贮单元内。
数据标志位
数据值
带有标志符的数据表示方式
10