操作系统必备

死锁的必要条件

1. 互斥条件：进程应互斥使用资源，任一时刻一个资源仅为一个进程独占。若另一个进程请求一个已被占用的资源时，它会被置成等待状态，直到占用者释放资源。
2. 占有且等待条件：一个进程请求资源得不到满足而等待时，不释放已占有的资源。
3. 不剥夺条件：任一进程不能从另一进程那里抢夺资源，即已被占用的资源，只能由被占用进程自己来释放。
4. 循环等待条件：存在一个循环等待链，其中，每一个进程分别等待另一个进程所持有的资源，造成永远等待。

调度算法

先来先服务（FCFS: first come first service），最短作业优先（Short Job First），最高相应比优先（HRRF）

(86条消息) 调度算法（先来先服务 最短作业优先 最高响应比优先）_最短作业优先调度算法_新是一切的根源的博客-CSDN博客

页面置换算法

【操作系统】10分钟-速解页面置换算法_哔哩哔哩_bilibili