ReasoningAbility.com

Preemptive Scheduling - Absolute-Beginner Level: core concept mastery Preemptive Scheduling ABSOLUTE BEGINNER

This skill primer 🌟 worksheet focuses on Preemptive Scheduling - a key topic in Scheduling. You'll solve 20 absolute-beginner-level problems (Worksheet 1 of 10). The primary focus is on core concept mastery. Master preemptive scheduling problems, preemptive scheduling reasoning questions, and preemptive scheduling practice through systematic practice.

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

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

Question 1

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

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

3. Average: 151 ÷ 5 = 30.2

Answer: 30.2

Question 2

Round Robin scheduling with time quantum = 3: - P1: Burst time 15 - P2: Burst time 9 - 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: 21
- P2: 30
- P4: 33
- P1: 39

3. Average: 123 ÷ 4 = 30.8

Answer: 30.8

Question 3

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

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

3. Average: 150 ÷ 4 = 37.5

Answer: 37.5

Question 4

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

1. Round Robin simulation:
2. Completion times:
- P1: 17
- P4: 26
- P5: 29
- P2: 31
- P3: 39

3. Average: 142 ÷ 5 = 28.4

Answer: 28.4

Question 5

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

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

3. Average: 130 ÷ 4 = 32.5

Answer: 32.5

Question 6

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

1. Round Robin simulation:
2. Completion times:
- P1: 31
- P2: 32
- P3: 52
- P4: 54
- P5: 56

3. Average: 225 ÷ 5 = 45.0

Answer: 45.0

Question 7

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

1. Round Robin simulation:
2. Completion times:
- P3: 27
- P4: 30
- P1: 33
- P2: 40

3. Average: 130 ÷ 4 = 32.5

Answer: 32.5

Question 8

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

1. Round Robin simulation:
2. Completion times:
- P1: 22
- P4: 32
- P2: 39
- P3: 43
- P5: 48

3. Average: 184 ÷ 5 = 36.8

Answer: 36.8

Question 9

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

1. Round Robin simulation:
2. Completion times:
- P3: 22
- P4: 30
- P2: 33
- P1: 38

3. Average: 123 ÷ 4 = 30.8

Answer: 30.8

Question 10

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

1. Round Robin simulation:
2. Completion times:
- P1: 38
- P3: 41
- P2: 42

3. Average: 121 ÷ 3 = 40.3

Answer: 40.3

Question 11

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

1. Round Robin simulation:
2. Completion times:
- P1: 18
- P4: 41
- P2: 44
- P3: 46

3. Average: 149 ÷ 4 = 37.2

Answer: 37.2

Question 12

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

1. Round Robin simulation:
2. Completion times:
- P1: 21
- P2: 23
- P3: 32

3. Average: 76 ÷ 3 = 25.3

Answer: 25.3

Question 13

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

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

3. Average: 123 ÷ 4 = 30.8

Answer: 30.8

Question 14

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

1. Round Robin simulation:
2. Completion times:
- P3: 31
- P4: 33
- P5: 35
- P1: 46
- P2: 47

3. Average: 192 ÷ 5 = 38.4

Answer: 38.4

Question 15

Round Robin scheduling with time quantum = 2: - P1: Burst time 13 - P2: Burst time 11 - 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: 39
- P2: 42
- P3: 44
- P1: 45

3. Average: 170 ÷ 4 = 42.5

Answer: 42.5

Question 16

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

1. Round Robin simulation:
2. Completion times:
- P2: 19
- P4: 22
- P3: 37
- P1: 38

3. Average: 116 ÷ 4 = 29.0

Answer: 29.0

Question 17

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

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

3. Average: 65 ÷ 3 = 21.7

Answer: 21.7

Question 18

Round Robin scheduling with time quantum = 3: - P1: Burst time 15 - P2: Burst time 8 - P3: Burst time 11 - 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:
- P2: 35
- P3: 49
- P5: 53
- P1: 56
- P4: 57

3. Average: 250 ÷ 5 = 50.0

Answer: 50.0

Question 19

Round Robin scheduling with time quantum = 2: - P1: Burst time 14 - P2: Burst time 6 - P3: Burst time 11 - 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:
- P2: 24
- P5: 29
- P3: 44
- P1: 48
- P4: 51

3. Average: 196 ÷ 5 = 39.2

Answer: 39.2

Question 20

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

1. Round Robin simulation:
2. Completion times:
- P4: 31
- P3: 37
- P1: 38
- P2: 43

3. Average: 149 ÷ 4 = 37.2

Answer: 37.2
Next Worksheet