期末复习-例题汇创新总.pptVIP

第一章 操作系统概述 ;本章要点;实例分析：多道程序设计的实现;实例分析：多道程序设计的实现;思考题;参考答案;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;单道：20；35-10=25； 45-15=30；55-20=35;; 第二章进程管理;本章要点;短进程优先;由于短作业优先调度算法总是在后备作业队列中选择运行时间最短的作业作为调度对象，因此对短作业优先调度算法而言，这三个作业的总周转时间为 T1=a+(a+b)+(a+b+c)=3a+2b+c ① 若不按短作业优先调度算法来调度这三个作业，不失一般性，假定调度顺序为2、1、3，其总周转时间为： T2=b+(b+a)+(b+a+c)=3b+2a+c ② ②-①式得： T2-T1=b-a 由此可见，短作业优先调度算法能获得最小平均周转时间。 ;时间片轮转调度法;时间片轮转调度法;综合实例分析; 题2、在下表中给出进程的到达时间、执行时间和优先级，请给出三种调度算法的进程执行次序和三种调度算法的平均周转时间。这三种调度算法是：短作业优先调度算法、优先级高者优先调度算法和简