深入理解计算机系统
第一章计算机系统漫游 第一部分 程序结构与执行 第二章 信息的表示与处理 二进制 十进制 十六进制互转 低转高：用短除法反复短除高进制取余 高转低：用高进制的幂乘以每个高进制数字 字数据大小 每台计算机都有字长，指明指针数据的标称大小(normal size)，虚拟地址以字来编码，对于$\omega$位的机器虚拟地址范围为：0~$2^{\omega}-1$,程序最多访问$2^{\omega}$个字节 32位机器虚拟地址限长为$2^{32}$字节=$2^{32}/2^{30}$=$2^{2}$=4Gb,32位操作系统最多只能使用4Gb的内存 寻址和字节顺序 小端法 最低有效字节在最前面 大端法 最高有效字节在最前面 整数表示 原码，补码，反码 机器数：一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1。 真值：因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 而不是形式值131（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制: [+1]原 = 0000 0001 [-1]原 = 1000 0001 反码的表示方法是: 正数的反码是其本身 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反. [+1] = [00000001]原 = [00000001]反 [-1] = [10000001]原 = [11111110]反 补码的表示方法是: 正数的补码就是其本身 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1) [+1] = [00000001]原 = [00000001]反 = [00000001]补 [-1] = [10000001]原 = [11111110]反 = [11111111]补...