Answer to Question #271724 in Computer Networks for Ikraam Kader

Question

Consider a system with 14 dedicated devices of the same type. All jobs currently

running on this system require a maximum of five devices to complete their

execution but they each run for long periods of time with just three devices and

request the remaining two 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.

a. What is the maximum number of jobs that can be active at once ?

Answer 1

The maximum number of ongoing job is six since all the jobs require only two machines to work for a longer period