A computer system runs 5000 jobs per month with no deadlock prevention or deadlock avoidance scheme. Deadlocks occur about twice per month, and the operator must terminate and re-run about 10 jobs per deadlock. Each job is worth SR 8.00 in CPU time, and the jobs terminated tend to be about half-done when they are aborted. It is estimated that a deadlock avoidance algorithm could be installed in the system with an increase in the average execution time per job of about 10%

- What is the cost of the lost CPU time, if no deadlock avoidance was used?

- Should we install deadlock avoidance algorithm?