ch5 处理机调度.pptVIP

（1） 多处理机系统与单机调度的区别二 将等待执行的就绪进程分配到哪一个处理机上执行的问题。 在单机系统中，由于只有一个处理机，在调度程序中选取了某个就绪状态的进程之后，不须再选择处理机。而在多机系统中，为了尽量做到让各处理机负荷平恒，可能会会将处理机在进程之间进行多次切换。如果被切换进程正在执行其临界区部分或系统中进程数目相当多，这种频繁的上下文转换将会使系统效率大大下降。 * 为了解决进程对处理机的分配问题，在有的多出理机系统中采用了局部就绪对列的方法限制进程的转移。 局部就绪队列：就是把处于就绪状态的进程分成不同的组，并使每一组进程和一个处理机对应起来。这样，每个处理机只执行以其对应就绪对列中的进程。各个就绪队列中的进程不会发生横向转移。这种方法减少了调度程序的开销。但是，处理机的使用率却因此下降。例如：系统中某个局部就绪对列中因等待进程较多而使得对应的处理机十分繁忙，而另外的处理机则因就绪对列为空而处于空闲状态。 * 多处理机系统的调度目标是：以最高的可靠性，使用最少的处理机在最短的时间内完成最多的可以并行完成的进程。 * （2）多处理机的调度评价 多处理机的调度有两种评价模型： 确定性模型 随机性模性 确定性模型：进程调度执性之前，估计出这些被调度进程所须要的执行时间，以及这些进程之间的相互关系。 调度程序的目的：是根据给定的执行时间和相互关系，确定出一个最佳的执行顺序。 因此，确定性模型只用来确定给定进程的执行顺序，而随机性模性则常被用来研究动态调度技术。 * 调度策略 1. 线程调度 使用了线程这个概念之后，执行的概念就与进程分开了。一个应用程序可用一系列线程的形式完成，它们之间相互配合，并在相同的地址空间同时运行。在多处理机上调度线程和处理机分配时，较多使用以下四种方法：负载共享、群调度 、专用处理机分配 、动态调度 。 * 调度策略 2. 负载共享 线程并不分配给某一特定的处理机。系统中有一个全局就绪队列，每个处理机空闲时就从该队列中选择一个线程。这里的负载共享要与负载平衡相区别。负载共享是最简单的方法，它直接继承了单处理机系统的许多好处。 * 调度策略 负载共享的优点：对处理机平均分配负载；不需要集中调度者；对就绪队列可按单处理机所采用的各种方式加以组织，其调度算法也可沿用单处理机所用的算法。 负载共享的缺点：集中队列占据了部分内存，对它的访问要求互斥。因此，在许多处理机同时都要工作时，就会成为瓶颈； 被抢占进程不可能再在同一台处理机上运行；如果所有进程都被放入一个公共线程池，那么同一程序的所有线程不可能同时获得处理机。 * 调度策略 3. 群调度 相关联的线程集被一个处理机集一对一调用。群调度用于组成一个进程的多个线程的同时调度。群调度对于中粒度和细粒度的并行应用是必要的。它提高了紧耦合进程并发执行的效率，减少了调度耗费 。群调度的使用产生了对处理机分配的需求。研究表明，群调度策略的某些形式在总体上要比负载共享要好。 * 调度策略 4. 专用处理机分配 与自我调度相对应，其调度是隐式的，在程序执行期间，每个程序都被分配与其线程数相等的处理机，程序结束时，将所有的处理机归还，以便其他程序使用。专用处理机分配和群调度在调度时都涉及到处理机分配。多处理机系统上的处理机分配类似于单处理机系统上的请求调页式内存分配。群调度和专用处理机分配可以避免处理机抖动和处理机碎片等这些问题。 * 调度策略 5. 动态调度 程序的线程数可随程序的的执行而改变。 操作系统负责作业的处理机分配，每个作业使用处理机，将其可运行的任务集映射成线程，由应用决定运行哪个子集。这种方法中，操作系统的调度仅限于处理机分配。这种方法并不适合所有的应用。对适合于动态调度的任务来说，这种方法比群调度和专用处理机分配要好。 * 实时调度 实时计算是一项重要的计算机科学和工程设计的方法。操作系统，特别是调度，可能是实时操作系统最重要的组件。 * 实时操作系统的特性 1.决定性与响应性 决定性是指系统得知中断前的延迟时间；响应性是指系统在得知中断后多长时间内对这个中断进行服务。衡量系统决定性能力的有效方法是衡量从一个高优先权设备中断到服务开始的最大延迟。响应包括初始处理中断和开始常规中断服务(ISR)的时间、执行ISR的时间、中断嵌套的影响。决定性和响应性一起决定了对外部事件的响应。 * 实时操作系统的特性 2. 用户控制 用户控制在实时操作系统中要比其他操作系统应用得要广。在实时操作系统中，有必要允许用户详细控制任务优先级，也应允许用户指定分页或进程交换的特性。 * 实时操作系统的特性 3. 可靠性 可靠性对实时操作系统比对非实时操作系统要重要得多，实时操作系统必须实时响应和控制事件，性能下