{ parbegin(put( )); }
习题5
1．单项选择题
（1）当作业进入完成状态时，操作系统 B 。
A、 将删除该作业并收回其所占资源，同时输出结果 B、 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 C、 将收回该作业所占资源并输出结果 D、 将输出结果并删除内存中的作业
（2）批处理作业是被成批存入 A ，以等待作业调度选择。 A、输入井 B、输出井 C、映象区 D、内存
（3）一种即有利于短作业又兼顾长作业的作业调度算法是 A 。 A、最高响应比优先 B、先来先服务 C、短作业优先 D、均衡调度
（4）在批处理系统中，周转时间是 B 。
A、作业运行时间 B、作业等待时间和运行时间之和 C、作业的相对等待时间 D、作业被调度进入内存到运行完毕的时间
（5）在操作系统中，作业处于 B 状态时，已处于进程管理之下。 A、提交 B、后备 C、运行 D、完成 （6）在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1以计算为主，J2计算和输入输出兼顾，J3以输入输出为主，则它们的优先级从高到低的排列顺序是 B 。 A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J2 （7）一个作业被成功调度后，系统为其创建相应的进程，该进程的初始状态是 。 A、执行态 B、阻塞态 C、就绪态 D、等待访问设备态
2．填空题
（1）作业调度是从处于 后备 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做 周转时间 。 等待时间 是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入 后备 队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是 ，平均周转时间是 ；当使用高优先数优先的调度算法时，作业的平均等待时间是 ，平均周转时间是 。
作业 1 2 3 4
所需运行时间（小时） 2 5 8 3 优先数 4 9 1 7 （2）在一个具有分时兼批处理的系统中，总是优先调度 分时作业 。 3．简答题
（1）什么是分层次调度？在分时系统中有作业调度的概念吗？如果没有，为什么？ （2）作业调度和进程调度的主要功能分别是什么？
（3）作业调度的性能评价标准有哪些？这些性能评价标准在任何情况下都能反映调度
策略的优劣吗？
（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）计算平均周转时间。 作业名 到达时间 估计运行时间 优先数 进入内存时间 执行结束时间 周转时间 A 10.00 40分 ５ 10.00 11.10 70 B 10:20 30分 3 10.20 10.50 30 C 10:30 50分 4 11.10 12.00 90 D 10:50 20分 6 12,00 12.20 90 T=70分 1．单项选择题 （1）以下关于死锁的必要条件的叙述中错误的是 。 A、只要具备了死锁的必要条件，就一定发生死锁现象 B、解决死锁问题可以从死锁的必要条件出发 C、一旦出现死锁，处于死锁状态的进程一定同时具备死锁的必要条件 D、死锁的四个必要条件之间不是完全独立的，但也不是等价的 （2）以下关于死锁检测的叙述中错误的是 。 A、只要检测出死锁（尚未解除），则再申请该类资源的进程一定会卷入死锁 B、只要检测出死锁（尚未解除），则使用该类资源的所有进程一定卷入了死锁 C、死锁检测方法对系统资源的分配不加限制，只要有剩余资源就可以分配 D、死锁检测中系统需要反复检测各进程资源申请和分配情况 （3）以下关于死锁问题的说法中正确的是 。 A、死锁问题是无法解决的，但可以避免 B、死锁的预防是通过破坏进程进入不安全状态来实现的 C、通过避免死锁四个必要条件中的任何一个就可以实现死锁避免 D、死锁的检测和解除是配合使用的，当系统检测到出现死锁时，就通过死锁解除 方法解除死锁 （4）以下关于系统的安全状态的描述中正确的是 。 A、系统处于不安全状态一定会发生死锁