2019年10月第一周总结

1. Linux利用中断门处理中断，利用陷阱门处理异常

2. BIOS程序主要用于计算机开机时执行系统各部分自检，建立起操作系统需要使用的各种配置表，例如中断向量表，硬盘参数表.

3. 可寻址空间和物理内存大小？

两者是不相等的，地址总线的宽度决定了可以访问的内存空间的大小，一些外设设备需要通过地址总线访问，所以需要分出一部分地址总线来访问外设，其余的可用地址再指向RAM，这样导致物理内存并没有全部被使用。

这也是电脑显示内存总是小于物理内存的原因.

4. 记忆化回溯

通过使用数组记录子问题的结果，减少函数的重复调用，回溯树得到剪枝，减少了时间复杂度

leetcode 139

5. fork() 创建一个与原来进程相同的进程，并执行新进程，再执行父进程

 fork()调用一次，返回两次

6. Linux下C多线程编译方法

gcc -o main main.c -lpthread