Question Operating system solve Asap A Biryani restaurant employs three people A, B and C to make the dish, they share 1 chopping board, 2 knives and 1 bowl. A needs 1 knife and 1 bowl, B needs 1 knife and 1 chopping board, C needs 1 knife, 1 chopping board and 1 bowl. At certain point in time, A is using 1 bowl, B is not using anything, C is using 1 knife and 1 chopping board. (i) Find the possible safe sequence state. [6 marks] (ii) Can the request for 1 chopping board by B can be granted? Justify your answer. [4 marks]

G6RURC The Asker · Computer Science

Operating system

solve Asap

Transcribed Image Text: A Biryani restaurant employs three people A, B and C to make the dish, they share 1 chopping board, 2 knives and 1 bowl. A needs 1 knife and 1 bowl, B needs 1 knife and 1 chopping board, C needs 1 knife, 1 chopping board and 1 bowl. At certain point in time, A is using 1 bowl, B is not using anything, C is using 1 knife and 1 chopping board. (i) Find the possible safe sequence state. [6 marks] (ii) Can the request for 1 chopping board by B can be granted? Justify your answer. [4 marks]
More
Transcribed Image Text: A Biryani restaurant employs three people A, B and C to make the dish, they share 1 chopping board, 2 knives and 1 bowl. A needs 1 knife and 1 bowl, B needs 1 knife and 1 chopping board, C needs 1 knife, 1 chopping board and 1 bowl. At certain point in time, A is using 1 bowl, B is not using anything, C is using 1 knife and 1 chopping board. (i) Find the possible safe sequence state. [6 marks] (ii) Can the request for 1 chopping board by B can be granted? Justify your answer. [4 marks]
Community Answer
MOFQMZ

Let the notations: C.B is used for chopping  board  K is used for knife B is used for bowl Vector for Maximum number of resources: [C.B     K     B] = [1 2 1  Required resources matrix:   C.B K B A   1 1 B 1 1   C 1 1 1 Allocated resources matrix:    Employee C.B K B A     1 B       C 1 1  Available resources vector: [C.B K B] = [0 1 0] i. Employee A needs only one knife which is available to complete the work.   Thus first A will complete the work by taking one knife available and release all the resources acquired.  Thus the available resources Vector becomes after completion of work by A is: [C.B K B] = [0 1 1] Now employee C needs only one bowl which is available to complete the&#16 ... See the full answer