进程调度算法:
批处理系统
1.1 先来先服务 first-come first-serverd(FCFS)
1.2 短作业优先 shortest job first(SJF)
1.3 最短剩余时间优先 shortest remaining time next(SRTN)交互式系统
2.1 时间片轮转
2.2 优先级调度
2.3 多级反馈队列(时间片轮转 + 优先级)
页面置换算法:
- 最佳OPT
- 最近最久未使用LRU
- 最近未使用NRU
- 先进先出FIFO
- 第二次机会
- 时钟
磁盘调度算法
- 先来先服务FCFS
- 最短寻道时间优先SSTF
- 电梯算法SCAN