B．（3 x Tl+2 x T2 + T3）/3D．（TI+2 x T2+3 x T3 ）/3
C．（T1+T2+T3）/3
9．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。 A． J1，J2，J3 C． J2，J1，J3
B． J3，J2，J1 D． J1，J3，J2
10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程
用完一个时间片段后，它的状态是（ ）状态。 A．阻塞
B．运行
C．就绪
D．消亡
11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。
A．2 B．1 C．3 D．0.5 12．关于优先权大小的论述中，正确的是（ ）。 A．计算型作业的优先权，应高于I/O型作业的优先权 B．用户进程的优先权，应高于系统进程的优先权
C．在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
D．在动态优先权中，随着进程执行时间的增加，其优先权降低 13．下列调度算法中，（ ）调度算法是绝对可抢占的。 A．先来先服务 C．优先级
B．时间片轮转 D．短进程优先
14．作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（ ）。
A．两者执行不同的程序段
B．前者以用户任务为单位，后者以操作系统控制为单位 C．前者是批处理的，后者是分时的 D．后者是可并发执行，前者则不同
15．【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。
A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
16．进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。 A．高响应比优先 C．短进程优先
B．先来先服务
D．以上选项都不对
17．有以下的进程需要调度执行（见表2-5）:
1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时问是多少？
2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？ A．8.62；6.34 C．10.62；6.34
B．8.62；6.8 D．10.62；6.8
18．有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ ）调度算法。 A．时间片轮转（时间片为1） B．优先级调度
C．先来先服务（按照顺序10、6、2、4、8）
D．短作业优先
19．分时操作系统通常采用（ ）调度算法来为用户服务。 A．时间片轮转 C．短作业优先
B．先来先服务 D．优先级
20．在进程调度算法中，对短进程不利的是（ ）。 A．短进程优先调度算法
B．先来先服务调度算法 D．多级反馈队列调度算法
C．高响应比优先调度算法
21．假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（ ）调度算法 A．先来先服务 C．时间片轮转
B．短进程优先 D．优先级
22．下列说法正确的是（ ）。
I．分时系统的时间片固定，那么用户数越多，响应时间越长 II．UNIX是一个强大的多用户．多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统 II．中断向量地址是中断服务例行程序入口地址
IV．中断发生时，由硬件保护并更新程序计数器PC ），而不是由软件完成，主要是为了提高处理速度
A．I、II B．I、III C．III、IV
D．只有IV
23．【2011年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。 A．先来先服务
B．高响应比优先
C．时间片轮转 二．综合应用题
D．非抢占式短作业优先
1．设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图（Gantt Chart），并说明：
1）开始运行后，CPU有无空闲等待? 若有，在哪段时间内等待?若有计算CPU的利用率。
2）进程A运行时有无等待现象? 若有在什么时候发生等待现象？ 3）进程B运行时有无等待现象?若有，在什么时候发生等待现象? 2．有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：
P1：D2（30 ms），CPU（10ms），D1（30ms ），CPU（10ms） P2：D1（20 ms），CPU（20ms），D2（40ms ） P3：CPU（30ms），D1（20ms ）
假设对于其他辅助操作时间忽略不计，每个作业的周转时间
T1．T2．T3分别为多少？CPU和D1的利用率各是多少？
3．在一批单道批处理程序中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周
转时间W。
1）先来先服务调度算法。 2）短作业优先调度算法。 3）高响应比优先调度算法。
4．假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。
采用先来先服务作业调度，优先分配主存的低地址区域且不准移
动且已在主存的作业，在主存中的各作业平分CPU时间，问题如下：
1）作业调度选中各作业的次序是什么? 2）全部作业运行结束的时刻是什么?
3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?
4）平均周转时间是多少?
5．有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。
1）列出所有作业进入内存的时间及结束时间（以分钟为单位）； 2）计算平均周转时间。
第二部分：处理机的死锁 一．单项选择题
1．出现下列的情况可能导致死锁的是（ ）。 A．进程释放资源
B一个进程进入死循环
C．多个进程竞争资源出现了循环等待 D．多个进程竞争使用共享型的设备 2．在操作系统中，死锁出现是指（ ）。 A．计算机系统发生重大故障 B．资源个数远远小于进程数
C．若干进程因竞争资源而无限等待其他进程释放已占有的资源 D．进程同时申请的资源数超过资源总数
3．一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。 A．互斥 C．非剥夺
B．占有并请求 D．循环等待
4．系统产生死锁的可能原因是（ ）。 A．独占资源分配不当 C．进程运行太快
B．系统资源不足 D． CPU内核太多
5．死锁的避免是根据（ ）采取措施实现的。 A．配臵足够的系统资源
B．使进程的推进顺序合理 D．防止系统进入不安全状态
C．破坏死锁的四个必要条件之一
6．死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。 A．银行家算法 C．剥夺资源法
B．一次性分配策略 D．资源有序分配策略
7．某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源是（ ）。 A． 9
B． 10
C ．11
D．12
8．某系统有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（ ）。
A．4 B．5 C．6 D．7
9．【2009年计算机联考真题】某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。 A．2
B． 3
C．4
D． 5
10．解除死锁通常不采用的方法是（ ）。 A．终止一个死锁进程
B．终止所有死锁进程 D．从非死锁进程处抢夺资源
C．从死锁进程处抢夺资源
11．采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。 A．执行并行操作
B．撤销进程
C．拒绝分配新资源 D．修改信号量
12．在下列死锁的解决方法中，属于死锁预防策略的是（ ）。 A．银行家算法 C．死锁检测算法
B．资源有序分配算法
D．资源分配图化简法
13．引入多道程序技术的前提条件之一是系统具有（ ）。 A．多个CPU
B．多个终端
C．中断功能
D．分时功能
14．在单处理器系统中实现并发技术后（ ）。
A．各进程在某一时刻并行运行，CPU与外设间并行工作 B．各进程在一个时间段内并行运行，CPU与外设间并行工作 C．各进程在一个时间段内并行运行，CPU与外设间串行工作 D．各进程在某一时刻并行运行，CPU与外设间串行工作
15．三个进程共享四个同类资源，这些资源的分配与释放只能一次一
个。已知每一个进程最多需要两个该类资源，则该系统（ ）。 A．有些进程可能永远得不到该类资源 B．必然有死锁
C．进程请求该类资源必然能得到 D．必然是死锁
16．以下有关资源分配图的描述中正确的是（ ）。
A．有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
B．矩形框表示进程，其中圆点表示申请同一类资源的各个进程 C．圆圈节点表示资源类
D．资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
17．死锁的四个必要条件中，无法破坏的是（ ）。 A．环路等待资源
B．互斥使用资源
C．占有且等待资源 D．非抢夺式分配
18．死锁与安全状态的关系是（ ）。 A．死锁状态有可能是安全状态 B．安全状态有可能成为死锁状态 C．不安全状态就是死锁状态 D．死锁状态一定是不安全状态
19．某一系统中，测得其处理器的利用率为1%，I/O的利用率为1%，就绪状态中有进程2个，阻塞队列中有进程3个， 此时系统出现异
常，则表明系统中有进程（ ）。 A．空闲
B．饥饿
C．死锁
D．抖动
20．死锁检测时检查的是（ ）。 A．资源有向图
B．前驱图
C．搜索树
D．安全图
21．某个系统采用下列资源分配策略，如果一个进程提出资源请求得不到，而此时没有由于等待资源而被阻塞的进程，则自己就被阻寒。而当此时已有等待而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（ ）。 A．死锁
B．颠簸
C．回退
D．饥饿
22．系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有（ ）。 I．出现了环路
II．没有环路
III．每种资源只有一个，并出现环路 IV．每个进程节点至少有一条请求边 A． I、II、III、IV C ．I、IV
B．I、IIl、IV
D．以上答案都不正确
23．下列关于死锁的说法正确的有（ ）。 I．死锁状态一定是不安全状态
II．产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 III．资源的有序分配策略可以破坏死锁的循环等待条件
IV．采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死
锁 A．I．III
B．II
C．IV
D．四个说法都对
24．下面是一个并发进程的程序代码，正确的是（ ）。
A．进程不会死锁，也不会“饥饿” B．进程不会死锁，但是会“饥饿” C．进程会死锁，但是不会“饥饿” D．进程会死锁，也会“饥饿”
25．有两个并发进程，对于这段程序的运行，正确的说法是（ ）。
A．程序能正确运行，结果唯一 B．程序不能正确运行，可能有两种结果 C．程序不能正确运行，结果不确定
D．程序不能正确运行，可能会死锁
26．一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（ ）。 A．互斥条件
B．请求和释放条件
D．防止系统进入不安全状态
C．不剥夺条件
27．死锁定理是用于处理死锁的（ ）方法。 A．预防死锁 C．检测死锁
B．避免死锁 D．解除死锁
28．假设具有5个进程的进程集合P={P0，P1，P2，P3，P4}，系统中有三类资源A．B．C，假设在某时刻有如下状态，见表2 -2。
请问当x、y、z取下列哪些值时，系统是处于安全状态的? I．1，4，0 III．1，1，1 A． II、III C．只有I
II．0，6，2 IV．0，4，7 B．I、II D．I、III
29．【2011年计算机联考真题】某时刻进程的资源使用情况见表2 -21，此时的安全序列是（ ）。
A．P1，P2，P3，P4 C．P1，P4，P3，P2
B． P1，P3，P2，P4 D．不存在
二、综合应用题
1．设系统中有下述解决死锁的方法: 1）银行家算法；
2）检测死锁，终止处于死锁状态的进程，释放该进程占有的资源； 3）资源预分配。
简述哪种办法允许最大的并发性，也即哪种办法允许更多的进程无等待地向前推进? 请按“并发性”从大到小对上述三种办法进行排序。
2．系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k， 试问:当m， n， k的值为分别是下列情况时（见表2 -23），是否会发生死锁?
3．有三个进程P1．P2和P3并发工作。进程P1需要资源S3和资源S1 ； 进程P2需要使用资源S2和资源S1；进程P3需要资源S3
和资源S2。问:
1）若对资源分配。不加现制，会发生什么情况？为什么？ 2）为保证进程正确运行，应采用什么样的运行策略？列出所有可能的方法。
4．某系统有R1．R2和R3工三种资源，在T0时刻P1．P2．P3和P4这四个进程对象资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。试问：
1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。
2）如果此时进程P1和进程P2均发出资源请求矢量Request（1，0，1），为了保证系统的安全性，应如何分配资源给这两个进程? 说明所采用策略的原因。
3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态?
5．考虑某个系统在表2 - 25时刻的状态。
使用银行家算法回答下面的问题: 1） Need矩阵是怎样的?
2）系统是否处于安全状态? 如果安全，请给出一个安全序列。 3）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足? 如安全，请给出一个安全序列。
6．假设其有5个进程的进程集合P={P0，P1，P2，P3}，系统中有三类资源A、B．C，假设在某时刻有如下状态：
请问当前系统是否处于安全状态? 如果系统中的可利用资源Available为（0，6，2），系统是否安全? 如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，请简要说明原因。
第三部分 课后简答题
1. 什么是高级调度？中级调度和低级调度？平均周转时间和平均带权周转时间的定义是什么？
2. 什么是死锁？产生死锁的原因和必要条件是什么？ 3. 处理死锁的基本方法是什么？
4. 死锁防止和死锁避免的区别是什么？ 5. 何为安全状态？
6. 什么是最早截止时间优先调度算法？什么是最低松弛度优先调度算法？
