H.w. help, need to figure out how many jobs can be processed. 1- Consider a syst
ID: 3683078 • Letter: H
Question
H.w. help, need to figure out how many jobs can be processed.
1- Consider a system with 13 dedicated devices of the same type and all jobs currently running on this system require a maximum of 3 devices to complete their execution but they each run for long periods of time with just 2 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.
a. What is the maximum number of jobs that can be in progress at once? Explain your answer.
b. What are the minimum and maximum number of devices that may be idle as a result of this policy? Under what circumstances would an additional job be started?
2- Now 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? Explain your answer.
b. What are the minimum and maximum number of devices that may be idle as a result of this policy? Under what circumstances would an additional job be started?
Explanation / Answer
Question:1
a) As the device allocation policy is very conservative one, that is no job will be started unless all the required drives have been allocated to it for the entire duration of its run. At once 6 jobs can be in progress, becuase a perticula job can be run with minimum 2 devices, as it required 3rd device at very end of the run. So as we have 13 devices so we can have 6 jobs because 6*2 = 12.
b) Minimum 1 device can be in idle when we have 6 jobs in progress. Maximum can be 10, becuase we required maximum 3 devices for the job so remaining is 10.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.