🏷️ 知识点：死锁
下列关于死锁的叙述中，正确的是（ ）。
Ⅰ、可以通过剥夺进程资源解除死锁
Ⅱ、死锁的预防方法能确保系统不发生死锁
Ⅲ、银行家算法可以判断系统是否处于死锁状态
Ⅳ、当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A. 仅Ⅱ、Ⅲ B. 仅Ⅰ、Ⅱ、Ⅳ C. 仅Ⅰ、Ⅱ、Ⅲ D. 仅Ⅰ、Ⅲ、Ⅳ
[tag_link]
正确答案：B
本题考察 死锁 相关知识。剥夺进程资源，将其分配给其他死锁进程，可以解除死锁，Ⅰ正确。死锁预防是死锁处理策略（死锁预防、死锁避免、死锁检测）中最为严苛的一种策略，破坏死锁产生的 4 个必要条件之一。可以确保系统不发生死锁，Ⅱ正确。银行家算法是一种死锁避免算法，用于计算动态资源分配的完全性以避免系统进入死锁状态，不能用于判断系统是否处于死锁，Ⅲ错误。通过简化资源分配图可以检测系统是否为死锁状态，当系统出现死锁时，资源分配图不可完全简化。只有两个成两个以上的进程才会出现“环”而不能被简化，Ⅳ正确。
下列情况中，可能导致死锁的是()。 159第 2 章 进 程 与 线 程 159
A. 进程释放资源 B. 一个进程进入死循环 C. 多个进程竞争资源出现了循环等待 D. 多个进程竞争使用共享型设备
[tag_link]
正确答案：【解答】
下列情况中，可能导致死锁的是()。 159第 2 章 进 程 与 线 程 159
A. 进程释放资源 B. 一个进程进入死循环 C. 多个进程竞争资源出现了循环等待 D. 多个进程竞争使用共享型设备
[tag_link]
正确答案：C
在哲学家进餐问题中，若所有哲学家同时拿起左筷子，则发生死锁，因为他们都需要右 筷子才能用餐。为了让尽可能多的哲学家可以同时用餐，并且不发生死锁，可以利用信 号量PV 操作实现同步互斥，下列说法中正确的是()。
A. 使用信号量进行控制的方法一定可以避免死锁 B. 同时检查两支筷子是否可用的方法可以预防死锁，但是会导致饥饿问题 C. 限制允许拿起筷子的哲学家数量可以预防死锁，它破坏了“循环等待”条件 D. 对哲学家顺序编号，奇数号哲学家先拿左筷子，然后拿右筷子，而偶数号哲学家刚 好相反，可以预防死锁，它破坏了“互斥”条件
[tag_link]
正确答案：【解答】
在哲学家进餐问题中，若所有哲学家同时拿起左筷子，则发生死锁，因为他们都需要右 筷子才能用餐。为了让尽可能多的哲学家可以同时用餐，并且不发生死锁，可以利用信 号量PV 操作实现同步互斥，下列说法中正确的是()。
A. 使用信号量进行控制的方法一定可以避免死锁 B. 同时检查两支筷子是否可用的方法可以预防死锁，但是会导致饥饿问题 C. 限制允许拿起筷子的哲学家数量可以预防死锁，它破坏了“循环等待”条件 D. 对哲学家顺序编号，奇数号哲学家先拿左筷子，然后拿右筷子，而偶数号哲学家刚 好相反，可以预防死锁，它破坏了“互斥”条件
[tag_link]
正确答案：C
下列关于进程死锁的描述中，错误的是()。
A. 若每个进程只能同时申请或拥有一个资源，则不会发生死锁 B. 若多个进程可以无冲突共享访问所有资源，则不会发生死锁 C. 若所有进程的执行严格区分优先级，则不会发生死锁 D. 若进程资源请求之间不存在循环等待，则不会发生死锁
[tag_link]
正确答案：【解答】
下列关于进程死锁的描述中，错误的是()。
A. 若每个进程只能同时申请或拥有一个资源，则不会发生死锁 B. 若多个进程可以无冲突共享访问所有资源，则不会发生死锁 C. 若所有进程的执行严格区分优先级，则不会发生死锁 D. 若进程资源请求之间不存在循环等待，则不会发生死锁
[tag_link]
正确答案：C
一次分配所有资源的方法可以预防死锁的发生，它破坏死锁4个必要条件中的()。
A. 互斥 B .占有并请求 C. 非剥夺 D. 循环等待
[tag_link]
正确答案：【解答】
一次分配所有资源的方法可以预防死锁的发生，它破坏死锁4个必要条件中的()。
A. 互斥 B .占有并请求 C. 非剥夺 D. 循环等待
[tag_link]
正确答案：B
系统产生死锁的可能原因是()。
A. 独占资源分配不当 B. 系统资源不足 C. 进程运行太快 D. CPU 内核太多
[tag_link]
正确答案：【解答】
系统产生死锁的可能原因是()。
A. 独占资源分配不当 B. 系统资源不足 C. 进程运行太快 D. CPU 内核太多
[tag_link]
正确答案：A
死锁的避免是根据()采取措施实现的。
A. 配置足够的系统资源 B. 使进程的推进顺序合理 C. 破坏死锁的四个必要条件之一 D. 防止系统进入不安全状态
[tag_link]
正确答案：D
死锁的避免是根据()采取措施实现的。
A. 配置足够的系统资源 B. 使进程的推进顺序合理 C. 破坏死锁的四个必要条件之一 D. 防止系统进入不安全状态
[tag_link]
正确答案：D
死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必 要条件之一。下列方法中直接破坏了“循环等待”条件的是()。
A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配策略
[tag_link]
正确答案：D
死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必 要条件之一。下列方法中直接破坏了“循环等待”条件的是()。
A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配策略
[tag_link]
正确答案：D
可以防止系统出现死锁的手段是()。
A. 用 PV 操作管理共享资源 B. 使进程互斥地使用共享资源 C. 采用资源静态分配策略 D. 定时运行死锁检测程序
[tag_link]
正确答案：C
可以防止系统出现死锁的手段是()。
A. 用 PV 操作管理共享资源 B. 使进程互斥地使用共享资源 C. 采用资源静态分配策略 D. 定时运行死锁检测程序
[tag_link]
正确答案：C
某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源 是 ( )。
A. 9 B.10 C.11 D.12
[tag_link]
正确答案：B
某系统中有三个并发进程都需要四个同类资源，则该系统必然不会发生死锁的最少资源 是 ( )。
A. 9 B.10 C.11 D.12
[tag_link]
正确答案：B
某系统中共有11台磁带机， X 个进程共享此磁带机设备，每个进程最多请求使用3台， 则系统必然不会死锁的最大X 值 是 ( ) 。
A. 4 B.5 C.6 D.7
[tag_link]
正确答案：B
某系统中共有11台磁带机， X 个进程共享此磁带机设备，每个进程最多请求使用3台， 则系统必然不会死锁的最大X 值 是 ( ) 。
A. 4 B.5 C.6 D.7
[tag_link]
正确答案：B
若系统中有5个某类资源供若干进程共享，则不会引起死锁的情况是()。
A. 有6个进程，每个进程需1个资源 B. 有5个进程，每个进程需2个资源 C. 有4个进程，每个进程需3个资源 D. 有3个进程，每个进程需4个资源
[tag_link]
正确答案：A
若系统中有5个某类资源供若干进程共享，则不会引起死锁的情况是()。
A. 有6个进程，每个进程需1个资源 B. 有5个进程，每个进程需2个资源 C. 有4个进程，每个进程需3个资源 D. 有3个进程，每个进程需4个资源
[tag_link]
正确答案：A
解除死锁通常不采用的方法是()。 160 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. 终止一个死锁进程 B. 终止所有死锁进程 C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源
[tag_link]
正确答案：D
解除死锁通常不采用的方法是()。 160 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. 终止一个死锁进程 B. 终止所有死锁进程 C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源
[tag_link]
正确答案：D
采用资源剥夺法可以解除死锁，还可以采用()方法解除死锁。
A. 执行并行操作 B. 撤销进程 C. 拒绝分配新资源 D. 修改信号量
[tag_link]
正确答案：B
采用资源剥夺法可以解除死锁，还可以采用()方法解除死锁。
A. 执行并行操作 B. 撤销进程 C. 拒绝分配新资源 D. 修改信号量
[tag_link]
正确答案：B
在下列死锁的解决方法中，属于死锁预防策略的是()。
A. 银行家算法 B. 资源有序分配算法 C. 死锁检测算法 D. 资源分配图化简法
[tag_link]
正确答案：B
在下列死锁的解决方法中，属于死锁预防策略的是()。
A. 银行家算法 B. 资源有序分配算法 C. 死锁检测算法 D. 资源分配图化简法
[tag_link]
正确答案：B
三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多 需要两个该类资源，则该系统()。
A. 有些进程可能永远得不到该类资源 B. 必然有死锁 C. 进程请求该类资源必然能得到 D. 必然是死锁
[tag_link]
正确答案：C
三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多 需要两个该类资源，则该系统()。
A. 有些进程可能永远得不到该类资源 B. 必然有死锁 C. 进程请求该类资源必然能得到 D. 必然是死锁
[tag_link]
正确答案：C
以下有关资源分配图的描述中，正确的是()。
A. 有向边包括进程指向资源类的分配边和资源类指向进程申请边两类 B. 矩形框表示进程，其中圆点表示申请同一类资源的各个进程 C. 圆圈节点表示资源类 D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
[tag_link]
正确答案：D
以下有关资源分配图的描述中，正确的是()。
A. 有向边包括进程指向资源类的分配边和资源类指向进程申请边两类 B. 矩形框表示进程，其中圆点表示申请同一类资源的各个进程 C. 圆圈节点表示资源类 D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态
[tag_link]
正确答案：D
死锁的四个必要条件中，无法破坏的是()。 A . 环路等待资源 B. 互斥使用资源
C. 占有且等待资源 D. 非抢夺式分配
[tag_link]
正确答案：B
死锁的四个必要条件中，无法破坏的是()。 A . 环路等待资源 B. 互斥使用资源
C. 占有且等待资源 D. 非抢夺式分配
[tag_link]
正确答案：B
死锁与安全状态的关系是()。
A. 死锁状态有可能是安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态一定是不安全状态
[tag_link]
正确答案：D
死锁与安全状态的关系是()。
A. 死锁状态有可能是安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态一定是不安全状态
[tag_link]
正确答案：D
死锁检测时检查的是()。
A. 资源有向图 B. 前驱图 C. 搜索树 D. 安全图
[tag_link]
正确答案：A
死锁检测时检查的是()。
A. 资源有向图 B. 前驱图 C. 搜索树 D. 安全图
[tag_link]
正确答案：A
某系统采用如下资源分配策略：当一个进程提出资源请求而暂时无法满足时，若当前没 有其他进程因等待资源而被阻塞，则该进程自行阻塞；若已有因等待资源而被阻塞的进 程，则系统检查所有被阻塞的进程，若其中某些进程所占有的资源恰好是当前申请进程 所需的，则立即剥夺这些资源并分配给申请进程。该策略可能导致()。
A. 系统死锁 B. 系统陷入死循环 C. 进程回退 D. 进程饥饿
[tag_link]
正确答案：D
某系统采用如下资源分配策略：当一个进程提出资源请求而暂时无法满足时，若当前没 有其他进程因等待资源而被阻塞，则该进程自行阻塞；若已有因等待资源而被阻塞的进 程，则系统检查所有被阻塞的进程，若其中某些进程所占有的资源恰好是当前申请进程 所需的，则立即剥夺这些资源并分配给申请进程。该策略可能导致()。
A. 系统死锁 B. 系统陷入死循环 C. 进程回退 D. 进程饥饿
[tag_link]
正确答案：D
系统的资源分配图在下列情况下，无法判断是否处于死锁状态的有()。 I. 出现了环路 Ⅱ. 没有环路 ⅢI. 每种资源只有一个，并出现环路 IV. 每个进程节点至少有一条请求边
A. I 、Ⅱ 、Ⅲ 、IV B.I 、Ⅲ 、IV C. I 、IV D. 以上答案都不正确
[tag_link]
正确答案：C
系统的资源分配图在下列情况下，无法判断是否处于死锁状态的有()。 I. 出现了环路 Ⅱ. 没有环路 ⅢI. 每种资源只有一个，并出现环路 IV. 每个进程节点至少有一条请求边
A. I 、Ⅱ 、Ⅲ 、IV B.I 、Ⅲ 、IV C. I 、IV D. 以上答案都不正确
[tag_link]
正确答案：C
下列关于死锁的说法中，正确的有()。 I. 死锁状态一定是不安全状态 II. 产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 Ⅲ.资源的有序分配策略可以破坏死锁的循环等待条件 IV. 采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁
A. I 、Ⅲ B. Ⅱ C. IV D. 四个说法都对
[tag_link]
正确答案：D
下列关于死锁的说法中，正确的有()。 I. 死锁状态一定是不安全状态 II. 产生死锁的根本原因是系统资源分配不足和进程推进顺序非法 Ⅲ.资源的有序分配策略可以破坏死锁的循环等待条件 IV. 采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁
A. I 、Ⅲ B. Ⅱ C. IV D. 四个说法都对
[tag_link]
正确答案：D
下面是并发进程的程序代码，正确的是()。 Semaphore x1=x2=y=1; int c1=c2=0; P1() { while(1){ P(x 1); if(++c1==1)P(y); V(x1) ; computer(A); P(x 1); if(–c1==0)V(y); V(x1) ; } } P2() { while(1){ P(x 2); if(++c2==1)P(y); V(x2) ; computer(B); P(x 2); if(–c2==0)V(y); V(x2) ; } }
A. 进程不会死锁，也不会“饥饿” B. 进程不会死锁，但是会“饥饿”C. 进程会死锁，但是不会“饥饿” D. 进程会死锁，也会“饥饿”24.有两个并发进程，对于如下这段程序的运行，正确的说法是()。int x,y,z,t,u; P1 ( )while(1){ x=0;t= 0 ;if x<=1 u=t;while(1){x= 1 ;y=0;if x>=1 then z = y ;then t=t+2;P2 ()y=y+1; A. 进程不会死锁，也不会“饥饿” B. 进程不会死锁，但是会“饥饿” C. 进程会死锁，但是不会“饥饿” D. 进程会死锁，也会“饥饿”
[tag_link]
正确答案：B
下面是并发进程的程序代码，正确的是()。 Semaphore x1=x2=y=1; int c1=c2=0; P1() { while(1){ P(x 1); if(++c1==1)P(y); V(x1) ; computer(A); P(x 1); if(–c1==0)V(y); V(x1) ; } } P2() { while(1){ P(x 2); if(++c2==1)P(y); V(x2) ; computer(B); P(x 2); if(–c2==0)V(y); V(x2) ; } }
A. 进程不会死锁，也不会“饥饿” B. 进程不会死锁，但是会“饥饿”C. 进程会死锁，但是不会“饥饿” D. 进程会死锁，也会“饥饿”24.有两个并发进程，对于如下这段程序的运行，正确的说法是()。int x,y,z,t,u; P1 ( )while(1){ x=0;t= 0 ;if x<=1 u=t;while(1){x= 1 ;y=0;if x>=1 then z = y ;then t=t+2;P2 ()y=y+1; A. 进程不会死锁，也不会“饥饿” B. 进程不会死锁，但是会“饥饿” C. 进程会死锁，但是不会“饥饿” D. 进程会死锁，也会“饥饿”
[tag_link]
正确答案：B
有两个并发进程，对于如下这段程序的运行，正确的说法是()。 int x,y,z,t,u; P1 ( ) while(1){ x=0; t= 0 ; if x<=1 u=t; while(1){ x= 1 ; y=0; if x>=1 then z = y ; then t=t+2; P2 () y=y+1;
A. 程序能正确运行，结果唯一 B. 程序不能正确运行，可能有两种结果 C. 程序不能正确运行，结果不确定 D. 程序不能正确运行，可能死锁
[tag_link]
正确答案：C
有两个并发进程，对于如下这段程序的运行，正确的说法是()。 int x,y,z,t,u; P1 ( ) while(1){ x=0; t= 0 ; if x<=1 u=t; while(1){ x= 1 ; y=0; if x>=1 then z = y ; then t=t+2; P2 () y=y+1;
A. 程序能正确运行，结果唯一 B. 程序不能正确运行，可能有两种结果 C. 程序不能正确运行，结果不确定 D. 程序不能正确运行，可能死锁
[tag_link]
正确答案：C
一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的()。
A. 互斥条件 B. 请求和释放条件 C. 不剥夺条件 D. 防止系统进入不安全状态
[tag_link]
正确答案：C
一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的()。
A. 互斥条件 B. 请求和释放条件 C. 不剥夺条件 D. 防止系统进入不安全状态
[tag_link]
正确答案：C
假设具有5个进程的进程集合P={Po, P ₁,P₂,P₃,P4}, 系统中有三类资源A,B,C, 假设 在某时刻有如下状态，见下表。 进 程 名 Allocation Max Available A B C A B C A B C X y z Po 003 004 Pi 100 175 P₂ 135 235 P₃ 002 064 P⁴ 001 065 系统是处于安全状态的，则x,y,z 的取值可能是()。 I.1,4,0 Ⅱ.0,6,2 Ⅲ. 1, 1,1 IV.0,4,7
A. I 、Ⅱ 、IV B.I 、Ⅱ C. 仅I D.I 、Ⅲ
[tag_link]
正确答案：C
假设具有5个进程的进程集合P={Po, P ₁,P₂,P₃,P4}, 系统中有三类资源A,B,C, 假设 在某时刻有如下状态，见下表。 进 程 名 Allocation Max Available A B C A B C A B C X y z Po 003 004 Pi 100 175 P₂ 135 235 P₃ 002 064 P⁴ 001 065 系统是处于安全状态的，则x,y,z 的取值可能是()。 I.1,4,0 Ⅱ.0,6,2 Ⅲ. 1, 1,1 IV.0,4,7
A. I 、Ⅱ 、IV B.I 、Ⅱ C. 仅I D.I 、Ⅲ
[tag_link]
正确答案：C
死锁定理是用于处理死锁的()方法。
A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
[tag_link]
正确答案：C
死锁定理是用于处理死锁的()方法。
A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁
[tag_link]
正确答案：C
某系统有m 个同类资源供n 个进程共享，若每个进程最多申请k 个资源(k≥1), 采用银 行家算法分配资源，为保证系统不发生死锁，则各进程的最大需求量之和应()。
A. 等于m B. 等于m+ n C. 小于m+n D. 大于m+n
[tag_link]
正确答案：C
某系统有m 个同类资源供n 个进程共享，若每个进程最多申请k 个资源(k≥1), 采用银 行家算法分配资源，为保证系统不发生死锁，则各进程的最大需求量之和应()。
A. 等于m B. 等于m+ n C. 小于m+n D. 大于m+n
[tag_link]
正确答案：C
采用银行家算法可以避免死锁的发生，这是因为该算法()。 162 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. 可以抢夺已分配的资源 B. 能及时为各进程分配资源 C. 任何时刻都能保证每个进程能得到所需的资源 D. 任何时刻都能保证至少有一个进程可以得到所需的全部资源
[tag_link]
正确答案：D
采用银行家算法可以避免死锁的发生，这是因为该算法()。 162 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. 可以抢夺已分配的资源 B. 能及时为各进程分配资源 C. 任何时刻都能保证每个进程能得到所需的资源 D. 任何时刻都能保证至少有一个进程可以得到所需的全部资源
[tag_link]
正确答案：D
用银行家算法避免死锁时，检测到()时才分配资源。
A. 进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B. 进程已占有的资源数与本次申请的资源数之和超过对资源的最大需求量 C. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存 资源量能满足尚需的最大资源量 D. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存 资源量能满足本次申请量，但不能满足尚需的最大资源量
[tag_link]
正确答案：C
用银行家算法避免死锁时，检测到()时才分配资源。
A. 进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B. 进程已占有的资源数与本次申请的资源数之和超过对资源的最大需求量 C. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存 资源量能满足尚需的最大资源量 D. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存 资源量能满足本次申请量，但不能满足尚需的最大资源量
[tag_link]
正确答案：C
下列各种方法中，可用于解除已发生死锁的是()。
A. 撤销部分或全部死锁进程 B. 剥夺部分或全部死锁进程的资源 C. 降低部分或全部死锁进程的优先级 D. A 和B 都可以
[tag_link]
正确答案：D
下列各种方法中，可用于解除已发生死锁的是()。
A. 撤销部分或全部死锁进程 B. 剥夺部分或全部死锁进程的资源 C. 降低部分或全部死锁进程的优先级 D. A 和B 都可以
[tag_link]
正确答案：D
假定某计算机系统有两类可使用资源：R₁(R₁ 共2个单位)和R₂(R₂ 共1个单位),由 进程P₁ 和 P₂ 共享。两个进程均按如下顺序使用资源：申请R₁→ 申请R₂→ 申请R₁→释 放 R₁→释放R₂→ 释放R₁, 则在系统运行过程中()。 而将先拿起右侧筷子的人称为右撇子),则不会发生死锁，因为破坏了()。 A . 互斥条件 B. 请求与保持条件 C. 不剥夺条件 D. 循环等待条件 34. 【2009统考真题】某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多 需要3台打印机。该系统可能发生死锁的K 的最小值是()。
A. 不可能产生死锁 B. 有可能产生死锁，因为R₁ 资源不足 C. 有可能产生死锁，因为R₂ 资源不足 D. 只有一种进程执行序列可能导致死锁 33. 在哲学家就餐问题中，若同时存在左撇子和右撇子(将先拿起左侧筷子的人称为左撇子， A. 2 B.3 C. 4 D.5
[tag_link]
正确答案：B
假定某计算机系统有两类可使用资源：R₁(R₁ 共2个单位)和R₂(R₂ 共1个单位),由 进程P₁ 和 P₂ 共享。两个进程均按如下顺序使用资源：申请R₁→ 申请R₂→ 申请R₁→释 放 R₁→释放R₂→ 释放R₁, 则在系统运行过程中()。 而将先拿起右侧筷子的人称为右撇子),则不会发生死锁，因为破坏了()。 A . 互斥条件 B. 请求与保持条件 C. 不剥夺条件 D. 循环等待条件 34. 【2009统考真题】某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多 需要3台打印机。该系统可能发生死锁的K 的最小值是()。
A. 不可能产生死锁 B. 有可能产生死锁，因为R₁ 资源不足 C. 有可能产生死锁，因为R₂ 资源不足 D. 只有一种进程执行序列可能导致死锁 33. 在哲学家就餐问题中，若同时存在左撇子和右撇子(将先拿起左侧筷子的人称为左撇子， A. 2 B.3 C. 4 D.5
[tag_link]
正确答案：B
系统有同类资源m 个，供n 个进程共享，若每个进程对资源的最大需求量为k, 试问： 当 m,n,k 的值分别为下列情况时(见下表),是否会发生死锁? 序 号 m n k 是否会死锁 说 明 1 6 3 3 2 9 3 3 3 13 6 3
[tag_link]
【解答】
系统有同类资源m 个，供n 个进程共享，若每个进程对资源的最大需求量为k, 试问： 当 m,n,k 的值分别为下列情况时(见下表),是否会发生死锁? 序 号 m n k 是否会死锁 说 明 1 6 3 3 2 9 3 3 3 13 6 3
[tag_link]
C
有三个进程 P₁,P₂ 和 P₃ 并发工作。进程 P₁需要资源S₃ 和资源S₁; 进程 P₂ 需要资源 S₂ 和资源S₁; 进程 P₃ 需要资源S₃ 和资源 S₂ 。问： 1)若对资源分配不加限制，会发生什么情况?为什么? 2)为保证进程正确运行，应采用怎样的分配策略?列出所有可能的方法。
[tag_link]
【解答】
有三个进程 P₁,P₂ 和 P₃ 并发工作。进程 P₁需要资源S₃ 和资源S₁; 进程 P₂ 需要资源 S₂ 和资源S₁; 进程 P₃ 需要资源S₃ 和资源 S₂ 。问： 1)若对资源分配不加限制，会发生什么情况?为什么? 2)为保证进程正确运行，应采用怎样的分配策略?列出所有可能的方法。
[tag_link]
C
某系统有R₁,R₂ 和R₃ 共三种资源，在T₀时刻P₁,P₂,P₃ 和 P₄ 这四个进程对资源的占用和 需求情况见下表，此时系统的可用资源向量为(2,1,2)。试问：
- 系统是否处于安全状态?若安全，则请给出一个安全序列。 2)若此时进程 P₁ 和进程 P₂ 均发出资源请求向量Request(1,0,1), 为了保证系统的安全 性，应如何分配资源给这两个进程?说明所采用策略的原因。 3)若2)中两个请求立即得到满足后，系统此刻是否处于死锁状态? 进 程 名 资源情况 最大资源需求量 已分配资源数量 R₁ R₂ R₃ R₁ R₂ R₃ P₁ 3 2 2 1 0 0 P₂ 6 1 3 4 1 1 P₃ 3 1 4 2 1 1 P₄ 4 2 2 0 0 2
[tag_link]
【解答】
某系统有R₁,R₂ 和R₃ 共三种资源，在T₀时刻P₁,P₂,P₃ 和 P₄ 这四个进程对资源的占用和 需求情况见下表，此时系统的可用资源向量为(2,1,2)。试问：
- 系统是否处于安全状态?若安全，则请给出一个安全序列。 2)若此时进程 P₁ 和进程 P₂ 均发出资源请求向量Request(1,0,1), 为了保证系统的安全 性，应如何分配资源给这两个进程?说明所采用策略的原因。 3)若2)中两个请求立即得到满足后，系统此刻是否处于死锁状态? 进 程 名 资源情况 最大资源需求量 已分配资源数量 R₁ R₂ R₃ R₁ R₂ R₃ P₁ 3 2 2 1 0 0 P₂ 6 1 3 4 1 1 P₃ 3 1 4 2 1 1 P₄ 4 2 2 0 0 2
[tag_link]
C
考虑某个系统在下表时刻的状态。 进 程 名 Allocation Max Available A B C D A B C D A B C D Po 0 0 1 2 0 0 1 2 1 5 2 0 P₁ 1 0 0 0 1 7 5 0 P₂ 1 3 5 4 2 3 5 6 P₃ 0 0 1 4 0 6 5 6 165第 2 章 进 程 与 线 程 165 使用银行家算法回答下面的问题：
- Need 矩阵是怎样的? 2)系统是否处于安全状态?如安全，请给出一个安全序列。 3)若从进程P₁ 发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全，请给出一 个安全序列。
[tag_link]
【解答】
考虑某个系统在下表时刻的状态。 进 程 名 Allocation Max Available A B C D A B C D A B C D Po 0 0 1 2 0 0 1 2 1 5 2 0 P₁ 1 0 0 0 1 7 5 0 P₂ 1 3 5 4 2 3 5 6 P₃ 0 0 1 4 0 6 5 6 165第 2 章 进 程 与 线 程 165 使用银行家算法回答下面的问题：
- Need 矩阵是怎样的? 2)系统是否处于安全状态?如安全，请给出一个安全序列。 3)若从进程P₁ 发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全，请给出一 个安全序列。
[tag_link]
B
假设具有5个进程的进程集合P={P₀,P₁, P₂,P₃,P₄}, 系统中有三类资源A,B,C, 假设 在某时刻有如下状态： 进 程 名 Allocation Max Available A B C A B C A B C Po 0 0 3 0 0 4 1 4 0 P₁ 1 0 0 1 7 5 P₂ 1 3 5 2 3 5 P₃ 0 0 2 0 6 4 P₄ 0 0 1 0 6 5 当前系统是否处于安全状态?若系统中的可利用资源Available 为(0,6,2),系统是否安 全?若系统处在安全状态，请给出安全序列；若系统处在非安全状态，简要说明原因。
[tag_link]
【解答】
假设具有5个进程的进程集合P={P₀,P₁, P₂,P₃,P₄}, 系统中有三类资源A,B,C, 假设 在某时刻有如下状态： 进 程 名 Allocation Max Available A B C A B C A B C Po 0 0 3 0 0 4 1 4 0 P₁ 1 0 0 1 7 5 P₂ 1 3 5 2 3 5 P₃ 0 0 2 0 6 4 P₄ 0 0 1 0 6 5 当前系统是否处于安全状态?若系统中的可利用资源Available 为(0,6,2),系统是否安 全?若系统处在安全状态，请给出安全序列；若系统处在非安全状态，简要说明原因。
[tag_link]
A