天天看点

【进程管理】资源分配

【软考2012年下半年】

某系统仅有5个并发进程竞争资源,且都需要3个该类资源,那么至少有()个该类才能保证系统不会发生死锁。

【解析】

本题考查的是操作系统进程管理方面的基础知识,做这种题目我们需要缕清思路

>第一步需要找这五个进程不发生死锁的临界值

>第二步我们需要明白每当一个进程完成之后就会释放其占有的资源

好了,明白上面的2个概念之后我需要为大家展示我的手法了如下

因为5个进程都需要3个资源那么我为这5个进程分别分配2个资源此时他们属于等待状态,若我在为这其中的一个进程提供1个资源那么这个进程就会运行并释放其占有的资源,那么下一个处于等待状态的进程就可以利用已经释放资源的进程了,所以这就达到我们的目的了,所以最终的结果如下:

5*2+1=11个

当然了这是按照我个人的理解去计算的,对于这种题目你是在理解不了没关系我们有计算的公式如下

K*(n-1)+1     

k:进程的个数

n:系统资源数

将上面数字带入公式:5*(3-1)+1=11个

继续阅读