Kamis, 20 April 2017

Algoritma Penjadwalan Pada Sistem Operasi

Algoritma Penjadwalan Pada Sistem Operasi

Penjadwalan atau scheduling adalah sebuah metode dalam system operasi yang mengatur proses-proses yang akan berjalan dalam suatu system operasi. Hal ini sangat diperlukan karena pada saat ini komputer berbasiskan multiprogramming. Sehingga dalam suatu waktu akan berlangsung dua atau lebih pemrosesan. Bagian dari sistem operasi yang membuat pilihan dinamakan scheduller, sedangkan algoritma yang digunakan dinamakan schedulling algorithm.

Jenis-jenis algoritma penjadwalan adalah sebagai berikut :
1.       Nonpreemptive, menggunakan konsep :
a.       FIFO (First In First Out) atau FCFS (First Come First Serve)
b.       SJF (Shortest Job First)
c.       HRN (Highest Ratio Next)
d.       MFQ (Multiple Feedback Queues)
2.       Preemptive, menggunakan konsep :
a.       RR (Round Robin)
b.       SRF (Shortest Remaining First)
c.       PS (Priority Schedulling)
d.       GS (Guaranteed Schedulling) 

Minggu, 16 April 2017