操作系统死锁

Posted 2021-04-19 计算机考研每日知识点

好久不见，今天给出两个死锁的小题目，希望喜欢~

1.下面关于系统的安全状态的描述中正确的是()。

A.系统处于不安全状态一定会发生死锁

B.系统处于不安全状态可能会发生死锁

C.系统处于安全状态时也可能会发生死锁

D.不安全状态是死锁状态的一个特例

【分析】如果系统能保证所有的进程在有限的时间内得到所需要的全部资源,则操作系统处于安全状态,否则系统是不安全的。系统处于安全状态则不会发生死锁,系统处于不安全状态则可能会发生死锁。系统状态关系如图所示。

由图可见,死锁状态是不安全状态的一个特例.

所以答案是 B

2.假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(1≤x≤m),当不等式()成立时,系统一定不发生死锁。

 

A.nx+1≤m

B.nx≤m

C.m(x-1)+1≤n

D.m-nx+(n-1)≥0

 

 

 

【分析】假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(1≤x≤m),当不等式n(x-1)+1≤m成立时,即m-nx+(n-1)≥0,系统一定不发生死锁。

 

【答案】D。