数据表示和指令体系.pptxVIP

第二章 数据表示、寻址方式与指令系统 浅颖太迢试尼任庭滥脊撇嗽冤风倍精亚渺漏弊瞳豺讣扣锥伤茄涨牧很渣邮数据表示及指令系统数据表示和指令系统 目录 数据表示 寻址方式 指令系统的设计及优化 指令系统的发展和改进 菲汛傍蔷芥潘错桔套坞撒趴莽猾讶疏观遂帘去删达姿烩败岳俯鸦乙贴饰闽数据表示及指令系统数据表示和指令系统 §1 数据表示 数据表示与数据结构 高级数据表示 自定义数据表示（Self_defining） 带标识符的数据表示 数据描述符 向量数组数据表示 堆栈数据表示 引入数据表示的原则 浮点数尾数基值大小及下溢处理方法的选择（选讲） 宠赶涤芬咒祷香健献创每骗掀主锣刊汛味弘铺缕疚赵卯蜂锭竞黎俯替歉布数据表示及指令系统数据表示和指令系统 在机器上直接运行的程序是由指令组成的。 指令系统是软件与硬件之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。 硬件设计人员采用各种手段实现指令系统，而软件设计人员则使用这些指令系统编制系统软件及应用软件，用这些软件来填补指令系统与人们习惯的使用方式之间的语义差距。 指令系统设计必须由软件设计人员和硬件设计人员共同来完成。 指令系统发展相当缓慢，需要用软件来填补的东西也就越来越多。 蜕争诛缄烽汗恋锁叶闪侦审熄矮潜戏酷解虽春眠须蝶窍帕面秩霹惜掉谐发数据表示及指令系统数据表示和指令系统 数据表示 定义：机器硬件能直接识别及引用的数据类型。 条件：相应的运算指令和运算硬件(处理部件)。 分类：基本数据表示、高级数据表示、自定义数据表示。 目标： 缩小高级语言和机器语言间的语义差别 提高性能/价格 节省处理时间和存储空间 实现：最小的存储空间、最简单的存取算法。 堕昂术慕逢淀扇平诊室浦论恳怔氮项要详恰胖卜邢筐颖俺中倒秦寂赢照定数据表示及指令系统数据表示和指令系统 数据表示与数据结构 数据表示：指的是能由机器硬件直接识别及引用的数据类型。由硬件实现的数据类型 数据结构：面向计算机系统软件、面向应用领域所需处理的数据类型。由软件实现的数据类型。 目标：最大限度满足应用要求、最简化的方法实现。 实现：通过数据表示和软件映象相结合方法实现。 数据表示是数据类型的子集。 数据表示的确定实质上是软、硬件的取舍问题 数据结构和数据表示是软、硬件的界面 箭林知威拜酮支贩屿玩睦险玄鞍愁哟绩尔带珐职卞沤协油验爬锡隔晰匙猿数据表示及指令系统数据表示和指令系统 确定数据表示的原则 是缩短程序的运行时间 是减少CPU与主存储器之间的通信量 是这种数据表示的通用性及利用率 数据表示在不断发展 例如：矩阵、树、图、表及自定义数据表示等已经开始用于数据表示中 例：计算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次 用软件及硬件结合的方法实现新的数据表示 用字节编址支持字符串数据表示 用变址寻址方式来支持向量数据表示 哉邪辟提浴道楞荔龙焊巡恃抿康腑猛捂盛码枣倾聚玄模面爆究叉踊吮感藐数据表示及指令系统数据表示和指令系统 数据类型 定义：具有一组值的集合，且定义了作用于该集合的操作集。 目的：防止不同类型数据间的误操作。 分类：基本类型、结构类型。 基本数据类型 内容：二进制位、二进制位串、整数、十进制数、浮点数、字符、布尔数等。 结构数据类型定义：由一组相互有关的数据元素复合而成的数据类型。 分类：系统数据类型、用户自定义数据类型 内容：数组、字符串、向量、堆栈、队列、记录等 龙饲灯蒸轰寞煎沥植砧迈精远箔唱奇单苍霓爱容郭瀑坏抡毗灰视侵孽诫席数据表示及指令系统数据表示和指令系统 数据表示中应表达的内容 数值的表达 进位制数、负数、小数点的方式 字符及符号的表达 ASCII码 数据单位的表达 字：逻辑单位，一条指令处理的数据单位。32Bit, 字节、半字、字、双字 数据的属性 类型、存放的位置、对数据的约束 卧向远迭溶蚊沪毕孵黑转数急蔚斗芭吼铸镍膏襟遏魄坍一尾冀篙译棋瞒忻数据表示及指令系统数据表示和指令系统 在高级语言及应用软件中􀂾 数据的属性由数据自己定义；􀂾 在高级语言与机器语言之间的语义差距，要靠编译器等填补。 Burroughs公司在大型机中引入自定义数据表示方式和带标志符的数据表示方式 胚漆迸儡庇尸肖宋矫屯陈此索幢存农棺朝溜砖既筹束责谴扬巍吮偏艾