操作系统原理.pptVIP

二、处理机调度的分层 　 因此，处理机的调度可分为二层(或三层) (1) 宏观调度 对象为作业，故又称为作业调度 任务：在已进入系统的作业中，按某种原则 挑选一个、或一批作业到内存执行 (2) 微观调度 对象为进程，故又称为进程调度 任务：确定哪个进程、在什么时候 获得处理机，以及使用多长时间 6. 2 作业调度 一、作业的状态 批处理系统中，一个作业在其整个活动期间， 通常可分为四种状态 (3) 执行状态 作业被调入内存 以进程的形式在内存中运行 (1) 作业 i 的周转时间 ti = tci - tsi = 完成时间－提交时间 (3) 如何评价 对用户：周转时间越小越好 对系统：平均周转时间越小(即吞吐量越大)越好 2. 带权周转时间 (1) 带权周转时间，指： 一个作业的周转时间与其运行时间的比值 wi = = 1 + ？ 五、作业调度算法 1. 先来先服务调度算法(FCFS) 特点： 简单，易实现 3. 相应比高(带权周转时间长)者优先调度算法 三. 进程调度的方式 　　指处理机是否可剥夺 可从广义(如分时)或狭义的角度讨论 １. 非剥夺方式 让执行的进程继续执行 直到放弃CPU (终止、或阻塞)时： 才把处理机分配给优先级更高的进程 　3. 选择可抢占策略 每个进程给出一对标志(U，V) 根据高优先就绪进程和运行进程二者的标志，决定是否进行抢夺： 　U=1：表示可抢夺运行进程的CPU 　U=0：表示不可抢夺运行进程的CPU 　V=1：表示(运行进程)允许被其他进程抢夺 　V=0：表示不允许被其他进程抢夺 ★ 2. 按时间片循环轮转调度算法 　策略： 就绪队列按FIFO排序 目的：让所有的进程，均衡地使用CPU 　问题：时间片如何定？ (2)可变时间片循环轮转调度 响应时间T固定 (为用户所能接受的时间，如3秒) 每一轮开始前，根据当前的就绪进程数Ni 决定该轮的时间片Qi (即Qi =T/ Ni ) * 2 另外，有些系统在内存紧张时，会将某些进程的程序在内、外存之间进行交换 只有内存的程序(进程)才能在CPU上运行 内存 运行 就绪 等待 外存 就绪态的进程有多个，CPU分配给谁？ ？ ★ ？ 2 完成的工作： ? 为选中作业的执行程序建立进程 ? 为其分配内存 ? 分配其他需静态分配的资源 ★ 2 完成的工作： ? 选择一个在内存就绪的进程 将其状态改为运行 ? 若分时，给出运行的时间片 ? 恢复该进程的现场 ★ 2 　(2) 后备状态 作业已存放在外存中。 系统为其建立了作业控制块，等待调入内存★ (1) 提交状态（也称为作业的进入） 用户将自己的操作说明书(命令程序)、 程序和数据提交给系统，输入到外存 2 (4) 完成状态 作业的计算完成 (该作业对应的所有进程都已终止) 退出主存 ★ 2 t = ★ 四、作业调度性能的衡量 (2)平均周转时间 1. 周转时间 从作业提交给系统，到完成所需的时间 　 或：ti = 运行时间＋等待时间 意义：描述了作业 i 在系统中停留时间的长短 2 　例：　作业 运行时间 等待时间　周转时间 (分钟) 　　　　　1 5 25 30 2 20 20 40 该调度算法对哪个作业有利呢？ 为什么？ 因为周转时间中包含了运行时间，使评价出现误差　 平均周转时间同样也有类似的问题 如何衡量更准