Question
Consider a system running 2 (two) CPU-bound tasks (C1 and C2) and 2 (two) I/O-bound tasks (T1 and T2). Each I/O bound task issues an
Consider a system running 2 (two) CPU-bound tasks (C1 and C2) and 2 (two) I/O-bound tasks (T1 and T2). Each I/O bound task issues an I/O operation once every 1 millisecond of CPU. Each I/O operation takes 4 milliseconds. Assume that there is only one I/O device (so multiple I/O requests may have to queue). Assume that the context switch takes 0.2 milliseconds. Assume that each CPU-bound requires 10 milliseconds of CPU to complete and each I/O-bound task requires 2 milliseconds of CPU time. Show through a Ganttt chart how the I/O and CPU are allocated and compute the average turnaround times for the CPU-bound and I/O bound tasks. At the beginning, there are no jobs running in the system. Assume that the ready queue has C1, C2, I1, I2 jobs in that order with C1 at the front of the queue. Assume FCFS scheduling for both CPU and I/O.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started