|
Task Graph
|
|
|
|
23204105 |
|
|
|
|
|
Buatlah penjadwalah berdasarkan task graph
diatas ! |
|
|
|
Task
|
Execution Time
|
Deadline |
LFT
|
|
s1
|
2
|
-
|
-1
|
|
s2
|
3
|
-
|
2
|
|
s3
|
2
|
-
|
4
|
|
s4
|
0
|
-
|
6
|
|
s5
|
4
|
-
|
8
|
|
s6
|
1
|
9
|
9
|
|
s7
|
0
|
-
|
6
|
|
s8
|
5 |
10
|
10
|
|
|
|
|
Pairs
s i,s j |
e 1+ e
j |
c ij
|
(e i+e
j)/cij |
|
s 1,s
2 |
5
|
4
|
1.25 |
|
s 2,s
3 |
5
|
0
|
~
|
|
s 3,s
4 |
2
|
1
|
2
|
|
s 4,s
7 |
0
|
2
|
0
|
|
s 7,s
8 |
4
|
3
|
1.33
|
|
s 3,s
5 |
6
|
4
|
1.5
|
|
s 5,s
6 |
5
|
0
|
~
|
|
|
|
Berdasarkan tabel diatas
penjadwalan yang bisa digambarkan
sebagai berikut :
|
|
|
|
 |
|
|
|
Beberapa tugas
tidak dapat dijadwalkan diantaranya: s1
karna mempunyai LFT -1, s2 waktu eksekusi
lebih kecil dari LFT, sedangkan
s4 dan s7 tidak dilaksanakan karna waktu
eksekusinya 0 |
 Embedded
MaxDigit |
