4处理机调度(4.6)

《4处理机调度(4.6)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、4.6实时系统调度方法4.6.1实时系统的特点4.6.2实时调度算法的分类4.3.3时限调度算法与频率单调调度算法4.6.1实时系统的特点实时系统与其它系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算机和处理结果产生的时间实时系统包括监控系统、自动驾驶系统、安全控制系统等，这些系统中，迟到的响应即使正确，也和没有响应一样糟糕。根据对处理外部事件的时限(deadlines)要求，实时系统可分为硬实时任务系统hardrealtimetask要求系统必须满足任务的时限要求软实时任务系统sofereal

2、timetask允许系统对任务的时限要求有一定的延迟根据所处理外部事件可分为周期性的与非周期性的对于非周期性任务来说，必定存在一个完成或开始进行处理的时限周期性任务只要求在周期T内完成或开始进行处理Readytime:就绪时间Startingdeadline:开始截止期Processingtime:处理时间Completiondeadline:完成截止期Occurringfrequency:发生频率随着移动通信和网络计算技术的发展，实时系统越来越重要，具有以下特点有限等待时间有限响应时间用户控制可靠性高系统纠错处理能力强实时系统

3、的特点要求实时操作系统具有以下能力：很快的进程或线程切换速度根据算法选择某一个进程执行后，最重要的就是进程切换，切换速度快节省执行时间快速的外部中断响应能力只有对外部中断信号反应迅速，系统才能对外部事件作出迅速反应基于优先级的随时抢先式调度策略实时系统的目的是保证反应快对用户的高优先级作业或进程要保证及时响应4.6.2实时调度算法的分类分为四类1.静态表格驱动类对可能的调度条件和参数进行静态分析，并将分析结果作为实际调度结果多用于调度处理周期性任务，参数为周期、执行时间、周期性结束时间、任务优先级等典型：最早时限优先法－优先调度

4、时限最早的任务2.静态优先级驱动抢先式调度算法类也是静态分析，但是分析结果不直接产生调度结果，而只用来指定任务的优先级频率单调调度算法3.动态计划调度算法类在调度任务执行之前排出调度计划，并分析调度结果是否使得任务所要求的处理时限得到满足，如果可以，则按照调度计划执行，否则修改计划4.尽力而为调度算法类不进行可能性分析，只对到达的事件和相关任务指定相应的优先级，并进行调度4.3.3时限调度算法与频率单调调度算法1.时限调度算法以满足用户要求的时限为调度原则的算法用户要求的时限有两种：1.处理开始时限：处理机必须开始对任务进行处理

5、的时限2.处理结束时限：任务必须完成的时限时限调度算法所需要的相关输入信息包括：1.任务就绪时间或事件到达时间2.开始时限3.完成时限4.处理时间5.资源需求6.优先级：可由分析计算后获得，也可根据时限要求由用户指定时限调度算法的基本思想是：按照用户的时限要求顺序设置优先级，优先级高者占据处理机，也就是说，时限要求最近的任务优先占有处理机时限调度是抢先式的，必须把新到达任务的时限要求和当前正在执行任务的时限要求进行比较，如果新到达任务的时限要求更近，则应执行新到达的任务举例既可以用于周期性任务调度，也可以用于非周期性任务调度2.

6、频率单调调度算法基本原理是频率越低（周期越长）的任务优先级越低，广泛用于多周期性实时处理的调度算法使用该算法的条件是（C执行时间T周期）多处理机系统的调度多处理器系统的类型紧密耦合(TightlyCoupted)通常是通过高速总线或高速交叉开关，来实现多个处理器之间的互连的。它们共享主存储器系统和I/O设备，并要求将主存储器划分为若干个能独立访问的存储器模块，以便多个处理机能同时对主存进行访问。系统中的所有资源和进程，都由操作系统实施统一的控制和管理松散耦合(LooselyCoupled)通常是通过通道或通信线路，来实现多个处理

7、器之间的互连。每个处理机都有自己的存储器和I/O设备，并配置了OS来管理本地资源和在本地运行的进程。因此，每一台计算机都能独立地工作，必要时可通过通信线路与其它计算机交换信息，以及协调它们之间的工作对称多处理器系统(SymmetricMultiProcessorSystem)。在系统中所包含的各处理器单元，在功能和结构上都是相同的，当前的绝大多数MPS都属于SMP系统。例如，IBM公司的SR/6000ModelF50,便是利用4片PowerPC处理器构成的非对称多处理器系统。在系统中有多种类型的处理单元，它们的功能和结构各不相同

8、，其中只有一个主处理器，有多个从处理器。多处理器调度算法：进程（线程）调度1.负载共享调度算法自调度(Self-Scheduling)方式基本思想：进程并不分配给一个特定处理器，系统维护一个全局性就绪线程队列，当一个处理器空闲时，就选择一个就绪线程占有处理器