Today a Reader, Tomorrow a Leader

26 Feb 2018

Rangkuman Pertemuan 3 (Scheduling)

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!
  1. Kernel (inti OS) memiliki utilitas, fungsi-fungsi utama dan dukungan terhadap software dan hardware
  2. Process pada OS di mana kernel memiliki peran yang penting, seperti mengenai bagaimana mengatur utilitas
  3. 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 :
  1. Memaksimalkan throughtput. throughput adalah proses yang ada dalam input dan output dimana memaksimalkan output yg dihasilkan.
  2. Memaksimalkan kinerja dan waktu processor.
  3. Efisiensi process. efisien dari segi sumber daya komputasi dll.
  4. Keadilan pada semua job dan aplikasi.
  5. Meminimalkan waktu tanggap (time respond). dengan adanya penjadwalan, proses akan lebih cepat tanggap atau dapat dikatakan tidak terlalu lama loading saat mengeksekusi aplikasi.
  6. 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.


Share:

0 komentar:

Posting Komentar