10 处理机调度.pptVIP

操作系统原理  第10章 进程调度(处理机调度) 进程调度的概念 进程调度的概念 系统能够按照某种算法动态地将处理机分配给合适的就绪进程，使之执行，这一过程称为进程调度，实现进程调度的程序称为进程调度程序。 进程调度的功能 记住系统中所有进程的状态和执行情况 根据调度算法，决定把处理机分配给哪个就绪进程，分配多长时间 分配处理机 回收处理机 进程调度的概念 引起进程调度的原因 正在运行的进程顺利地完成任务而正常结束。 正在运行的进程因出现错误或故障而异常结束。 进程提出了IO请求，或需要等待某事件的发生。 进程为实现与其它进程的同步而执行了某些原语，如P操作、阻塞原语block导致自己阻塞而离开处理机，或执行V操作、唤醒原语wakeup，唤醒了等待队列中的就绪进程。 分时系统中，分配给进程的时间片已用完。 在一些系统中，就绪进程的高优先级高于运行中的进程时，它可以抢占处理机，从而引起新的进程调度（这与调度方式有关）。 进程调度的概念 选择进程调度算法的因素 系统的设计目标或系统的类型 进程的类型 系统资源的均衡使用及其利用率 对用户的公平程度 进程调度的性能评价 处理机的利用率 系统吞吐量。指单位时间内处理机所完成的进程数。 轮转时间（turnaround） 响应时间 可靠性、进程在就绪队列中的等待时间与执行时间的比值也是一个重要的评价指标。 进程调度的类型 按运行的进度分 长程调度 长程调度，又叫作业调度，或高级调度，其主要功能是按照某种算法，从存放在系统外存中的作业队列中选择作业进入内存，为它们创建进程、分配必要的资源，并将进程送入就绪队列，做好执行前的准备。 中程调度 中程调度，又叫交换调度，或中级调度，它能在短期内调整系统的负荷，提高内存的利用率和系统吞吐量。它提供“挂起”和“解除挂起”等功能，将那些暂时不能运行的进程从宝贵的内存调到外存上去等待，以减缓内存的紧张。在内存有空闭时，按照一定的算法，将那些在外存上等待并已获得了运行条件的进程重新从外存调入内存，并置为就绪状态，挂入就绪队列上等待调度。。 短程调度 短程调度，又叫进程调度，或低级调度，其主要功能是按照某种算法，从就绪队列中选择进程，然后将处理机分配给该进程，使之处于运行中。 进程调度的类型 按占有处理机的能力分 剥夺方式 所谓剥夺方式，又称为可抢占方式，是指当一个进程正在处理机上运行时，如果出现了更高优先级即更为重要紧迫的就绪进程，系统就立即暂停当前进程，强行将处理机分配给更重要紧迫的进程。 非剥夺方式 非剥夺方式，又称为不可抢占方式，是指当系统把处理机分配给一个进程后，就让这个进程在处理机上一直运行下去时，直到进程运行完毕或阻塞，或时间片用完，决不允许优先级更高的、更重要紧迫的就绪进程强行占用处理机。 进程调度 进程调度的职能 进程调度亦可称为处理机调度，它协调和控制各进程对CPU的使用。 进程调度算法 先来先服务FCFS 轮转调度 分级轮转法 优先数法 进程调度时的状态图 进程调度算法 先来先服务调度算法 先来先服务（First come first served, FCFS）调度算法是最为简单的一种进程调度算法，它根据进程进入就绪队列的先后次序来分配处理机，实现的是非剥夺调度方式。当一个进程获得处理机并运行后，它将一直占用处理机，直到该进程完成其任务，或因等待某个事件或资源而不能继续运行时才释放处理机。 先来先服务算法简单，容易实现，但效率较低，因为它实际上只考虑作业在系统中等待时间的长短，不考虑作业要求运行时间的长短，可能会造成新来的短作业需要长时间地等待长作业的运行，平均周转时间较大。 先来先服务调度FCFS 轮转调度 分级轮转法 优先级法 进程调度时的状态 多处理机调度 多处理机系统简介 多处理机系统的定义 在同一个计算机系统中安装多个处理机，使它们协调工作，以完成用户规定的任务。这样的计算机系统就叫多处理机系统 。 多机系统的优点 高可靠性。即使其中一个处理机发生故障，其余的处理机仍能够继续工作，较好地完成用户规定的任务。 高度并行性。在单处理机系统中，我们利用多道程序设计技术来实现多个进程或线程的并发运行，各个进程或线程实际上只能分时地使用处理机。而在多处理机系统中，实际存在多个物理处理机，并发中的进程或线程可以在物理上就并行地运行，大大提高系统的处理能力。 提高系统的处理能力和吞吐量 多处理机调度 多处理机系统简介 多处理机系统的分类 按共享内存的耦合度分类 紧耦合系统。多个处理机具有共享公共存储器的系统，在这样的系统中，处理机之间通过公用存储器进行通信。 松耦合系统。每个处理机具有自己专用的存储器的系统，在这种系统中，处理机之间的通信往往通过专用线路或网络进行的。目前应用较广的SMP对称多处理器系统