electrofriends.com > Source Codes > Software Programs > C Programs > Program for Deadlock detection algorithm

Program for Deadlock detection algorithm

Saturday, September 19th, 2009

INPUT:
enter total no. of processes : 4
enter claim matrix :
0 1 0 0 1
0 0 1 0 1
0 0 0 0 1
1 0 1 0 1
enter allocation matrix :
1 0 1 1 0
1 1 0 0 0
0 0 0 1 0
0 0 0 0 0
enter resource vector :
2 1 1 2 1
enter the availability vector :
0 0 0 0 1

OUTPUT :
deadlock causing processes are : 1 2

#include<stdio.h>
#include<conio.h>
void main()
{
int found,flag,l,p[4][5],tp,c[4][5],i,j,k=1,m[5],r[5],a[5],temp[5],sum=0;
clrscr();
printf("enter total no of processes");
scanf("%d",&tp);
printf("enter clain matrix");
for(i=1;i<=4;i++)
for(j=1;j<=5;j++)
{
scanf("%d",&c[i][j]);
}
printf("enter allocation matrix");
for(i=1;i<=4;i++)
for(j=1;j<=5;j++)
{
scanf("%d",&p[i][j]);
}
printf("enter resource vector:\n");
for(i=1;i<=5;i++)
{
scanf("%d",&r[i]);
}
printf("enter availability vector:\n");
for(i=1;i<=5;i++)
{
scanf("%d",&a[i]);
temp[i]=a[i];
}
for(i=1;i<=4;i++)
{
sum=0;
for(j=1;j<=5;j++)
{
sum+=p[i][j];
}
if(sum==0)
{
m[k]=i;
k++;
}
}
for(i=1;i<=4;i++)
{
for(l=1;l<k;l++)
if(i!=m[l])
{
flag=1;
for(j=1;j<=5;j++)
if(c[i][j]>temp[j])
{
flag=0;
break;
}
}
if(flag==1)
{
m[k]=i;
k++;
for(j=1;j<=5;j++)
temp[j]+=p[i][j];
}
}
printf("deadlock causing processes are:");
for(j=1;j<=tp;j++)
{
found=0;
for(i=1;i<k;i++)
{
if(j==m[i])
found=1;
}
if(found==0)
printf("%d\t",j);
}
getch();
}
Avatar of Ranjith

Author Name :
Ranjith

Total : 25 Comments

Simillar Posts

25 Responses to “Program for Deadlock detection algorithm”

  1. priti says:
    March 31, 2010 at 1:49 pm

    explain deadlock detection?what is allocation matrix&claim matrix?
    what is resource vector and availiblity vector?

  2. joyash says:
    April 10, 2010 at 1:15 pm

    explain deadlock detection?what is allocation matrix&claim matrix?
    what is resource vector and availiblity vector?

  3. joyash says:
    April 10, 2010 at 1:16 pm

    what is allocation matrix?

  4. Bharath says:
    April 26, 2010 at 10:08 am

    Please answer me any one…
    How to implement the deadlock condition by using real resource like
    memory,dvd rom,no of process….
    I am struggle with doing this,please any one help me…

  5. Archana says:
    February 7, 2011 at 12:07 pm

    what is claim matrix?
    can u expalin the program with sum?

  6. Archana says:
    February 7, 2011 at 12:07 pm

    what is claim matrix?
    can u expalin the above program with sum?

  7. Diya says:
    February 13, 2011 at 7:43 pm

    i guess claim matrix is d maximum need of resources for each process

  8. akshay says:
    March 2, 2011 at 11:07 pm

    sir if cycle present in a graph it is known as deadlock .what are the methods or algorithm that we can prevent the deadlock. and explain me a for loop now as soon as possible iam waiting for ur reply.

  9. sheshank says:
    March 19, 2011 at 1:58 am

    The claim matrix and the allocation matrix actually come from the Resource allocation graph (RAG).
    How do i input these matrices directly from the RAG. That is instead of using scanf, i can update the matrices.

    How do i do it ?
    Please advice.

    Thanks
    sheshank

  10. Mahesh says:
    May 4, 2011 at 1:28 am

    Hi I’m writing a program in java for simple deadlock detection : I’m given a muti-dimensional array with dependencies like

    A B
    B C
    C A

    Indicating that A depends on B, B on C and C on A. Hence there’s a deadlock. I wanted some help with the logic to write this in java.

    Any help is appreciated.

    -Mahesh

  11. Russ Kimmel says:
    June 7, 2011 at 3:21 am

    Hello.This article was really interesting, especially because I was looking for thoughts on this topic last Saturday.

  12. shashank says:
    June 9, 2011 at 12:49 pm

    hello mahesh,could u plz elaborate ur question??

  13. sravani says:
    June 29, 2011 at 8:28 pm

    hai iam sravani i need exact step by step algorithm fordead lock detection

  14. priya says:
    July 1, 2011 at 3:45 pm

    such a waste program i have ever seen…………………….

  15. niranjan says:
    November 7, 2011 at 7:50 pm

    program is executing but we want its explanation. . . . .

  16. Ashish says:
    January 25, 2012 at 11:22 am

    Bakwaaaaassss

  17. radhika says:
    January 31, 2012 at 11:04 am

    this pogram is wrong………………..u hav given right output here…but we r getting wrong output wen we execute it

  18. m.Bharath kumar(pecc) says:
    February 11, 2012 at 10:51 am

    plz send solution for me this program
    v=[v1.......vm]
    clam=c=[c11 c12....c1m]
    c21 c22…c2m
    .
    .
    [ cn1.......cnm]

    a=[a11 a12...a1m]
    a12 a22….a2m
    .
    .
    .
    [an1 an2....anm] plz send me its urgent

  19. m.Bharath kumar(pecc) says:
    February 11, 2012 at 10:58 am

    piz any one reply me

  20. pcc says:
    March 19, 2012 at 3:18 pm

    pooka a code ante bey jaffa

  21. ahivraj arali says:
    June 10, 2012 at 11:52 am

    v need explination of variables dat u taken

  22. M.Qayyum says:
    August 8, 2012 at 3:35 am

    Deadlock detection Software with sourcecode: http://sourceforge.net/projects/dlockdetection/

  23. puneet says:
    August 23, 2012 at 10:00 am

    chutia program

  24. prateek says:
    August 23, 2012 at 12:27 pm

    What is deadlock detection explain in breaf ????

  25. frank from nigeria says:
    December 8, 2012 at 7:22 am

    Look at a simple program of solving a deadlock situation using P (process) and Q (process) parameters. Please I need the answers now

Leave a Reply

Question and Answer
C/C++ Unix & Linux Wordpress
Source codes
C C++ Java

Free email signup

Email: