系统级编程总结.docx

复习提纲概念、选择题Data lab(lab 2)10个函数+注释位相关内容位，字节，字，进制相关内容（常识）%X 16进制形式输出整数，忽略0大端小端：例如0x9A0477F3 小端从低地址到高地址存储依次是（F3 77 04 9A）6种位操作运算符：~1补码，移位，与，|或，^异或数据的表示整数：原码1001 0010 反码(1’s)：0110 1101 补码(2’s 反码+1)：0110 1110负数等于正数的2’s （记住这句，就记住了整数表达方式，符号位只是标记）C语言是算数右移，保留符号位数据类型转换：大--小会丢失一部分，从而也可能引起符号的转变，小--大符号位会延展从而保留溢出overflow：危害是不会被检测,处理方法：判断sum是否小于其中某个值非整数：定点数（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: construct own Stack Frame push the frame pointer into the stack set the frame pointer equal to the stack pointerAllocate a chunk of memory to store the local state by decrement the stack pointer with an uncertain integer（Estimated by compiler according to the function content）Buffer overflow缓冲区溢出缓存：连续的一段内存空间缓存溢出：使用超出了缓存区的承载量，从而造成边界的覆盖6.2,6.3概念题，函数调用规范（参数，活动记录构造和析构）定义：常见类型及其区别：参数压栈顺序清理栈中参数_cdecl从右到左caller_stdcall / WINAPI从右到左calleePascal从左到右caller_fastcallPPT上没写PPT上没写_thiscallPPT上没写PPT上没写一些C的函数调用规范：动态内存分配：在程序运行时进行的内存分配，堆，栈十章后memory layout，动态，静态，栈，堆动态内存分配：在程序运行时进行的内存分配，堆，栈memory bug（四类），在code找错误Making and Using Bad References指针不初始化 2.修改指针要传指针的指针 3.只free没赋值NULL的野指针总之是指针的错误使用Overwriting Memory 1.数组访问越界 2.分配空间不够sizeof没考虑数据类型大小 3.字符串有\04.很隐秘的问题：Twice free两次free没啥说的Memory Leaks：the failure to deallocate (free) a block of me