20145318 《信息安全系统设计基础》第3周学习总结

教材学习内容总结

信息的表示和处理

三种数字表示

无符号数：基于传统的二进制表示法，表示大于或等于零的数字
补码：表示有符号数，可为正可为负的数字
浮点数：表示实数的科学计数法的以二为基数的版本

信息存储

字：
每个计算机都有一个字长，指明整数和指针数据的标称大小。因为虚拟地址是以这样的一个字来编码的，所以字长最重要的系统参数就是虚拟地址空间的最大大小。对于一个字长为w位的机器而言，虚拟地址的范围为0~2^{w-1,程序最多访问2}w字节。
使用C99特性：当没有-m32或-m64参数时，一般情况下会生成跟操作系统位数一致的代码；gcc -m32可以在64位机上（比如实验楼的环境）生成32位的代码
字节顺序：字节顺序是网络编程的基础，是指占内存多于一个字节类型的数据在内存中的存放顺序，通常有小端、大端两种字节顺序。
小端法：低字节数据存放在内存低地址处，高字节数据存放在内存高地址处。
大端法：高字节数据存放在低地址处，低字节数据存放在高地址处。

布尔代数

逻辑运算：
所有逻辑运算都可以用与、或、非表达（最大式、最小式）而与或非可以用“与非”或“或非”表达，所以，只要一个与非门，就可以完成所有的逻辑运算
位运算：结果是位向量；按位与（&）二进制每一位遇0为0；按位或（|）二进制每一位遇1为1；按位异或（^） 0^0=0，01=1，1^0=1，11=0；按位取反（~）二进制每一位取反
掩码运算：掩码是位运算的重要应用，这里掩码是一个特定位模式，表示从一个字中选择一个位的集合。对特定位可以置一，可以清零。

整数表示

无符号数编码：对于长度为w的位向量，都有一个唯一的值与之对应；反过来，在0~2^w-1之间的每一个整数都有一个唯一的长度为w的位向量二进制表示与之对应。
补码编码：
补码形式是最常见的有符号数的计算机表示方式
将字的最高有效位解释为负权 B2T(W)函数为：B2T（x） = -x(w-1)2^(w-1)+∑xi2i(求和从i=0到i=w-2)
有符号数和无符号数之间的转换：
处理同样字长的有符号数和无符号数之间相互转换的一般规则：数值可能会改变，但是位模式不变。
c语言允许无符号数和有符号数之间的转换，转换的原则是底层的位表示不变。
当从无符号数转换为有符号数是，效果是应用函数U2T，从有符号数转化为无符号数时，应用函数T2U，其中w表示数据类型的位数。

整数运算

无符号加法：
- 无符号运算可以被视为一种模运算形式，无符号加法等同于计算和摸上2^w，可以通过简单的丢弃x+y的w+1位表示的最高位，来计算这个数值。
- 一个算数运算的溢出，是指完整的整数结果不能放到数据类型的字长限制中去。判断无符号运算是否溢出，例如s=x+y(s、x、y均为无符号数)，则唯一可靠的判断标准就是s<x或s<y。
补码加法：两个数的w位补码之和与无符号之和有完全相同的位级表示。大多数计算机用相同的机器指令来执行无符号或者有符号加法。有符号加法的结果z=x+y可分为4种情况：
- -2^(w)≤z＜-2(w-1)：两个负数相加得一个非负的结果
- -2^(w-1)≤z＜0：结果正常，z为负数
- 0≤z＜2^(w-1)：结果正常，z为正数
- 2^{(w-1)≤z＜2}(w)：两个正数相加得一个负数的结果
补码的非：
对于范围-2^{(w-1)≤x＜2}(w-1)内的x，补码的非运算如下：x=-2^{(w-1)：补码的非为-2}(w-1)；x＞-2^(w-1):补码的非为-x。
位级补码非：对每一位求补，再对结果+1。
无符号乘法：两个数x、y相乘且x、y的位数为w，则结果的位数为2w。
补码乘法：同无符号乘法。若为截断后的结果，则取结果的后w位作为计算结果。
乘以常数：对于某个常数K的表达式x*K生成代码，编译器会将K的二进制表示表达为一组0或1的交替的序列： [(0…0)(1…1)(0…0)…(1…1)]，可以用以下两种形式来计算这些乘积的结果：
- A：(x<<n)+(x<<n-1)+……+(x<<m)
- B：(x<<n+1)-(x<<m)
  除以2的幂：设x/K,令K=2^n,
  当x为正数时，计算 x>>n;
  当x为负数时，将x加上偏置量，即加上2^n-1(即K-1),计算** (x+偏置量)>>n**。

浮点数

浮点表示对形如 V=x*2^y 的有理数进行编码；适用于:非常大的数字（|V|>>0）、非常接近于0的数字（|V|<<1）、实数运算的近似值；IEEE浮点标准：IEEE标准754。
二进制小数：
二进制点左边第i位，权为2^{i；右边第i位，权为(1/2)}i。
增加二进制表示的长度可以提高表示的精度。
IEEE浮点格式：
表示形式：V=(-1)^s * M * 2^E
符号：s决定这个数是正还是负。0的符号位特殊情况处理。
尾数：M是一个二进制小数，范围为1_2-ε或者01-ε，ε=(1/2)^n。
阶码：E对浮点数加权，权重是2的E次幂（可能为负数）。
根据阶码的值，被编码的值可分为三种：
- 情况一：规格化的值（当阶码字段不全为0或全为1时），阶码 E = e-Bias（e为无符号整数）；偏置值 Bias = 2^(k-1)-1；尾数 M = 1+f（小数字段frac的解释为描述小数值f，二进制小数点在小数字段最高有效位的左边）。
- 情况二：非规格化的值（当阶码字段全为0时），E = 1-Bias；Bias = 2^(k-1)-1；M = f。
- 情况三：特殊值（当阶码字段全为1时），当小数域全为0时，当s=1时，为-∞；当s=0时，为+∞；当小数域不全为0时，为NaN。
浮点数的舍入：IEEE浮点格式定义了四种不同的舍入方法：
- 向偶舍入(默认)：将数字向上或向下舍入，是的结果的最低有效数字为偶数。能用于二进制小数。
- 向零舍入：把整数向下舍入，负数向上舍入。
- 向下舍入：正数和负数都向下舍入。
- 向上舍入：正数和负数都向上舍入。
浮点运算：
浮点加法：不满足结合性、满足单调性
浮点乘法：不满足结合性、满足单调性，在加法上不满足分配性

学习中遇到的问题和解决过程

最近正在尝试做所有命令对应的全称，命令太多通过英文全称记忆应该可行。

其他（感悟、思考等，可选）

这一周算是Linux刚入门，在实验楼和课本上都认真的学习，加紧赶进度。这周自己动手实践了很多命令，不管是最初的man或find还是后面学习三个模式下的操作和对gcc和gdb的练习都让我明白，一定要多练习多实践才有收获，不能纸上谈兵。最近我一直在考虑的问题是，为什么要学Linux，在学了一些东西后我更不明白为什么要放着用惯了的Windows不用去学其他的，况且里面全键盘的操作我认为不习惯也不方便，我在网上找了一下，发现了这个：为什么要学习Linux？只能说后面慢慢体会Linux的好处。
另外值得一提的是，这一周我在i春秋和微信挑战赛上花了很多时间，由于之前没有做过类似的题目和尝试，对每一关考察的内容不是很明白，花了很多时间。在每一关尝试答案的过程中，我查阅了很多资料，不仅是电脑或者信息有关的知识，这些以外的内容也有所了解，我认为这是一个非常好的扩宽知识面的手段。另外我在i春秋网站上了解到了一些学校内学不到的东西，我比较感兴趣，之后会花时间学习。