5. (10 points) Three programs are serviced in a multiprogramming system. Program 1 contains 50ms of computation followed by 100ms of I/O on device 1. Program 2 contains 20ms of computation followed by 50ms of I/O on device 1. Program 3 contains 50ms of computation followed by 100ms I/O on device 2. How long it will take to complete all three programs? You should draw a diagram similar to the one given in the lecture notes to show the operation of the three programs. (A device can service one I/O request at a time.)

Multiprogramming CPU busy 50 I/O device busy 100 200 200 50 100 Time (ms) Total time = 450ms Silberschatz, Galvin and Gagne 2018 Operating System Concepts 10th Edition 1.18