Chapter 16 : SRF Shortest Remaining First

Presentasi berjudul: "Chapter 16 : SRF Shortest Remaining First"— Transcript presentasi:

1 Chapter 16 : SRF Shortest Remaining First

2 Penjadwalan SRF adalah termasuk algoritma penjadwalan
pre-emptive. Artinya proses tidak diberi jatah waktu pemroses, maka Pemroses dapat diambil alih oleh proses lain. DalamPenjadwalan ini dilakukan dua langkah utama, yaitu pertama setiap kali kita memperhatikan saat proses tiba atau saat proses selesai. Pada langkah kedua kita menghitung lama sisa proses dari semua proses yang ada pada saat itu. Kalau pada proses dengan sisa waktu yang paling pendek dari sisa proses pada proses yang sedang dikerjakan. Maka atas dasar pre-emptive, proses yang sedang dikerjakan itu dikeluarkan dari prosesor. Dan sebagai gantinya, proses dengan sisa terpendek itulah yang dikerjakan prosesor.

3 Contoh Soal: Nama Proses Waktu Tiba Lama Eksekusi A 7 B 2 3 C 4 9 D 5
7 B 2 3 C 4 9 D 5 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A 7 14 B 2 3 5 C 4 9 23 19 D ∑TA = 40 Rerata TA = 10

4 Pada saat 0, hanya proses A yang telah tiba
Pada saat 0, hanya proses A yang telah tiba. Karena itu, mulai dari saat 0, proses A yang dikerjakan oleh prosesor. Setelah bekerja sampai saat 2, proses B tiba. Pada saat 2 ini, sisa proses dari proses A adalah 5, sedangkan lama proses B adalah 3. karena proses B lebih sedikit, lama eksekusinya, maka melalui pre-emptive, mulai saat 2 proses A dikeluarkan dari prosesor untuk digantikan oleh proses B. Pada saat 4, yaitu pada proses B, proses C tiba. Pada saat 4 ini, sisa waktu eksekusi A adalah 5, proses B tinggal 1 serta lama proses C adalah 9. yang paling dekat ke waktu selesai adalah proses B sehingga pada saat 4 itu, pelaksanaan proses B dikerjakan. Pada saat proses 5, proses D tiba, sisa proses dari proses A adalah 5, proses B selesai, lama proses dari C adalah 9, serta lama proses D adalah 4. yang paling dekat ke waktu selesai adalah proses D sehingga mulai pada saat 5 proses D dikerjakan. Pada saat 9 proses D selesai. Pada saai itu, sisa waktu eksekusi proses A adalah 5, serta lama proses C adalah 9. yang paling cepat untuk diselesaikan adalah proses A sehingga mulai pada saat 9, sisa proses A dikerjakan dan selesai pada saat 14. dan mulai pada saat 14, proses C dikerjakan sampai selesai pada saat selesai 23

5 Jawaban: ∑TA = Nama Proses Waktu Tiba Lama Eksekusi A 5 B 1 10 C 2 11
5 B 1 10 C 2 11 D 3 Nama Proses Waktu Tiba Lama Eksekusi Mulai Selesai Eksekusi TA A 5 B 1 10 C 2 11 D 3 ∑TA = Rerata TA =

6 Jawaban: ∑TA = Nama Proses Waktu Tiba Lama Eksekusi A 10 B 3 2 C 7 11
10 B 3 2 C 7 11 D Nama Proses Waktu Tiba Lama Eksekusi Mulai Selesai Eksekusi TA A 10 B 3 2 C 7 11 D ∑TA = Rerata TA =

7 Jawaban: Nama Proses Waktu Tiba Lama Eksekusi A 2 B 3 8 C 7 13 D 11 E
2 B 3 8 C 7 13 D 11 E 16 Nama Proses Waktu Tiba Lama Eksekusi Mulai Selesai Eksekusi TA A 2 B 3 8 C 7 13 D 11 E 16

8 Jawaban: Nama Proses Waktu Tiba Lama Eksekusi A 2 B 8 C 6 13 D 7 3 E
2 B 8 C 6 13 D 7 3 E 11 Nama Proses Waktu Tiba Lama Eksekusi Mulai Selesai Eksekusi TA A 2 B 8 C 6 13 D 7 3 E 11

9 Jawaban: Nama Proses Waktu Tiba Lama Eksekusi A 5 B 3 8 C 9 7 D 10 E
5 B 3 8 C 9 7 D 10 E 13 Nama Proses Waktu Tiba Lama Eksekusi Mulai Selesai Eksekusi TA A 5 B 3 8 C 9 7 D 10 E 13