[计算机软件及应用]os6.pptVIP

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