iSIOMAS
Vina's daddy

Soal 3.20

Misal sekumpulan task aperiodik yang terjadi pada sebuah sistem adalah sebagai berikut. Dengan menggunakan algoritma EDF buatlahschedule task-tasknya.

Task

Arrival time

Execution time

Absolute deadline

T1

0

8

20

T2

3

4

8

T3

6

3

15

T4

8

6

18

Jawab:

Pada algoritma EDF (Earliest Deadline First) urutan prioritas dilihat dari deadline-nya, semakin kecil deadline semakin besar prioritasnya. Dari tabel tersebut, urutan task dengan prioritas tertinggi sampai prioritas terendah dapat dicari, yaitu T2, T3, T4, dan T1.

T1 datang pada t=0, T1 semestinya memerlukan waktu eksekusi selama 8 satuan waktu. Tetapi pada saat t=3 datang T2. Karena T2mempunyai prioritas lebih tinggi dari pada T1, maka T1 disela oleh T2sampai waktu eksekusi berjalan penuh (4 satuan waktu). Pada t=6 muncul T3, namun karena T2 mempunyai prioritas yang lebih tinggi dari pada T3 maka T2 tidak dapat disela. Oleh karena itu T3 baru dapat dieksekusi setelah T2 selesai, yaitu pada t=7. Pada saat T3sedang dieksekusi, pada t=8 muncul T4. Tetapi karena T4 mempunyai prioritas yang lebih rendah dari pada T3, maka T4 tidak dapat menyala T3. Terpaksa T4 baru dapat dieksekusi setelah T3 selesai, yaitu pada t=10. Kemudian T4 dieksekusi selama 6 satuan waktu sampai dengan t=16. Pada saat T4 selesai, masih ada task yang belum selesai, yaitu T1. Untuk itu T1 dieksekusi setelah T4 selesai, yaitu pada t=16 sampai dengan t=21.

Gambar selengkapnya adalah sebagai berikut.

Written by iQ on Thursday March 23, 2006
Permalink -

« Soal 3.34 - Soal 3.17 »