《操作系统(OperatingSystem)》第6章处理机调度主讲：王攀wangpan@qq.com目录6.1处理机的多级调度6.2作业调度6.3进程调度MyEmail：wangpan@qq.com2010年12月7日星期二26.1处理机的多级调度ƒ1.批处理系统中的处理机调度ƒ处理机调度分两级：作业调度和进程调度。ƒ作业调度(又称宏观调度)：对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。ƒ进程调度(又称微观调度)：对进入主存的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。MyEmail：wangpan@qq.com2010年12月7日星期二36.1处理机的多级调度(续)ƒ2.多任务操作系统中的处理机调度ƒ在分时系统或支持多任务并发执行个人计算机操作系统中，系统将用户提交的任务处理为进程，一个进程又可以创建多个子进程，形成可以并发执行的多进程。ƒ进程调度的任务是：当处理机空闲时，以某种策略选择一个就绪进程去运行，并分配处理机的时间。MyEmail：wangpan@qq.com2010年12月7日星期二46.1处理机的多级调度(续)ƒ3.多线程操作系统中的处理机调度ƒ在支持多线程运行的系统中，一个进程可以创建一个线程，也可以创建多个线程。系统为进程分配它所需要的资源，而处理机的分配单位则为线程。ƒ系统提供线程调度程序，其功能是当处理机空闲时，以某种策略选择一个就绪线程去运行，并分配处理机时间。MyEmail：wangpan@qq.com2010年12月7日星期二56.2作业调度ƒ1.作业的状态ƒ作业在整个活动期间一共有四种状态。ƒ提交状态：用户将自己的程序和数据提交给系统，等待输入。ƒ后备状态：作业已存放在磁盘上，等待调度。ƒ执行状态：作业进入主存开始运行。ƒ完成状态：作业计算完成开始，退出系统。MyEmail：wangpan@qq.com2010年12月7日星期二66.2作业调度(续)完成运行提交后备作业调度就绪等待作业作业录入调度执行MyEmail：wangpan@qq.com2010年12月7日星期二76.2作业调度(续)ƒ2.作业调度的功能ƒ确定数据结构ƒ建立作业控制块jcb（记录了每个作业类型、状态、资源请求及分配情况）。ƒ确定调度策略与调度算法ƒ分配资源ƒ为选中的作业分配所需要的系统资源。ƒ善后处理ƒ收回该作业所占用全部资源，撤消作业控制块以及与该作业有关的全部进程。MyEmail：wangpan@qq.com2010年12月7日星期二86.2作业调度(续)作业名ƒ3.作业控制块估计执行时间最迟完成时间资源是一个作业要求的主存量ƒjcb要求存在的标志。要求外设的类型及台数要求文件量和输出量ƒ不同系统，jcb进入系统时间的内容也有所不资源开始执行时间使用已执行时间同。情况主存地址ƒ右表列出了jcb外设台号控制方式的主要内容。类型作业类型优先级状态MyEmail：wangpan@qq.com2010年12月7日星期二96.2作业调度(续)ƒ4.作业调度算法性能的衡量ƒ①周转时间（一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间）ƒ定义：ti=tci–tsiti—作业i的周转时间tsi—作业i的提交时间，tci—作业i的完成时间ƒ意义：说明作业i在系统中停留时间的长短。1nƒ平均周转时间：t=t。n∑ii−1MyEmail：wangpan@qq.com2010年12月7日星期二106.2作业调度(续)ƒ②带权周转时间ƒ定义：一个作业的周转时间与其运行时间的比值。tiwi=triƒ意义：说明作业i在系统中相对等待时间。ƒ平均周转时间：1nw=∑wini−1MyEmail：wangpan@qq.com2010年12月7日星期二116.2作业调度(续)ƒ5.作业调度算法ƒ①先来先服务调度ƒ策略：按作业来到先后次序进行调度。ƒ特点：简单、易实现。作业提交执行开始完成周转带权周编号时间时间时间时间时间转时间18.002.008.0010.002.00128.500.5010.0010.502.00439.000.1010.5010.601.601649.500.2010.6010.801.306.5t=1.725w=6.875MyEmail：wangpan@qq.com2010年12月7日星期二126.