Nama : Ni Putu Cindy Meilani
Nim : 1605551022
Dosen : I Putu Agus Eka Pratama ST., MT.
Matakuliah : Network Operating System
Kampus : Program Studi Teknologi Informasi, Fakultas Teknik, Universitas Udayana.
Scheduling/Penjadwalan
Penjadwalan disini
merupakan satu atau beberapa buah aturan, mekanisme dan prosedur di dalam OS
(melibatkan kernel, aplikasi, process) terkait dengan urutan kerja yang dilakukan oleh komputer dan
sistem komputer. Scheduling ini terdapat didalam semua OS.
Mengapa ada scheduling?
Scheduling sangat
penting!
- Kernel (inti OS) memiliki utilitas, fungsi-fungsi utama dan dukungan terhadap software dan hardware
- Process pada OS di mana kernel memiliki peran yang penting, seperti mengenai bagaimana mengatur utilitas
- Multiprogramming pada OS.
Multi programming
merupakan kemampuan OS untk menjalankan 2 aplikasi atau lebih secara bersama2,
dan menghasilkan sejumlah proses. Multiprogramming tidak bisa dilakukan tanpa
adanya multiprocessing.
*multiprocessing
-> kemampuan penanganan 2 proses atau lebih secara bersama-sama.
*multiprogramming
lebih menekankan sisi software, sedangkan multiprocessing menekankan hardware.
Peran Scheduling :
- Memaksimalkan throughtput. throughput adalah proses yang ada dalam input dan output dimana memaksimalkan output yg dihasilkan.
- Memaksimalkan kinerja dan waktu processor.
- Efisiensi process. efisien dari segi sumber daya komputasi dll.
- Keadilan pada semua job dan aplikasi.
- Meminimalkan waktu tanggap (time respond). dengan adanya penjadwalan, proses akan lebih cepat tanggap atau dapat dikatakan tidak terlalu lama loading saat mengeksekusi aplikasi.
- Optimalisasi sumber daya (resource).
Jenis Scheduling :
- Long Term Scheduling
Penjadwalan dengan
menambahkan pool untuk process yang akan dieksekusi. Ibaratnya menambahkan
ruang temporary/sementara dalam jangka waktu eksekusi panjang sehingga mudah
dibagi.
- Medium Term
Penjadwalan dengan
menambahkan jumlah dari process baik secara penuh maupun parsial dari memori
utama
- Short Term
Penjadwalan dengan
memilih process mana yang akan dieksekusi terlebih dahulu oleh processor dalam
waktu singkat
- I/O Schedulling
Penjadwalan dengan
memilih process mana yang tertunda untuk dilanjutkan kembali dengan melihat
ketersediaan I/O
Scheduling selalu
berhubungan dengan process, sehingga berhubungan pula dengan kondisi (state)
dari process. State tersebut dapat dilihat penjelasannya pada artikel
sebelumnya di Rangkuman Pertemuan 2 (Proses pada OS)
Algoritma Scheduling membantu alur scheduling pada aplikasi.
- Round Robin
Menggunakan konsep
antrian. Setiap proses
memiliki time quantum untuk menandai waktu dari proses. Jika time quantum
selesai, maka proses selesai pula. apabila terlalu besar, algoritmanya akan
menjadi FCFS (First Come First Serve)
- FIFO (First in First Out)
Proses yang lebih
dahulu datang akan segera dieksekusi. Waktu eksekusi setiap proses tidaklah
sama, Jika ada proses panjang atau pendek, akan diselesaikan sesuai waktu
kedatangan. hal tersebut akan merugikan proses yang hanya membutuhkan waktu
sebentar.
- Shortest Job First
Memperbaiki FIFO, proses yang lebih pendek akan
diutamakan untuk diekseskusi.