操作系统原理课件庞丽萍 os6.pdfVIP

第六章 处理机调度 第六章 处理机调度 一 处理机的多级调度 处理机的多级调度 二 作业调度 作业调度 三 进程调度 进程调度 1 一 处理机的多级调度 一 处理机的多级调度 一. 处理机调度的功能 ?确定数据结构 ?制订调度策略 调度原则 ?给出调度算法 ?具体的实施处理机分派 不同类型的操作系统往往采用不同的处 理机分配方法。 2 二. 批处理系统中的处理机调度 处理机调度分为两级：作业调度和进程调 度。 1. 作业调度 作业调度又称为宏观调度。 任务——对存放在辅存设备上的大量作 业，以一定的策略进行挑选，分配主存等必要 的资源，建立作业对应的进程，使其投入运 行。 2. 进程调度 进程调度又称为微观调度 。 3 任务——对进入主存的所有进程，确定哪 三. 多任务操作系统中的处理机调度 在分时系统或支持多任务并发执行个人计 算机操作系统中，系统将用户提交的任务处 理为进程，一个进程又可以创建多个子进 程，形成可以并发执行的多进程。 进程调度的任务是：当处理机空闲时，以 某种策略选择一个就绪进程去运行，并分配 处理机的时间。 4 四. 多线程操作系统中的处理机调度 在支持多线程运行的系统中，一个进程可 以创建一个线程，也可以创建多个线程。系统 为进程分配它所需要的资源，而处理机的分配 单位则为线程。 系统提供线程调度程序，其功能是当处理 机空闲时，以某种策略