2.2.2 一点一练

试题 1

某系统的进程状态转换如图 2-2 所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因 4 表示 （1） ；一个进程状态转换会引起另一个进程状态转换的是 （2） 。

（1）A．就绪进程被调度

B．运行进程执行了P操作

C．发生了阻塞进程等待的事件

D．运行进程的时间片到了

（2）A．1→2　B．2→1

C．3→2　D．2→4

试题 2

系统中有R类资源 m 个，现有 n 个进程互斥使用。若每个进程对R资源的最大需求为 w ，那么当 m 、 n 、 w 分别取图 2-3 中的值时，对于图中的①～⑥种情况， （3） 可能会发生死锁。若将这些情况的 m 分别加上 （4） ，则系统不会发生死锁。

（3）A．①②⑤　B．③④⑤　C．②④⑤　D．②④⑥

（4）A．1、1和1　B．1、1和2　C．1、1和3　D．1、2和1

试题 3

若某企业拥有的总资金数为 15，投资 4 个项目P ₁ 、P ₂ 、P ₃ 、P ₄ ，各项目需要的最大资金数分别是 6、8、8、10，企业资金情况如图 2-4 所示。P _l 新申请 2 个资金，P ₂ 新申请 1 个资金，若企业资金管理处为项目P ₁ 和P ₂ 分配新申请的资金，则P ₁ 、P ₂ 、P ₃ 、P ₄ 尚需的资金数分别为 （5） ；假设P ₁ 已经还清所有投资款，企业资金使用情况如图 2-5 所示，那么企业的可用资金数为 （6） 。若在如图 2-5 所示的情况下，企业资金管理处为P ₂ 、P ₃ 、P ₄ 各分配资金数 2、2、3，则分配后P ₂ 、P ₃ 、P ₄ 已用资金数分别为 （7） 。

（5）A．1、3、6、7，可用资金数为 0，故资金周转状态是不安全的

B．2、5、6、7，可用资金数为 1，故资金周转状态是不安全的

C．2、4、6、7，可用资金数为 2，故资金周转状态是安全的

D．3、3、6、7，可用资金数为 2，故资金周转状态是安全的

（6）A．4　B．5　C．6　D．7

（7）A．3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是安全的

B．5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是安全的

C．3、2、3，尚需资金数分别为 5、6、7，故资金周转状态是不安全的

D．5、4、6，尚需资金数分别为 3、4、4，故资金周转状态是不安全的

试题 4

某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放 n 件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置 3 个信号量S、Sl和S2，其同步模型如图 2-6所示。

信号量S是一个互斥信号量，初值为 （8） ；Sl、S2 的初值分别为 （9） 。

（8）A．0　B．1　C． n D．任意正整数

（9）A． n 、0　B．0、 n C．1、 n D． n 、1

试题 5

进程P ₁ 、P ₂ 、P ₃ 、P ₄ 和P ₅ 的前趋图如图 2-7 所示。

若用PV操作控制进程P ₁ ～P ₅ 并发执行的过程，则需要设置 6 个信号S1、S2、S3、S4、S5 和S6，且信号量S1～S6 的初值都等于零。图 2-8 中a和b处应分别填写 （10） ；c和d处应分别填写 （11） ，e和f处应分别填写 （12） 。

（10）A．P(S1)P(S2)和P(S3)P(S4)　B．P(S1)V(S2)和P(S2)V(S1)

C．V(S1)V(S2)和V(S3)V(S4)　D．P(S1)P(S2)和V(S1)V(S2)

（11）A．P(S1)P(S2)和V(S3)V(S4)　B．P(S1)P(S3)和V(S5)V(S6)

C．V(S1)V(S2)和P(S3)P(S4)D．P(S1)V(S3)和P(S2)V(S4)

（12）A．P(S3)P(S4)和V(S5)V(S6)　B．V(S5)V(S6)和P(S5)P(S6)

C．P(S2)P(S5)和P(S4)P(S6)　D．P(S4)V(S5)和P(S5)V(S6) o0iWsnoR951NV3hxgXWcmZColoIx9MsWqxlk5elsxB8/drHYp7lCsCHdmFFyU+vp