系统级编程总结

复习提纲第一章概念、选择题第二章Data lab(lab 2)10 个函数+注释位相关内容1.位，字节，字，进制相关内容（常识）2.%X 16 进制形式输出整数，忽略 03.大端小端：例如 0x9A0477F3 小端从低地址到高地址存储依次是（F3 77 04 9A）4.6 种位操作运算符：~1 补码，<<>>移位，&与，|或，^异或数据的表示1.整数：原码 1001 0010 反码(1’s)：0110 1101 补码(2’s 反码+1)：0110 1110负数等于正数的 2’s （记住这句，就记住了整数表达方式，符号位只是标记）C 语言是算数右移，保留符号位数据类型转换：大-->小会丢失一部分，从而也可能引起符号的转变，小-->大符号位会延展从而保留溢出 overflow：危害是不会被检测,处理方法：推断 sum 是否小于其中某个值2.非整数：定点数（fixed point）：用小数点分割二进制数，小数点的位置决定数大小BCD：十进制数用二进制表示IEEE Floating point： (–1)^s M 2^ES:符号位 M：小数点移动至最左的 1 后面的位置后的小数部分 E(真值) = Exp(机器表示(移码)) – Bias(偏移量) Bias = 2^(e-1) - 1, where e is number of exponent bits 在float 下 e 是 8，即 1 位 S，8 位 EXP，23 位 M第三章编译器（记录员）与汇编器（翻译）的异同相同：将一种语言翻译成另一种不同：编译器是将高级语言翻译成机器语言，在此过程中需要分析和选择，高级语言往往和机器语言不是一一对应的，一条高级语言可能被翻译成多条低级语言 而汇编器仅仅是将汇编语言翻译成机器语言，汇编语言往往和机器语言是一一对应的对齐（Alignment）（解释为什么？什么是？/给一段代码让你对齐）什么是：为了使 CPU 能够对变量进行快速的访问,变量的起始地址应该具有某些特性,即所谓的”对齐”. 比如 4字节的 int 型,其起始地址应该位于 4 字节的边界上,即起始地址能够被 4 整除.为什么：字节对齐的作用不仅是便于 cpu 快速访问，同时合理的利用字节对齐可以有效地节约存储空间。对齐的例子：结构，算 sizeof活动记录（code->画图，填空）stack pointer R --espframe pointer R --ebp什么是活动记录：The chunk of memory allocated for each function invocation活动记录创建过程：When a function is called, the compiler and hardware:caller ：save contextpush parameters and the return address into the stack callee: cons...