标签:很多 冲突 决定 参考 进程 排队 利用 lan 运行时间
分别有哪些算法:
(1)先来先服务调度算法(FCFS)(作业、进程调度):算法简单,但效率较低;有利于长作业,但对短作业不利,有利于CPU繁忙型作业,不利于I/O繁忙型作业。
(2)短作业优先调度算法(SJF)(作业、进程调度):运行时间短的进程(作业)优先执行,该算法对长作业不利,易造成“饥饿”问题,即长进程(作业)由于优先级低可能长期得不到处理。
(3)时间片轮转调度算法(进程调度):
时间片的大小对系统性能影响很大,如果时间片足够大,以至于所有的进程都能在一个时间片内执行完毕,则退化为FCFS算法,如果时间片很小,那么处理机在进程间频繁切换,处理机真正用于运行用户进程的时间将减少。
时间片的长短由:系统的响应时间、就绪队列中的进程个数和系统的处理能力决定。
(4)优先级调度算法(作业、进程调度):根据进程优先级决定运行的进程
(5)高响应比优先调度算法(作业调度):响应比 = 1 + 作业等待时间/估计运行时间重点内容
(6)多级队列调度算法(进程调度):对多个就绪队列设计不同的调度算法
(7)多级反馈队列调度算法:(UNIX调度用这个)
标签:很多 冲突 决定 参考 进程 排队 利用 lan 运行时间
原文地址:https://www.cnblogs.com/liwenchi/p/9280869.html