操作系统—处理机管理教程.pptVIP

进程控制块PCB（Process Control Block） 进程的执行是断断续续的，状态也在不断地发生变化，系统为了随时掌握情况进程的变化，设置了一个随时记载其状态的信息载体——进程控制块。 每个程序从加载进入内存时，系统就为它创建了一个进程控制块。 进程控制块的内容（P18） 标识信息——记载进程名称等； 状态信息——记载进程的状态（运行/就绪/阻塞）、程序及数据在内存中的位置等； 现场信息——记载进程被迫放弃CPU时，各种寄存器内容等，以便在重新获得CPU时能恢复现场，继续运行。 管理信息——进程的优先级、队列指针等。 进程控制块队列（P20 图2-6） 运行队列——每个时刻只可能有一个进程处于运行状态，故运行队列中最多只有一个PCB 。 就绪队列——符合运行条件进程，将其PCB 按一定的策略排列,等待获得CPU。 阻塞队列——进程根据被阻塞的原因的不同，分别排在不同的队列中，因此阻塞队列有多个。 进程调度算法 所谓进程调度算法，就是在就绪队列中选择相应的进程投入运行的调度策略。 先来先服务 方法—— 谁最先到达就绪队列，谁先得到CPU。 优点—— 算法简单，调度效率高 缺点——平均等待时间可能较长，不利于对CPU时间要求短和I/O工作频繁的进程。 时间片轮转 方法——每个运行的进程轮流获得一个固定长短的CPU时间片。 优点——调度算法简单 缺点——灵活性较差，系统运行效率受进程数量影响较明显。 优先数法 方法——按照进程的类型、任务的重要性、对资源的要求、作业的紧急程度等，对进程赋予不同的优先数，优先数值越小，优先级别越高。例如系统进程的优先数比用户进程小。调度时优先选取数值小的进程运行。 优点——有利于提高系统整体效率 缺点——算法太复杂，调度效率较低 多级队列法 方法——将就绪队列按级别分为多个。新建立的进程在最高优先级的队列中排队，在获得一次处理器时间后，如果时间片没用完就发生了I/O请求，那么在I/O工作完成后，仍然回到原就绪队列中；如果时间片用完了任务还没处理完，则降至下一级队列中排队。 效果——单纯对CPU要求多的进程，它的级别会越来越低。而对CPU要求相对较少，或频繁进行I/O的进程，级别会保持较高。 改进——系统对高级别队列中的进程，分配较短的CPU时间，对低级别队列中的进程，分配较长的CPU时间，高级别队列中的进程获得CPU机会多，但每次时间较短；低级别队列中的进程获得CPU机会少，但每次时间较长，这样就兼顾了大作业和小作业的利益。 进程管理原语 进程管理是操作系统中非常重要的工作。为保证进程管理工作不被干扰，在操作系统中设计了一系列的进程管理原语，来完成进程的创建、撤销、阻塞、唤醒。 创建进程原语 申请PCB 填写PCB内容 把PCB排进就绪队列。 撤销进程原语 回收该进程的资源 撤销该进程的PCB 阻塞进程原语 正在运行的进程，如遇到需要输入输出等原因，不得不中止运行，则该进程通过调用阻塞进程原语保存现场信息，使自己进入某个阻塞队列。 唤醒进程原语 如果当前系统满足了某个阻塞进程继续运行的条件，则调用唤醒进程原语。唤醒进程原语在有关阻塞队列中，寻找可以被唤醒的PCB,把它的状态改为就绪，加入到就绪队列中。 处理机管理过程 后备 运行 执行 就绪 阻塞 完成 作业调度 （创建JCB） 撤销进程 （撤销PCB) 唤醒进程 阻塞进程 进程调度 创建进程 （创建PCB) 撤销作业 （撤销JCB） * 程序的概念 程序是人们为了让计算机完成某项任务，按照执行时间顺序而编写的指令序列。 程序的特点 连续执行——人们在编写时都假设，自己的程序将一次执行完毕。 独占资源——人们在编写时都假设，自己的程序将无条件享有所需要的各种资源。 过程再现——人们在编写时都假设，当程序重复运行时，每一时刻的状态和结果都能够重复再现。 单道程序执行 执行的连续性——程序一次执行完毕，不被打断。 资源的独占性——程序独自享有所需要的各种资源。 结果的再现性——程序重复运行时，每一时刻的状态和结果都将能够再现。 多道程序执行 在多道程序并发执行的情况下，程序的上述三个特点都不存在了，相反呈现出下面的特征： 程序执行是断断续续的； 程序与其它程序共享资源； 程序的执行过程不可再现。 １、程序执行的不连续性 输入输出 执行 等待CPU 3 2 1 单道程序执行： 3 2 1 多道程序执行（以分时系统为例）： 2、与其它程序共享资源 从上例可以看出，多道程序在执行时，一个程序要与其它程序共享CPU资源，实际上，在多道程序运行时，包括内存、外部设备在内的各种资源都需要共享（竞争），在后面的内存管理和设备管理章节中会有更详细的阐述。 3、程序执行过程不可再现 例如一辆汽车从事从A地到B地货物运输，虽然每次运输