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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!