For the system described below, given that all of the devices are of the same ty

Question

For the system described below, given that all of the devices are of the same type, and using the definitions presented in the discussion of the Banker’s Algorithm, answer these questions:

a. Calculate the number of available devices.

b. Determine the remaining needs for each job in each system.

c. Determine whether each system is safe or unsafe.

d. If the system is in a safe state, list the sequence of requests and releases that will make it possible for all processes to run to completion.

e. If the system is in an unsafe state, show how it’s possible for deadlock to occur.

This system has 14 devices

Job No Devices Allocated Maximum Required Remaining Needs 1 2 6 2 4 7 3 5 6 4 0 2 5 2 4

Explanation / Answer

a) sum of all available devices : 13

b) 1 - 4

2 - 3

3 - 1

4 - 2

5 - 2

c) no the whole system is in deadlock state. since not enough resources

d) 5-4-3-2-1 is the safe state sequence since 5th process has more devices allocated it will released first.

e)process 1 will wait for process 2 to release the needed 4 but process 2 will wait for process3 to release the remaining one process and so on this will go into a dead lock state.

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.