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