发布时间 : 星期五 文章操作系统教程习题答案更新完毕开始阅读
策略的优劣吗？
（4）为什么说多级反馈队列调度算法能较好地满足各类用户的需要？
（5）假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？
（6）在批处理系统、分时系统和实时系统中一般常采用哪种调度算法？
（7）若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足关系a （8）简述UNIX System V中进程调度算法的特点。 3．应用题 （1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 1）先来先服务调度算法； 2）时间片轮转调度算法（时间片为1ms）； 3）非剥夺式优先级调度算法； 4）剥夺式优先级调度算法。 进程 P1 P2 P3 P4 P5 创建时间 0 2 4 6 8 运行时间（ms） 3 6 4 5 2 优先数 3 5 1 2 4 1）先来先服务调度算法 作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间（ms） 3 6 4 5 2 开始执行时间 0 3 9 13 18 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 2)时间片轮转调度算法 当时间片q=1时，列出下表，找出运行序列： 时刻 0～1 1～2 2～3 3～4 4～5 5～6 6～7 7～8 运行进程 P1 P1 P2 P1 P2 P3 P2 P4 排队进程 P1 P2 P3 P2 P4 P3 P3 P2 时刻 10～11 11～12 12～13 13～14 14～15 15～16 16～17 17～18 运行进程 P5 P4 P3 P2 P5 P4 P3 P2 排队进程 P4 P3 P2 P3 P2 P5 P2 P5 P4 P5 P4 P3 P4 P3 P2 P3 P2 P2 P4 P4 8～9 9～10 作业号 P1 P2 P3 P4 P5 P3 P2 进入时间 0 2 4 6 8 P2 P5 P4 P5 P4 P3 运行时间 3 6 4 5 2 18～19 19～20 完成时间 4 18 17 20 15 P4 P4 周转时间 4 16 13 14 7 平均周转时间T＝（4+16+13+14+7）/ 5=10.8ms 平均带权周转时间W=(4/3+16/6+13/4+14/5+7/2) / 5=2.15 3) 非剥夺式优先级调度算法 作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间 3 6 4 5 2 优先数 3 5 1 2 4 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms 平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 4)剥夺式优先级调度算法 0 3 4 8 13 15 20 P1 P2 P3 P4 P5 作业号 P1 P2 P3 P4 P5 进入时间 0 2 4 6 8 运行时间 3 6 4 5 2 优先数 3 5 1 2 4 完成时间 3 20 8 13 15 周转时间 3 18 4 7 7 平均周转时间T＝（3+18+4+7+7）/ 5=7.8ms 平均带权周转时间W=(3/3+18/6+4/4+7/5+7/2) / 5=1.98 9．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的剥夺式调度算法。下表所示为作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 进程 A B C D 到达时间 10：00 10：20 10：30 10：50 估计运行时间 40分 30分 50分 20分 优先数 5 3 4 6 （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。 1．单项选择题 （1）以下关于死锁的必要条件的叙述中错误的是 。 A、只要具备了死锁的必要条件，就一定发生死锁现象 B、解决死锁问题可以从死锁的必要条件出发 C、一旦出现死锁，处于死锁状态的进程一定同时具备死锁的必要条件 D、死锁的四个必要条件之间不是完全独立的，但也不是等价的 （2）以下关于死锁检测的叙述中错误的是 。 A、只要检测出死锁（尚未解除），则再申请该类资源的进程一定会卷入死锁 B、只要检测出死锁（尚未解除），则使用该类资源的所有进程一定卷入了死锁 C、死锁检测方法对系统资源的分配不加限制，只要有剩余资源就可以分配 D、死锁检测中系统需要反复检测各进程资源申请和分配情况 （3）以下关于死锁问题的说法中正确的是 。 A、死锁问题是无法解决的，但可以避免 B、死锁的预防是通过破坏进程进入不安全状态来实现的 C、通过避免死锁四个必要条件中的任何一个就可以实现死锁避免 D、死锁的检测和解除是配合使用的，当系统检测到出现死锁时，就通过死锁解除 方法解除死锁 （4）以下关于系统的安全状态的描述中正确的是 。 A、系统处于不安全状态一定会发生死锁 B、系统处于不安全状态可能会发生死锁 C、系统处于安全状态时也可能会发生死锁 D、不安全状态是死锁状态的一个特例 （5）资源的静态分配算法在解决死锁问题中用于 。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 （6）有3个进程共享7个同类资源，为使系统不会发生死锁，每个进程最多可以申请 个资源。 A、1 B、2 C、3 D、4 （1）A （2）B （3）D （4）B （5）A 2．填空题 （1）解决死锁的方法可以有多种，其中死锁的预防是通过 破坏死锁的必要条件之一 来实现的，死锁的避免是通过 防止系统进入不安全状态 来实现的。 （2）死锁的避免，就是通过保持系统处于 安全状态 来避免死锁，所以每当有进程提出资源分配请求时，系统应分析 各进程已占资源数、尚需资源数和系统中可以分配的剩余资源数，然后决定是否为当前的申请者分配资源。 （3）死锁检测要解决两个问题，一是 判断系统 是否出现了死锁，二是当有死锁发生时怎样去 解除死锁 。 （4）为了避免死锁，可以采用 银行家 算法进行资源安全分配。 （5）系统出现死锁，不仅与 设备 分配策略有关，而且与 进程 执行的相对速度有关。 （6）当检测到系统发生死锁时，可采用 解除所有死锁进程 、 逐个撤销死锁进程 和 抢占死锁进程的资源供其它进程使用 来解除死锁。 3．简答题 （1）何谓死锁？给出只涉及一个进程的死锁例子。 （2）死锁预防和死锁避免。 （3）为什么说采用有序资源分配法不会产生死锁？