Algoritma Penjadwalan Proses

Sistem Operasi 3

Perhitungan Pada Kerja Prosesor

                Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Pada penjadwalan proses, ada tiga istilah yang digunakan, antara lain :
1. Antrian
         Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Posisi dari proses berada di memori utama.
2. Prioritas
         Mendahului pada antrian proses, kalau proses itu berada dibagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada dibagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
3. Prempsi
         Mendahului pada antrian proses, kalau proses itu berada dibagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan antrian itu bahkan akan memberhentikan kerja prosesor untuk mengerjakan proses yang prempsi tersebut.

 Lama Proses (t)

            Adalah lama waktu yang diperlukan untuk mengolah proses itu di dalam prosesor.

Lama Tanggap (T)

             Adalah waktu yang diperlukan untuk proses sejak mulai sampai selesai diolah oleh prosesor.
Lama Tanggap terdapat dua jenis, yaitu :
1.  Turn Arround Time
     Dengan memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
2.  Respone Time
    Tidak memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.

Rumus Penjadwalan Proses

Rerata Lama Tanggap : Tr = Jumlah Ti/N

                                 Ket : Ti = Lama tanggap sebesar T
                                          N = Banyak Proses

Waktu Sia-Sia = ( T - t ), waktu yang terbuang dalam antrian atau selama terkena prempsi.

                                Ket : T = Lama Tanggap
                                         t  = Lama Proses

Rasio Tanggap : Rt = t/T, perbandingan diantara lama proses terhadap lama tanggap.

 Algoritma Penjadwalan 

1. Algoritma Penjadwalan Pertama Tiba Pertama Dilayani

         Pada Penjadwalan ini tidak berlaku prioritas atapun prempsi. Proses yang tiba lebih dahulu, akan tiba lebih dahulu. Jika, tiba pada waktu yang bersamaan tetap akan dilayani sesuai dengan urutan pada antrian.

  2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/SJF/SJN)

          Penentuan berdasarkan pendeknya proses yang dilayani  caranya adalah jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.