作业调度算法:
- 先来先服务调度算法(first-come first-served,FCFS)
- 短作业优先调度算法(short job first,SJF)
- 优先级调度算法(priority-scheduleing algorithm,PSA)
- 高响应比优先调度算法(Highest Response Ratio Next,HRRN)
进程调度算法:
- 轮转调度算法
- 优先级调度算法
- 多队列调度算法
- 多级反馈队列调度算法
- 先来先服务调度算法
- 短进程优先调度算法
实时调度:
- 最早截止时间优先EDF(Earliest Deadline First)
- 最低松弛度优先LLF(Least Laxity First)
连续分配存储管理方式:
- 单一连续分配
- 固定分区分配
- 动态(可变)分区分配:首次适应、循环首次适应、最佳适应、最坏适应
- 动态可重定位分区分配
页面置换算法
- 最佳置换算法
- 先进先出置换算法
- 最近最少久未使用置换算法LRU
- 最少使用置换算法
磁盘调度算法
- 先来先服务FCFS
- 最短寻道时间优先SSTF
- 扫描算法SCAN。又称为电梯调度算法
- 循环扫描算法CSCAN