第11讲 第三章 进程管理（六）.pptVIP

第三章 进程的描述与控制 操 作 系 统 第十一讲 3.1 进程的引入 3.2 进程结构 3.3 进程控制 3.4 进程的同步与互斥 3.5 进程间通信 3.6 进程调度 3.7 死锁 3.8 线程 用P、V操作实现互斥 实现思路： 当多个进程要互斥地访问一个临界资源时，首先要为这个临界资源设置一个记录型信号量mutex，并设mutex.value的初值为1，此时把mutex称为互斥型信号量。 然后，在各进程中访问该资源的临界区前、后各加一个P( mutex)操作和一个V(mutex)操作，这样，每个想访问该临界资源的进程，在进入临界区之前，都要执行P( mutex)操作，申请该临界资源的使用权，若申请成功，则进入临界区。当该进程在临界区中时，其它进程执行P(mutex)操作，必然失败，因而被阻塞，从而保证了相关临界区的互斥访问。 当进程退出临界区后，执行V(mutex)操作，释放该临界区资源。 用P、V操作实现同步 实现思路： 设置一个同步信号量S，其初值为0，在进程需要同步之处分别插入P(S)和V(S)操作。当一个进程使用P(S)时，则另一个进程往往使用V(S)与其对应。 3.6 进程调度 在系统运行的过程中，就绪进程的数目往往多于CPU的数目，这将导致它们争夺CPU资源。此时就要求系统能根据一定的算法，从就绪队列中选择一个进程，使之在CPU上运行。 执行进程调度功能的程序称为进程调度程序，它是操作系统核心（常称为内核）的重要组成部分。 进程调度的主要功能 （1）记录系统中各进程的执行情况。如进程的状态、优先数及资源需求等，这些信息一般记录在各进程的PCB表中。 （2）根据一定的算法，选择一个就绪进程，使之在CPU上运行。 （3）执行CPU的分配操作。把不能继续运行的进程的CPU现场保存起来，然后恢复被选中运行的就绪进程的CPU现场，并使之变为运行态。最后，进程调度程序将CPU控制权交给被选中进程，并使之运行起来。 （3）在可剥夺式调度中，有比当前正在运行的进程优先权高的进程进入就绪队列，此时也将引起进程调度。 （4）时间片轮转法中，进程的时间片用完，需重新调度。 进程调度要解决的问题 WHAT：按什么原则分配CPU —调度算法 WHEN：何时分配CPU —调度的时机 HOW： 如何分配CPU —CPU调度过程 处理器调度的三个层次 在多道程序系统中，一个作业从提交到运行结束都要经过多种调度。不同的OS所采取的调度方式不尽相同，一般来说可分为3个层次的调度 ： 高级调度 中级调度 低级调度 高级调度 也称为作业调度，用于决定把外存上处于后备队列中的哪些作业调入主存，并为它们创建进程、分配必要的资源，然后将新创建的进程排入就绪队列，准备执行。 一般在批处理系统中有作业调度。在分时和实时系统中无作业调度。 需要解决的问题 一是每次接纳多少个作业：取决于多道程序的度。 二是接纳哪些作业：取决于调度算法。 中级调度 系统将那些暂时不能运行的进程从主存调到外存（仍然保持进程状态）上的特定区域，这些在外存存放的进程所处的状态称为挂起状态。 当这些进程的运行条件具备，且主存又有空闲时，在中级调度的控制下，再将处于外存上的那些重新具备运行条件的挂起就绪进程调入主存，并将其状态修改为就绪状态，放入就绪队列，等待进程调度。 低级调度 ●也称进程调度，它决定主存中的就绪队列上的哪个进程（单处理器系统）将获得处理器，然后把处理器分配给该进程，使其执行。 从处理机资源分配的角度来看，处理机需要经常选择就绪进程进入运行状态。由于低级调度算法的频繁使用，要求在实现时做到高效。 3.6.1 进程调度的方式 非抢占方式 一旦把CPU分配给某个进程，它就一直占用CPU进行工作，直到发生下述情况之一时，才让出CPU，重新进行进程调度。 正在执行的进程执行完毕。 正在执行的进程由于某种原因而不能再继续执行，该进程调用阻塞原语将自己阻塞起来进入阻塞状态。 执行中的进程在执行P操作原语时，因资源不足而被阻塞。 执行中的进程提出I/O请求而暂停执行，进入阻塞状态。 优点：简单，开销小，可用于批处理系统； 缺点：没考虑紧急程度，不适于实时系统； 抢占方式 把处理器分配给某个进程后，在该进程尚未终止或阻塞时，允许系统调度程序根据某种原则，暂停正在执行的进程，回收已经分配的处理器，并将处理器重新分配给其它更为紧急的进程。 抢占方法：时间片轮转，优先权，短作业优先等 抢占原则： 新到进程的优先级高于正在执行的进程的优先级。 就绪队列中某个进程的优先级变得高于正在执行进程的优先级； 新到进程需要的CPU执行时间比当前进程剩余的执行时间明显短时，将引发