[理学]第3章 调度与死锁.ppt

第三章　处理机调度与死锁 3.1　处理机调度的层次 3.2　调度队列模型和调度准则 3.3　调度算法 3.4　实时调度 3.5　产生死锁的原因和必要条件 3.6　预防和避免死锁的方法 3.7　死锁的检测与解除 3.1　处理机调度的层次 三级调度 高级调度 中级调度 低级调度 3.1　处理机调度的层次 高级调度（也称作业调度、接纳调度） 作业和作业步 作业（Job） 作业＝程序＋数据＋作业说明书 批处理系统中，以作业为基本单位从外存调入内存 作业步（Job Step） 作业流 3.1　处理机调度的层次 作业控制块JCB（Job Control Block） 是作业在系统中存在的唯一标志 包含的内容 作业标识、用户名称、用户帐户 作业类型（CPU 繁忙型、I/O 繁忙型、批量型、终端型）、作业状态、调度信息（优先级、作业已运行时间） 资源需求（预计运行时间、要求内存大小、要求I/O设备的类型和数量等）、资源使用情况 进入系统时间、开始处理时间、作业完成时间、作业退出时间 3.1　处理机调度的层次 作业调度 功能 选择外存上处于后备队列中的一个或几个作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程排在就绪队列，准备执行。 使用系统 批处理系统 分时系统和实时系统不需要 3.1　处理机调度的层次 作业调度时要决定 一次选择多少个作业：取决于多道程序度和资源使用情况 选择哪些作业：取决于作业调度算法和资源使用情况 何时执行作业调度功能 有作业退出系统时 系统负荷不足时 执行频率 分钟、小时或天 3.1　处理机调度的层次 低级调度（也称进程调度、短程调度） 功能 从就绪队列中选择一个进程，然后，由分派程序将处理机分配给该进程。 保存处理机的现场信息 按某种进程调度算法选取就绪进程 把处理器分配给该就绪进程 使用系统 各种系统均需要 3.1　处理机调度的层次 进程调度时只决定 选择哪个就绪进程：取决于进程调度算法 执行频率 毫秒 3.1　处理机调度的层次 进程调度的时机（When） 当进程从执行态转换到阻塞态时（例如提出I/O请求、等待子进程结束、wait操作等） 分时系统中时间片到 当有一个优先级更高的进程就绪（例如新创建一个进程，一个进程由等待变成就绪） 当一个进程运行完毕，或由于某种错误而终止运行 3.1　处理机调度的层次 进程调度方式 非抢占方式（Nonpreemptive Mode） 一旦把处理机分配给某个进程，便让该进程一直执行，直至该进程完成或发生某事件而阻塞时，才把处理机分配给其它进程。 抢占方式（Preemptive Mode） 允许调度程序根据某种原则，去停止某个正在执行的进程，将已分配给该进程的处理机，重新分配给另一进程。 3.1　处理机调度的层次 中级调度（也称中程调度） 功能 负责进程在内存和外存对换区之间换进/换出 是内存对换功能的一部分 目的 提高内存利用率和系统吞吐量 执行频率 介于作业调度和进程调度之间 3.2　调度队列模型和调度准则 调度队列模型 仅有进程调度的调度队列模型 3.2　调度队列模型和调度准则 具有高级和低级调度的调度队列模型 3.2　调度队列模型和调度准则 同时具有三级调度的调度队列模型 3.2　调度队列模型和调度准则 选择调度方式和调度算法的若干准则 3.2　调度队列模型和调度准则 面向系统的准则 系统吞吐量高 处理机利用率好 各类资源的平衡利用 3.2　调度队列模型和调度准则 面向用户的准则 周转时间短 评价批处理系统的性能、选择作业调度方式与算法的重要准则之一 作业周转时间是指从作业被提交给系统开始，到作业完成为止的这段时间间隔，它包括四部分时间：作业在外存后备队列上等待作业调度的时间，进程在就绪队列上等待进程调度的时间，进程在CPU上执行的时间，以及进程等待I/O操作完成的时间 3.2　调度队列模型和调度准则 对每个用户而言，都希望自己作业的周转时间最短。但作为计算机系统的管理者，则总是希望能使平均周转时间最短，这不仅会有效地提高系统资源的利用率，而且还可使大多数用户都感到满意。 平均周转时间可描述为： 3.2　调度队列模型和调度准则 响应时间快 评价分时系统的性能、选择分时系统中进程调度算法的重要准则之一 响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间，或者说，直到屏幕上显示出结果为止的一段时间间隔。它包括三部分时间：从键盘输入的请求信息传送到处理机的时间，处理机对请求信息进行处理的时间，以及将所形成的响应信息回送到终端显示器的时间。 3.2　调度队列模型和调度准则 截止时间的保证 评价实时系统性能、选择实时调度算法的重要准则 截止时间是指某任务必须开始执行的最迟时间，或必须完成的最迟时间。 优先权准则 在