操作系统第3章练习题

2．进程调度算法常用的有____________、____________、____________、高优先权优先等几种。
3．进程的调度方式有两种，一种是____________，另一种是____________。
4．在____________调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
18.除了进程竞争资源，因为资源不足可能出现死锁以外，不适当的（）也可能产生死锁。
A.进程优先权B.资源的线性分配
C.进程推进顺序D.分配队列优先权
19.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?
答：(1) 利用银行家算法对T0时刻的资源分配情况进行分析，可得此时刻的安全性分析情况:
Work
Need
Allocation
Work+Allocation
Finish
A
B
C
A
B
C
A
B
C
A
B
C
P1
3
3
2
1
2
2
2
0
0
5
3.下列算法中，（）只能采用非抢占调度方式，（）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。
A.高优先权优先法B.时间片轮转法
C.FCFS调度算法D.短作业优先算法
4.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A.时间片轮转调度算法B.短进程优先调度算法
优先数
1
2
4
2
5
9
3
8
1
4
3
8
A.4.5B.10.5C.4.75D.10.25
14.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
A.2B.1C.3D.0.5
15.下面哪个算法适用于分时系统中的进程调度（）。
A.FCFSB.时间片轮转C.CPU为主的优先D.动态优先数法
B.有多个阻塞的进程存在
C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
23.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。
A.9B.10C.11D.12
24.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。
3
2
True
P3
5
3
2
0
1
1
2
1
1
7
4
3
True
P4
7
4
3
4
3
1
0
0
2
7
4
5
True
P2
7
4
5
6
0
0
3
0
2
10
4
7
True
P0
10
4
7
7
4
3
0
1
0
10
5
7
True
可知，在T0时刻存在着一个安全序列{P1、P3、P4、P2、P0}，故系统是安全的。
（2）P1请求资源Request（1，0，2），系统按银行家算法进行检查：
P2
9
0
2
3
0
2
6

0
P3
2
2
2
2
1
1
0
1
1
P4
4
3
3
0
0
2
4
3
1
在利用安全性算法检查此时系统是否安全，如下表所示：
Work
Need
Allocation
Work+Allocation
Finish
A
B
C
A
B
C
A
B
C
A
B
C
P1
2
3
0
0
2
0
3
0
2
5
3
2
True
P3
5
3
2
0
1
1
2
1
1
7
4
3
True
P4
7
4
3
答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。
（2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知：
C.先来先服务调度算法D.高响应比优先调度算法
5.进程调度的关键问题是（）
A.时间片大小B.进程调度算法
C.CPU速度D.内存空间利用率
6.下列选项中，降低进程优先权级的合理时机是（）。
A.进程的时间片用完B.进程刚完成I/O，进入就绪队列
C.进程长期处于就绪队列中D.进程从就绪状态转为运行态
7.采用时间片轮转调度算法是为了（）
11.作业调度程序从（）队列中选取适当的作业投入运行。
A.就绪B.提交C.运行D.后备
12.在批处理系统中，用户的作业是由（）组成的。
A.程序B.程序+数据+作业说明书C.程序+作业说明书D.程序+数据
13.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为（）。
作业
所需运行时间
5．死锁是指在系统中的多个___________无限期等待永远也不会发生的条件。
6．死锁产生的四个必要条件是____________、____________、____________和____________。
7．银行家算法中，当一个进程提出的资源请求将导致系统从____________状态进入____________状态时，系统就拒绝它的资源请求。
进 程
处理器时间
优先数
P1
8
3
P2
6
1
P3
22
5
P4
4
4
2、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：
A.互斥B.请求和保持C.不剥夺D.环路等待
20.除了可以采用资源剥夺法解除死锁，还可以采用（）方法解除死锁。
A.修改信号量B.拒绝分配新的资源
C.撤销进程D.执行并行操作
21.资源的按序分配策略可以破坏（）条件。
A.互斥B.请求和保持C.不剥夺D.环路等待
22.在（）的情况下，系统出现死锁。
A.计算机系统发生了重大故障
D.长作业的优先权，应高于短作业的优先权
9.作业调度算法的选择常考虑的因素之一是使系统有最高的吞吐量，为此应（）。
A.不让处理机空闲B.能够处理尽可能多的作业
C.使用户们都满意D.不使磁头过于复杂
10.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
A.先来先服务B.高优先权优先C.短作业优先D.高响应比优先
8．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于____________，破坏环路等待条件是属于____________，而剥夺资源是____________的基本方法。
三、计算题
1、有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，请回答下列问题：
7
5
3
0
1
0
7
4
3
3
3
2
3
2
2
2
0
0
1
2
2
9
0
2
3
0
2
6
0
0
2
2
2
2
1
1
0
1
1
4
3
3
0
0
2
4
3
1
（1）T0时刻是否为安全状态？若是，请给出安全序列。
（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？
（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？
A.多个终端用户能得到系统的及时响应
B.先来先服务
C.CPU最短的进程先执行
D.优先级高的进程能得到及时调度
8.下面关于优先权大小的叙述中正确的是（）。
A.用户进程的优先权，应高于系统进程的优先权
B.在动态优先权中，随着作业的等待时间的增加，其优先权将随之增加
C.资源要求多的作业，其优先权应高于资源要求少的作业
Request（3，3，0）≤Need（4，3，1）
Request（3，3，0）≮Available（2，3，0），所以让P4等待。
（4）P0发出资源请求Request（0，2，0），系统按照银行家算法进行检查：