Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(13 points) Consider three processes P1, P2, and P3, all ready to run at time = 0. Each process has two CPU bursts, separated by

image text in transcribed

(13 points) Consider three processes P1, P2, and P3, all ready to run at time = 0. Each process has two CPU bursts, separated by a single I/O burst. When its first CPU burst is completed, each process requests a blocking I/O operation on an I/O device. It becomes ready for the second CPU burst only when its I/O burst completes. The CPU scheduling policy is non-preemptive Shortest-Job-First (SJF). The system has only one CPU. The lengths of the CPU bursts of the processes are given below: P1: 5 ms (each CPU burst) P2: 8 ms (each CPU burst) P3: 6 ms (each CPU burst) When a process starts receiving service for I/O, its I/O burst takes 10 ms. - Give the average turnaround time for these processes, assuming each process Pi performs I/O on a separate I/O device D. Show your work (including Gantt charts for the CPU and all I/O devices). Assume FCFS scheduling on all I/O devices. - Give the average turnaround time for these processes, assuming each process Pi performs I/O on the same I/O device D. Show your work (including Gantt charts for the CPU and the I/O device D). Assume FCFS scheduling on the I/O device. On your Gantt charts, clearly show the time instants when a process starts and finishes receiving service on the CPU and I/O devices

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems For Advanced Applications 9th International Conference Dasfaa 2004 Jeju Island Korea March 2004 Proceedings Lncs 2973

Authors: YoonJoon Lee ,Jianzhong Li ,Kyu-Young Whang

2004th Edition

3540210474, 978-3540210474

More Books

Students also viewed these Databases questions

Question

Organize and support your main points

Answered: 1 week ago

Question

Move smoothly from point to point

Answered: 1 week ago

Question

Outlining Your Speech?

Answered: 1 week ago