Consider a multiprogramming system with 4 processes, A, B, C, and D that arrived at the same time. Processes A and B are CPU-bound ones, while processes C and D are I/O-bound ones. Their resources requirements are given in the table below. Assume that process A uses 80% of the CPU while running, process B uses 80% of the CPU while running, process C uses 10% of the CPU while executing I/O, and process D uses 10% of the CPU while executing I/O. Furthermore, assume processes C and D use their respective I/O devices 100% of the time while executing their I/O. The total memory available in the system to be used for all jobs is 250M (assume no virtual memory).

Process A Process B Process C Process D

Duration | 5 min 15 min 5 min 10 min

Memory | 40M 50M 150M 100M

Need Disk | No No Yes Yes

Need printer | No No No Yes

Answer the following questions:

(a) How long would it take until all the processes are done?[4 pts]

(b) Draw the utilization of the CPU, memory, Disk and printer over time?[4 pts]

(c) What are the average utilizations of the CPU, memory, disk and printer?[4 pts]

(d) What is the overall system throughput (in jobs/hr)?[4 pts]

(e) What is the mean response time (that is also the average turnaround time) for all processes?[4 pts]