Schedulimg

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