Proses penjadwalan - Algoritma Penjadwalan

Algoritma Penjadwalan

• FIFO (First-in, First-out) atau FCFS (First-come, First-serve)

• SJF (Shortest Job First)

• RR (Round Robin)

• PS (Priority Schedulling) 

Klasifikasi berdasarkan prioritas :

• Algoritma penjadwalan tanpa prioritas

• Algoritma penjadwalan berprioritas :
• Algoritma penjadwalan berprioritas statik
• Algoritma penjadwalan berprioritas dinamis     

Read more »

Posted in: Sistem operasi

Proses penjadwalan - Strategi Penjadwalan

Penjadwalan nonpreemptive

• Proses yang sedang berjalan tidak dapat disela.

• Sekali proses berada di status running (sedang berjalan), maka proses tersebut akan dieksekusi terus sampai proses berhenti karena selesai atau diblok untuk menunggu I/O atau untuk meminta beberapa layanan dari sistem operasi; dan CPU tidak dapat diambil alih oleh proses yang lain.

Penjadwalan preemptive

• Proses yang sedang berjalan dapat diinterupsi dan dipindah ke status ready oleh sistem operasi sehingga CPU dapat diambil alih proses yang lain.

Read more »

Posted in: Sistem operasi

Proses penjadwalan - Tipe Penjadwalan

Penjadwal jangka pendek (short-term scheduler)

• menjadwalkan alokasi pemroses diantara proses-proses ready di memori utama.

Penjadwal jangka menengah

• Aktifitas pemindahan proses yang tertunda dari memori utama ke memori sekunder (swapping) → tersedia ruang untuk proses lain

Penjadwal jangka panjang

• Bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi.

• Batch biasanya adalah proses-proses dengan penggunaan sumber daya yang intensif (yaitu waktu pemroses, memori, perangkat masukan/keluaran)

• Program-program ini berprioritas rendah, digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktivitas job-job interaktif rendah.

• Sasaran utama penjadwal jangka panjang adalah memberi keseimbangan job-job campuran.

Read more »

Posted in: Sistem operasi

Penjadwalan proses

Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Penjadwalan bertugas memutuskan proses yang harus berjalan dan kapan atau berapa lama proses itu berjalan.

Kriteria Penjadwalan
- Adil 

• Proses-proses mendapat jatah waktu pemroses

• Tak ada proses yang tak kebagian layanan pemroses

- Efisiensi

• Efisiensi atau utilisasi pemroses dihitung dengan perbandingan (rasio) waktu sibuk pemroses.

• Menjaga agar pemroses tetap dalam keadaan sibuk → efisiensi mencapai maksimum.

• Waktu tanggap (response time)

• Waktu tanggap pada sistem interaktif

• waktu yang dihabiskan dari saat karakter terakhir dari perintah dimasukkan  sampai hasil pertama muncul di layar (terminal) → terminal response time

• Waktu tanggap pada sistem waktu nyata (real-time)

•  waktu dari saat kejadian (internal atau eksternal) sampai instruksi pertama rutin layanan yang dimaksud dieksekusi →  event response time

- Throughput

• Jumlah kerja atau jumlah job yang dapat diselesaikan dalam satu unit waktu.

• Sasaran penjadwalan adalah memaksimalkan jumlah job yang diproses per satu interval waktu.

• Lebih tinggi angka throughput, lebih banyak kerja yang dilakukan sistem.

Read more »

Posted in: Sistem operasi