RTShomework#1

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Student Name: Mohammad Qassas

Date: 1/11/2023

Subject: Real Time Systems

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:

Task Period Execution time U

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

Less 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
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.

You might also like