ReasoningAbility.com

Preemptive Scheduling - Intermediate Level: tricky scenarios handling Preemptive Scheduling INTERMEDIATE

This expert challenge 📈 worksheet focuses on Preemptive Scheduling - a key topic in Scheduling. You'll solve 20 intermediate-level problems (Worksheet 5 of 10). The primary focus is on tricky scenarios handling. Master how to solve preemptive scheduling, preemptive scheduling tricks, and preemptive scheduling shortcut methods through systematic practice.

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

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

Question 1

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

1. Round Robin simulation:
2. Completion times:
- P1: 21
- P4: 33
- P2: 40
- P3: 49
- P5: 52

3. Average: 195 ÷ 5 = 39.0

Answer: 39.0

Question 2

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

1. Round Robin simulation:
2. Completion times:
- P2: 31
- P1: 38
- P3: 40

3. Average: 109 ÷ 3 = 36.3

Answer: 36.3

Question 3

Round Robin scheduling with time quantum = 4: - P1: Burst time 14 - P2: Burst time 12 - 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:
- P2: 40
- P3: 41
- P4: 45
- P1: 47

3. Average: 173 ÷ 4 = 43.2

Answer: 43.2

Question 4

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

1. Round Robin simulation:
2. Completion times:
- P5: 58
- P1: 61
- P2: 62
- P3: 63
- P4: 64

3. Average: 308 ÷ 5 = 61.6

Answer: 61.6

Question 5

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

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

3. Average: 132 ÷ 4 = 33.0

Answer: 33.0

Question 6

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

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

3. Average: 112 ÷ 4 = 28.0

Answer: 28.0

Question 7

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

1. Round Robin simulation:
2. Completion times:
- P2: 44
- P3: 45
- P1: 48
- P4: 49

3. Average: 186 ÷ 4 = 46.5

Answer: 46.5

Question 8

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

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

3. Average: 148 ÷ 4 = 37.0

Answer: 37.0

Question 9

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

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

3. Average: 88 ÷ 4 = 22.0

Answer: 22.0

Question 10

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

1. Round Robin simulation:
2. Completion times:
- P1: 21
- P3: 29
- P5: 35
- P2: 37
- P4: 38

3. Average: 160 ÷ 5 = 32.0

Answer: 32.0

Question 11

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

1. Round Robin simulation:
2. Completion times:
- P2: 28
- P1: 36
- P3: 39

3. Average: 103 ÷ 3 = 34.3

Answer: 34.3

Question 12

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

1. Round Robin simulation:
2. Completion times:
- P1: 18
- P3: 26
- P4: 28
- P2: 29

3. Average: 101 ÷ 4 = 25.2

Answer: 25.2

Question 13

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

1. Round Robin simulation:
2. Completion times:
- P1: 20
- P2: 34
- P4: 42
- P3: 43

3. Average: 139 ÷ 4 = 34.8

Answer: 34.8

Question 14

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

1. Round Robin simulation:
2. Completion times:
- P2: 27
- P5: 37
- P1: 41
- P3: 43
- P4: 46

3. Average: 194 ÷ 5 = 38.8

Answer: 38.8

Question 15

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

1. Round Robin simulation:
2. Completion times:
- P3: 26
- P2: 30
- P1: 32

3. Average: 88 ÷ 3 = 29.3

Answer: 29.3

Question 16

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

1. Round Robin simulation:
2. Completion times:
- P4: 37
- P5: 39
- P1: 41
- P3: 48
- P2: 49

3. Average: 214 ÷ 5 = 42.8

Answer: 42.8

Question 17

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

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

3. Average: 104 ÷ 4 = 26.0

Answer: 26.0

Question 18

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

1. Round Robin simulation:
2. Completion times:
- P2: 21
- P1: 33
- P3: 34
- P5: 40
- P4: 42

3. Average: 170 ÷ 5 = 34.0

Answer: 34.0

Question 19

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

1. Round Robin simulation:
2. Completion times:
- P1: 19
- P3: 24
- P2: 29
- P4: 30

3. Average: 102 ÷ 4 = 25.5

Answer: 25.5

Question 20

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

1. Round Robin simulation:
2. Completion times:
- P1: 33
- P5: 44
- P2: 47
- P3: 56
- P4: 57

3. Average: 237 ÷ 5 = 47.4

Answer: 47.4
Previous Worksheet Next Worksheet