1.信息存储
大多数计算机使用8位的块(字节),作为最小的可寻址的存储单位。存储器中所有可能地址的集合称为虚拟地址空间(virtual address space),是一个概念性映像。实际的实现是将随机访问存储器系统软件结合起来,为程序提供一个看上去统一的字节数组
字长:指明整数和指针数据的标称大小,决定虚拟地址空间的最大大小(即最大表示范围)。对于一个w位的机器,虚拟地址的范围为0~2w-1 ,程序最多访问2w 个字节
寻址和字节顺序:最低有效字节在最前面为小端法,反之大端法。双端法则可以自由配置成小端或大端。当进行网络应用编程时需遵守字节顺序的规则,以防止接收端字节反序。
位移运算:逻辑右移,在左端补k个0;算术右移,在左端补k个最高有效位的值。
2.整数表示
补码(two’s-complement)编码:
B 2 T w ( x ⃗ ) = − x w − 1 2 w − 1 + ∑ i = 0 w − 2 x i 2 i B2T_{w}(\vec x) = -x_{w-1}2^{w-1} + \sum_{i=0}^{w-2}x_{i}2^{i} B2Tw(x)=−xw−12w−1