OS03特殊系统调度

《OS03特殊系统调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实时系统例子：实验控制、过程控制设备、机器人、空中交通管制、远程通信、军事指挥与控制系统，下一代系统还包括自动驾驶汽车、具有弹性关节的机器人控制器、智能化生产中的系统查找、空间站和海底勘探。每种实时系统都有若干个实时进程，来反应或控制某个外部事件，它们往往带有某种程度的紧迫性，需要实时系统的调度有特殊处理，所以引入实时调度。实现实时调度的基本条件实时调度算法的分类常用的两种实时调度算法实现实时调度的基本条件提供必要的信息开始/完成截止时间就绪时间处理时间资源要求优先级实现实时调度的基本条件系统处理能力强有6个周期性的硬实时任务，处理时间都为10ms，周期时间都为50ms，判断实时系统是否可调度

2、？假定系统中有m个周期性的硬实时任务，处理时间为Ci，周期时间为Pi(1≤i≤m)。单处理机下必须满足：实现实时调度的基本条件思考：提高实时系统处理能力的方法？为多处理机（N个）时，限制条件变为：实现实时调度的基本条件采用抢占式调度机制（硬实时系统）具有快速切换机制对外部中断的快速响应能力要求快速硬件中断机构、允许中断的间隔短快速的任务分派能力系统中的每个运行功能单位适当的小实时调度算法的分类根据实时任务性质不同可分为硬实时调度和软实时调度；根据调度方式不同可分非抢占调度和抢占调度算法；根据调度时间的不同分成静态和动态调度算法；在多处理机情况下可分为集中式和分布式调度算法。实时调度算法的分类非

3、抢占式调度算法非抢占式轮转调度算法非抢占式优先调度算法抢占式调度算法基于时钟中断的抢占式优先权调度算法立即抢占的优先权调度算法非抢占式轮转调度算法响应时间在几秒到数十秒之间。应用于不太严格的实时控制系统，比如工业生产的群控系统。Round-robinNon-preemptiveScheduler非抢占式优先调度算法当实时任务到达，放在就绪队列队首，等待当前任务的自我终止或运行完成。响应时间为数百毫秒，适用于较为严格的实时控制系统。Priority-DrivenNonpreemptiveScheduler基于时钟中断的抢占式优先权调度算法当优先级高于当前任务的实时任务到达，则等到下一个时钟中断，

4、抢占当前任务的处理机。响应时间为几到数十毫秒之间，应用于较严格的实时系统。Priority-DrivenPreemptiveScheduleronPreemptionPoints立即抢占的优先权调度算法一旦出现请求中断的紧急任务，只要当前任务未在临界区，立即抢占它的CPU响应时间为100微秒到几毫秒之间系统必须具有快速响应外部中断能力ImmediatePreemptiveScheduler最早截止时间优先算法EDF根据任务的开始截止时间来确定任务的优先级；可用于抢占式调度和非抢占式调度。开始截止时间任务执行任务到达t123413421342最低松弛度优先算法LLF根据任务的紧急（或松弛）程度确

5、定任务的优先级松弛度＝必须完成的时间－还需运行的时间－当前时间松弛度是动态变化的主要用于可抢占式调度方式最低松弛度优先算法LLF020406080100120140160A1A2A3A4A5A6A7A8B1B2B3t必须完成时间B1(10)B1(15)B2(5)B2(15)01020304050607080tt1t2t3t4t5t6t7t8t1=0A1(10)A2(10)A3(10)A4(10)紧密耦合MPS和松散耦合MPS紧密耦合MPS：通常是通过高速总线或高速交叉开关，来实现多个处理器之间的互连，它们共享主存储器和I/O设备。松散耦合MPS：通常是通过通道或通信线路，来实现多台计算机之间的

6、互连。对称MPS和非对称MPS根据系统中所用处理器的相同与否划分：对称多处理器系统(SMPS)：在系统中所包含的处理器在功能和结构上都是相同的。非对称多处理器系统：在系统中有多种类型的处理器单元，一主多从。进程分配方式对称多处理器系统把多处理器看成是一个处理器池。静态分配方式（StaticAssignment）问题是：处理器会出现忙闲不均一个进程从开始执行直至其完成，都被固定地配到一个处理器上去执行。每个处理器设置一个专用的就绪队列。…进程分配方式对称多处理器系统动态分配方式（DynamicAssignment）优点：解决了各处理器的忙闲不均现象缺点：对于松散耦合系统会增加调度开销设置一个公共

7、的就绪队列，所有就绪进程都被放在该队列中，分配时可将进程分配到任一处理器…进程分配方式非对称多处理器系统主/从式分配方式优点：系统处理比较简单、不会出现处理器的忙闲不均现象缺点：具有不可靠性OS核心部分驻留在主机，从机只是用户程序，进程调度由主机完成每当从机空闲，向主机发送索求进程信号，等待主机为它分配进程…进程（线程）调度方式自调度方式(Self-Scheduling)成组调度方式(GangSc