【操作系统】进程调度算法（进程/线程调度）

概念

***先来先服务调度 FCFS

这是最简单的调度算法，按照进程到达的先后顺序进行调度。虽然实现简单，但效率不高，尤其在面对长进程时可能导致短进程等待时间过长。

时间片轮转调度 RR

此算法为每个进程分配一个时间段（即时间片），让每个进程轮流执行一个时间片的时间。如果进程在这个时间片内没有完成，则会被放到队列的末尾等待下一次调度。这种方法适用于分时系统，能够提供较好的响应时间和公平性。

优先级调度

根据进程的重要性或紧急程度给每个进程分配一个优先级，然后调度器选择具有最高优先级（最低数值通常代表最高优先级）的进程执行。为了避免低优先级进程永远得不到执行的机会（也称为“饥饿”现象），可以采用老化（Aging）技术逐渐提高等待时间较长的进程的优先级。

• 非抢占式优先级法
• 抢占式优先级法

***最短作业优先调度 SJF

这种算法优先执行预计运行时间最短的进程。可以有效减少平均等待时间，但是对长进程可能不公平，并且需要预先知道每个进程的运行时间。

最短剩余时间优先调度 SRTF

最短剩余时间优先（ShortestRemainingTimeFirst, SRTF）调度是最短作业优先调度的变形，它采用抢占式策略。

多级队列调度

多级队列调度是根据作业的某些特性，如占用内存大小和作业类型等 ，永久性地把各个作业分别链接到不同的队列，每个队列都有自己的调度算法。

多级反馈队列调度

这是一种比较复杂的调度算法，它使用多个队列，每个队列有不同的优先级和时间片大小。新进程首先进入最高优先级队列，并以轮转方式调度。如果进程未完成并用完其时间片，则降级到下一个较低优先级的队列中。这允许短进程快速完成，同时给予长进程必要的时间来完成它们的工作。

真题

2024-10

 
 
 
 
 
 
 
 

做好了吗？开始对答案咯

 
 

答案

周转时间：进程提交到该进程完成（完成-就绪)
平均周转时间：周转时间总和/进程数量
先来先服务：A-B-C-D-E （15+20+20+30+30）/5≈23
最短进程优先：A-C-E-B-D（15+10+5+30+35）/5≈19

	就绪	运行	FCFS-开始	FCFS-完成	FCFS-周转	SJF-开始	SJF-完成	SJF-周转
A	10:00	15	10:00	10:15	15	10:00	10:15	15
B	10:05	10	10:15	10:25	20	10:25	10:35	30
C	10:10	5	10:25	10:30	20	10:15	10:20	10
D	10:15	15	10:30	10:45	30	10:35	10:50	35
E	10:20	5	10:45	10:50	30	10:20	10:25	5

 
 

 
 
 
 
 
 
 
 
 
 

做好了吗？开始对答案咯

 
 

答案

最短进程优先：P1-P2-P3-P4（30+20+30+15）/4≈23

	就绪	运行	SJF-开始	SJF-完成	SJF-周转
P1	8:00	30	8:00	8:30	30
P2	8:20	10	8:30	8:40	20
P3	8:30	20	8:40	9:00	30
P4	8:50	5	9:00	9:05	15