OSCH2处理机管理2-2.pdf

Electronics Information Engineering Sichuan UniversityEI Computer Operating System 计算机操作系统 第三章 处理机调度与死锁 Chapter3 Process Management 3.1进程调度 教学内容  在多道程环境下，进程数目往往多于 进程概念 进程控制 处理机数目，致使它们争用处理机。 进程同步  这就要求系统能按某种算法，动态地 进程通信 把处理机分配给就绪队列中的一个进 线 程 死 锁 程，使之执行。 进程调度进程调度  分配处理机的任务是由进程调度程序 教学要求 完成的。它是操作系统设计的中心问 题之一。 2008-2-25 3.2进程调度 教学内容  进程调度要解决的问题： 进程概念 进程控制  WHAT ：按什么原则分配CPU 进程同步  —进程调度算法 进程通信 线 程  WHEN ：何时分配CPU 死 锁  —进程调度的时机 进程调度进程调度 教学要求  HOW ：如何分配CPU  —CPU调度过程（进程的上下文切换） 2008-2-25 3.2.1处理机调度 教学内容  CPU管理的主要任务 进程概念 进程控制  对处理机时间进行分配 进程同步 进程通信  处理机调度分为三级 线 程  高级调度 收容 作业调度 运行 死 锁 进程调度进程调度  低级调度 教学要求  中级调度 2008-2-25 3.2.1处理机调度——作业调度 教学内容  高级调度(作业调度或宏观调度) 进程概念 进程控制  作业:用户在一次解题过程中要求计 进程同步 算机所作的工作的总和。 进程通信 线 程  一个作业是由一系列有序的作业步 死 锁 所组成。 进程调度进程调度  一个作业步运行的结果产生下一个 教学要求 作业步所需的文件。 2008-2-25 3.2.1处理机调度——作业调度 教学内容  根据处理方式不同，作业分类 进程概念  批处理性作业 进程控制  终端交互性作业 进程同步 进程通信  批处理作业的作业状态 线 程  提交——从输入设备进入外存的过程 死 锁  收容——加入后备队列，建立JCT 进程调度 教学要求  运行——作业调度，分配资源，调入内存  完成——作业运行结束或非正常结束而停止 2008-2-25 3.2.1处理机调度——作业调度 教学内容 批处理系统作业状态转换 运行 进程概念 执行 进程控制 进程同步 提交 收容 就绪 完成 进程通信