Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Chapter 16 : SRF Shortest Remaining First. Penjadwalan SRF adalah termasuk algoritma penjadwalan pre-emptive. Artinya proses tidak diberi jatah waktu.

Presentasi serupa


Presentasi berjudul: "Chapter 16 : SRF Shortest Remaining First. Penjadwalan SRF adalah termasuk algoritma penjadwalan pre-emptive. Artinya proses tidak diberi jatah waktu."— 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 ProsesWaktu TibaLama Eksekusi A07 B23 C49 D54 Nama Proses Waktu Tiba Lama Eksekusi Mulai EksekusiSelesai Eksekusi TA A07014 B23253 C D54594 ∑TA = 40 Rerata TA = 10

4 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: Nama ProsesWaktu TibaLama Eksekusi A05 B110 C211 D53 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A05 B110 C211 D53 ∑TA = Rerata TA =

6 Jawaban: Nama ProsesWaktu TibaLama Eksekusi A010 B32 C711 D 3 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A010 B32 C711 D 3 ∑TA = Rerata TA =

7 Jawaban: Nama ProsesWaktu TibaLama Eksekusi A02 B38 C713 D113 E1611 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A02 B38 C713 D113 E1611

8 Jawaban: Nama ProsesWaktu TibaLama Eksekusi A02 B28 C613 D73 E11 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A02 B28 C613 D73 E11

9 Jawaban: Nama ProsesWaktu TibaLama Eksekusi A05 B38 C97 D107 E133 Nama Proses Waktu Tiba Lama Eksekusi Mulai Eksekusi Selesai Eksekusi TA A05 B38 C97 D107 E133


Download ppt "Chapter 16 : SRF Shortest Remaining First. Penjadwalan SRF adalah termasuk algoritma penjadwalan pre-emptive. Artinya proses tidak diberi jatah waktu."

Presentasi serupa


Iklan oleh Google