Chapter 16 : SRF Shortest Remaining First

Slides:



Advertisements
Presentasi serupa
PERTEMUAN KE-5 Heintje Hendrata, S.Kom
Advertisements

Pertemuan V (Lima) Yani Sugiyani
Afrizal Fahrudin Bagus Azril Hala Rizqul H
P E N J A D W A L A N Pertemuan 10.
PROSES AKSES LINTAS DISK
Menempatkan Pointer Q 6.3 & 7.3 NESTED LOOP.
Penjadwalan CPU Niyalatul Muna
BAB IV PENJADWALAN PROSES.
MODUL KULIAH Pertemuan Mata kuliah SISTEM OPERASI I ( 3 sks )
Kelompok : 1.Ade Nining Suryani ( ) 2.Aditiarana ( ) 3.Annisa Turradyah ( ) 4.Diyana Susanti ( )
Pertemuan 04- Penjadwalan Proses sistem operasi
Ervi Nurafliyan Susanti ( )
Dosen: Resi Utami Putri, S.Kom., M.Cs Penjadwalan Proses.
PENJADWALAN PROSES.
Sistem Operasi Penjadwalan Proses
Penjadwalan Proses/CPU
THEOREMA SISA, THEOREMA FAKTOR BENTUK POLINUM
Proses dan Penjadwalan
Slide 7 – Penjadwalan Process
PART 3 DOSEN : AHMAD APANDI, ST
Manajemen Proses Meliputi : Pengelolaan sisklusi hidup proses
Beberapa istilah yg sering muncul
PENJADWALAN PROSES.
Ihr Logo 3. SISTEM OPERASI Manajemen Proses by
Sumber Kepustakaan : ppt1 Beberapa istilah yg sering muncul Average Turn Around Time Rata-rata waktu total yg.
PENJADUALAN PROSES.
Penjadwalan Proses Penjadwalan Proses.
Penjadwalan Proses.
SISTEM PAGING STMIK MDP Palembang
PENYELESAIAN PERSAMAAN KUADRAT
MATERI 5 SISTEM OPERASI Scheduling Algorithm Oleh : Mufadhol, S.Kom
PROCESS SCHEDULING A.A. Gde Bagus Ariana, ST..
Penjadwalan Process.
First-Come-First-Served (FCFS)
“PENJADWALAN PROSES “ SISTEM OPERASI.
Sistem Operasi Pertemuan 8.
PENJADWALAN PROSES.
V. Penjadwalan Proses Penjadwalan CPU terjadi pada sistem operasi yang mempergunakan multiprogramming. Penjadwalan berupa kumpulan kebijakan untuk menentukan.
OPERATING SYSTEM.
Algorithma Penjadwalan Proses
PART 3 DOSEN : AHMAD APANDI, ST
III. Penjadwalan Proses
Dosen: Resi Utami Putri, S.Kom., M.Cs
Slide 7 – Penjadwalan Process
PENJADWALAN PROSES.
STMIK-IM BANDUNG Chalifa Chazar
Penjadwalan Proses.
Penjadwalan Proses.
ALGORITMA PENJADWALAN PROSES
Fakultas Ilmu Komputer Defri Kurniawan, M.Kom
Penjadwalan Proses Edi Sugiarto, S.Kom.
PART 3 Penjadwalan cpu.
Sistem Operasi Penjadwalan Proses
Matematika Diskrit Semester Ganjil TA Short Path.
PERTEMUAN 9 PENJADWALAN PROSES.
SISTEM OPERASI PERTEMUAN IX.
SISTEM OPERASI PERTEMUAN X.
ANALISIS MULTIPROGRAMMING
Oleh : Solichul Huda, M.Kom
PENJADWALAN PROSES.
Tahap-tahap penciptaan proses
MATERI PENJADWALAN PROSES
Penjadwalan Proses M. Ghofar Rohman.
SISTEM OPERASI PERTEMUAN VIII.
Beberapa istilah yg sering muncul
1. 0+0= = = 6.9-0= = = = 8.9-1=
PROSES AKSES LINTAS DISK
Bab 3 Pengelolaan Prosesor 2.
Slide 7 – Penjadwalan Process
OPERATING SYSTEM. 1.Fungsi Sistem Operasi 2.Penjadwalan Proses 3.Memori Manajemen Dukungan Sistem Operasi meliputi:
Transcript presentasi:

Chapter 16 : SRF Shortest Remaining First

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.

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

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

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 =

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 =

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

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

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