ReasoningAbility.com

Preemptive Scheduling Beginner-Intermediate Worksheet: Focus on common variations practice Preemptive Scheduling BEGINNER INTERMEDIATE

Level up your Preemptive Scheduling skills! You're at Worksheet 4 of 10 (33% through this series). This step-up challenge worksheet features 20 beginner-intermediate-level problems with a focus on common variations practice. Topics covered: preemptive scheduling for competitive exams, how to solve preemptive scheduling, preemptive scheduling tricks.

📝 Worksheet 4 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Beginner Intermediate level

What you'll learn in this worksheet:
Your progress through Preemptive Scheduling
Worksheet 4 of 10 (33% complete)

Question 1

Round Robin scheduling with time quantum = 2: - P1: Burst time 9 - P2: Burst time 9 - P3: Burst time 11 - P4: Burst time 10 - P5: Burst time 15 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 41
- P2: 42
- P4: 46
- P3: 49
- P5: 54

3. Average: 232 ÷ 5 = 46.4

Answer: 46.4

Question 2

Round Robin scheduling with time quantum = 4: - P1: Burst time 12 - P2: Burst time 5 - P3: Burst time 8 - P4: Burst time 8 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P2: 21
- P3: 25
- P4: 29
- P1: 33

3. Average: 108 ÷ 4 = 27.0

Answer: 27.0

Question 3

Round Robin scheduling with time quantum = 4: - P1: Burst time 9 - P2: Burst time 13 - P3: Burst time 10 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 25
- P3: 31
- P2: 32

3. Average: 88 ÷ 3 = 29.3

Answer: 29.3

Question 4

Round Robin scheduling with time quantum = 2: - P1: Burst time 5 - P2: Burst time 14 - P3: Burst time 13 - P4: Burst time 7 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 17
- P4: 28
- P2: 38
- P3: 39

3. Average: 122 ÷ 4 = 30.5

Answer: 30.5

Question 5

Round Robin scheduling with time quantum = 3: - P1: Burst time 6 - P2: Burst time 13 - P3: Burst time 11 - P4: Burst time 14 - P5: Burst time 15 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 18
- P3: 47
- P2: 54
- P4: 56
- P5: 59

3. Average: 234 ÷ 5 = 46.8

Answer: 46.8

Question 6

Round Robin scheduling with time quantum = 4: - P1: Burst time 5 - P2: Burst time 11 - P3: Burst time 9 - P4: Burst time 12 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 17
- P2: 32
- P3: 33
- P4: 37

3. Average: 119 ÷ 4 = 29.8

Answer: 29.8

Question 7

Round Robin scheduling with time quantum = 2: - P1: Burst time 5 - P2: Burst time 13 - P3: Burst time 15 - P4: Burst time 11 - P5: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 21
- P5: 28
- P4: 45
- P2: 46
- P3: 49

3. Average: 189 ÷ 5 = 37.8

Answer: 37.8

Question 8

Round Robin scheduling with time quantum = 3: - P1: Burst time 8 - P2: Burst time 8 - P3: Burst time 7 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 20
- P2: 22
- P3: 23

3. Average: 65 ÷ 3 = 21.7

Answer: 21.7

Question 9

Round Robin scheduling with time quantum = 2: - P1: Burst time 13 - P2: Burst time 15 - P3: Burst time 6 - P4: Burst time 7 - P5: Burst time 12 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P3: 26
- P4: 35
- P5: 49
- P1: 50
- P2: 53

3. Average: 213 ÷ 5 = 42.6

Answer: 42.6

Question 10

Round Robin scheduling with time quantum = 2: - P1: Burst time 6 - P2: Burst time 15 - P3: Burst time 5 - P4: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 18
- P3: 21
- P4: 22
- P2: 31

3. Average: 92 ÷ 4 = 23.0

Answer: 23.0

Question 11

Round Robin scheduling with time quantum = 3: - P1: Burst time 6 - P2: Burst time 9 - P3: Burst time 14 - P4: Burst time 7 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 15
- P2: 27
- P4: 31
- P3: 36

3. Average: 109 ÷ 4 = 27.2

Answer: 27.2

Question 12

Round Robin scheduling with time quantum = 2: - P1: Burst time 13 - P2: Burst time 11 - P3: Burst time 11 - P4: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P4: 23
- P2: 38
- P3: 39
- P1: 40

3. Average: 140 ÷ 4 = 35.0

Answer: 35.0

Question 13

Round Robin scheduling with time quantum = 4: - P1: Burst time 10 - P2: Burst time 6 - P3: Burst time 13 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P2: 18
- P1: 24
- P3: 29

3. Average: 71 ÷ 3 = 23.7

Answer: 23.7

Question 14

Round Robin scheduling with time quantum = 4: - P1: Burst time 10 - P2: Burst time 15 - P3: Burst time 9 - P4: Burst time 13 - P5: Burst time 11 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 42
- P3: 47
- P5: 54
- P2: 57
- P4: 58

3. Average: 258 ÷ 5 = 51.6

Answer: 51.6

Question 15

Round Robin scheduling with time quantum = 3: - P1: Burst time 12 - P2: Burst time 10 - P3: Burst time 12 - P4: Burst time 9 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P4: 36
- P1: 39
- P2: 40
- P3: 43

3. Average: 158 ÷ 4 = 39.5

Answer: 39.5

Question 16

Round Robin scheduling with time quantum = 4: - P1: Burst time 9 - P2: Burst time 11 - P3: Burst time 12 - P4: Burst time 8 - P5: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P4: 36
- P5: 37
- P1: 38
- P2: 41
- P3: 45

3. Average: 197 ÷ 5 = 39.4

Answer: 39.4

Question 17

Round Robin scheduling with time quantum = 4: - P1: Burst time 11 - P2: Burst time 6 - P3: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P2: 18
- P3: 19
- P1: 22

3. Average: 59 ÷ 3 = 19.7

Answer: 19.7

Question 18

Round Robin scheduling with time quantum = 3: - P1: Burst time 15 - P2: Burst time 6 - P3: Burst time 11 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P2: 15
- P3: 29
- P1: 32

3. Average: 76 ÷ 3 = 25.3

Answer: 25.3

Question 19

Round Robin scheduling with time quantum = 3: - P1: Burst time 11 - P2: Burst time 11 - P3: Burst time 6 - P4: Burst time 15 - P5: Burst time 5 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P3: 24
- P5: 29
- P1: 40
- P2: 42
- P4: 48

3. Average: 183 ÷ 5 = 36.6

Answer: 36.6

Question 20

Round Robin scheduling with time quantum = 3: - P1: Burst time 6 - P2: Burst time 14 - P3: Burst time 5 - P4: Burst time 12 What is the average completion time?
Step-by-step solution:

1. Round Robin simulation:
2. Completion times:
- P1: 15
- P3: 20
- P4: 35
- P2: 37

3. Average: 107 ÷ 4 = 26.8

Answer: 26.8
Previous Worksheet Next Worksheet