第3章作业管理讲述.ppt

系统调用与子程序的差别 * 系统调用 子程序调用 系统调用的程序是OS的程序，其操作是针对系统资源的，执行时处理机处于系统态。 子程序调用的程序是用户的程序，其操作不涉及系统资源，执行时处理机处于用户态。 系统调用时会产生中断，并通过中断使CPU的态由用户态转换为系统态。 子程序调用时不会产生中断,CPU的态也不会改变，都是用户态。 系统调用的命令由OS提供。 子程序调用命令由所用的语言系统提供。 * * * 计算机效率可能不高，如系统中的进程偏向于需求某一类资源，导致有的资源高度繁忙，有的资源可能长期不用； 对短进程可能不利，不能很好地满足用户的需求。 * * * * * * * 平均周转时间T＝1.725 平均带权周转时间T’＝6.875 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权 周转 1 8.00 2.00 8.00 10.00 2.00 1.00 2 8.50 0.50 10.00 10.50 2.00 4.00 3 9.00 0.10 10.50 10.60 1.60 16.00 4 9.50 0.20 10.60 10.80 1.30 6.50 短作业优先法(SJF) 思想：以进程的本次CPU时间长短作为调度的依据来选择进程投入运行。 优点：可获得较好的调度性能 缺点： 难以准确地知道下一个CPU执行期，而只能根据每一个进行的执行历史来预测。 可能造成长作业永远得不到调度执行的机会。 该算法总是优先调度要求运行时间最短的作业 * 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 8.00 2.00 8.00 10.00 2.00 1.00 2 8.50 0.50 10.30 10.80 2.30 4.60 3 9.00 0.10 10.00 10.10 1.10 11.00 4 9.50 0.20 10.10 10.30 0.80 4.50 平均周转时间 T＝1.55h 平均带权周转时间T’＝5.15h 运行顺序：1?3?4?2 最高响应比优先法(HRN) (HRN=Highest Reponse Ration Next) 这种方法是对FCFS方式和SJF方式的一种综合平衡。 当需要从就绪队列中选择进程投入运行时，先计算这个进程的响应比，选择响应比最高的进程运行。 响应比R定义如下： R = ( W + T) /T = 1 + W/T W：为该作业等待时间 T：为该作业估计需要的执行时间 优先调度算法 综合考虑各种因素，如作业的缓急程度、作业的大小、等待时间的长短、外部设备的使用情况等，再结合系统性能，确定其优先数，调度时按优先级高者优先执行。 优先数＝等待时间2－要求执行时间－16×输出量 8.进程调度 进程调度功能 PCB记录进程的有关情况 决定分配策略 实施处理机的分配和回收 进程调度方式 非剥夺方式 可剥夺方式（可抢占的调度策略） 进程优先数调度算法 预先确定进程的优先数，系统优先调度高优先级进程。 分为不可抢占CPU和可抢占CPU两种情况。 静态优先数 进程被创建时，确定一个优先数，并在进程运行期间保持不变。 进程所需资源越多，运行时间将越长，其优先级越低。 无法反应进程执行特性。 动态优先数 进程被创建时，确定一个优先数，在以后任一时刻，进程被重新调度或耗尽时间片时，优先数被调整，以反映进程的动态变化。 例如，进程的优先级随着占用CPU而降低，随着等待时间增加而变高。 简单循环轮转法（RR=round robin） 让每个进程在就绪队列中的等待时间与享受服务的时间成比例。将CPU的处理时间分为固定大小的时间片，若运行中的进程时间片到，但未完成操作时，则该进程放弃处理机，转到就绪队列尾部，等待下一次进程调度。 q = t / n q:时间片 t:用户所能接受的响应时间 n:进入系统的进程数 时间片选择非常重要 ①当时间片很大时，每个进程得到比完成该进程多的处理机时间，此时轮转调度模式退化为FCFS模式。 ②当时间片非常小时，上下文转换开销就成了决定因素，系统性能降低，大多数时间都消耗在处理机的转换上，只有少许用在用户的计算上。 改善简单循环轮转调度性能： 可变时间片 多就绪队列 可变时间片轮转调度 每当一轮开始时，系统便根据就绪队列中已有的进程数计算一次时间片，然后进行轮转。在此