调度算法
进程调度的算法:FCFS(先来先服务),SJF(短作业优先),SRTF(最短作业优先),HRRF(最高响应比),优先权,时间片轮转,多级反馈队列
算法分类:
1.按使用对象的不同:除了后两个算法只能用于进程,其他算法都是可以用于进程和作业(作业是批处理系统要装入系统处理的一系列程序和数据)
2.按是否为抢占式调度分类:
抢占式调度:SRTF,优先权,时间片轮转,多级反馈队列
非抢占式调度:FCFS,SJF,HRRF
算法评价
1.CPU利用率:=进程有效工作时间/进程实际运行时间
2.响应时间:=进程实际开始运行时刻-进程进入就绪队列等待调度时刻(到达时刻)
3.周转时间:=进程实际结束运行时刻-进程进入就绪队列等待调度时刻(到达时刻)
4.带权周转时间:=周转时间/进程实际运行时间(不包括其中间中断等待的时间)
5.平均作业周转时间:=当前总周转时间/当前总进程数
6.平均作业带权周转时间:=当前总带权周转时间/当前总进程数
7.吞吐量:=单位时间内完成的进程数