典型调度算法讲解
分布式系统中的任务调度算法
分布式系统中的任务调度算法1. 轮询调度算法（Round Robin）：将任务按顺序分配给所有可用的计算节点，每个节点依次接收任务直到全部节点都接收到任务，然后重新开始分配。
这种调度算法简单易实现，但不能根据节点负载情况做出合理调度决策。
2. 随机调度算法（Random）：随机选择一个可用的计算节点，将任务分配给它。
这种调度算法简单高效，但不能保证节点的负载平衡。
3. 加权轮询调度算法（Weighted Round Robin）：为每个计算节点设置一个权重值，根据权重值的大小将任务分配给相应的计算节点。
这种调度算法可以根据节点的性能和资源情况进行灵活调整，实现负载均衡。
4. 最小任务数优先算法（Least Task First）：选择当前任务最少的计算节点，将任务分配给它。
这种调度算法可以实现最小负载优先策略，但不能考虑计算节点的性能差异。
1. 最短任务时间优先算法（Shortest Job First）：根据任务的处理时间，选择处理时间最短的计算节点，将任务分配给它。
这种调度算法可以最小化任务的执行时间，但无法适应节点负载波动的情况。
2. 最靠近平均负载算法（Nearest Load First）：选择负载最接近平均负载的计算节点，将任务分配给它。
这种调度算法可以实现负载均衡，但每次任务调度需要计算计算节点的负载，并更新平均负载值，造成一定的开销。
3. 动态加权轮询调度算法（Dynamic Weighted Round Robin）：根据各个计算节点的负载情况动态调整其权重值，实现负载均衡。
这种调度算法能够根据系统负载情况作出灵活调度决策，并适应系统负载波动的情况。
4. 自适应任务调度算法（Adaptive Task Scheduling）：根据任务的执行状态动态调整任务分配策略。
这种调度算法可以根据任务执行情况实时调整任务分配，提高系统的性能和吞吐量。
1.基于遗传算法的任务调度算法：将任务调度问题建模为一个优化问题，并使用遗传算法等优化算法进行求解。
常用的调度算法
常用的调度算法调度算法是指操作系统中用于决定进程何时执行、何时暂停等的一种算法。
常用的调度算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转等。
下面将对这些常用的调度算法进行详细介绍。
一、先来先服务（FCFS）先来先服务是最简单的调度算法之一，它按照进程到达的顺序进行调度，即谁先到谁先执行。
这种算法容易实现，但是存在“饥饿”现象，即如果某个进程长时间等待，则其他进程可能会一直占用CPU资源，导致该进程无法得到执行。
因此，在实际应用中，FCFS很少被使用。
二、短作业优先（SJF）短作业优先是一种以作业运行时间为依据的调度算法。
它通过预测每个进程需要运行的时间，并将其按照运行时间从小到大排序，然后依次执行。
这种算法可以最大限度地减少平均等待时间和平均周转时间，并且不会出现“饥饿”现象。
但是，在实际应用中，由于很难准确预测每个进程需要运行的时间，因此SJF也存在缺陷。
如果预测不准确，那么就会出现长作业等待短作业的情况，导致长作业的等待时间变长。
三、优先级调度优先级调度是一种按照进程优先级进行调度的算法。
每个进程都有一个优先级，系统会根据进程的优先级来决定下一个要执行的进程。
通常情况下，优先级越高的进程越有可能得到CPU资源。
但是，如果某个进程的优先级一直比其他进程高，那么其他进程就会一直等待，导致“饥饿”现象。
此外，在实际应用中，由于不同进程之间的优先级差别较大，因此可能会导致低优先级的进程长时间等待。
四、时间片轮转时间片轮转是一种按照时间片进行调度的算法。
它将CPU资源划分成若干个时间片，并将每个时间片分配给一个正在运行或等待运行的进程。
当一个进程用完了它所分配到的时间片后，系统会将其挂起，并将CPU资源分配给下一个等待运行的进程。
这种算法可以避免“饥饿”现象，并且能够保证所有正在运行或等待运行的进程都能够得到CPU资源。
但是，如果时间片太小，会导致进程频繁切换，影响系统性能；如果时间片太大，会导致长作业等待时间变长。
操作系统中常用作业调度算法的分析
操作系统中常用作业调度算法的分析作业调度算法是操作系统中非常重要的一部分，它负责决定哪个进程应该被调度执行、以及在什么时候执行。
不同的作业调度算法会对系统的性能和资源利用率产生不同的影响，因此了解和分析常用的作业调度算法对于优化系统性能至关重要。
在操作系统中，常用的作业调度算法包括先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）、优先级调度、轮转调度和多级反馈队列调度等。
下面对这些常见的作业调度算法进行详细分析。
1. 先来先服务（FCFS）先来先服务是最简单的作业调度算法之一，它按照作业到达的先后顺序来进行调度。
当一个作业到达系统后，系统会将其放入就绪队列，然后按照先来先服务的原则，依次执行队列中的作业。
FCFS算法的优点是实现简单、公平性好，但缺点也非常明显。
由于该算法没有考虑作业的执行时间，因此可能导致长作业等待时间过长，影响系统的响应时间和吞吐量。
2. 短作业优先（SJF）短作业优先算法是一种非抢占式作业调度算法，它会根据作业的执行时间来进行调度。
当一个作业到达系统后，系统会根据其执行时间与就绪队列中其他作业的执行时间进行比较，选取执行时间最短的作业进行执行。
SJF算法的优点是能够最大程度地减少平均等待时间，提高系统的响应速度和吞吐量。
但这种算法也存在缺陷，即当有长作业不断地进入系统时，可能导致短作业一直得不到执行，进而影响系统的公平性。
3. 最高响应比优先（HRRN）最高响应比优先算法是一种动态优先级调度算法，它根据作业的响应比来进行调度。
作业的响应比定义为（等待时间+服务时间）/ 服务时间，响应比越高的作业被优先调度执行。
HRRN算法的优点是能够最大程度地提高系统的响应速度，同时保持较高的公平性。
但由于需要不断地计算和更新作业的响应比，因此算法的复杂度较高。
4. 优先级调度优先级调度算法是一种静态优先级调度算法，它根据作业的优先级来进行调度。
每个作业在进入系统时就会被赋予一个优先级，系统会按照作业的优先级来决定执行顺序。
单片机中的任务调度算法
单片机中的任务调度算法任务调度是指在一个系统中，根据任务的优先级和执行条件，按照一定的策略来分配和安排任务的执行顺序。
在单片机系统中，任务调度算法是实现多任务并发执行的关键技术之一。
本文将介绍单片机中常用的任务调度算法及其原理。
一、任务调度算法的概述任务调度算法是指根据任务的优先级和执行条件，在多任务系统中进行任务执行顺序的安排的策略。
在单片机系统中，由于资源有限，任务调度算法需要合理地安排任务执行顺序，以充分利用系统资源，提高系统的响应速度和效率。
二、常用的任务调度算法1. 优先级调度算法优先级调度算法是最常用的任务调度算法之一。
该算法根据任务的优先级来确定任务的执行顺序。
优先级高的任务将优先被执行，而优先级低的任务将被推迟执行。
这种算法简单易实现，适用于任务优先级固定且相对固定的场景。
2. 循环调度算法循环调度算法是一种较为简单和公平的任务调度算法。
该算法将任务按照一定的顺序排序，并循环遍历执行这些任务，保证每个任务都有机会执行。
循环调度算法适用于任务之间的优先级差异不大，需要保证任务都能得到执行的场景。
3. 时间片轮转调度算法时间片轮转调度算法是一种公平且高效的任务调度算法。
该算法为每个任务分配一个固定大小的时间片，任务在该时间片内执行完毕或者被中断后，按照顺序被放到队列的末尾，等待下次执行。
时间片轮转调度算法能够公平地分配系统资源，并且保证每个任务都有机会得到执行。
4. 最短剩余时间优先调度算法最短剩余时间优先调度算法是一种基于任务剩余执行时间的动态任务调度算法。
该算法在每个时间片开始时，根据任务的剩余执行时间排序，选择剩余时间最短的任务执行。
这种调度算法能够充分利用系统资源，提高系统的响应速度和效率。
三、任务调度算法的选择在选择任务调度算法时，需要根据具体的系统需求和资源限制进行综合考虑。
如果任务的优先级差异比较大，可以选择优先级调度算法。
如果任务之间的优先级差异不大，需要保证任务都能得到执行，可以选择循环调度算法。
操作系统中常用作业调度算法的分析
操作系统中常用作业调度算法的分析作业调度是操作系统中的一个重要组成部分，它负责对待执行的作业进行排队和调度，以最大化系统资源的利用效率、满足用户需求、保证系统稳定性等目标。
常见的作业调度算法有先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转（RR）等，接下来我们分别对这几种算法进行分析。
1. FCFS调度算法先来先服务调度算法是操作系统中最简单的一种调度算法，也是最常用的一种调度算法。
它的处理方式是根据提交时间顺序，按照FIFO的顺序进行调度。
该算法的优点是简单易用，而且很容易实现。
同时，对于大多数情况下，该算法的资源分配相对公平。
但是，该算法存在着一些问题。
当一个作业的执行时间较长时，会大大降低系统的吞吐量，严重影响系统的效率。
因此，在实际应用中，该算法往往不能满足对作业的实时响应和高效完成的要求。
最短作业优先调度算法是一种非抢占式调度算法，它将作业按照其需要执行的时间长短大小进行排序，然后从执行时间最短的作业开始调度。
在实际应用中，该算法可以减少平均等待时间和平均周转时间，提高系统的效率和性能。
但是，该算法有个致命的缺点——它无法预测作业的执行时间。
如果一个长作业被排在了等待队列的前面，那么所有后续的短作业都要等待非常长的时间，这可能导致饥饿现象的出现。
3. 优先级调度算法优先调度算法是一种根据作业优先级大小进行调度的算法，可以根据作业的重要程度或紧急程度来设置不同的优先级。
该算法可以提高系统的响应速度和稳定性，满足系统特定的需求。
但是，该算法也存在着一些问题。
如果一个作业的优先级太高，那么其余的作业可能会一直处于等待状态，这种情况也会导致饥饿现象的出现。
此外，该算法的优先级设置需要有一定的经验和技巧，否则可能会对系统的性能产生不良影响。
4. 时间片轮转算法时间片轮转算法是一种循环调度算法，它将CPU的时间分成多个固定大小的时间片，然后在每个时间片内轮流执行等待队列中的作业，以便平均分配CPU资源。
几种操作系统调度算法
几种操作系统调度算法操作系统调度算法是操作系统中用于确定进程执行的顺序和优先级的一种方法。
不同的调度算法有不同的优缺点，适用于不同的场景和需求。
下面将介绍几种常见的操作系统调度算法：1.先来先服务（FCFS）调度算法:先来先服务调度算法是最简单的调度算法之一、按照进程到达的顺序进行调度，首先到达的进程先执行，在CPU空闲时执行下一个进程。
这种算法实现简单，并且公平。
但是，由于没有考虑进程的执行时间，可能会导致长作业时间的进程占用CPU资源较长时间，从而影响其他进程的响应时间。
2.短作业优先（SJF）调度算法:短作业优先调度算法是根据进程的执行时间进行排序，并按照执行时间最短的进程优先执行。
这种算法可以减少平均等待时间，提高系统的吞吐量。
然而，对于长作业时间的进程来说，等待时间会相对较长。
3.优先级调度算法:优先级调度算法是根据每个进程的优先级来决定执行顺序的。
优先级可以由用户设置或者是根据进程的重要性、紧迫程度等因素自动确定。
具有较高优先级的进程将具有更高的执行优先级。
这种算法可以根据不同情况进行灵活调度，但是如果不恰当地设置优先级，可能会导致低优先级的进程长时间等待。
4.时间片轮转（RR）调度算法:时间片轮转调度算法将一个固定的时间片分配给每个进程，当一个进程的时间片用完时，将该进程挂起，调度下一个进程运行。
这种算法可以确保每个进程获得一定的CPU时间，提高系统的公平性和响应速度。
但是，对于长时间运行的进程来说，可能会引起频繁的上下文切换，导致额外的开销。
5.多级反馈队列（MFQ）调度算法:多级反馈队列调度算法将进程队列划分为多个优先级队列，每个队列有不同的时间片大小和优先级。
新到达的进程被插入到最高优先级队列，如果进程在时间片内没有完成，则被移到下一个较低优先级队列。
这种算法可以根据进程的执行表现自动调整优先级和时间片，更好地适应动态变化的环境。
以上是几种常见的操作系统调度算法，每种算法都有其优缺点和适用场景。
经典的调度算法
经典的调度算法经典的调度算法一直是计算机科学中的热门话题。
这些算法旨在有效地优化计算机操作的资源使用，从而使计算机更快、更有效地处理任务。
本文将对经典的调度算法进行详细介绍，阐述其实现方法和应用场景。
第一步：了解什么是调度算法在计算机科学中，调度算法指的是为了管理并优化多个任务的同时使用计算机资源而设计的算法。
这些算法旨在最大化计算机资源的利用率，同时尽可能地减轻CPU的负载。
它们可以帮助确保任务在合理的时间内得到快速且准确的处理。
第二步：介绍不同类型的调度算法现在，让我们了解一些最常见的调度算法类型。
1. 先来先服务调度算法（FIFO）：这是最简单的调度算法之一。
在这种算法中，所有任务都按照它们提交的顺序依次执行。
它们将等待已完成的操作完成后才能以相同的顺序运行。
2. 最短作业优先调度算法（SJF）：这种算法有助于优化作业的完成时间。
这个调度算法首先运行最短的作业，从而确保它们能够尽快完成。
这种算法通常在批处理任务中使用，它可以帮助确保任务可以在合理的时间内得到处理。
3. 时间片轮转调度算法：这种算法将CPU时间的使用权分配给每个任务一定的时间片。
在一个时间片结束后，CPU的使用权转移到另一个任务上。
这种算法可以确保所有的任务都有机会平均地使用计算机资源。
第三步：讨论不同调度算法的应用不同的调度算法在不同的场景下很有用。
例如：- 简单的FIFO算法通常在基于CPU资源的多媒体应用程序中使用，例如音频和视频播放器。
- SJF算法通常用于批量处理任务，例如后台文件处理或模拟。
- 时间片轮转算法则通常用于时分复用的系统中，例如多个用户同时登录的计算机系统。
总的来说，调度算法可以对计算机的性能和资源分配产生深远的影响。
在选择特定的算法时，需要考虑一系列因素，例如任务类型、系统负载和可用的资源。
通过了解各种调度算法，可以更轻松地选择最适合自己需求的算法，从而提高计算机系统的效率。
操作系统典型调度算法
操作系统典型调度算法在操作系统中存在多种调度算法，下⾯介绍⼏种常⽤的调度算法。
先来先服务(FCFS)调度算法FCFS调度算法是⼀种最简单的调度算法，FCFS调度算法每次从就绪队列中选择最先进⼊该队列的进程，将处理机分配给它，使之投⼊运⾏，直到完成或因某种原因⽽阻塞时才释放处理机。
下⾯通过⼀个实例来说明FCFS调度算法的性能。
假设系统中有4个作业，它们的提交时间分别是8、8.4、8.8、9，运⾏时间依次是2、1、0.5、0.2，系统⾤⽤FCFS调度算法，这组作业的平均等待时间、平均周转时间和平均带权周转时间见表2-3。
表2-3 FCFS调度算法的性能作业号提交时间运⾏时间开始时间等待时间完成时间周转时间带权周转时间18280102128.4110 1.611 2.6 2.638.80.511 2.211.5 2.7 5.4490.211.5 2.511.7 2.713.5平均等待时间 t = (0+1.6+2.2+2.5)/4=1.575平均周转时间 T = (2+2.6+2.7+2.7)/4=2.5平均带权周转时间 W = (1+2.6+5.牡13.5)/4=5.625FCFS调度算法属于不可剥夺算法。
从表⾯上看，它对所有作业都是公平的，但若⼀个长作业先到达系统，就会使后⾯许多短作业等待很长时间，因此它不能作为分时系统和实时系统的主要调度策略。
但它常被结合在其他调度策略中使⽤。
例如，在使⽤优先级作为调度策略的系统中，往往对多个具有相同优先级的进程按FCFS原则处理。
FCFS调度算法的特点是算法简单，但效率低；对长作业⽐较有利，但对短作业不利（相对SJF和⾼响应⽐）；有利于CPU繁忙型作业，⽽不利于I/O繁忙型作业。
短作业优先(SJF)调度算法短作业（进程）优先调度算法是指对短作业（进程）优先调度的算法。
短作业优先(SJF)调度算法是从后备队列中选择⼀个或若⼲个估计运⾏时间最短的作业，将它们调⼊内存运⾏。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（1）系统的响应时间。在进程数目一定时，时间片的长短直接 正比于系统对响应时间的要求。
（2）就绪队列进程的数目。当系统要求的响应时间一定时，时 间片的大小反比于就绪队列中的进程数。
（3）进程的转换时间。若执行进程调度时的转换时间为t，时 间片为q，为保证系统开销不大于某个标准，应使比值t/q不大 于某一数值，如1/10。 （4）CPU运行指令速度。CPU运行速度快，则时间片可以短些； 反之，则应取长些。
先来先服务调度算法的特点是算法简单，但效率较低；有 利于长作业，但对短作业不利；有利于CPU繁忙型作业， 而不利于I/O繁忙型作业
最短作业优先法
短作业优先（SJF）调度算法用于进程调度时称为 短进程优先调度算法，该调度算法主要用于作业 调度。其实现思想是：从作业的后备队列中挑选 那些需要运行的时间（估计值）最短的作业放入 内存。这是一种非抢占式的策略。系统一旦选中 某个短作业后，就让该作业投入执行，直到该作 业完成并退出系统。如果有四个作业A，B，C， D。它们的预计运行时间分别为6，3，15，8个时 间单位，利用最短作业优先法调度，它们的执行 顺序是：B->A->D->C。
行例时1：间假依设次系是统24中，有3，3个3（进单程位P1，为Pm2s和）Pห้องสมุดไป่ตู้3，如它果们进的程运 P调1，度P算2，法P计3依算次其在平0均,1,2等时待刻时到间达。，并且采用FCFS
进程
时间（ms）
0
24 27
30
(a)
P1
P2
P3
(b)
3个进程执行的甘特图
FCFS调度算法性能表
进程
到达时 运行时 开始时 完成时 周转时 带权周
此作业流的平均带权周转时间W=(1+3.4+3.5+3.75)/4=2.9125h
作业（10月24号）
系统有5个进程，其到达时间，运行时间如下表所 示，若采用先来先服务，最短作业，最高响应比优 先，时间片轮转调度算法（时间片q=1）,计算相关 的平均周转时间和平均带权周转时间。
进程号 P1 P2 P3 P4 P5
最短作业优先调度算法的调度性能
作业
提交时 间
运行时 间/h
开始时 间
完成时 间
周转时 间/h
带权周 转时间
A 5:00
2
5:00 7:00 2.0
1
B 6:00 0.5 7:36 8:06
2.1
4.2
C 6:30 0.2 7:00 7:12
0.7
3.5
D 6:36 0.4 7:12 7:36
1.0
间
间
间
间
间
转时间
P1
0
24
0
24
24
1
P2
1
3
24
27
26
8.67
P3
2
3
27
30
28
9.33
平均周转时间=（24+26+28）/3=26 平均带权周转时间=（1+8.67+9.33）/3=6.33
进程P1的等待时间是0ms，进程P2的等待时间是23ms，P3 的等待时间是25ms。这样，平均等待时间是（0+23+25）
最高响应比优先法的调度性能
作业号 A
提交时 间
5:00
运行时 间/h
2
开始时 间
5:00
完成时 间/h
7:00
周转时 间/h
2.0
带权周 转时间
1
B
6:00
0.5
7:12
7:42
1.7
3.4
C
6:30
0.2
7:00
7:12
0.7
3.5
D
6:36
0.4
7:42
8:06
1.5
3.75
由此：此作业流的平均周转时间T=（2.0+1.7+0.7+1.5）/4=1.475h
到达时间 0 2 4 6 8
运行时间 3 6 4 5 2
答题格式如下 解：采用***调度算法，执行进程次序{*，*，*，*，*}，其调度性能如下表
进程号
到达时间
运行时间
等待时间
开始时间
结束时间
周转时间
带权周转 时间
平均
提醒1：采用响应比算法时，必须计算不同时刻各进程的响应比。要求步骤 提醒2：采用时间片算法时，其执行进程次序不写，且调度性能表在上述表格 基础上去除“等待时间”这一列。
最高响应优先法
以例2为例，由于作业A的开始时间是5:00，而其余作业均 未到达，故先运行作业A。当作业A运行完毕，计算后备 队列中作业B，C，D的响应比。计算如下 作业B：R=（W+T）/T=（1+0.5）/0.5=3 作业C：R=（W+T）/T=（0.5+0.2）/0.2=3.5 作业D：R=（W+T）/T=（0.4+0.4）/0.4=2 可见作业C的响应最高，选择作业C运行，故作业C的开 始时间为作业A的完成时间，即7：00，当作业C运行完毕， 计算后备队列作业B，D的响应比，计算如下 作业B：R=（W+T）/T=（1.2+0.5）/0.5=3.4 作业D：R=（W+T）/T=（0.6+0.4）/0.4=2.5 显然这次应该选择作业B，故作业B的开始时间是作业C 的完成时间，即7：12，最后运行作业D。故作业的次序 是A，C，B，D
先来先服务调度算法
先来先服务（FCFS）调度算法是一种最简单 的调度算法，该调度算法既可以用于作业调度也 可以用于进程调度。
在作业调度中，先来先服务调度算法每次从 后备作业队列中选择最先进入该队列的一个或几 个作业，将它们调入内存，分配必要的资源，创 建进程并放入就绪队列。
在进程调度中，先来先服务调度算法每次从 就绪队列中选择最先进入该队列的进程，将处理 机分配给它，使之投入运行，该进程一直运行下 去，直到完成或某种原因而阻塞时才释放处理机。
/3=16ms
如果进程到达的顺序是P2，P3，P1，那么得到的平均等待 时间是（4+0+2）/3=2ms。平均等待时间很明显地减少了。 因而，FCFS策略下的平均等待时间通常不是最小的，而且 如果进程的执行时间有明显的变化时平均时间也会有明显 的变化。
FCFS调度算法是非抢占式的。一旦CPU被分配给一个进程， 该进程将持有CPU直到它释放CPU（通过终止或请求 I/O）。对分时系统来说，FCFS算法尤其糟糕，因为这种 系统中的每个用户以有规则的时间间隔共享CPU。允许一 个进程长期地占有CPU会产生灾难性的后果。
25 26
t
时间片
时间片 q=1
时间片 q=4
进程名 A B C D
A B C D
到达时 运行时 开始时 完成时 周转时
间
间
间
间
间
0
12
0
26
26
0
5
1
17
17
0
3
2
11
11
0
6
3
20
20
平均周转时间T=18.5 平均带权周转时间W=3.14
0
12
0
26
26
0
5
4
20
20
0
3
8
11
11
0
6
11
22
2.5
由此：此作业流的平均周转时间为
T=（2.0+2.1+0.7+1.0）/4=1.45h。此作业流的平均带权周转 时间为W=（1.0+4.2+3.5+2.5）/4=2.8h。
通过以上分析，虽然这种算法易于实现，且效率也比较
高，但未考虑长作业的利益
轮转法（Round-Robin,RR）
时间片是一个很小的时间单位，通常为10~100ms 数量级。当进程用完分给它的时间片后，系统的 计时器发出时钟中断，调度程序便停止该进程的 运行，并把它放入就绪队列的末尾；然后，把 CPU分给就绪队列的队首进程，同样也让它运行 一个时间片，如果往复。
例2 假设系统中有4个作业A，B，C，D。 下表给出了提交时间和运行时间
作业 A B C D
提交时间 5:00 6:00 6:30 6:36
运行时间/h 2 0.5 0.2 0.4
由于作业A的开始时间是5：00，而其余作业 均未到达，故先运行作业A，当作业A运行完毕， 其余作业均按短作业优先运行。所以作业运行次 序为：A，C，D，B。
22
平均周转时间T=19.75 平均带权周转时间W=3.38
带权周 转时间
2.17 3.4 3.67 3.33
2.17 4
3.67 3.67
RR调度算法的性能指标
可见，时间片的大小对轮转法的性能有很大的影响。如果时间 片太长，每个进程都在这段时间运行完毕，那么时间轮转法就 退化为先来先服务算法，这样对用户的响应时间必然会加长。 如果时间片太短，CPU在进程间的切换工作就非常频繁，从而 导致系统开销增加，因为在每个时间片末尾都产生时钟中断。 操作系统要处理这个中断，在把CPU分给另一个进程之前，要 为“老”的进程保留全部寄存器的内容，还要为新选中的进程 装配所有寄存器的值，这一工作无疑加大了系统开销。
例3：考虑如下四个进程A，B，C，D的执行情况。 设它们依次进入就绪队列，但彼此相差时间很短， 可以近似认为“同时”到达队列。四个进程分别 需要运行12，5，3和6个时间单位。下图为时间片 q等于1和等于4时它们运行情况。
进程
D
C q=4