【系统分析师之路】第十四章 复盘操作系统（进程管理）

【系统分析师之路】第十四章 复盘操作系统（进程管理）

前言部分 历年真题考点分析

1）考点分析

本章节是操作系统中重要的一个知识点。也是比较简单的知识点，历年考试都在3分左右。没啥好分析的，要拿分。

2）重要知识点

01）进程的三态和五态
02）银行家算法
03）PV操作（前驱图，进程并发控制）
04）作业调度算法

第一部分 综合知识历年真题

2007下综合知识历年真题（2分）

【2007下系分真题第37题：绿色】
37.某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2中a、b、c、d处应分别填（51）。

(51)
A.P（S2）、V（S2）、P（S1）、V（S1）
B.P（S2）、V（S1）、P（S1）、V（S2）
C.P（S1）、V（S2）、P（S2）、V（S1）
D.P（S1）、V（S1）、P（S2）、V（S2）

解答：答案选择C。B和C之间二选一。本题考查应试者对操作系统进程管理中PV操作方面的基础知识。
为了保证进程Pl和进程P2间的正常运行，a、b处应分别填P（S1）、V（S2）、c、d处分别填P（S2）、V（S1）

【2007下系分真题第38题：绿色】
38.表2给出一组进程运行的相关信息：

采用最短作业优先的抢先调度算法（Preemptive SJF）调度表2所示的进程，平均等待时间为（52）。
(52)
A.2.0 B.2.4 C.2.8 D.3.0

解答：答案选择C。纯粹蒙对。本题考查进程调度的基础知识。
在抢先调度算法（Preemptive SJF）中，后面来的作业处理时间比当前的作业剩余处理时问还要短时，就会抢先当前作业。因此，调度如下。
1-2 P1
2-4 P2
4-5 P3
5-7 P2
7-8 P5
8-11 P4
11-16 P1
各个进程的等待时间为：
P1=9
P2=1
P3=0
P4=3
P5=1
平均为2.8。

2008上综合知识历年真题（1分）

【2008年上系分真题第40题：绿色】
40.某系统进程的状态包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程状态模型，为了确保进程调度的正常工作，(a)、(b)和©的状态分别为（50）。

(50)
A.静止就绪、静止阻塞和活跃阻塞
B.静止就绪、活跃阻塞和静止阻塞
C.活跃阻塞、静止就绪和静止阻塞
D.活跃阻塞、静止阻塞和静止就绪

解答：答案选择D。

1. 本题考查的是操作系统进程管理中进程状态模型方面的基本知识

2008下综合知识历年真题（2分）

【2008年下系分真题第36题：绿色】
36.某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程Pi(i=1，2，…，n)。假设Xj（j=1，2，…，m）存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程Pi的工作流程如下图所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为（47），下图中①、②和③处应依次填入（48）。

(47)
A.0 B.1 C.2 D.3
(48)
A.P(S)、V(S)和V(S)
B.P(S)、P(S)和V(S)
C.V(S)、P(S)和P(S)
D.V(S)、V(S)和P(S)

解答：答案选择B｜A。二周目红色变绿色。

1. 公共数据单元Xj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。
2. 进入临界区时执行P操作，退出临界区时执行V操作。

2009上综合知识历年真题（3分）

【2009年系分真题第38题：黄色】
38.进程 P1、P2、P3、P4、P5 的前趋图如下：

若用 PV 操作控制进程并发执行的过程，则需要设置 4 个信号量 S1、S2、S3 和 S4，且信号量初值都等于零。下图中 a 和 b 应分别填写（50），c 和 d 应分别填写（51），e 和 f 应分别填写（52）。

（50）
A.P（S1）和 P（S2）
B.P（S1）和 V（S2）
C.V（S1）和 V（S2）
D.V（S1）和 P（S2）
（51）
A.P（S1）、P（S2）和 V（S3）、V（S4）
B.P（S1）、P（S2）和 P（S3）、P（S4）
C.V（S1）、V（S2）和 P（S3）、P（S4）
D.V（S1）、V（S2）和 V（S3）、V（S4）
（52）
A.P（S3）和 P（S4）
B.P（S3）和 V（S4）
C.V（S3）和 V（S4）
D.V（S3）和 P（S4）

解答：答案选择C｜A｜A。

2010上综合知识历年真题（3分）

【2010系分真题第36题：绿色】
36.进程P1、P2、P3、P4、P5的前趋图如下。

若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写（50）
：b和c、 d和e处应分别填写（51）,f、g和h应分别填写（52）。

(50)
A.P(S1)和P(S2)
B.V(S1)和V(S2)
C.P(S1)和V(S2)
D.P(S2)和V(S1)
(51)
A.P(S1)和P(S2)、V(S3)和V(S4)
B.P(S1)和P(S2)、P(S3)和P(S4)
C.V(S1)和V(S2)、P(S3)和P(S4)
D.P(S1)和V(S3)、P(S2)和V(S4)
(52)
A.P(S3)V(S4)、V(S5)和P(S5)
B.V(S3)V(S4)、P(S5)和V(S5)
C.P(S3)P(S4)、V(S5)和P(S5)
D.V(S3)P(S4)、P(S5)和V(S5)

解答：答案选择B｜D｜C。

2011上综合知识历年真题（3分）

【2011年系分真题第36题：绿色】
36.假设某银行拥有的资金数是10,现在有4个用户a、b、c、d,各自需要的最大资金数分别是4、5、6、7。若在图a的情况下，用户a和b又各申请1个资金，则银行分配
后用户a、b、c、d尚需的资金数分别为（46）；假设用户a已经还清所有借款，其情况如图b所示，那么银行的可用资金数为（47）。若在图b的情况下，银行为用户b、c、d各分配资金数1、1、2，则银行分配后用户b、c、d已用资金数分别为（48）。

(46)
A.2、2、3、3, 可用资金数为0, 故系统状态是不安全的
B.3、3、3、5, 可用资金数为0, 故系统状态是不安全的
C.2、2、4、6, 可用资金数为2, 故系统状态是安全的
D.3、3、3、5, 可用资金数为2, 故系统状态是安全的
(47)
A.4
B.5
C. 6
D.7
(48)
A.4、3、2, 尚需资金数分别为1、3、5,故系统状态是安全的
B.4、3、3,尚需资金数分别为1、3、4,故系统状态是安全的
C.4、3、2, 尚需资金数分别为1、3、5,故系统状态是不安全的
D.4、3、3,尚需资金数分别为1、3、4,故系统状态是不安全的

解答：答案选择C｜A｜D。本题考查操作系统中的银行家算法。送分题。

2012上综合知识历年真题（3分）

【2012年系分真题第34题：绿色】
34.假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2,各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b和c的结果分别为：a=(50) ，b= (51) ，c= (52)。

(50)
A.6 B.7 C.10 D.13
(51)
A.4 B.6 C.9 D.10
(52)
A.4 B.6 C.10 D.13

解答：答案选择D｜B｜C。首先a和b都等于3，因为当P（S1）执行之后一定要在P1程序段中等V（S1）操作，P1程度运行到P（S2）就停掉了，等待P2，此c等于4；回到P2，b=a+b后等于6，然后c=b+c=4+6=10；a=a+c=3+10=13
最后a=13，b=6，c=10

2013上综合知识历年真题（3分）

【2013年系分真题第35题：绿色】
35.进程Pl、P2、P3、P4、P5的前趋关系图如下所示：

若用PV操作控制这5个进程的同步与互斥，程序如下:

程序中空a和空b处应分别为(48）；空c和空d处应分别为（49）；空e和空f处应分别为（50）。
(48)
A.V(S1)和V(S2)V(S3)
B.P(SI)和V(S2)V(S3)
C.P(SI)和P(S2)V(S3)
D.P(SI)和P(S2)P(S3)
(49)
A. V(S2)V(S4)和V(S5)
B.P(S2)V(S4)和V(S5)
C.P(S2)P(S4)和V(S5)
D.P(S2)V(S4)和P(S5)
(50)
A.V(S3)和V(S4)V(S6)
B.P(S3)和V(S4)V(S6)
C.P(S3)和P(S4)V(S6)
D.P(S3)和V(S4)P(S6)

解答：答案选择B｜C｜B。

2014上综合知识历年真题（5分）

【2014年系分真题第35题：绿色】
35.进程P1、P2、P3、P4、P5和P6的前趋图如下所示：

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空a、空b和空c处应分别为（46）；空d和空e处应分别为（47）；空f和空g处应分别为（48）。

(46)
A.V(S3)、P(S2)和V(S4)V(S5)
B.P(S3)、P(S2)和V(S4)V(S5)
C.V(S2)、P(S3)和P(S4)P(S3)
D.V(S2)、V(S3)和P(S3)P(S4)
(47)
A.V(S3)V(S4)和V(S6)
B.P(S3)P(S4)和V(S6)
C.P(S3)V(S4)和V(S6)
D.P(S3)V(S4)和P(S6)
(48)
A.V(S5)和V(S7)
B.P(S5)和P(S7)
C.P(S5)和V(S7)
D.V(S5)和P(S7)

解答：答案选择A｜B｜C。

【2014年系分真题第37题：绿色】
37.某风险投资公司拥有的总资金数为25，分期为项目P1、P2、P3、P4投资，各项目投资情况如下表所示。公司的可用资金数为（50）。若P1和P3分别申请资金数1和2，则公司资金管理处（51）。

(50)
A.0 B.1 C.2 D.3
(51)
A.只能先为项目P1进行投资，因为投资后公司资金周转状态是安全的
B.只能先为项目P3进行投资，因为投资后公司资金周转状态是安全的
C.可以同时为项目P1、P3进行投资，因为投资后公司资金周转状态是安全的
D.不能先为项目P3进行投资，因为投资后公司资金周转状态是不安全的

解答：答案选择C｜B。

1. 因为企业的总资金数是25,企业资金管理处为项目P1、P2、P3、P4已投资的资金总数=5+5+6+7=23,故可用资金数为2。
2. 因为在图a的情况下，公司资金管理处为P3分配资金2个单位后，能保证项目P3得到所需的最大资金完成项目，归还资金，使得公司的可用资金为8, 而项目P1、P2、P4的尚需资金分别为4、7、6,均小于可用资金，故为项目P3进行投资，投资后公司资金周转状态是安全的。

2015上综合知识历年真题（3分）

【2015年系分真题第39题：绿色】
39.进程P1、P2、P3、P4、P5和P6的前趋图如下所示： >

若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（48）；空③和空④处应分别为（49）；空⑤和空⑥处应分别为（50）。

(48)
A.V(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
D.V(S2)和P(S1)
(49)
A.V(S4)V(S5)和P(S3)
B.P(S4)P(S5)和V(S3)
C.V(S3)V(S4)和V(S5)
D.P(S3)V(S4)和P(S3)
(50)
A.P(S6)和V(S5)
B.P(S6)和P(S5)
C.V(S5)和V(S6)
D.V(S6)和P(S5)

解答：答案选择B|A|D。

2016上综合知识历年真题（3分）

【2016年系分真题第32题：绿色】
32.进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示：

若用 PV 操作控制这 6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（48）；空③和空④处应分别为（49）；空⑤和空⑥处应分别为（50）。

(48)
A．V(S1)和 P(S2)
B．P(S1)和 V(S2)
C．V(S1)和 V(S2)
D．V(S2)和 P(S1)
(49)
A．V(S3)和 V(S5)
B．P(S3)和 V(S5)
C．V(S3)和 P(S5)
D．P(S3)和 P(S5)
(50)
A．P(S6)和 P(S5)V(S6)
B．V(S5)和 V(S5)V(S6)
C．V(S6)和 P(S5)P(S6)
D．P(S6)和 P(S5)P(S6)

解答：答案选择D｜B｜C。二周目绿色。

2017上综合知识历年真题（5分）

【2017年系分真题第37题：绿色】
37.在一个单 CPU 的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、 T2 、T3 的优先级、独立运行时占用 CPU 和 I/O
设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为（47）ms ，CPU 的空闲时间共有（48）ms 。

(47)
A.41
B.71
C.90
D.123
(48)
A.15
B.18
C.24
D.54

解答：答案选择C｜B。本题可通过画时空图求解。

【2017年系分真题第38题：绿色】
38.进程 Pl 、P2、P3、P4、P5 和 P6 的前趋图如下所示:

若用 PV操作控制这 6 个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（49）;
空③和空④处应分别为（50）;空⑤和空⑥处应分别为（51）。

(49)
A. V (S1) V (S2) 和 P (S2)
B. P (S1) P (S2) 和 V (S2)
C. V (S1) V(S2) 和 P (S1)
D. P (S1) P (S2) 和 V (S1)
(50)
A. V (S3) 和 V (S5) V(S6)
B. P (S3) 和 V (S5) V (S6)
C. V (S3) 和 P (S5) P (S6)
D. P (S3) 和 P (S5) P (S6)
(51)
A. P (S6) 和 P (S7) V (S8)
B. V (S6) 和 V (S7) V (S8)
C. P (S6) 和 P (S7) P (S8)
D. V (S7) 和 P (S7) P (S8)

解答：答案选择C｜B｜D。经典的送分题。

2018上综合知识历年真题（2分）

【2018年上系分真题第30题：绿色】
30.在支持多线程的操作系统中，假设进程 P 创建了若干个线程，那么( )是不能被其他线程共享的。
(47)
A.该进程的代码段
B.该进程中打开的文件
C.该进程的全局变量
D.该进程中线程的栈指针

解答：答案选择D。

1. 同一进程间的线程共享的资源包括：
   1. 堆
   2. 由于堆是在进程空间中开辟出来的，所以它是理所当然地被共享的。
   3. 全局变量
   4. 它是与具体某一函数无关的，所以也与特定线程无关；因此也是共享的
   5. 静态变量
   6. 虽然对于局部变量来说，它在代码中是“放”在某一函数中的，但是其存放位置和全局变量一样，存于堆中开辟的.bss和.data段，是共享的。
   7. 文件等公用资源
   8. 使用这些公共资源的线程必须同步。Win32提供了几种同步资源的方式，包括信号、临界区、事件和互斥体。
2. 独享的资源有：
   1. 栈：每个线程中的栈都是由线程自身独享的。
   2. 寄存器：每个线程执行指令时，都要用到寄存器，线程间的寄存器并不共享。

【2018年上系分真题第31题：绿色】
31.前趋图是一个有向无环图，记为:→=(Pi，Pj)|Pi 完成时间先于 Pj 开始时间}。假设系统 中进程 P=(P1，P2， P3， P4， P5，P6， P7，P8}且进程的前趋图如下:
那么，该前驱图可记为( )。

(48)
A.→={(P1，P2)， (P1，P3)， (P1，P4)， (P2，P5)，(P3，P2)，(P3，P4)，(P3， P6)，(P4，P7)，(P5，P8)，(P5，P6)，(P7，P8)}
B.→={(P1，P2)， (P1，P3)， (P1，P4)， (P2，P5)，(P3，P2)，(P3，P4)，(P3， P6)，(P4，P7)，(P5，P8)，(P6，P8)，(P7，P8)}
C.→={(P1，P2)， (P1，P3)， (P1，P4)， (P2，P5)，(P3，P2)，(P3，P4)，(P3， P5)，(P4，P6)，(P4，P7)，(P6，P8)，(P7，P8)}
D.→={(P1，P2)， (P1，P3)， (P1，P4)， (P2，P5)，(P3，P2)，(P3，P4)，(P3， P5)，(P4，P6)，(P4，P7)，(P6，P8)，(P7，P8)}

解答：答案选择B。送分题。

1. 本题逻辑很简单，只要按照题目的要求，将图中的每一条箭线都用约定的形式表达即可。
2. A选项中（P5，P6）有误，C选项与D选项中（P3，P5）有误。

2019上综合知识历年真题（4分）

【2019年系分真题第30题：绿色】
30、前趋图是一个有向无环图，记为→=｛（Pi,Pj）pi完成时间先于Pj开始时间｝。假设系统中进P=｛Pl，P2，P3，P4，P5，P6，P7，P8｝，且进程的前趋图如下：

那么，该前趋图可记为（ ），图中（ ）
A、→={(P1，P2),(P1，P3),(P1,P4),(P2,P5),(P3,P2),(P3.P4).（P3，P6).(P4,P7),(P5,P8)
B、→={(P1，P2)，(P1，P4)，(P2,P3),(P2,P5)，(P3,P4)，(P3,P6),(P4,P7)，(P5,P6)，(P6,P8),(P7,P6)}
C、→={(P1,P2),(P1，P4)，(P2,P5)，(P3,P2)，(P3,P4)，(P3,P6),(P4,P6)，(P4,p7),(p6，p8)，(p7,P8)}
D、→={(P1,P2)，(P1，P3)，(P2,P4),(P2,P5)，(P3,P2),(P3 ,P4)，(P3,P5)，(P4，P7)，(P6，P8)，(P7，P8)}
》
A、存在着10个前趋关系，P1为初始结点，P2P4为终止结点
B、存在着2个前趋关系，P6为初始结点，P2P4为终止结点
C、存在着9个前趋关系，P6为初始结点，P8为终止结点
D、存在着10个前趋关系，P1,为初始结点，P8为终止结点

解答：答案选择B。
前趋图中，箭线代表前趋关系，结点代表进程，本图中P1是起点，P8是终点，一共有10个前趋关系。每个前趋关系可用（结点1，结点2）的形式表示，如：P1到P2之间的前趋关系可用：（P1，P2）表示。

【2019年系分真题第32题：绿色】
32、假设计算机系统中有三类互斥资源Rl、R2和R3,可用资源数分别为9、5和3，若在T0时刻系统中有Pl、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为（ ）。如果进程按（ ）序列执行，那么系统状态是安全的。

A、1、1和0
B、1、1和1
C、2、1和0
D、2、0和1
A、P1→P2→P4→P5→P3
B、P4→P2→P1→P5→P3
C、P5→P2→P4→P3→P1
D、P5→Pl→P4→P2→P3

解答：答案选择D｜C。本题考查的是银行家算法。送分题。

2020下综合知识历年真题（5分）

【2020下系分真题第32题：绿色】
32.进程 P1、P2、 P3、P4 和 P5 的前趋图如下所示:
用 PV 操作控制这 5 个进程的同步与互斥的程序如下，那么程序中的空1和空 2处应分别为();空3和空4处应分别为();空5和空6处应分别为()。

A.V (S1)和 P (S2)
B.P (S1)和 V (S2)
C.V (S1)和 V (S2)
D.V (S2)和 P (S1)
》
A…V (S4)和 V (S5) P (S3)
B.P (S3) 和V (S5) V (S6)
C.V (S3)和 V (S4) V (S5)
D.P (S4)和 V (S4) P (S3)
》
A.P (S5)和 P (S7)
B.P (S6)和 P (S7)
C.V (S5)和 V (S6)
D.V (S6)和 P (S7)

解答：答案选择D｜B｜A。送分题。
前趋图中，进程存在明确的前趋和后继关系。前趋进程完成后以V()操作通知后继进程。后继进程开始前需要以P()操作检查前趋进程是否已完成。
也可以直接在图示中进行标注，结点间的→表示二者关系，箭头流出的结点是前趋进程，结束后也就是箭头流出位置，标注为V()操作以通知后继进程；箭头流入的结点是后继进程，开始前也就是箭头流入的位置，标注为P()操作以检查前趋进程。
没有特别注明的情况下，信号量是按顺序进行排列的。
P1没有前趋，有2个后继，P1执行后需要2个V操作通知后继进程，即①填写V(S2)操作；
P2有1个前趋，有2个后继，P2执行前需要有1个P操作检查前趋，P2执行后需要2个V操作通知后继进程，即②填写P(S1)操作。
因此第一空，选择D选项。
P3有2个前趋，有2个后继，P3执行前需要有2个P操作检查前趋，P3执行后需要2个V操作通知后继进程，即③填写P(S3)操作, ④填写V(S5)V（S6）操作。
P4有2个前趋，有1个后继，P4执行前需要有2个P操作检查前趋， P4执行后需要1个V操作通知后继进程，即⑤填写P(S5)操作。
P5有2个前趋，没有后继，P5执行前需要有2个P操作检查前趋，即⑥填写P(S7)操作。

【2020下系分真题第30题：黄色】
30.在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边(或称请求边)由进程指向资源时，表示申请一个资源;当有 向边(或称分 由资源指向进程时，表示获得一个资源。 假设系统中有三个进程 P1、P2 和 P3，两种资源 R1、R2，且 R1 的资源数等于 3，R2 的资源数等于 3。 如果进程资源图如图(a) (b)所示，那么图(a)中( );图(b)中()。


A. P1、P2、P3 都是阻塞节点，该图不可以化简，是死锁的
B. Pl、P2、P3 都是非阻塞节点，该图可以化简，是非死锁的
C. PI、P2 是非阻塞节点，P3 是阻塞节点，该图不可以化简，是死锁的
D. P3 是非阻塞节点，PI、P3 是阻塞节点，该图可以化简，是非死锁的
》
A. Pl、P2、P3 都是非阻塞节点，该图可以化简，是非死锁的
B. Pl、 P2、P3 都是阻塞节点，该图不可以化简，是死锁的
C. P3 是非阻塞节点，PI, P2 是阻塞节点，该图可以化简，是非死锁的
D. PI. P2 是非阻塞节点，P3 是阻塞节点，该图不可以化简，是死锁的

解答：答案选择A｜C。
本题考查的是进程资源图的分析。
解答本题首先需要了解图所代表的含义。在图中R1与R2代表的是资源，P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程，而从进程指向资源的箭头代表进程要申请这个资源（注：每个箭头只代表一个资源或资源请求）。
图（a）：
在图a中R1一共有3个资源，并将这3个资源中的1个分给了P1，1个分给了P3，P2此时向R1申请1个资源，该申请可以得到满足，不会发生阻塞。一共有3个R2资源，并将这3个R2资源分别分给了进程P1，P2和P3，所以此时已经没有可用的R2资源了，但是进程P1、P2、P3又分别申请了1个R2，这三个请求都是得不到满足的，所以进程P1、P2、P3都是阻塞节点。进程资源图（a）不可以化简，是死锁的。第一题选择A选项。
图（b）：
在图b中R1一共有3个资源，并将这3个资源中的2个分别分给了P1和P3，P2此时向R1申请2个资源，该申请不能得到满足，P2会发生阻塞。一共有3个R2资源，并将这3个R2资源分别分给了进程P1，P2和P3，所以此时已经没有可用的R2资源了，但是进程P1又分别申请了1个R2，所以请求是得不到满足的，所以进程P1是阻塞节点。P3只有分配无请求，所以是非阻塞节点。因为P3是非阻塞节点，可以运行完毕，运行完后释放占有的1个R1资源和1个R2资源，然后P1申请1个R2资源可以得到满足，这样可以使得P1变为非阻塞节点，得到所需资源运行完毕，释放其占有资源，使得P2变为非阻塞节点，运行完毕。故进程资源图（b）可以化简，是非死锁的。第二题选择C选项。

2022上综合知识历年真题（1分）

【2022下系分真题第38题：绿色】
38.某系统中有5个并发进程竞争资源R，假设每个进程都需要3个R，那么最少需要有( )个R，才能保证系统不会发生死锁。
A.10
B.11
C.12
D.13

解答：答案选择B。
至少需要资源数=并发进程数*(每个进程需要资源数-1)+1=5*(3-1)+1=11。