Saturday, September 17, 2011

Penjadwalan Proses

Kalian2 pernah g berfikir tentang bagai mana sebuah proses di jalankan dalam sebuah mesin elektronik yang sering kita sebut dengan komputer.??? kita tinggal klik sana klik sini ,, semua yang kita ingin kan sudah di proses.. Komputer juga sama seperti kita.. jika kita memiliki tugas yang banyak atau kegiatan yang banyak kita bisa membuat jadwal yang membantu kita dalam mengatur waktu. Komputer juga seperti itu memutuhkan penjadwalan pada saat kita menjalankan beberapa program dalam satu waktu.. play music, ngegame , ngerjain tugas dll, Mau tahu pengetian penjadwalan serta algoritma penjadwalan komputer seperti apa??? langsung saja chekidot...


Definisi Penjadwalan Proses
• Merupakan kumpulan kebjikasanaan di dalam sistem operasi yang berkaitan dengan urutan kerja yang dilakukan system komputer. Penjadwalan bertugas untuk memutuskan :
– Proses yang harus berjalan
– Kapan dan selama berapa lama proses berjalan

Sasaran utama penjadwalan proses
• Adil :proses2 diperlakukan sama yaitu mendapat jatah waktu pemroses yang sama
• Efisiensi :Pemakaian utilitas dihitung dengan perbandingan waktu sibuk pemroses
• Waktu tanggap :selang antara perintah terakhir sampai hasil eksekusi pertama
•Turn arround time waktu yg dihabiskan dari saat program masuk ke sistem sampai   proses diselesaikan sistem.
• Troughput adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu.

Tipe-Tipe Penjadwalan
• Penjadwalan Jangka Pendek Bertugas menjadwalkan alokasi pemroses
   diantara proses2 ready di memori utama
• Penjadwalan Jangka Menengah setelah eksekusi selama suatu waktu proses mengalami penundaan karena permintaan layanan inputan maupun keluaran.
• Penjadwalan Jangka Panjang bekerja terhadap antrian batch dan memilih
  batch berikutnya yg akan dieksekusi

Strategi Penjadwalan
• Penjadwalan Nonpreemtive Begitu proses diberi jatah waktu pemproses
   maka pemproses tidak dapat diambil alih oleh proses lain sampai proses itu selesai
• Penjadwalan Preemtive Saat proses diberi jatah waktu pemproses boleh
diambil alih oleh proses yang lain, sehingga proses dapat disela sebelum proses itu    selesai

Algoritma-algoritma Penjadwalan
• Penjadwalan RR (Round-Robin)
• Penjadwalan FIFO (First In First Out)
• Penjadwalan Barprioritas (PS)
• Penjadwalan dengan banyak Antrian (MFQ)
• Penjadwalan Terpendek, Duluan (SJF)
• Penjadwalan Sisa waktu terpendek, Duluan (SRF)
• Penjadwalan Rasio Tanggapan Tertinggi duluan (HRN)
• Penjadwalan Terjamin (GS)

0 komentar

Post a Comment