Nama : I Putu Hendra Geovaldo
NIM : 1504505110
Network Operating System (TIJ034302)
I Putu Agus Eka Pratama, ST. MT.
Scheduling
Scheduling 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
Multiprogramming
Multiprogramming adalah kemampuan sistem operasi untuk
menjalankan 2 aplikasi atau lebih secara bersama – sama,
menghasilkan sejumlah proses (software)
Multiprocessing adalah kemampuan penanganan 2 process atau lebih secara bersama – sama (hardware)
Peran 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)
Jenis Scheduling
1.Long Term Scheduling
→penjadwalan dengan menambahkan pool untuk
process yang akan dieksekusi
2.Medium Term Scheduling →penjadwalan dengan menambahkan jumlah dari process baik secara penuh maupun parsial di dalam memori utama
3.Short Term Scheduling →penjadwalan dengan memilih process mana yang akan dieksekusi terlebih dahulu oleh processor dalam waktu singkat
4.I/O Scheduling →penjadwalan dengan memilih process mana yang tertunda yang dapat dilanjutkan kembali berdasarkan ketersediaan perangkat I/O
Gambar 1 Scheduling
Algoritma Scheduling .
1.Round Robin Menggunakan konsep antrian (queue). Setiap process memiliki time quantum untuk menandai waktu dari process --> time quantum selesai = proses selesai Setiap proses diberi nilai yang sama untuk time quantum yaitu 1/n Time quantum jangan terlalu kecil (process tidak dapat selesai dalam 1 quantum), jangan juga terlalu besar (akan menjadi FCFS/First Come First Serve). Nilai idela time quantum = 80 (dari skala 0 - 100)
Algoritma Scheduling (lanjut)
2.First In First Out (FIFO) Process yang lebih dahulu datang = segera dieksekusi, else ikuti atrian. Bagaimana jika ada process panjang dan process pendek? Tetap sesuai waktu kedatangan → merugikan process pendek → solusi SJF
3.Shortest Job First (SJF) Memperbaiki FIFO Process yang lebih pendek akan didahulukan/diprioritaskan


