命令 D. 低级进程通信原语 8. 若信号量 S 的初值为 2 ,当前值为-1 ,则表示有()个等待进程。 A.0 B.1 C. 2D. 3 9. 设有 5 个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用互斥信号量的初值是( )。 A.5 B.2 C. 1D. 0 10. 银行家算法在解决死锁问题中是用于()的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁二、填空题 1. 设有四个进程共享一个程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是。 2. 在有 m 个进程的系统中出现死锁时,死锁进程的个数 k 应满足的条件是。 3. 可以预防死锁的方法是法和法。 4. 死锁产生的四个必要条件是: 、、和。三、简答题 1. 进程的特征是什么? 2. 给出 PV 操作的程序段。 3. 进程的基本状态有哪些?试用图示的方式描述它们之间的切换。 4. 产生进程死锁的原因是什么?如何解除死锁? 四、应用题 1. 设在公共汽车上,司机和售票员的活动分别如下。司机的活动: 启动汽车; 正常行驶; 到站停车; 售票员的活动: 关车门; 售票; 开车门; 在汽车不断到站、停车、行驶的过程中,这两个活动有什么同步关系?用信号量和 PV 操作实现它们的同步。 2. 设有两个进程 P1、 P2 的程序如下,其信号量的初始值 S1=S2=0 ,试求 P1、 P2 并发运行结束后, X 、Y 、Z 的值。进程 P1进程 P2 Y=1;X=1; Y= Y+2 ;X= X+1 ; V(S1) ; P(S1) ; Z= Y+1 ;X= X+Y ; P(S2) ; V(S2) ; Y= Y+Z ;Z= Z+X; 3 . 在银行家算法中,资源分配情况如表 3 -5 所示。表3-5 资源分配情况进程已分配资源量还需资源量可用资源量 P0003200121622
全文预览
