Q1 ) (Degree of Multiprogramming) A computer system has enough room to hold five programs in its
Question:
Q1 ) (Degree of Multiprogramming) A computer system has enough room to hold five programs in its main memory. In the below table, you are given these processes, their computation (CPU) and I/O times. Assume that at one point in time all processes are being executed, and assume that processes are independent. Answer the following questions.
Process ID | CPU Use | I/O Use |
P1 | 50 | 50 |
P2 | 25 | 75 |
P3 | 25 | 75 |
P4 | 75 | 25 |
P5 | 50 | 50 |
a) Assuming all processes are independent what is the CPU utilization on a single CPU system? (Hint: CPU is utilized if one of the programs is being executed and not waiting I/O)
b) Assuming all processes are independent what is the CPU utilization on a two-CPU system? (Hint: A fully CPU-utilized system should have two processes executing in the two CPUs at any time, if a single CPU is idle, the system has 50% CPU utilization)
Introduction to Probability and Statistics
ISBN: 978-1133103752
14th edition
Authors: William Mendenhall, Robert Beaver, Barbara Beaver