Penjadwalan Proses

Penjadwalan Proses

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di system operasi yang berkaitan dengan urutan kerja yang dilakukan system komputer.
Penjadwalan bertugas memutuskan hal-hal berikut:
• Proses harus berjalan
• Kapan dan berapa lama proses itu berjalan
Sasaran utama penjadwalan proses adalah optimasi kinerja system computer menurut kriteria tertentu.

Kriteria Penjadwalan
Φ Adil (Fairness) adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.

Φ Efisiensi (Utilisasi) adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi system computer

Φ Waktu Tanggap (ResponseTime)
a)  Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul diperangkat masukan keluaran seperti layar
b)  Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi.

Φ Turn Arround Time adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke system sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada disistem, diekspresikan sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu: Turn around time= waktu eksekusi + waktu menunggu

Φ Through put adalah jumlah kerja yang dapat diselesaikan selama satu selang/ unit waktu. Cara untuk mengekspresikan through put adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu.


Penyelesaian Algoritma PTPD/FCFS/FIFO


Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)


Penyelesaian Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/SJF/SJN)


Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)


Penyelesaian Algoritma PTDP/PSPN/SRT

Penyelesaian Algoritma PTDP / PSPN / SRT

Tabel PTPD

Komentar

Postingan populer dari blog ini

Teknologi dan Algoritma Penjadwalan Disk

Konkurensi dan Keamanan Sistem