一、非抢占式
1、短作业优先
(1)会产生饥饿,对短作业有利,对长作业不利,长作业有可能一直得不到执行;
(2)平均响应时间/平均等待时间最短。
(3)平均周转时间最短。
2、先来先服务
(1)不会产生饥饿,但对于短作业不利,短作业等待时间长。
3、高响应比优先
响应比 = (等待时间+服务时间)/ 服务时间
(1)不会产生饥饿,等待时间长时,响应比会变大;
(2)综合考虑等待时间、作业长短。等待时间相同时,服务时间长短的优先;服务时间相等时,等待时间长的优先。
一、非抢占式
1、短作业优先
(1)会产生饥饿,对短作业有利,对长作业不利,长作业有可能一直得不到执行;
(2)平均响应时间/平均等待时间最短。
(3)平均周转时间最短。
2、先来先服务
(1)不会产生饥饿,但对于短作业不利,短作业等待时间长。
3、高响应比优先
响应比 = (等待时间+服务时间)/ 服务时间
(1)不会产生饥饿,等待时间长时,响应比会变大;
(2)综合考虑等待时间、作业长短。等待时间相同时,服务时间长短的优先;服务时间相等时,等待时间长的优先。