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.
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.
Tidak ada komentar:
Posting Komentar