For the systems described in Question 13, given that all of the devices are of t
ID: 644823 • Letter: F
Question
For the systems described in Question 13, given that all of the devices are of the same type, and using the definitions presented in the discussion of the Bankers 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 its possible for deadlock to occur
Explanation / Answer
a) Number of available devices = Total number of devices - Number of devices allocated
=> Available devices = 16 - (5+3+4+2) = 16 - 14 = 2
b)
c) The system is in an unsafe state.
d) No answer as system is unsafe
e) Deadlock:-
As the remaining devices are only 2 and the remaining needs of all jobs is greater than 2 even if we allocate these 2 devices to any job, it will not get the work done so all jobs are prevented from completion resulting in a deadlock.
Job No. Devices Allocated Maximum Required Remaining Needs Job A 5 8 3 Job B 3 9 6 Job C 4 8 4 Job D 2 5 3Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.