一、虚拟内存中的置换策略（
移除认为最不可能用到的页）
1、基本算法
opt： 最佳 （置换下次访问距当前距离最长的页） 理想状态
LRU： 最近最少使用
FIFO： 先进先出
Clock： 时钟 （类似于时钟循环，每个页都拥有一个循环的判断是否可修改的时间）
时钟策略：
一个附加位（类似于指针，地址位），附加位从第一个空页位置开始，首先判断是否被占有，没有，则放入，且标记标不可修改（图中为打上*号，如1*） ，附加位移向下一位；若是被占有，则标记当前附加位页为可修改（即去掉*号），附加位移向下一位查看是否被占有；若被占有但可修改，则替换附加位所在页，附加位移向下一位；若已存页，则附加位不移动，重复页标记为不可修改。
两个附加位：
二、 进程调度算法：把进程分配到一个或多个处理器中执行以满足系统目标（响应时间、吞吐率、处理器效率）
1、调度的类型： （根据进程类型） 长程调度（把进程加入就绪池内）、中程调度（把就绪态/挂起转为就绪），把挂起进程调入内存中、短程调度（决定哪一个可运行的进程被处理器执行）、I/O调度
周转时间turnaround time： 就是驻留时间Tr = 等待时间 + 服务时间
实际服务时间 Ts
2、选择调度策略：
decision mode： 非抢占和抢占式 （抢占可以中断堵塞）
1） FCFS 先到先服务 非抢占 （依序执行）
2）轮转(time slicing）RR 抢占式 （一个周期性的时间中断，然后进程进入就绪队列（排在队尾），根据FCFS选择下一个就绪作业运行） ； VRR 虚拟轮转， RR的缺点是I/O密集型的进程性能低（因为处理时间短，但切片会导致其不必要的排队）；VRR与RR的区别是，VRR将I/O进程放在一个辅助队列中，而不是FCFS队列，且辅助队列优先级高于FCFS队列。
3）SPN 最短进程优先 非抢占式
4） SRT 最短剩余时间 抢占式 （ 新进程就绪就执行判断机制）
5） HRRN 最高响应比优先 非抢占 （R 影响比 = w 等待处理器的时间 + s预计服务时间 / s）
6）反馈 feed back 抢占式 基于时间片 （确定时间片， 进程进入和时间中断，被堵塞进程调入下一级优先级队列，如果就绪队列没有，则不降级；队列排序为先进先出）
7）
三、磁盘调度
1、磁盘I/O的传送时序： 等待设备、等待通道、寻道、旋转延迟、数据传输。
2、磁盘性能参数 ： 传输时间、
3、时序比较：
4、磁盘调度策略：
1）FIFO
2) SSTF 最短服务时间优先
3) SCAN 左右来回扫
4) C-SCAN 只朝一个方向扫