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