信息的表示和处理.pdfVIP

2 信息的表示和处理 2016年3月3 日 8:29 现代计算机存储和处理的信息以二值信号表示。相比其他进制，二值信号能够很容易的被表示、 存储和传输。对二值信号进行存储和执行计算的电子电路非常简单和可靠。 C标准演化 1. 贝尔实验室C 给不同的可能位模式赋予含义（解释），就能够表示任何有限集合的元素。 2. ANSI C 3. ISO C89 （也称ISO C90 ，与ANSI C基本一致） 无符号 （unsigned ）编码表示0和正整数； 4. ISO C99 补码 （twos-complement ）编码表示有符号整数； 5. GNU 99 （结合C99及其他一些特性，尚未完成） 浮点数 （floating-point ）编码表示实数的科学计数法的以二为基数的版本； 计算机用这些不同的表示方式实现算术运算。 计算机的表示法使用有限数量的位对一个数字编码，如果在此基础上进行的运算不能封闭的话， 某些运算可能会溢出（overflow ）。 整数运算和浮点数运算会有不同的数学属性是因为它们处理数字表示有限性的方式不同 ：整数表 示虽然只能编码一个相对较小的数值范围，但这种数值是精确的；浮点数表示虽然可以编码一个 较大的数值范围，但这种表示只是近似的，并且由于舍入的策略，会导致更多非直观的数学属 性。 大量计算机的安全漏洞都是由于计算机算术运算的微妙细节引发的。 分区 《深入理解计算机系统》笔记 的第 1 页 2.1 信息存储 年 月 日 9:32 2016 3 3 1. 把位组合在一起，再加上某种解释，即给不同的可能位模式赋予含义，我们就能够表示任何有限 集合的元素。 2. 无符号编码基于传统的二进制表示法，表示大于或者等于零的数字； 补码编码是表示有符号整数的最常见的方式，有符号整数就是可以为正或负的数字； 浮点数编码是表示实数的科学计数法的以二为基数的版本。 3. 计算机的表示法是用有限数量的位来对一个数字编码，当结果太大以致不能表示时，某些运算就 会溢出。 4. 浮点运算又完全不同的数学属性，由于表示的精度有限，浮点运算是不可结合的。整数运算和浮 点运算有着不同的数学属性是因为它们处理数字表示的有限性的方式不同——整数的表示虽然只 能编码一个相对较小的数值范围，但这种表示是精确的；而浮点数虽然可以编码一个较大的数值 范围，但是这种表示只是近似的。 5. 8 大多数计算机使用 位的块（即字节），作为最小的可寻址的存储器单位，而不是在存储器中访问 程序对象 ：即程序数据、指令和控制信息。 单独的位。机器级程序将存储器视为一个非常大的字节数组，成为虚拟存储器。存储器的每个字 节都由唯一的数字标识，这个数字称为它的地址，所有可能地址的集合成为虚拟地址空间，虚拟 地址空间只是一个展现给机器级程序的概念性映像，实际的实现是将RAM、磁盘存储器、特殊硬 件和操作系统软件结合起来，为程序提供一个看上去统一的字节数组。 6. 尽管C编译器维护着类型信息，但它实际生成机器级程序并不包含关于数据类型的信息 ，每个程序 对象可以简单地视为一个字节块，那么程序本身就是一个字节序列。 7. 每台计算机都有一个字长，指明整数和指针数据的标称大小，决定了虚拟地址空间的最大大小。 2 − 1