概念
***先来先服务调度 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 |