操作系统基础知识【一】

操作系统基础知识【一】 - CSDN博客

操作系统基础知识【二】-虚拟内存 - CSDN博客

操作系统基础知识【三】-进程 - CSDN博客

操作系统基础知识【四】-线程 - CSDN博客

操作系统基础知识【五】-死锁 - CSDN博客

操作系统基础知识【六】-文件系统 - CSDN博客

---

操作系统特征：

• 并发
• 共享
• 虚拟
• 异步

为什么学习操作系统？

• 系统安全的基础
• 权衡时间与空间，性能与可预测性，公平与性能
• 良好的硬件管理，合理的资源分配

中断，异常，系统调用区别

源头：

• 中断：外设
• 异常：应用程序意想不到的行为
• 系统调用：应用程序请求操作提供的服务

处理时间：

• 中断：异步
• 异常：同步
• 系统调用：异步或同步

响应：

• 中断：持续，对应用程序是透明的
• 异常：杀死或重新执行意想不到的程序指令
• 系统调用：等待和持续

中断，异常，系统调用处理过程区别

中断：

• 保存状态
• 中断程序处理
• 清除中断标记
• 恢复状态

异常：

• 保存现场
• 异常处理
• 杀死异常程序
• 重复执行异常程序
• 恢复现场

系统调用：

• 用户状态——>内核态
• 开销>函数调用

内存分配算法

首次分配（first fit）

• 按地址排序
• 寻找合适分区
• 能否合并分区，重分配

优点：简单

缺点：外部碎片，产生更大空间快，不确定性

最优分配（best fit）

优点：避免空间快拆分

缺点：重分配慢，易产生没用的微小碎片

最差分配（west fit）

优点：适合中大型的

缺点：重分配慢，分配大的后再来就无法分配大的

非连续内存分配-分段

 

 非连续内存分配-分页

 

 

与分段区别：页内偏移大小固定，逻辑地址空间>物理地址空间

页表

索引：页号，值：偏移