1. What is M like M是一维线性空间：a array of addressed bytes 2.docVIP

1. What is M like: M是一维线性空间：a array of addressed bytes 2. Address：each byte【注：编址单位】 of M is numbered, such as 0x0000-0000 ~ 0xffff-ffff 一个字的地址：4个字节的地址中，最小的那个 一个字的存放： endian的问题：little endian：高高低低：于x86下 对齐的问题：CPU在一个总线周期内完成M的R/W 【后面有单独介绍】 3. What is in M: code and data： CPU＋M的图：（下面第4点会完善之） 4. How can M be classified? 【可以画一个8086的图：指令的执行过程】【另外，OS book的第一章的举例】【另外，可以参考Unit 3的layout图】 Code段: 操作码＋操作数： PC＝CS＋IP Data段：DS C语言：变量名 and type 编译器：Encoding：size and 编码规范 【即Unit 2的内容】 整数：补码 浮点数：IEEE标准 机器代码：bits 序列 and size Stack段：一个特殊的数据段（LIFO）：SS＋SP＋BP 5. 数据段中：Address也可以放入M中。【即，地址也是一个数】【说明：1.3.2.1中的有一个推理过程。现反之，比如0x10，可以被理解成一个数值，也可以被理解成是一个Address】 定义：Pointer：指针 其所占的M空间大小：4字节（32位平台下） 6．指针的两个运算符： and * Textbook上提及一个现象：一个M有两个名字：可利用C专家里面的const举例 7. M的分配：举例：【画一个图，逐一表示，说明分配的独立性。另外pointer占4字节】 char *c=’a’; char *p; p=a; 8. 指针的算术运算：如++/--： 语法含义的一致性：下一个/上一个元素 编译器进行翻译,具体偏移多少：指针类型相关 原因：compiler能够得到指针类型的信息 优点：利用指针访问数组的时候 to manipulate arrays using pointer expressions, no matter what the type of the array contents Pointer expressions are easier to read less abstract，closer to how the hardware 缺点：效率低【说明：关于这点，TextBook写错了，可以见汇编代码对比】 9. 威力所在之一：指向任意强制类型转化：[1.3.5节naughty pointer] 指针/Address在被解析的时候，所依据的信息：指针的类型 得到freedom：任意M的访问权and解释权 方法：* and type casting 举例：具体见1.3.5节 10. 威力所在之二：指向代码后，修改代码 11. 数组的存放 连续递增空间 12. 数组的访问：都没有边界检查：越界后的R/W的危险 下标法 指针法：可行性原因：指针的算术运算 难点：数组and指针的关系and区别 相同的前提 效率低了 【可以通过汇编code对比发现之】 13. 利用数组的指针来进行赋值：＝的语义：c语言没有真正的数组 14．二维数组 存放：row-major order的连续存放：理解其的一个思维角度 访问 下标法 指针法 15. C语言中的字符串 以NUL结束的字符数组＋固定长度＋有库函数（printf(), strcat(), and strncmp()等）的支持 有长度，因为有边界（但是没有边界检查） 访问方法and边界检查：同数组 使用字符串常量容易犯的一个error：Textbook的2.4.1.4节 16. 结构的存放 对齐 17. 结构的访问 名字法 指针法 18. 对齐 含义：padding 原因：空间换时间：和CPU访问M的总线宽度相关 存在于：局部变量的Stack，Heap空间 表现：结构内部 VS 结构外部 CPU相关：有的是必需的，有的是一种优化 对齐的多角度理解：汇编级别 VS C语言级别