进程调度算法的评价

调度算法

进程调度的算法：FCFS（先来先服务），SJF（短作业优先），SRTF（最短作业优先），HRRF（最高响应比），优先权，时间片轮转，多级反馈队列
算法分类：
1.按使用对象的不同：除了后两个算法只能用于进程，其他算法都是可以用于进程和作业（作业是批处理系统要装入系统处理的一系列程序和数据）
2.按是否为抢占式调度分类：
抢占式调度：SRTF，优先权，时间片轮转，多级反馈队列
非抢占式调度：FCFS，SJF，HRRF

算法评价

1.CPU利用率：=进程有效工作时间/进程实际运行时间
2.响应时间：=进程实际开始运行时刻-进程进入就绪队列等待调度时刻（到达时刻）
3.周转时间：=进程实际结束运行时刻-进程进入就绪队列等待调度时刻（到达时刻）
4.带权周转时间：=周转时间/进程实际运行时间（不包括其中间中断等待的时间）
5.平均作业周转时间：=当前总周转时间/当前总进程数
6.平均作业带权周转时间：=当前总带权周转时间/当前总进程数
7.吞吐量：=单位时间内完成的进程数