操作系统 Operating System

清华大学OS课程: （内涵配套习题）https://github.com/chyyuu/os_course_info

哔哩哔哩网上课程：https://www.bilibili.com/video/av6538245?from=search&seid=2108582505794172756

目录

• 目录
• 知识框架
• 进程与线程
• 调度算法
• 同步
• 死锁
• 进程间的通信
• 物理内存管理
• 同步虚拟存储
• 未完待续

---

知识框架mind map(with English Version)

---

进程与线程

对应课件：2019春季OS课课件，第十一讲 进程与线程

进程的概念，特点及结构特征 来源：http://www.kamow.top/c/%E8%BF%9B%E7%A8%8B%E7%9A%84%E7%89%B9%E7%82%B9

进程与程序的联系和区别（考点）

进程的组成

进程控制块概念

进程的生命周期

进程的挂起

线程的概念

线程的优缺点

与进程比较

习题 ***必须理解掌握fork()，pthread_create(),pthread_jion()的原理和各个参数的意义！！！

Copy on write（必须掌握） 关于COW非常棒的文章：https://juejin.im/post/5bd96bcaf265da396b72f855

---

调度算法

习题：

调度算法：https://blog.csdn.net/xieminyao123/article/details/79116985 各种调度算法优缺点：https://blog.csdn.net/ttyue_123/article/details/52166497 调度算法模拟器： https://ess.cs.tu-dortmund.de/Software/AnimOS/CPU-Scheduling/

---

同步

遗漏知识点很多，还未贯通

---

死锁

（考试大重点！背就完事了！）

• 什么是死锁？

• 死锁的四个必要条件

• 资源分类

• 死锁的抽象图（没有完全理解）（考点-会画！）

• 资源占有图（考点-会画！）

• 进程预防

• 进程避免

• 进程检测

• 进程处理

• 竞争条件

• 习题

• 经典问题 https://www.bilibili.com/video/av6538245/?p=68

---

进程间的通信

• 概念

• 信号，管道和消息队列

---

物理内存管理

内部碎片和外部碎片

https://blog.csdn.net/qq_22238021/article/details/80209062

非连续物理内存分配

https://yuerer.com/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E4%B9%8B-%E7%89%A9%E7%90%86%E5%86%85%E5%AD%98%E7%AE%A1%E7%90%86-%E9%9D%9E%E8%BF%9E%E7%BB%AD%E5%86%85%E5%AD%98%E5%88%86%E9%85%8D/

• 目的
• 实现
• 段式（习题）
• 页式

连续物理内存分配

https://yuerer.com/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F%E4%B9%8B-%E7%89%A9%E7%90%86%E5%86%85%E5%AD%98%E7%AE%A1%E7%90%86-%E8%BF%9E%E7%BB%AD%E5%86%85%E5%AD%98%E5%88%86%E9%85%8D/

• Frist Fit, Best Fit, Worst Fit
• 伙伴算法Buddy（必考！）

连续分配方式

• 单一，固定分区分配 https://blog.csdn.net/dongyanxia1000/article/details/51674627
• 动态分区分配 https://blog.csdn.net/dongyanxia1000/article/details/51700179
• 可重定位分配 https://blog.csdn.net/dongyanxia1000/article/details/51705957

---

虚拟存储

• 请求调页（去课件上看）

页面替换算法

• FIFO

• 最远优先

• LRU

• Clock

• 抖动

未完待续

01.10.2019