csapp第一章 --- 计算机系统漫游
https://mp.csdn.net/mp_blog/creation/editor/129250771
本章重点纲要
目录
2.1 数据存储
2.1.1 进制
计算机中使用的进制无非涉及：二进制、十进制、十六进制
相互转换内容不做介绍，以下图片可以清晰表示
需要解释一下：上面图片的数都是符号表示的，其实他们对我们脑海里理解的那个数是一一对应的，这样就能理解了为什么要对这些数换来换去了。
2.1.2 数据在内存的存储方式---大小端
大端:高地址存储低位数据
小端:低地址存储低位数据
2.1.3 C语言的一些知识
32位：虚拟地址中，一块空间32位用来存储一个数据
64位：虚拟地址中，一块空间64位用来存储一个数据
注意：这里的32位和64位是针对计算机
而程序在生成可执行文件时，会出现32位或者64位的版本，这些程序的位是由编译的人觉得的。用64位的机器对32位64位程序都可以执行，而32位机器对64位文件不可执行。
数据基本类型：
二进制运算：
位运算：
对于右移：如果数据是无符号则是逻辑右移，有符号则是算数左移
逻辑判断：
！：非
&&：并且
||：或者
2.2 整数表示
2.2.1 二进制表示整数
无符号整型：
有符号整型（补码）：
最左边的一位，对于补码而言都当成负数
无符号整型与补码之间的转换
1.通常情况下，整型会被转成补码，两者再进行运算；不过可以通过强制类型转换对补码进行转换。
2.二者的转换，对于机器中的存储数据不会改变，也就是说我们不会看到机器的二进制变掉，只是解释这个数据的方式变不同了而已。
2.2.2 扩展、截断
扩展：
无符号整型的扩展：只需在其前面添加0即可
补码扩展：观察最左边的数，扩展添加的数和最左边的数一致
截断：
无论是无符号整数还是其补码，在截断时的处理都是直接截取相对于的位数，不过对于补码而言，其读取方式依旧看最前面的数是0/1。
2.3 整数运算
针对加减法，其实与十进制的运算无异
需要注意的是：
1.在计算机中，一个数据的存储位数是有限的，因此不会出现无限的数，一切都已被规定
2.不断加减可能会出现溢出现象，因为计算机的存储单元有限
2.3.1 加减法与溢出
溢出的情况
无符号整型：相加可能溢出，溢出后的数会小于原来两个
补码：相加相减会出现正溢出和负溢出
正溢出：两个正数相加溢出；判断结果是否为负数，是则溢出
负溢出：两个负数相加溢出；判断结果是否为正数，是则溢出
2.3.2 逆元和补码的非
逆元针对无符号整数，为讨论方便我们记一个数x，其逆元为y---满足：x+y=0
不过这里说明等于0的情况有两种：
1.0+0
2.一个数加另一个数溢出得0
补码的非
情况有三种：假设存储的最小数位-8
1.（-8）+（-8）溢出为0 --- 不同的存储单元的最小数自己相加得到的就是0，故最小数的非就是自己
2.（-4）+ 4 为 0 溢出 --- 正的加负的刚好为0，意义上好理解，但是其实是溢出变成的0
3. 0+0 为0
2.3.3乘法
简单讲，就是先两个数相乘，不管如何；得到结果后，嵌入到数据的位置上。考虑位数过大要截断，最后根据是无符号还是补码确定值。
乘2的幂 --- 乘多少个2，位运算往左移几位就是结果
除2的幂 --- 除多少个2，位运算往右移几位就是结果（补码是逻辑右移）
乘一个常数其实就是计算机会优化，变成位运算多少，加减多少
2.4浮点数
2.4.1 IEEE规则
根据上面的存储形式，其实我们不难发现浮点数的表达分为三部分：
正负符号（S），阶数（E），尾数（M）
三种形式：
1.规格化
S（符号）：0为正，1为负
E（阶数）：exp-Bias
M（尾数）：1+f中的内容
(-1)^S *（1+M）* E
2.非规格化
S（符号）：0为正，1为负
E（阶数）：1-Bias
M（尾数）：f中的内容
(-1)^S * M * E
2.4.2例图
k=3，n=2 ==> 格式为 0 000 00
1.非规格范围便是k位全是0，S代表正负，f中的内容全为1得到一个比0.2小一点的数，所有我们看b图可见非规格都在-0.2~0.2之间分布
2.规格最大k位为110，f的内容也全为1，得到最大 （0/1） 110 11；在-14~14之间
3.正负无穷
4.注意，0分为+0和-0，因为非规范数的符号可以表示正负，其他位为0
406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
