深入理解计算机系统 第二章 信息的表示和处理 笔记

2.1 信息存储

字节：最小的可寻址的内存单位。机器级程序将内存视为一个非常大的字节数组，称为虚拟内存。内存的每个字节都由一个唯一的数字来标识，为它的地址，所有的可能地址的集合称为虚拟地址空间。

2.1.1 十六进制表示法

2.1.2 字数据大小

字长为w位的机器而言，虚拟地址的范围为0-2^w-1，程序最多访问2^w个字节。

为了避免由于依赖“典型”大小和不同编译器设置带来的奇怪行为，C99引入了int32_t和int64_t，其数据大小固定，分别为4和8个字节。

2.1.3 寻址和字节顺序

小端法：内存中按照从最低有效字节到最高有效字节的顺序存储对象。
大端法：内存中按照从最高有效字节到最低有效字节的顺序存储对象。

2.1.4 表示字符串

C语言字符串被编码为以null（其值为0）字符结尾的字符数组。在使用ASCII码作为字符码的任何系统上都得到相同的结果，与字节顺序和字大小规则无关。因此，文本数据比二进制数据具有更强的平台独立性。

2.1.5 表示代码

二进制代码是不兼容的，它很少能在不同机器和操作系统组合之间移植。

2.1.6 布尔代数简介

布尔环

2.1.7 C语言中的位级运算

2.1.8 C语言中的逻辑运算

2.1.9 C语言中的移位运算

左移：x<<k 丢弃最高的k位，并在右端补k个0。
逻辑右移：x>>k 左端补k个0
算术右移：左端补k个最高有效位 用于有符号整数数据的运算

C语言标准并无明确定义有符号数应该使用哪种类型的右移，实际上所有的编译器/机器组合都对有符号整数使用算术右移，另外，无符号数，必须逻辑右移。C中应保持位移量k<位数w。
java中，x>>k 算术右移，x>>>k 逻辑右移，实际位移量k mod w

2.2 整数表示

2.2.1 整数数据类型

2.2.2 无符号数的编码

w位无符号数：0-2^w-1 ，无符号数编码具有唯一性

2.2.3 补码编码

最高位x_w-1称为符号位，权重 -2^w-1,1为负，0为非负。
表示范围：最小值符号位为1，剩下为0，为 -2^w-1，最大值符号位为0，其余为1，为2^w-1-1。补码同样有唯一性。