Question: Suppose we have a multiprogrammed computer in which each job has identical characteristics. In one computation period, T , for a job, the first half

Suppose we have a multiprogrammed computer in which each job has identical characteristics. In one computation period, T, for a job, the first half of the time is spent in I/O, and the second half in processor activity. Each job runs for a total of N periods. Assume a simple round-robin scheduling is used. Round-robin scheduling simply means that each job is scheduled one after the other in repeating sequence. Also, assume I/O operations can overlap with processor operation. You will be providing formulas for different quantities in terms of T and N. The formulas you will be defining are for:
Turnaround time: The actual total time to complete all jobs.
Processor utilization: Ratio of the time that the processor is active (not waiting).
What is the formula for the Turnaround time if only one job is running on the system?
What is the formula for the Processor utilization if only one job is running on the system?

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!