Breaking News: Grepper is joining You.com. Read the official announcement!

safet algorith im c

Awesome Guy answered on March 4, 2024 Popularity 1/10 Helpfulness 1/10

answer safet algorith im c

safet algorith im c

Comment

#include <stdio.h>

int main() {
    int i, j, k;
    int n = 5; // number of processes
    int m = 3; // number of resources
    int allocation[5][3] = {{0, 1, 0},   // Allocation Matrix
                            {2, 0, 0},
                            {3, 0, 2},
                            {2, 1, 1},
                            {0, 0, 2}}; // Each row represents a process

    int max[5][3] = {{7, 5, 3}, // MAX Matrix
                    {3, 2, 2},
                    {9, 0, 2},
                    {2, 2, 2},
                    {4, 3, 3}}; // Maximum resources that can be allocated

    int available[3] = {3, 3, 2}; // Available resources at start

    int finish[n];
    int ans[n];
    int idx = 0;

    int need[n][m]; // Calculating Need matrix
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            need[i][j] = max[i][j] - allocation[i][j];
        }
    }

    int y = 0;
    for (k = 0; k < 5; k++) {
        for (i = 0; i < n; i++) {
            if (finish[i] == 0) {
                int flag = 0;
                for (j = 0; j < m; j++) {
                    if (need[i][j] > available[j]) {
                        flag = 1; // if needed resources are more in number than the available ones, move to the next process
                        break;
                    }
                }

                if (flag == 0) { // if available resources fulfilled the need
                    ans[idx++] = i; // the index of process, that has been allocated the resources
                    for (y = 0; y < m; y++) {
                        available[y] += allocation[i][y];
                    }
                    finish[i] = 1;
                }
            }
        }
    }

    int flag_safe = 1;
    for (i = 0; i < n; i++) {
        if (finish[i] == 0) {
            flag_safe = 0;
            printf("System is in deadlock !!\n");
            break;
        }
    }

    if (flag_safe) {
        printf("System is in safe state and following is the safe sequence: ");
        for (i = 0; i < n - 1; i++) {
            printf("P%d -> ", ans[i]);
        }
        printf("P%d\n", ans[n - 1]);
    }
    return 0;
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: chat.openai.com

Tags: c whatever

Link to this answer
Share Copy Link

Contributed on Mar 04 2024

Awesome Guy

0 Answers Avg Quality 2/10

safet algorith im c

Contents

More Related Answers

safet algorith im c

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.