GATE - 2006 | OS | The arrival time, priority, and duration of the CPU and I/O bursts for

GATE - 2006 | OS | The arrival time, priority, and duration of the CPU and I/O bursts for
Posted on 18-02-2022

GATE - 2006 [Operating System]

Question:

The arrival time, priority, and duration of the CPU and I/O bursts for each of three processes P1, P2 and P3 are given in the table below. Each process has a CPU burst followed by an I/O burst followed by another CPU burst. Assume that each process has its own I/O resource. 

The arrival time, priority, and duration of the CPU and I/O bursts for each of three processes P1, P2 and P3 are given in the table below. Each process has a CPU burst followed by an I/O burst followed by another CPU burst. Assume that each process has its own I/O resource.

The multi-programmed operating system uses preemptive priority scheduling. What are the finish times of the processes P1, P2 and P3 ?

A

11, 15, 9

B

10, 15, 9

C

11, 16, 10

D

12, 17, 11

Solution:

Option (B) is Correct.

Gantt-chart:

The arrival time, priority, and duration of the CPU and I/O bursts for each of three processes P1, P2 and P3 are given in the table below. Each process has a CPU burst followed by an I/O burst followed by another CPU burst. Assume that each process has its own I/O resource.

Hence, finish times of process.
P1 - 10
P2 - 11
P3 - 9

Thank You