Suppose we have four jobs in a computer system, in the order JOB1, JOB2, JOB3 and JOB4. JOB1 requires 8 s of CPU time and 8s of I/O time; JOB2 requires 4s of CPU time and 14s of disk time; JOB3 requires 6s of CPU time; and, JOB4 requires 4s of CPU time and 16s of printer time. Define the following quantities for system utilization: • Turnaround time = actual time to complete a job • Throughput = average number of jobs completed per time period T • Processor utilization = percentage of time that the processor is active (not waiting) Compute these quantities (with illustrations if needed) in each of the following systems: a. A uniprogramming system, whereby each job executes to completion before the next job can start its execution. b. A multiprogramming system that follows a simple round-robin scheduling. Each process gets 2s of CPU time turn-wise in a circular manner
Suppose we have four jobs in a computer system, in the order JOB1,
JOB2, JOB3 and JOB4. JOB1 requires 8 s of CPU time and 8s of I/O time; JOB2
requires 4s of CPU time and 14s of disk time; JOB3 requires 6s of CPU time; and,
JOB4 requires 4s of CPU time and 16s of printer time. Define the following
quantities for system utilization:
• Turnaround time = actual time to complete a job
• Throughput = average number of jobs completed per time period T
• Processor utilization = percentage of time that the processor is active (not
waiting)
Compute these quantities (with illustrations if needed) in each of the following
systems:
a. A uniprogramming system, whereby each job executes to completion before
the next job can start its execution.
b. A multiprogramming system that follows a simple round-robin scheduling. Each
process gets 2s of CPU time turn-wise in a circular manner
In a uni-programming system, the next job is handled only if the current job has complete. The opposite happens in a multi-programming system where context switches can occur between execution jobs. Here the question asks us to use round-robin scheduling where a process is allocated a fixed time quanta, if the process is not completed in this time frame execution switches to a different job and is dealt with later.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 2 images
