Preemptive Scheduling - Expert Level: conceptual clarity Preemptive Scheduling EXPERT

This skill evaluation ⚡ worksheet focuses on Preemptive Scheduling - a key topic in Scheduling. You'll solve 20 expert-level problems (Worksheet 9 of 10). The primary focus is on conceptual clarity. Master preemptive scheduling ssc cgl, preemptive scheduling reasoning tricks, and fast preemptive scheduling solving through systematic practice.

📝 Worksheet 9 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Expert level

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

Question 1

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

1. Round Robin simulation:
2. Completion times:
- P3: 22
- P2: 27
- P4: 28
- P1: 34

3. Average: 111 ÷ 4 = 27.8

Answer: 27.8

Question 2

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

1. Round Robin simulation:
2. Completion times:
- P3: 39
- P5: 43
- P2: 49
- P4: 52
- P1: 54

3. Average: 237 ÷ 5 = 47.4

Answer: 47.4

Question 3

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

1. Round Robin simulation:
2. Completion times:
- P5: 30
- P1: 32
- P3: 35
- P2: 39
- P4: 45

3. Average: 181 ÷ 5 = 36.2

Answer: 36.2

Question 4

Round Robin scheduling with time quantum = 4: - P1: Burst time 6 - 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: 14
- P2: 18
- P3: 21

3. Average: 53 ÷ 3 = 17.7

Answer: 17.7

Question 5

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

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

3. Average: 62 ÷ 3 = 20.7

Answer: 20.7

Question 6

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

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

3. Average: 106 ÷ 4 = 26.5

Answer: 26.5

Question 7

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

1. Round Robin simulation:
2. Completion times:
- P2: 26
- P1: 42
- P3: 46
- P4: 55
- P5: 58

3. Average: 227 ÷ 5 = 45.4

Answer: 45.4

Question 8

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

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

3. Average: 195 ÷ 5 = 39.0

Answer: 39.0

Question 9

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

1. Round Robin simulation:
2. Completion times:
- P3: 35
- P5: 39
- P4: 50
- P1: 52
- P2: 54

3. Average: 230 ÷ 5 = 46.0

Answer: 46.0

Question 10

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

1. Round Robin simulation:
2. Completion times:
- P2: 17
- P3: 27
- P1: 30

3. Average: 74 ÷ 3 = 24.7

Answer: 24.7

Question 11

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

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

3. Average: 140 ÷ 4 = 35.0

Answer: 35.0

Question 12

Round Robin scheduling with time quantum = 4: - P1: Burst time 9 - P2: Burst time 7 - 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: 23
- P3: 27
- P4: 31
- P1: 32

3. Average: 113 ÷ 4 = 28.2

Answer: 28.2

Question 13

Round Robin scheduling with time quantum = 2: - P1: Burst time 12 - 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:
- P3: 18
- P2: 22
- P1: 26

3. Average: 66 ÷ 3 = 22.0

Answer: 22.0

Question 14

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

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

3. Average: 165 ÷ 5 = 33.0

Answer: 33.0

Question 15

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

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

3. Average: 135 ÷ 4 = 33.8

Answer: 33.8

Question 16

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

1. Round Robin simulation:
2. Completion times:
- P3: 17
- P1: 22
- P2: 29

3. Average: 68 ÷ 3 = 22.7

Answer: 22.7

Question 17

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

1. Round Robin simulation:
2. Completion times:
- P1: 31
- P4: 39
- P2: 45
- P3: 46
- P5: 50

3. Average: 211 ÷ 5 = 42.2

Answer: 42.2

Question 18

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

1. Round Robin simulation:
2. Completion times:
- P1: 22
- P4: 36
- P3: 41
- P5: 42
- P2: 43

3. Average: 184 ÷ 5 = 36.8

Answer: 36.8

Question 19

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

1. Round Robin simulation:
2. Completion times:
- P2: 21
- P4: 38
- P5: 40
- P3: 44
- P1: 47

3. Average: 190 ÷ 5 = 38.0

Answer: 38.0

Question 20

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

1. Round Robin simulation:
2. Completion times:
- P3: 24
- P1: 28
- P2: 34

3. Average: 86 ÷ 3 = 28.7

Answer: 28.7
Previous Worksheet Next Worksheet