PENJADWALAN PROSES
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Penjadwalan bertugas memutuskan hal-hal berikut:
1. Proses harus berjalan.
2. Kapan dan berapa lama proses itu berjalan.
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 sistem komputer.
Waktu Tanggap (Response Time)
Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.
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 sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem, diekspresikan sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu:
Turn arround time = waktu eksekusi + waktu menunggu
Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu.
Tipe-tipe penjadwalan :
Penjadwalan jangka pendek Bertugas menjadwalkan alokasi pemroses di antaraproses-proses ready di memori utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.
Penjadwalan jangka menengah
Proses status ready – running – waiting – ready.
Penjadwalan jangka panjang
Penjadwal ini 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.
Penjadwalan proses
3 istilah yang digunakan pada penjadwalan proses
Antrian, Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Proses berada dalam memori utama.
Prioritas, Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
Premps, Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.
Perhitungan pada Kerja Prosesor
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 di olah oleh prosesor.
Terdapat 2 macam lama tanggap :
Turn around time, Dengan memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
Respone time, Tidak memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
Rumus Penjadwalan
Jika terdapat N proses serentak, serta setiap proses memiliki lama tanggap sebesar T, maka rerata lama tanggap Tr adalah Tr = (jumlah Ti) / N
Waktu sia-sia (T – t), waktu yang terbuang dalam antrian atau selama terkena Prempsi.
Rasio tanggap (Rt), Perbandingan di antara lama proses terhadap lama tanggap
Rasio pinalti (Rp), Perbandingan diantara lama tanggap terhadap lama proses.
Rt = t dan Rp = T
T t
Algoritma Penjadwalan
Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut:
Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 7 8
PENJADWALAN PROSES LANJUTAN
Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Penjadwalan dengan prioritas dengan prempsi Beberapa
ketentuan :
Prioritas berdasarkan pendeknya sisa proses
Diperhatikan saat proses tiba atau saat proses selesai
Menghitung lama sisa proses dari semua proses yang ada
Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor.
Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Nama proses Saat tiba Lama proses
A 0 7
B 2 3
C 4 9
D 5 4
Penyelesaian Algoritma PTDP / PSPN / SRT
Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Penjadwalan bertugas memutuskan hal-hal berikut:
1. Proses harus berjalan.
2. Kapan dan berapa lama proses itu berjalan.
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 sistem komputer.
Waktu Tanggap (Response Time)
Sistem Interaktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar.
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 sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem, diekspresikan sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu:
Turn arround time = waktu eksekusi + waktu menunggu
Throughput adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses/job pemakai yang dapat dieksekusi dalam satu unit/interval waktu tertentu.
Tipe-tipe penjadwalan :
Penjadwalan jangka pendek Bertugas menjadwalkan alokasi pemroses di antaraproses-proses ready di memori utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.
Penjadwalan jangka menengah
Proses status ready – running – waiting – ready.
Penjadwalan jangka panjang
Penjadwal ini 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.
Penjadwalan proses
3 istilah yang digunakan pada penjadwalan proses
Antrian, Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Proses berada dalam memori utama.
Prioritas, Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada di bagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
Premps, Mendahului pada antrian proses, kalau proses itu berada di bagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan pada antrian itu bahkan akan memberhentikan kerja prosessor untuk mengerjakan proses yang prempsi tersebut.
Perhitungan pada Kerja Prosesor
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 di olah oleh prosesor.
Terdapat 2 macam lama tanggap :
Turn around time, Dengan memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
Respone time, Tidak memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
Rumus Penjadwalan
Jika terdapat N proses serentak, serta setiap proses memiliki lama tanggap sebesar T, maka rerata lama tanggap Tr adalah Tr = (jumlah Ti) / N
Waktu sia-sia (T – t), waktu yang terbuang dalam antrian atau selama terkena Prempsi.
Rasio tanggap (Rt), Perbandingan di antara lama proses terhadap lama tanggap
Rasio pinalti (Rp), Perbandingan diantara lama tanggap terhadap lama proses.
Rt = t dan Rp = T
T t
Algoritma Penjadwalan
Algoritma Penjadwalan Pertama tiba pertama dilayani (PTPD/ FCFS/FIFO)
Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.
Contoh Algoritma PTPD/FCFS/FIFO
Contoh Algoritma PTPD/FCFS/FIFO sebaga berikut:
Nama proses Saat tiba Lama proses
A 0 4
B 1 7
C 3 3
D 7 8
PENJADWALAN PROSES LANJUTAN
Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Penjadwalan dengan prioritas dengan prempsi Beberapa
ketentuan :
Prioritas berdasarkan pendeknya sisa proses
Diperhatikan saat proses tiba atau saat proses selesai
Menghitung lama sisa proses dari semua proses yang ada
Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor.
Contoh Algoritma Penjadwalan Proses Terpendek Dipertamakan Prempsi (PTDP / PSPN / SRT)
Nama proses Saat tiba Lama proses
A 0 7
B 2 3
C 4 9
D 5 4
Penyelesaian Algoritma PTDP / PSPN / SRT
Komentar
Posting Komentar