/Operating-System

OS knowledge summary

操作系统 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（必考！）

连续分配方式

虚拟存储

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

页面替换算法

  • FIFO

  • 最远优先

  • LRU

  • Clock

  • 抖动

未完待续

01.10.2019