ReasoningAbility.com

Real-Time Task Scheduling Beginner-Intermediate Worksheet: Focus on common variations practice Real-Time Task Scheduling BEGINNER INTERMEDIATE

Level up your Real-Time Task 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: real-time task scheduling for competitive exams, how to solve real-time task scheduling, real-time task 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 Real-Time Task Scheduling
Worksheet 4 of 10 (33% complete)

Question 1

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 7, Period 50 - Task B: Execution 3, Period 10 - Task C: Execution 9, Period 30 - Task D: Execution 2, Period 10 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 7/50 = 0.140
- Task B: 3/10 = 0.300
- Task C: 9/30 = 0.300
- Task D: 2/10 = 0.200
Total U = 0.940
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.940 > 0.757 (RM bound)

Answer: May not be schedulable

Question 2

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 11, Period 40 - Task B: Execution 4, Period 40 - Task C: Execution 10, Period 50 - Task D: Execution 2, Period 20 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 11/40 = 0.275
- Task B: 4/40 = 0.100
- Task C: 10/50 = 0.200
- Task D: 2/20 = 0.100
Total U = 0.675
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.675 ≤ 0.757 (RM bound)

Answer: Schedulable

Question 3

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 2, Period 10 - Task B: Execution 3, Period 10 - Task C: Execution 3, Period 10 - Task D: Execution 3, Period 10 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 2/10 = 0.200
- Task B: 3/10 = 0.300
- Task C: 3/10 = 0.300
- Task D: 3/10 = 0.300
Total U = 1.100
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 1.100 > 0.757 (RM bound)

Answer: May not be schedulable

Question 4

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 10, Period 50 - Task B: Execution 9, Period 30 - Task C: Execution 3, Period 20 - Task D: Execution 9, Period 50 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 10/50 = 0.200
- Task B: 9/30 = 0.300
- Task C: 3/20 = 0.150
- Task D: 9/50 = 0.180
Total U = 0.830
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.830 > 0.757 (RM bound)

Answer: May not be schedulable

Question 5

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 11, Period 40 - Task B: Execution 3, Period 50 - Task C: Execution 3, Period 20 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 11/40 = 0.275
- Task B: 3/50 = 0.060
- Task C: 3/20 = 0.150
Total U = 0.485
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.485 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 6

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 9, Period 40 - Task B: Execution 2, Period 30 - Task C: Execution 9, Period 30 - Task D: Execution 9, Period 50 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 9/40 = 0.225
- Task B: 2/30 = 0.067
- Task C: 9/30 = 0.300
- Task D: 9/50 = 0.180
Total U = 0.772
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.772 > 0.757 (RM bound)

Answer: May not be schedulable

Question 7

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 7, Period 30 - Task B: Execution 6, Period 20 - Task C: Execution 10, Period 40 - Task D: Execution 2, Period 30 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 7/30 = 0.233
- Task B: 6/20 = 0.300
- Task C: 10/40 = 0.250
- Task D: 2/30 = 0.067
Total U = 0.850
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.850 > 0.757 (RM bound)

Answer: May not be schedulable

Question 8

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 10, Period 30 - Task B: Execution 3, Period 10 - Task C: Execution 10, Period 50 - Task D: Execution 3, Period 40 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 10/30 = 0.333
- Task B: 3/10 = 0.300
- Task C: 10/50 = 0.200
- Task D: 3/40 = 0.075
Total U = 0.908
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.908 > 0.757 (RM bound)

Answer: May not be schedulable

Question 9

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 50 - Task B: Execution 3, Period 20 - Task C: Execution 4, Period 20 - Task D: Execution 8, Period 40 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/50 = 0.060
- Task B: 3/20 = 0.150
- Task C: 4/20 = 0.200
- Task D: 8/40 = 0.200
Total U = 0.610
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.610 ≤ 0.757 (RM bound)

Answer: Schedulable

Question 10

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 20 - Task B: Execution 13, Period 40 - Task C: Execution 3, Period 10 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/20 = 0.150
- Task B: 13/40 = 0.325
- Task C: 3/10 = 0.300
Total U = 0.775
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.775 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 11

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 9, Period 30 - Task B: Execution 2, Period 20 - Task C: Execution 7, Period 30 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 9/30 = 0.300
- Task B: 2/20 = 0.100
- Task C: 7/30 = 0.233
Total U = 0.633
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.633 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 12

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 40 - Task B: Execution 3, Period 40 - Task C: Execution 15, Period 50 - Task D: Execution 2, Period 20 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/40 = 0.075
- Task B: 3/40 = 0.075
- Task C: 15/50 = 0.300
- Task D: 2/20 = 0.100
Total U = 0.550
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.550 ≤ 0.757 (RM bound)

Answer: Schedulable

Question 13

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 10 - Task B: Execution 3, Period 30 - Task C: Execution 6, Period 40 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/10 = 0.300
- Task B: 3/30 = 0.100
- Task C: 6/40 = 0.150
Total U = 0.550
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.550 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 14

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 10 - Task B: Execution 4, Period 40 - Task C: Execution 5, Period 20 - Task D: Execution 12, Period 40 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/10 = 0.300
- Task B: 4/40 = 0.100
- Task C: 5/20 = 0.250
- Task D: 12/40 = 0.300
Total U = 0.950
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.950 > 0.757 (RM bound)

Answer: May not be schedulable

Question 15

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 7, Period 50 - Task B: Execution 5, Period 40 - Task C: Execution 6, Period 40 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 7/50 = 0.140
- Task B: 5/40 = 0.125
- Task C: 6/40 = 0.150
Total U = 0.415
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.415 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 16

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 6, Period 20 - Task B: Execution 4, Period 40 - Task C: Execution 3, Period 10 - Task D: Execution 7, Period 50 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 6/20 = 0.300
- Task B: 4/40 = 0.100
- Task C: 3/10 = 0.300
- Task D: 7/50 = 0.140
Total U = 0.840
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.840 > 0.757 (RM bound)

Answer: May not be schedulable

Question 17

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 8, Period 40 - Task B: Execution 2, Period 10 - Task C: Execution 3, Period 30 - Task D: Execution 5, Period 30 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 8/40 = 0.200
- Task B: 2/10 = 0.200
- Task C: 3/30 = 0.100
- Task D: 5/30 = 0.167
Total U = 0.667
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.667 ≤ 0.757 (RM bound)

Answer: Schedulable

Question 18

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 3, Period 20 - Task B: Execution 6, Period 50 - Task C: Execution 10, Period 50 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 3/20 = 0.150
- Task B: 6/50 = 0.120
- Task C: 10/50 = 0.200
Total U = 0.470
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.470 ≤ 0.780 (RM bound)

Answer: Schedulable

Question 19

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 11, Period 50 - Task B: Execution 10, Period 30 - Task C: Execution 16, Period 50 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 11/50 = 0.220
- Task B: 10/30 = 0.333
- Task C: 16/50 = 0.320
Total U = 0.873
2. RM schedulability bound for 3 tasks: 0.780
3. Conclusion: Utilization 0.873 > 0.780 (RM bound)

Answer: May not be schedulable

Question 20

Real-time tasks with Rate Monotonic Scheduling (shorter period = higher priority): - Task A: Execution 2, Period 10 - Task B: Execution 9, Period 50 - Task C: Execution 12, Period 50 - Task D: Execution 6, Period 20 Is the task set schedulable under RM?
Step-by-step solution:

1. Calculate utilization:
- Task A: 2/10 = 0.200
- Task B: 9/50 = 0.180
- Task C: 12/50 = 0.240
- Task D: 6/20 = 0.300
Total U = 0.920
2. RM schedulability bound for 4 tasks: 0.757
3. Conclusion: Utilization 0.920 > 0.757 (RM bound)

Answer: May not be schedulable
Previous Worksheet Next Worksheet