处理机调度三个层次
- 高级调度(作业调度):面向作业,将作业调离/入外存, (内存,外存,作业)
- 中级调度(内存调度):面向进程,将进程调离/如外存(内存,外存,进程)
- 低级调度(进程调度):面向进程,主要是用于运行时进程切换的调度策略。(内存,进程)
批处理调度算法
- 非抢占式的先来先服务算法(FCFS)
- 非抢占式的最短作业优先(SJF)
- 最短剩余时间优先(SRTN):SJF抢占式版本
- 最高响应比优先算法(HRRN):
交互系统调度算法
- 时间片轮转调度算法:
- 虚拟轮转法:
- 最高优先级调度算法:
- 多级反馈队列调度算法:
动态分区分配算法
- 首次适应算法(First fit):
- 最佳适应算法(Best Fit):
- 最坏时应算法(Worst Fit):
- 邻近适应算法(Next Fit):
页面置换算法
- 最佳置换算法(OPT):
- 先进先出置换算法(FIFO):
- 最近最久未使用置换算法(LRU):
- 时钟置换算法(CLOCK):
- 改进型时钟置换算法:
磁盘调度算法
- 先来先服务FCFS:
- 最短寻找时间有线SSTF:
- 扫描算法SCAN:
- 循环扫描算法C-SCAN: