作业调度算法
- FCFS,先来先服务(first-come first-served),也可用于进程调度
- SJF,短作业优先(short job first),也可用于进程调度
- PSA,优先级调度算法(priority-scheduling algorithm),也可用于进程调度
- HRRN,高响应比调度算法(High Response Ratio Next)
进程调度算法
- RR,轮转调度算法(round robin)
- 优先级调度算法,HPF
- 非抢占式
- 抢占式
- 多队列调度算法
- 多级反馈队列调度算法
页面置换算法
- 最佳置换(Optimal)
- 先进先出(FIFO)
- 最近最久未使用(LRU),Least Recently Used
- 最少使用(LFU),Least Frequently Used
基于动态搜索的动态分区分配算法
- 首次适应算法(first fit,FF)
- 循环首次适应算法(next fit,NF)
- 最佳适应算法(best fit,BF)
- 最坏适应算法(worst fit,WF)
磁盘调度算法
- 先来先服务(FCFS)
- 最短寻道时间优先(SSTF)
- 扫描算法(SCAN)
- 循环扫描算法(CSCAN)