操作系统特征：
- 并发
- 共享
- 虚拟
- 异步
为什么学习操作系统？
- 系统安全的基础
- 权衡时间与空间，性能与可预测性，公平与性能
- 良好的硬件管理，合理的资源分配
中断，异常，系统调用区别
源头：
- 中断：外设
- 异常：应用程序意想不到的行为
- 系统调用：应用程序请求操作提供的服务
处理时间：
- 中断：异步
- 异常：同步
- 系统调用：异步或同步
响应：
- 中断：持续，对应用程序是透明的
- 异常：杀死或重新执行意想不到的程序指令
- 系统调用：等待和持续
中断，异常，系统调用处理过程区别
中断：
- 保存状态
- 中断程序处理
- 清除中断标记
- 恢复状态
异常：
- 保存现场
- 异常处理
- 杀死异常程序
- 重复执行异常程序
- 恢复现场
系统调用：
- 用户状态——>内核态
- 开销>函数调用
内存分配算法
首次分配（first fit）
- 按地址排序
- 寻找合适分区
- 能否合并分区，重分配
优点：简单
缺点：外部碎片，产生更大空间快，不确定性
最优分配（best fit）
优点：避免空间快拆分
缺点：重分配慢，易产生没用的微小碎片
最差分配（west fit）
优点：适合中大型的
缺点：重分配慢，分配大的后再来就无法分配大的
非连续内存分配-分段
非连续内存分配-分页
与分段区别：页内偏移大小固定，逻辑地址空间>物理地址空间
页表
索引：页号，值：偏移