Operating Systems - Old Questions

2. What is difference between Deadlock and Starvation? Consider the following four resources A, B, C and D with five processes and answer the questions:

                            Allocation                                 Max                                    Available

                    A        B        C        D             A        B        C       D                 A        B        C        D

        P0        0        0        1         2             0        0        1        2                  1        5        2        0

        P1        1        0        0        0              1        7        5        0

        P2        1        3        5        4              2        3        5        6

        P3        0        6        3        2              0        6        5        2

        P4        0        0        1        4              0        6        5        6

    a) Is the system in a safe state? Use Banker algorithm. If yes give the sequence.

    b) If a request from process from P1 arrives for (0, 4, 2, 0), can the request be granted immediately?