GATE 2006 The arrival time, priority, and durations 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.  Process […]

GATE 2005 We wish to schedule three processes P1, P2 and  P3 on a uniprocessor system. The priorities, CPU  time requirements and arrival times of the  processes are as shown below.  Process Priority CPU Time Required Arrival Time (hh : mm : ss) P1 10 (highest) 20 sec 00:00:05 P2 9 10 sec 00:00:03 P3 […]

GATE 2004 Consider the following set of processes, vvith the  arrival times and the CPU-burst times given in  milliseconds  Process Arrival Time Burst Time P1 0 5 P2 1 3 P3 2 3 P4 4 1 What is the average turnaround time for these  processes vvith the preemptive Shortest  Remaining Processing Time first (SRPT)  algorithm?  […]

GATE PYQ Q. The sequence …….. is an optimal non-preemptive  scheduling sequence for the following jobs which  leaves the CPU idle for…….. unit(s) of time.   Job Arrival Time Burst Time 1 0.0 9 2 0.6 5 3 1.0 1 (a) {3, 2, 1} 1  (b) {2, 1, 3}, 0   (c) {3, 2, 1}, 0  (d) […]

GATE 2020 Q50. Consider the following set of processes, assumed to have arrived at time 0. Consider the CPU scheduling algorithms Shortest Job First (SJF) and Round Robin (RR). For RR, assume that the processes are scheduled in the order P!, P2, P3, P4. Processes P1 P2 P3 P4 Burst time (in ms) 8 7 […]

GATE 1998 State an undesirable characteristic of each of the  following criteria for measuring performance of  an operating system:   (a) Turn around time   (b) Waitingtime