Answer to Question #255439 in Computer Networks for tshepi

Question

Consider a system with 13 dedicated devices of the same type and all jobs currently running on this system require a maximum of three devices to complete their execution but they each run for long periods of time with just two devices and request the remaining one only at the very end of the run. Assume that the job stream is endless and that your operating system’s device allocation policy is a very conservative one: No job will be started unless all the required drives have been allocated to it for the entire duration of its run. Explain what are the minimum and maximum numbers of devices that may be idle as a result of this policy. 

Answer 1

Given,

Total dedicated devices = 13

Total number of devices = 3

Number of devices are involve in the execution process = 2

Minimum and maximum number of devices that may be idle = ?

Here, as per the question, it says the the operating system supports the conservative device allocation policy. So, no job will be started unless and until all devices have been allocated a job during its run.

So, here minimum idle drives will be 1 and maximum idle drive may be 3