0% found this document useful (0 votes)
11 views13 pages

Detailed Scheduling Algorithms Practice

Uploaded by

sktaufik753
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
11 views13 pages

Detailed Scheduling Algorithms Practice

Uploaded by

sktaufik753
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

Basic to Advanced Numerical Questions for Scheduling Algorithms

First Come First Serve (FCFS)

Problem 1: Given the following processes:

P1 - Arrival Time: 9, Burst Time: 3

P2 - Arrival Time: 0, Burst Time: 10

P3 - Arrival Time: 8, Burst Time: 1

P4 - Arrival Time: 8, Burst Time: 8

P5 - Arrival Time: 10, Burst Time: 2

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 2: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 10

P2 - Arrival Time: 7, Burst Time: 5

P3 - Arrival Time: 4, Burst Time: 2

P4 - Arrival Time: 2, Burst Time: 6

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 3: Given the following processes:

P1 - Arrival Time: 7, Burst Time: 5

P2 - Arrival Time: 6, Burst Time: 1

P3 - Arrival Time: 0, Burst Time: 9

P4 - Arrival Time: 3, Burst Time: 3

P5 - Arrival Time: 0, Burst Time: 1

P6 - Arrival Time: 9, Burst Time: 5

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 4: Given the following processes:


P1 - Arrival Time: 10, Burst Time: 4

P2 - Arrival Time: 0, Burst Time: 7

P3 - Arrival Time: 0, Burst Time: 3

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 5: Given the following processes:

P1 - Arrival Time: 0, Burst Time: 3

P2 - Arrival Time: 1, Burst Time: 10

P3 - Arrival Time: 3, Burst Time: 6

P4 - Arrival Time: 7, Burst Time: 2

P5 - Arrival Time: 4, Burst Time: 7

P6 - Arrival Time: 5, Burst Time: 10

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 6: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 6, Priority: 4

P2 - Arrival Time: 1, Burst Time: 9, Priority: 4

P3 - Arrival Time: 0, Burst Time: 5, Priority: 2

P4 - Arrival Time: 10, Burst Time: 9, Priority: 4

P5 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 7: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 4

P2 - Arrival Time: 5, Burst Time: 4, Priority: 5

P3 - Arrival Time: 0, Burst Time: 6, Priority: 4

P4 - Arrival Time: 7, Burst Time: 4, Priority: 5

P5 - Arrival Time: 1, Burst Time: 9, Priority: 4

P6 - Arrival Time: 9, Burst Time: 3, Priority: 1


Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 8: Given the following processes:

P1 - Arrival Time: 8, Burst Time: 2, Priority: 4

P2 - Arrival Time: 1, Burst Time: 8, Priority: 3

P3 - Arrival Time: 9, Burst Time: 10, Priority: 5

P4 - Arrival Time: 4, Burst Time: 4, Priority: 1

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 9: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 2

P2 - Arrival Time: 10, Burst Time: 6, Priority: 5

P3 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Problem 10: Given the following processes:

P1 - Arrival Time: 4, Burst Time: 7, Priority: 1

P2 - Arrival Time: 8, Burst Time: 7, Priority: 3

P3 - Arrival Time: 10, Burst Time: 10, Priority: 1

P4 - Arrival Time: 7, Burst Time: 2, Priority: 2

Calculate the average waiting time and turnaround time using First Come First Serve (FCFS).

Shortest Job First (SJF)

Problem 1: Given the following processes:

P1 - Arrival Time: 9, Burst Time: 3

P2 - Arrival Time: 0, Burst Time: 10

P3 - Arrival Time: 8, Burst Time: 1

P4 - Arrival Time: 8, Burst Time: 8


P5 - Arrival Time: 10, Burst Time: 2

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 2: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 10

P2 - Arrival Time: 7, Burst Time: 5

P3 - Arrival Time: 4, Burst Time: 2

P4 - Arrival Time: 2, Burst Time: 6

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 3: Given the following processes:

P1 - Arrival Time: 7, Burst Time: 5

P2 - Arrival Time: 6, Burst Time: 1

P3 - Arrival Time: 0, Burst Time: 9

P4 - Arrival Time: 3, Burst Time: 3

P5 - Arrival Time: 0, Burst Time: 1

P6 - Arrival Time: 9, Burst Time: 5

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 4: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 4

P2 - Arrival Time: 0, Burst Time: 7

P3 - Arrival Time: 0, Burst Time: 3

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 5: Given the following processes:

P1 - Arrival Time: 0, Burst Time: 3

P2 - Arrival Time: 1, Burst Time: 10

P3 - Arrival Time: 3, Burst Time: 6


P4 - Arrival Time: 7, Burst Time: 2

P5 - Arrival Time: 4, Burst Time: 7

P6 - Arrival Time: 5, Burst Time: 10

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 6: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 6, Priority: 4

P2 - Arrival Time: 1, Burst Time: 9, Priority: 4

P3 - Arrival Time: 0, Burst Time: 5, Priority: 2

P4 - Arrival Time: 10, Burst Time: 9, Priority: 4

P5 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 7: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 4

P2 - Arrival Time: 5, Burst Time: 4, Priority: 5

P3 - Arrival Time: 0, Burst Time: 6, Priority: 4

P4 - Arrival Time: 7, Burst Time: 4, Priority: 5

P5 - Arrival Time: 1, Burst Time: 9, Priority: 4

P6 - Arrival Time: 9, Burst Time: 3, Priority: 1

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 8: Given the following processes:

P1 - Arrival Time: 8, Burst Time: 2, Priority: 4

P2 - Arrival Time: 1, Burst Time: 8, Priority: 3

P3 - Arrival Time: 9, Burst Time: 10, Priority: 5

P4 - Arrival Time: 4, Burst Time: 4, Priority: 1

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).
Problem 9: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 2

P2 - Arrival Time: 10, Burst Time: 6, Priority: 5

P3 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Problem 10: Given the following processes:

P1 - Arrival Time: 4, Burst Time: 7, Priority: 1

P2 - Arrival Time: 8, Burst Time: 7, Priority: 3

P3 - Arrival Time: 10, Burst Time: 10, Priority: 1

P4 - Arrival Time: 7, Burst Time: 2, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Job First (SJF).

Shortest Remaining Time Next (SRTN)

Problem 1: Given the following processes:

P1 - Arrival Time: 9, Burst Time: 3

P2 - Arrival Time: 0, Burst Time: 10

P3 - Arrival Time: 8, Burst Time: 1

P4 - Arrival Time: 8, Burst Time: 8

P5 - Arrival Time: 10, Burst Time: 2

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 2: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 10

P2 - Arrival Time: 7, Burst Time: 5

P3 - Arrival Time: 4, Burst Time: 2

P4 - Arrival Time: 2, Burst Time: 6


Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 3: Given the following processes:

P1 - Arrival Time: 7, Burst Time: 5

P2 - Arrival Time: 6, Burst Time: 1

P3 - Arrival Time: 0, Burst Time: 9

P4 - Arrival Time: 3, Burst Time: 3

P5 - Arrival Time: 0, Burst Time: 1

P6 - Arrival Time: 9, Burst Time: 5

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 4: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 4

P2 - Arrival Time: 0, Burst Time: 7

P3 - Arrival Time: 0, Burst Time: 3

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 5: Given the following processes:

P1 - Arrival Time: 0, Burst Time: 3

P2 - Arrival Time: 1, Burst Time: 10

P3 - Arrival Time: 3, Burst Time: 6

P4 - Arrival Time: 7, Burst Time: 2

P5 - Arrival Time: 4, Burst Time: 7

P6 - Arrival Time: 5, Burst Time: 10

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).
Problem 6: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 6, Priority: 4

P2 - Arrival Time: 1, Burst Time: 9, Priority: 4

P3 - Arrival Time: 0, Burst Time: 5, Priority: 2

P4 - Arrival Time: 10, Burst Time: 9, Priority: 4

P5 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 7: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 4

P2 - Arrival Time: 5, Burst Time: 4, Priority: 5

P3 - Arrival Time: 0, Burst Time: 6, Priority: 4

P4 - Arrival Time: 7, Burst Time: 4, Priority: 5

P5 - Arrival Time: 1, Burst Time: 9, Priority: 4

P6 - Arrival Time: 9, Burst Time: 3, Priority: 1

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 8: Given the following processes:

P1 - Arrival Time: 8, Burst Time: 2, Priority: 4

P2 - Arrival Time: 1, Burst Time: 8, Priority: 3

P3 - Arrival Time: 9, Burst Time: 10, Priority: 5

P4 - Arrival Time: 4, Burst Time: 4, Priority: 1

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 9: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 2


P2 - Arrival Time: 10, Burst Time: 6, Priority: 5

P3 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Problem 10: Given the following processes:

P1 - Arrival Time: 4, Burst Time: 7, Priority: 1

P2 - Arrival Time: 8, Burst Time: 7, Priority: 3

P3 - Arrival Time: 10, Burst Time: 10, Priority: 1

P4 - Arrival Time: 7, Burst Time: 2, Priority: 2

Calculate the average waiting time and turnaround time using Shortest Remaining Time Next

(SRTN).

Priority Scheduling

Problem 6: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 6, Priority: 4

P2 - Arrival Time: 1, Burst Time: 9, Priority: 4

P3 - Arrival Time: 0, Burst Time: 5, Priority: 2

P4 - Arrival Time: 10, Burst Time: 9, Priority: 4

P5 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Priority Scheduling.

Problem 7: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 4

P2 - Arrival Time: 5, Burst Time: 4, Priority: 5

P3 - Arrival Time: 0, Burst Time: 6, Priority: 4

P4 - Arrival Time: 7, Burst Time: 4, Priority: 5

P5 - Arrival Time: 1, Burst Time: 9, Priority: 4


P6 - Arrival Time: 9, Burst Time: 3, Priority: 1

Calculate the average waiting time and turnaround time using Priority Scheduling.

Problem 8: Given the following processes:

P1 - Arrival Time: 8, Burst Time: 2, Priority: 4

P2 - Arrival Time: 1, Burst Time: 8, Priority: 3

P3 - Arrival Time: 9, Burst Time: 10, Priority: 5

P4 - Arrival Time: 4, Burst Time: 4, Priority: 1

Calculate the average waiting time and turnaround time using Priority Scheduling.

Problem 9: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 2

P2 - Arrival Time: 10, Burst Time: 6, Priority: 5

P3 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Priority Scheduling.

Problem 10: Given the following processes:

P1 - Arrival Time: 4, Burst Time: 7, Priority: 1

P2 - Arrival Time: 8, Burst Time: 7, Priority: 3

P3 - Arrival Time: 10, Burst Time: 10, Priority: 1

P4 - Arrival Time: 7, Burst Time: 2, Priority: 2

Calculate the average waiting time and turnaround time using Priority Scheduling.

Round Robin (RR)

Problem 1: Given the following processes:

P1 - Arrival Time: 9, Burst Time: 3

P2 - Arrival Time: 0, Burst Time: 10

P3 - Arrival Time: 8, Burst Time: 1


P4 - Arrival Time: 8, Burst Time: 8

P5 - Arrival Time: 10, Burst Time: 2

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 3.

Problem 2: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 10

P2 - Arrival Time: 7, Burst Time: 5

P3 - Arrival Time: 4, Burst Time: 2

P4 - Arrival Time: 2, Burst Time: 6

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 5.

Problem 3: Given the following processes:

P1 - Arrival Time: 7, Burst Time: 5

P2 - Arrival Time: 6, Burst Time: 1

P3 - Arrival Time: 0, Burst Time: 9

P4 - Arrival Time: 3, Burst Time: 3

P5 - Arrival Time: 0, Burst Time: 1

P6 - Arrival Time: 9, Burst Time: 5

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 5.

Problem 4: Given the following processes:

P1 - Arrival Time: 10, Burst Time: 4

P2 - Arrival Time: 0, Burst Time: 7

P3 - Arrival Time: 0, Burst Time: 3

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 4.
Problem 5: Given the following processes:

P1 - Arrival Time: 0, Burst Time: 3

P2 - Arrival Time: 1, Burst Time: 10

P3 - Arrival Time: 3, Burst Time: 6

P4 - Arrival Time: 7, Burst Time: 2

P5 - Arrival Time: 4, Burst Time: 7

P6 - Arrival Time: 5, Burst Time: 10

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 2.

Problem 6: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 6, Priority: 4

P2 - Arrival Time: 1, Burst Time: 9, Priority: 4

P3 - Arrival Time: 0, Burst Time: 5, Priority: 2

P4 - Arrival Time: 10, Burst Time: 9, Priority: 4

P5 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 5.

Problem 7: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 4

P2 - Arrival Time: 5, Burst Time: 4, Priority: 5

P3 - Arrival Time: 0, Burst Time: 6, Priority: 4

P4 - Arrival Time: 7, Burst Time: 4, Priority: 5

P5 - Arrival Time: 1, Burst Time: 9, Priority: 4

P6 - Arrival Time: 9, Burst Time: 3, Priority: 1

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 4.
Problem 8: Given the following processes:

P1 - Arrival Time: 8, Burst Time: 2, Priority: 4

P2 - Arrival Time: 1, Burst Time: 8, Priority: 3

P3 - Arrival Time: 9, Burst Time: 10, Priority: 5

P4 - Arrival Time: 4, Burst Time: 4, Priority: 1

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 3.

Problem 9: Given the following processes:

P1 - Arrival Time: 2, Burst Time: 10, Priority: 2

P2 - Arrival Time: 10, Burst Time: 6, Priority: 5

P3 - Arrival Time: 6, Burst Time: 10, Priority: 2

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 3.

Problem 10: Given the following processes:

P1 - Arrival Time: 4, Burst Time: 7, Priority: 1

P2 - Arrival Time: 8, Burst Time: 7, Priority: 3

P3 - Arrival Time: 10, Burst Time: 10, Priority: 1

P4 - Arrival Time: 7, Burst Time: 2, Priority: 2

Calculate the average waiting time and turnaround time using Round Robin (RR). Use a time

quantum of 4.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy