参考笔记
上面这篇操作系统笔记写得很好，可供学习参考。这篇笔记主要用作期末应试。
进程调度
调度算法：
- FCFS先到先服务算法
- SJF最短作业优先算法
- PR优先级算法
- RR时间片轮转调度算法
- MLQ多级队列调度算法
画甘特图
分为一维甘特图（只给了进程总的占用时间）和二维甘特图（考虑进程的CPU、I/O各自的占用时间），以下为各自的例子：
计算调度准则
周转时间：进程从提交到结束运行的全部时间。
等待时间：进程在就绪队列中等待所花时间之和。
响应时间：进程从提交到第一次运行的时间。
CPU利用率：固定时间内CPU运行时间的比例。
吞吐量：单位时间内完成进程的数量。进程同步
信号量及经典问题
上面这篇笔记也写得很好，建议慢慢看，看懂
银行家算法
死锁避免
死锁检测
磁盘调度
- FCFS：磁盘的读写头会按照请求到达的顺序进行服务
- SSTF(Shortest Seek Time First)：选择磁头当前位置距离最近的请求
- SCAN(电梯调度算法)：磁盘的读写头从一端开始移动到另一端，处理路径上的所有请求，到达末端后反向移动。
- C-SCAN（Circular SCAN）：磁盘的读写头从一端移动到另一端处理请求，但到达末端后直接快速返回到起始端，而不是反向移动。
- C-LOOK：与C-SCAN类似，但读写头在到达最后一个请求后直接返回到第一个请求，而不是返回到磁盘的物理末端。
内存管理
页面置换算法
磁盘管理
多级索引
- 如果存放文件所需的数据块小于 10 块，则采用直接查找的方式；
- 如果存放文件所需的数据块超过 10 块，则采用一级间接索引方式；
- 如果前面两种方式都不够存放大文件，则采用二级间接索引方式；
- 如果二级间接索引也不够存放大文件，这采用三级间接索引方式；
chatgpt的解释：
