进程调度算法也称为CPU调度算法
当 CPU 空闲时,操作系统就选择内存中的某个「就绪状态」的进程,并给其分配 CPU。
调度算法影响的是等待时间(进程在就绪队列中等待调度的时间总和),而不能影响进程真在使用 CPU 的时间和 I/O 时间。
每次从就绪队列选择最先进入队列的进程,然后一直运行,直到进程退出或被阻塞,才会继续从队列中选择第一个进程接着运行。
每次从就绪队列选择最先进入队列的进程,然后一直运行,直到进程退出或被阻塞,才会继续从队列中选择第一个进程接着运行。
平均等待时间 = 平均周转时间 - 运行时间
优先选取运行时间最短的作业,如果时间一样则先来先服务。有助于提高系统的吞吐量。
非抢占式:
等待时间 = 开始运行时间 - 到达时间
周转时间 = 运行结束时间 - 到达时间
平均等待时间 = 平均周转时间 - 运行时间
抢占式:
由于P2剩余进程时间是2个时间单位是要小于新来的P4进程4个时间单位的,因此先完成P2再去调度P4,而P1还剩5个时间单位,最后再调度。
先算出周转时间 = 运行结束时间 - 到达时间
再用周转时间 - 区间时间来算等待时间
从就绪队列中选择最高优先级的进程进行运行
进程的优先级可以分为,静态优先级或动态优先级:
先算出周转时间 = 运行结束时间
再用周转时间 - 区间时间来算等待时间
每次进行进程调度时,先计算「响应比优先级」,然后把「响应比优先级」最高的进程投入运行,「响应比优先级」的计算公式:权衡了短作业和长作业
每个进程被分配一个时间段,称为时间片(Quantum),即允许该进程在该时间段中运行。
通常时间片设为 20ms~50ms
通常是一个比较合理的折中值。
等待时间 = 周转时间(运行结束时间) - 运行时间
多级反馈队列(Multilevel Feedback Queue)调度算法是「时间片轮转算法」和「最高优先级算法」的综合和发展。
顾名思义:
该算法很好的兼顾了长短作业,同时有较好的响应时间。