A、一个可被中断 B、一个不可被中断
C、两个可被中断 D、两个不可被中断 （1）C （2）C （3）D （4）B （5）D
2．填空题 （1）临界资源是 一次只允许一个进程使用 的资源，临界区是 访问临界资源的那段代码 。
（2）信号量s>0时，表示 资源的空闲数量 ；当s=0时，表示 资源已经耗尽，但没有进程在等待 ；若s<0，则表示 有|s|个进程在等待 。
（3）设计进程同步机制的准则有 空闲让进 、 忙则等待 、 有限等待 和 让权等待 。
3. 基本概念解释和辨析 （1）同步与互斥。 （2）临界资源与临界区。 （3）高级通信与低级通信。 （4）直接通信与间接通信。
习题5
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）在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1以计算为主，J2计算和输入输出兼顾，J3以输入输出为主，则它们的优先级从高到低的排列顺序是 。
A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J2 （7）一个作业被成功调度后，系统为其创建相应的进程，该进程的初始状态是 。
A、执行态 B、阻塞态 C、就绪态 D、等待访问设备态
（1）B （2）A （3）A （4）B （5）B 2．填空题
（1）作业调度是从处于 后备 状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做 周转时间 。 等待时间 是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入 后备 队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是 4.25小时 ，平均周转时间是 8.75小时 ；当使用高优先数优先的调度算法时，作业的平均等待时间是 5.75小时 ，
平均周转时间是 10.25小时 。 作业 1 2 3
所需运行时间（小时） 2 5 8 优先数 4 9 1 4 3 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 1）先来先服务调度算法 作业号 P1 P2 P3 P4 0 2 4 6 3 6 4 5 进入时间 运行时间（ms） 开始执行时间 0 3 9 13 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 创建时间 0 2 4 6 8 运行时间（ms） 3 6 4 5 2 优先数 3 5 1 2 4 P5 8 2 18 平均周转时间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 8～9 9～10 作业号 P1 P2 P3 P4 进入时间 0 2 4 6 运行时间 3 6 4 5 完成时间 4 18 17 20 周转时间 4 16 13 14 7 运行进程 P1 P1 P2 P1 P2 P3 P2 P4 P3 P2 排队进程 P1 P2 P3 P2 P4 P3 P3 P2 P2 P5 P4 P5 P4 P3 时刻 10～11 11～12 12～13 13～14 14～15 15～16 16～17 17～18 18～19 19～20 运行进程 P5 P4 P3 P2 P5 P4 P3 P2 P4 P4 排队进程 P4 P3 P2 P3 P2 P5 P2 P5 P4 P5 P4 P3 P4 P3 P2 P3 P2 P2 P4 P4 P5 8 2 15 平均周转时间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 进入时间 0 2 4 6 运行时间 3 6 4 5 优先数 3 5 1 2 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 P5 8 2 4 平均周转时间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 进入时间 0 2 4 6 运行时间 3 6 4 5 优先数 3 5 1 2 4 完成时间 3 20 8 13 15 周转时间 3 18 4 7 7 P5 8 2 平均周转时间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）计算平均周转时间。
