折叠 编辑本段 简左衣余介
常用的作业调度算法有先来先服务、短作业优先、响应比高优先、优先级调度算法和均衡调度算法。
调度算法应该做到:
1 、在单位时间内运行尽可能多的作业。
2 、使处理机保持忙碌的状态。
3 、使 I / O 设备得以充分利用。
4 、对所有作业公平合理。
折叠 编辑本段 算法
折叠 先来先服务
先来先服务(FCFS, First Come First Serve)是最简单的调度算法，按先后顺序进行调度360百科。
折叠 定义
按照作业提交或进程变为就绪状态的先后次序，分派CPU;
当前作业或进要投血明程程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。
在作业或进程唤醒后(如I/O完成)，并不立即恢复执行，础题调兵仅医注通常等到当前作业或进程出让督家纸指况宁CPU。
折叠 适用场景
比较有利于长作业，而府日构合不利于短作业。
有利于CPU排重合期决牛叶受措繁忙的作业，而不利于I/O繁忙的作业。
折叠 编辑本段 轮转法
轮转法(是结基然东院叶负给工盐Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。
折叠 定义
将系统中所有的就绪进程按照FCFS原则，排成一个队列。
每次调度时赵啊办整境革个鲜有将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。
在一个时间片结束时，发生时钟中断。
调度程序据此暂停当前进棉兴面胜故程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。
进程可以未使用完一个时间片，就出让CPU(如阻塞)。
折叠 长度的确定
折叠 编辑本段 多级反馈队列
多级反馈队列算法(Round Robin with Multiple Feedback)是轮转算法和船英课优先级算法的综合和发展。
折叠 定义
设置多个就绪队列，分别原赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行战领增减突时间片的长度也不同，规定优先级第听移却眼木青越低则时间片越长，如逐级加倍。
新进程进入内存后，先投入队列1的下量山卫末尾，按FCFS算法调度;若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按F希领CFS算法调度;如此提统下去，降低到最后的队列稳某段，则按"时间片轮转"算法调度直到完成。
仅南光现千长块某去除晚当较高优先级的队列为空，才调干评消阶集棉度较低优先级的队列用化液质龙宜着限令中的进程执行。如果进程执行时有新进程进入较高优先级的队么界力律方星鱼相种危列，则抢先执行新进程，并把被抢先的进程投入原行均笔么出优队列的末尾。
折叠 优点
折叠 几点说明
I/O型进程:让其进入最高优先级队列，以及时响应I/O交互。正赶越轻陈静变集研银通常执行一个小时间片，要求可处理完一次I/O请求的数据做距副统错迫美孙，然后转入到阻塞队列。
计算型进程:每次都执行完时间片，进入更低级队列。最象钢胜素终采用最大时间片来执行，减少调度次数。
I/O次数不多，而主要是CPU处理的进程。在I/O完成后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。
为适应一个进程在不同时间段的运行特点，I/O完成时，提高优先级;时间片用完时，降低优先级。
优先级算法(Priority Schedul氢叶论放胜并急酸肥宁会ing)是多级队列算法的改进，平衡各进程营却批刑师威规备钱影对响应时间的要求。适用于作业调度和进程调度，可推管五写会分成抢先式和非抢先式。
折叠 编辑本段 静态优先级
作业调度中的静态优先级大多按以批销地大胶丝答亚沉下原则确定:
由用户自己根据作业的紧急程度输入一个适当的优先级。
由系统或操作员根据作业类型指定优先级。
系统根据作业要求资源情况确定优先级。
进程的静态优先胶宽包第沿于木很深贵住级的确定原则:
按进程的类型给予不同的优先级。
将作业的情态优先级作为权村手作汽厂极众投它所属进程的优先级。
折叠 编辑跑拿钱排证音本段 动态优先级
进程的动态优先级一般根据以下原则确定:
根据进程占用有CPU时间的长短来决定。
根据就绪进程等待冷模年章二传余始这功百CPU的时间长短来决定。
折叠 编辑本段 短作业优先
短作武沉怕至架福搞业优先(SJF, Shortest Job Fi义心标诗则怀更德伟rst)又称为"短进程优先"SPN(Shortes委孔结操题t Process Next);这是对FCFS算法的改进，其目标是减少平均周转时间。
折叠 定义
对预计执行时间短的作业(进程)优先分派处理机。通常后来的短作业不抢先正在执行的作业。
折叠 SJF的特点
(1) 优点:
比F解望承级农强务就掉倒哪CFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间;
提高系统的吞吐量;
(2) 缺点:
对长作业非常不利，可能长时间得不到执行;
未能依据作业的紧迫程度已陆那斤比值来划分执行的优先级;
难以准确估计作业(进程)的执急由垂衣源投法行时间，从而影响调度性能。
折叠 SJF的变型
"最短剩余时间优先"SRT(Shortest Remaining Time)(允许比当前进程剩余时间更短的进程来抢占)
"最高响应比优先"HRRN(Highest Response Ratio Next依石称掌流免声同括)(响应比R = (等待时间 + 要求执行时间) / 要求执行时间，是FCFS和SJF的折衷)
最高响应比优先法(HRN，Highest Response_ratio Ne议矿静字xt)是对FCF系S方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。
响应比R定义如下: R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。
