软考-操作系统死锁与银行家算法

1、设系统中有3种类型的资源（A B C）和5个进程P1 P2 P3 P4 P5.已知A、B、C的总数量为[17，5，20]，在T0时刻的状态如表所示。问：

（1）T0时刻是否为安全状态？若是，则给出安全序列

解：是。安全序列为p4 p2 p3 p5 p1

进程工作需要已分配系统状态（2）T0时刻若P2请求【0，3，4】，能否实施分配？为什么？

解：不能实施分配，可用资源为负数

（3）在（2）的基础上P4又请求【2，0，1】，能否实施分配？为什么？

解：不能实施分配，可用资源为负数

（4）在（3）基础上P1又请求【0，2，0】，能否实施分配？为什么？解：不能实施分配，可用资源为负数

2、考虑一个有150个存储器单元的系统，如下分配给三个进程：

进程最大占有

1 70 45

2 60 40

3 60 15

使用银行家算法，以确定下面的任何一个请求是否安全：

（1）第4个进程到达，最多需要60个存储单元，最初需要25个单

元；

解:安全序列：p1 p2 p3 p4

（2）第4个进程到达，最多需要60个存储单元，最初需要35个单元；

如果安全，请给出任一安全序列；若不安全给出结果分配简表。解:安全序列：p2 p1 p3 p4

►3.操作系统分配资源时的一个主要考虑是避免死锁的发生。

▪若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源。

▪已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。►各进程请求资源的次序如表所示，若系统采用银行家算法为他们分配资源，那么____次申请分配会使系统进入不安全状态下表为进程申请资源的情况

▪序号进程申请量

▪ 1 P1 6

▪ 2 P2 4

▪ 3 P3 5

▪ 4 P4 1

▪ 5 P1 1

▪ 6 P2 1 ►供选择的答案

▪ A.3、4 B.3、5

▪ C.4、5 D.5、6

解：分析如下

序号1：安全（P1，P2，P3，P4）

序号2：安全（P1，P2，P3，P4）

序号3：安全（P2，P3，P1，P4）

序号4：不安全，不执行分配

序号5：不安全，不执行分配

序号6：安全（P2，P1，P3，P4）

五实验总结（必须写）

当可用资源小于需要资源时，系统状态不安全，将试分配作废，恢复原资源分配状态，该进程阻塞