Scheduling
Penulis Nama : I Putu Gede Suryadharma Adhi Natha
NIM : 2005551063
Mata Kuliah : Network Operating System
Dosen Pengampu : I Putu Agus Eka Pratama, S.T., M.T.
Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana
Scheduling (penjadwalan) adalah satu atau beberapa buah aturan, mekanisme, dan prosedur di dalam sistem operasi (melibatkan kernel, aplikasi, process) terkait dengan urutan kerja yang dilakukan oleh komputer dan sistem komputer. .Scheduling terdapat pada berbagai sistem operasi. Tujuan Scheduling (penjadwalan) adalah untuk mengurangi waktu keterlambatan dari batas waktu yang ditentukan agar dapat memenuhi batas waktu yang telah disetujui dengan konsumen, penjadwalan juga dapat meningkatkan produktifitas mesin dan mengurangi waktu menganggur.
Penjadwalan proses merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Penjadwalan dilakukan untuk melakukan proses yang harus berjalan, kapan dan selama berapa lama proses itu berjalan. Ketika CPU mengalami waktu idle, sistem operasi harus memilih salah satu proses untuk masuk kedalam antrian yang akan untuk dieksekusi. Pemilihan tersebut dilakukan oleh penjadwal jangka pendek atau penjadwal CPU.
Nilai Penting Dalam Scheduling
1.Memaksimalkan throughput.
2.Memaksimalkan kinerja dan waktu processor.
3.Efisiensi process.
4.Keadilan (fairness) pada semua job dan aplikasi
5.Meminimalkan waktu tanggap (time respond).
6.Optimalisasi sumber daya (resource).
Dasar Scheduling (Penjadwalan)
Ada empat tipe penjadwal yang berada bersama pada sistem operasi kompleks, yaitu :
1. Penjadwal jangka pendek yang bertugas menjadwalkan alokasi pemroses di antara proses-proses yang telah siap di memori utama.
2. Penjadwal jangka menengah akan menangani serta mengendalikan transisi dari suspended-to-ready dari proses-proses swapping.
3. Penjadwal jangka panjang bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi
4. Penjadwal I/O memilih process mana yang tertunda yang dapat dilanjutkan kembali berdasarkan ketersediaan perangkat I/O.
+Waktu+Kedatangan+(T)+Burst+Time+(BT)+P1.jpg)
1. Round Robin
Algoritma ini didesin untuk sistem time-sharing. Proses akan mendapat jatah sebesar time quantum dengan nilai quantum umumnya sebesar 10-100 ms. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q.
2. First In First Out (FIFO)
Algoritma in didesin untuk sistem time-sharing. Proses akan mendapat jatah sebesar time quantum dengan nilai quantum umumnya sebesar 10-100 ms. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q.
3. Shortest-Job First (SJF)
Algoritma ini mempunyai cara penjadwalan yang berbeda dengan FCFS. Dengan algoritma ini maka setiap proses yang ada di antrian ready akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal tersebut maka waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan bahwa algoritma ini adalah algoritma yang optimal.
1. Penjadwal jangka pendek yang bertugas menjadwalkan alokasi pemroses di antara proses-proses yang telah siap di memori utama.
2. Penjadwal jangka menengah akan menangani serta mengendalikan transisi dari suspended-to-ready dari proses-proses swapping.
3. Penjadwal jangka panjang bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi
4. Penjadwal I/O memilih process mana yang tertunda yang dapat dilanjutkan kembali berdasarkan ketersediaan perangkat I/O.
+Waktu+Kedatangan+(T)+Burst+Time+(BT)+P1.jpg)
Algoritma Scheduling
Masalah penjadwaln CPU adalah memutuskan proses mana yang berada di dalam antrian ready akan dialokasikan ke CPU. Ada beberapa algoritma penjadwalan CPU . Berikut merupakan beberapa algoritma Scheduling .1. Round Robin
Algoritma ini didesin untuk sistem time-sharing. Proses akan mendapat jatah sebesar time quantum dengan nilai quantum umumnya sebesar 10-100 ms. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q.
2. First In First Out (FIFO)
Algoritma in didesin untuk sistem time-sharing. Proses akan mendapat jatah sebesar time quantum dengan nilai quantum umumnya sebesar 10-100 ms. Jika time quantum-nya habis atau proses sudah selesai CPU akan dialokasikan ke proses berikutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU (1/n), dan tak akan menunggu lebih lama dari (n-1)/q.
3. Shortest-Job First (SJF)
Algoritma ini mempunyai cara penjadwalan yang berbeda dengan FCFS. Dengan algoritma ini maka setiap proses yang ada di antrian ready akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal tersebut maka waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan bahwa algoritma ini adalah algoritma yang optimal.
Peran Schedulling pada OS/NOS Terdapat beberapa peran dari adanya Schedulling pada OS/NOS. Berikut merupakan peran dari adanya Schedulling pada OS/NOS.
1. Membantu penjadwalan dari semua service yang ada di dalam server
2. Memanfaatkan cron, dapat menentukan penjadwalan terhadap suatu proses
3. Dikaitkan dengan log dan cron, dapat membantu system administrator di dalam memperoleh data dan informasi mengenai sistem pada server (melalui bantuan sistem operasi).
Tidak ada komentar:
Posting Komentar