Professional Documents
Culture Documents
RTShomework#1
RTShomework#1
RTShomework#1
Date: 1/11/2023
Homework#1
A given independent system with2 tasks T1(3,1), T2(5,2) try to schedule them
with less execution time first as well as most execution time first both scenarios on 2
processors and give me your notice please:
1 3 1 1/3
2 5 2 2/5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 10 1 12 1 14 15 1 17 1 19 2 21 2 23 2 25 2 27 2 29 30
1 3 6 8 0 2 4 6 8 Time
P1
Periodic on a hyper period (H) =>Lcm
H=>Lcm (3,5) =15
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
0 1 2 3 4 5 6 7 8 9 10 1 12 1 14 15 1 17 1 19 2 21 2 23 2 25 2 27 2 29 30 Time
1 3 6 8 0 2 4 6 8
Most execution
time.
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
P0 0 1 2 3 4 5 6 7 8 9 10 1 12 1 14 15 1 17 1 19 2 21 2 23 2 25 2 27 2 29 30
1 3 6 8 0 2 4 6 8 Time
P1
Note:
You can notice that every processor does at most one job at a time and every job
requires a processor throughout its execution. Scheduling the tasks is important to
utilize resources efficiently. In the less execution time, it has faster completion time
while in the most execution time the resources are more utilized.