Question: Suppose we have a multiprogrammed computer where each job has identical characteris- tics: Each job runs N computational periods of length T, where half of
Suppose we have a multiprogrammed computer where each job has identical characteris- tics: Each job runs N computational periods of length T, where half of that time is spent on I/O and half on computation. Jobs are dispatched in a simple round-robin manner and I/O activity can overlap with CPU operations. Compute the average turnaround time (average total time to complete each job), through- put (average number of jobs completed per time period T), and processor utilization (percentage of time that the processor is not idle) for the cases of one, two, and four simultaneous jobs for the following two cases: (a) each period T is distributed as follows: CPU rst half; I/O second half; (b) CPU during the rst and the third quarter; I/O during the other quarters.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
