韩国女dj黄素熙吹喇叭:处理机调度有哪几种方式?它们分别有什么优缺点?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/11 01:37:59
请各位高人给予指点

先来先服务FCFS和短作业(进程)优先SJ(P)F调度算法,SJF调度算法用于作业和进程调度,能有效的降低作业的平均等待时间,提高系统吞吐量。缺点:该算法对长作业不利,完全未考虑作业的紧迫程度,因此不能保证紧迫性作业会被及时处理,由于作业的长短只是根据用户所提供的估计执行时间而定的,而用户又可能会有意或无意地缩短其作业的估计运行时间,致使该算法不一定能真正做到短作业优先调度。 高优先权优先调度算法,优先权调度算法包括非抢占式优先权算法和抢占式优先权调度算法;高响应比优先调度算法,特点:有利于短作业、先来先服务、对于长作业也可获得处理机。 基于时间片的轮转调度算法,时间片轮转法和多级反馈队列调度算法。