操作系统(Operating（副本）.pdf

《操作系统(Operating System)》 第6章 处理机调度 主讲：王攀 wangpan@ 目录 6.1 处理机的多级调度 6.2 作业调度 6.3 进程调度 My Email：wangpan@ 2010年12月7 日星期二 2 6.1 处理机的多级调度 1. 批处理系统中的处理机调度 处理机调度分两级：作业调度和进程调度。 作业调度(又称宏观调度)：对存放在辅 存设备上的大量作业，以一定的策略进 行挑选，分配主存等必要的资源，建立 作业对应的进程，使其投入运行。 进程调度(又称微观调度)：对进入主存 的所有进程，确定哪个进程在什么时候 获得处理机，使用多长时间。 My Email：wangpan@ 2010年12月7 日星期二 3 6.1 ( ) 处理机的多级调度 续 2.多任务操作系统中的处理机调度 在分时系统或支持多任务并发执行个人计 算机操作系统中，系统将用户提交的任务 处理为进程，一个进程又可以创建多个子 进程，形成可以并发执行的多进程。 进程调度的任务是：当处理机空闲时，以 某种策略选择一个就绪进程去运行，并分 配处理机的时间。 My Email：wangpan@ 2010年12月7 日星期二 4 6.1 ( ) 处理机的多级调度 续 3. 多线程操作系统中的处理机调度 在支持多线程运行的系统中，一个进程可 以创建一个线程，也可以创建多个线程。 系统为进程分配它所需要的资源，而处理 机的分配单位则为线程。 系统提供线程调度程序，其功能是当处理 机空闲时，以某种策略选择一个就绪线程 去运行，并分配处理机时间。 My Email：wangpan@ 2010年12月7 日星期二 5 6.2 作业调度 1. 作业的状态 作业在整个活动期间一共有四种状态。 提交状态：用户将自己的程序和数据提 交给系统，等待输入。 后备状态：作业已存放在磁盘上，等待 调度。 执行状态：作业进入主存开始运行。 完成状态：作业计算完成开始，退出系 统。 My Email：wangpan@ 2010年12月7 日星期二 6 6.2 ( ) 作业调度 续