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 in a safe state or an unsafe state.

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 12 devices.

Job No.

Devices Allocated

Maximum Required

Job 1

5

8

Job 2

1

4

Job 3

5

7

Job No.

Devices Allocated

Maximum Required

Job 1

5

8

Job 2

1

4

Job 3

5

7

Explanation / Answer

a) NUmber of allocated devices are 5+1+5 = 11

The system has 12 devices so

number of available devices are 12-11 = 1

b)

Remaining need of Job 1 = 8-5 = 3

Remaining need of Job 2 = 4-1 = 3

Remaining need of Job 3 = 7-5 = 2

c) System is in unsafe state,

d) NA

e ) Because only 1 device is available, and minimum number of resources required for any job to continue is 2. So, no job will be able to make progress.

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

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