操作系统——作业调度算法；进程调度算法；页面置换算法；基于动态搜索的动态分区分配算法；磁盘调度算法

作业调度算法

1. FCFS，先来先服务（first-come first-served），也可用于进程调度
2. SJF，短作业优先（short job first），也可用于进程调度
3. PSA，优先级调度算法（priority-scheduling algorithm），也可用于进程调度
4. HRRN，高响应比调度算法（High Response Ratio Next）

进程调度算法

1. RR，轮转调度算法（round robin）
2. 优先级调度算法，HPF
   • 非抢占式
   • 抢占式
3. 多队列调度算法
4. 多级反馈队列调度算法

页面置换算法

1. 最佳置换（Optimal）
2. 先进先出（FIFO）
3. 最近最久未使用（LRU），Least Recently Used
4. 最少使用（LFU），Least Frequently Used

基于动态搜索的动态分区分配算法

1. 首次适应算法（first fit，FF）
2. 循环首次适应算法（next fit，NF）
3. 最佳适应算法（best fit，BF）
4. 最坏适应算法（worst fit，WF）

磁盘调度算法

1. 先来先服务（FCFS）
2. 最短寻道时间优先（SSTF）
3. 扫描算法（SCAN）
4. 循环扫描算法（CSCAN）