Professional Documents
Culture Documents
Materi 4
Materi 4
Penjadwalan Proses I
Materi
Deskripsi penjadwalan
Kriteria pengukuran penjadwalan
Tipe-tipe penjadwalan
Strategi Penjadwalan
Algoritma Penjadwalan (FIFO, SJF)
Pengertian Penjadwalan
Pengertian
Penjadwalan proses merupakan kumpulan
kebijaksanaan dan mekanisme di sistem
operasi yang berkaitan dengan urutan kerja
yang dilakukan sistem komputer
Pengertian Penjadwalan (lanj)
1. Adil (fairness)
2. Efisiensi (eficiency)
3. Waktu tanggap (response time)
• Sistem interaktif
• Sistem waktu nyata
4. Turn around time
5. Throughput
1. Adil (fairness)
Adalah proses-proses yang diperlakukan
sama, yaitu mendapat jatah waktu pemroses
yang sama dan tak ada proses yang tak
kebagian layanan pemroses sehingga
mengalami kekurangan waktu.
Sasaran penjadwalan:
Menjamin setiap proses mendapat pelayanan
dari pemroses secara adil.
2. Efisiensi (eficiency)
• Efisiensi atau utilisasi pemroses dihitung dengan
perbandingan (rasio) waktu sibuk pemroses
• Keadaan sibuk berarti pemroses tidak
menganggur.
• Layanan pemroses termasuk waktu yang
dihabiskan untuk mengeksekusi program pemakai
dan layanan sistem operasi
Sasaran penjadwalan:
• Menjaga agar pemroses tetap dalam keadaan
sibuk sehingga efisiensi sistem komputer
3. Waktu tanggap (response time)
Waktu tanggap dalam Sistem Interaktif
Didefinisikan sebagai waktu yang dihabiskan dari saat
karakter terakhir perintah dimasukkan
Atau transaksi sampai hasil pertama muncul di layar
(terminal). Waktu tanggap ini disebut terminal response
time.
Waktu tanggap dalam Sistem waktu nyata (real
time)
Didefinisikan sebagai waktu dari saat kemunculan suatu
kejadian sampai instruksi layanan rutin pertama
terhadap kejadian yang dieksekusi, disebut event
respons time.
3. Waktu tanggap (response time)
Sasaran penjadwalan pada kriteria ini adalah
meminimalkan waktu tanggap sehingga
menghasilkan system yang reponsif
4. Turn Around Time
Adalah waktu yang dihabiskan dari saat program atau
job mulai masuk ke sistem sampai proses diselesaikan
sistem. Waktu yang dimaksud adalah waktu yang
dihabiskan di dalam sistem.
Sasaran Penjadwalan:
Memaksimalkan jumlah job yang diproses persatu
interval waktu.
Lebih besar angka throughput, lebih banyak kerja
yang dilakukan sistem.
Tipe Penjadwalan (1)
Penjadwalan ini adil yaitu proses yang datang duluan, dilayani duluan juga.
Dikatakan tidak adil karena job-job yang perlu waktu lama membuat job-job
pendek menunggu. Job-job tak penting dapat membuat job-job penting
menunggu.
Contoh Soal:
Dari Gantt Chart dapat diambil kesimpulan waktu tunggu untuk P1 adalah 0 milidetik,
waktu tunggu untuk P2 adalah 24 milidetik, waktu tunggu P3 adalah 27 milidetik. Jadi
rata-rata waktu tunggu (Average Waiting Time / AWT) adalah (0+24+27)/3 = 17
milidetik.
Kemudian jika waktu kedatangan proses adalah P3, P2, P1 maka Gantt Chartnya adalah
Penjadwalan FIFO (First In First Out) [5]
Menentukan Turn Around Time dengan FIFO berdasarkan contoh diatas :
Turn around time (waktu penyelesaian) P1 adalah 24, P2 = 27, P3 = 30, maka rata-rata turn
around time = (24+27+30)/3 = 27 milidetik.
Penjadwalan Shortest Job First (SJF) [1]
Waktu tiba =
sama (0)
Penjadwalan Shortest Job First (SJF) [2]
TUGAS