|
|
知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 处理器管理 > 任务调度 > 任务调度主要概念 >
|
被考次数：2次
被考频率：低频率
总体答错率：49%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
相关知识点：3个
|
|
|
|
|
在嵌入式操作系统当中，存在着多种调度算法，每一种算法都有各自的优点和缺点。因此，任务调度的第三个问题是调度算法的性能指标，即如何来评价一个调度算法的好坏。这些指标主要包括：
|
|
|
|
.响应时间：调度器为一个就绪任务进行上下文切换时所需的时间，以及任务在就绪队列中的等待时间；
|
|
|
|
|
|
.调度开销：调度器在做出调度决策时所需要的时间和空间开销；
|
|
|
|
.公平性：大致相当的两个任务所得到的CPU时间也应该是大致相同的。另外，要防止饥饿，即某个任务始终得不到处理器去运行；
|
|
|
|
.均衡性：要尽可能使整个系统的各个部分（CPU、I/O）都忙起来，提高系统资源的使用效率；
|
|
|
|
|
|
在这些指标当中，有一些是可以共存的，也有一些是相互牵制的。因此，对于一个实际的调度算法来说，这些指标不可能全部都实现，而是要根据系统的需要，有一个综合的权衡和折衷的过程。
|
|
|
|
|
|
（1）可抢占调度（preemptive scheduling）。允许任务执行中被其他任务抢占的调度程序，称作可抢占调度程序，其采用调度算法称作抢占式调度算法。抢占式调度提供了很大的灵活性，因为任务执行能被分割成任意的时间间隔来适应不同的执行方式，从而获得更高的处理器利用率。但进行可调度性分析时必须考虑现场切换的时间，而且这一时间必须显著的小于任务的执行时间，否则会浪费大量的处理器时间用于抢占造成的现场切换。使用抢占式调度算法时，每个任务使用一个栈空间，所以还会消耗较多的内存资源。
|
|
|
|
（2）不可抢占调度（non-preemptive scheduling）。不允许任务执行中被其他任务抢占的调度程序称作不可抢占式调度程序，使用的算法称作非抢占式调度算法。在不可抢占式调度中，任务一旦执行就不会被其他任务抢占，因此使用了比可抢占式调度要少的现场切换，节省了处理器时间。但由于不允许抢占，有时会降低任务集合的可调度性。不可抢占式调度的一种极端形式是按照先到先出（服务）FIFO（First-In-First-Out，FIFO）的方式执行任务。后到的高优先级任务会被排在前面的低优先级任务之后而被阻塞，而且阻塞时间是不确定的，会显著降低高优先级任务的可调度性。使用不可抢占式调度算法时，因为任务之间可以共享一个栈空间，所以能够减少内存消耗。
|
|
|
|
不可抢占调度由于任务的独占性，优点是共享数据的保护需求较低，缺点是系统的响应时间得不到保证。由于机载领域实时要求较高，不选择这种调度方式。
|
|
|
|
（3）同优先级任务的时间片轮转调度算法（round-robin）。同优先级任务的时间片轮转调度是轮转调度的一种，目的是使实时系统中优先级相同的任务具有平等的运行权利。时间片轮转调度算法是指当有两个或多个就绪任务具有相同的优先级且它们是就绪任务中优先级最高的任务时，任务调度程序按照这组任务就绪的先后次序调度第一个任务，让它运行一段时间。运行的这段时间称为时间片（time slicing）。当任务运行完一个时间片后，该任务即使还没有停止运行，也必须释放处理器让下一个与它相同优先级的任务运行（假设这时没有更高优先级的任务就绪）。释放处理器的任务被排到同优先级就绪链的链尾，等待再次运行。
|
|
|
