Deadlock prevention or deadlock-avoidance scheme

Consider a computer system that runs 10,000 jobs per month with no deadlockprevention or deadlock-avoidance scheme. Deadlocks occur about three times per month, and the system operator must terminate and rerun about 40 jobs per deadlock. Each job is worth about $3 (in CPU time + resources), and the manually terminated jobs tend to be about half-done when they are aborted. A systems’ programmer has estimated that a deadlock-avoidance algorithm (like the banker’s algorithm) could be implemented in the system with an increase in the average execution time per job of about 5%. Since the machine currently has 30% idle time, all of the 10,000 jobs per month could still be run and completed on-time. Estimate the cost of running this system per month with and without any deadlock-avoidance scheme. In your calculations, also include the cost of an operator who charges $400 every time he manually intervenes and restarts the deadlocked processes. Finally, indicate which one of these two schemes would be more cost e?ective. Support your conclusions with appropriate calculations.