Makalah Multilevel Queue Scheduling
BAB1
PENDAHULUAN
1.1 Latar Belakang
Pada jaman sekarang, dimana perkembangan teknologi telah semakin pesat. Banyak bermunculan komputer dengan berbagai spesifikasi dan berbagai Sistem Operasi yang berfungsi sebagai jembatan antara user dan komputer. Namun sangat disayangkan, tidak sedikit user yang tidak mengerti bagaimana cara kerja Sistem Operasi, ataupun manajemen proses pada sistem operasi.
Maka dari itu. Melalui makalah ini, kami selaku penulis ingin menjelaskan manajemen algoritma pada Sistem Operasi.
1.2 Rumusan Masalah
Melihat dari latar belakang masalah , maka penulis dapat merumuskan masalah pada manajemen algoritma yang terbagi menjadi 5, yaitu :
1. Multilevel Queue Scheduling
2. Multilevel Feedback Queue Scheduling
3. Guaranteed Scheduling
4. Multiple Processor Scheduling
5. Metode Evaluasi Penjadualan
1.3 Tujuan
Tujuan penulisan makalah ini adalah untuk menginformasikan kepada pembaca tentang berbagai manajemen algoritma pada Sistem Operasi,
BAB2
PEMBAHASAN
2.1 Multilevel Queue Scheduling
Ide dasar dari algoritma ini berdasarkan pada sistem prioritas proses. Kemudian muncul ide untuk menganggap kelompok-kelompok tersbut sebagai sebuah antrian-antrian kecil yang merupakan bagian dari antrian keseluruhan proses, yang sering disebut dengan algoritma multilevel queue.
Dalam hal ini, dapat dilihat bahwa seolah-olah algoritma dengan prioritas yang dasar adalah algoritma multilevel queue dimana setiap queue akan berjalan dengan algoritma FCFS yang memiliki banyak kelemahan. Oleh karena itu, algoritma multilevel queue memungkinkan adanya penerapan algoritma internal dalam masing-masing sub-antriannya yang bisa memiliki algoritma internal yang berbeda untuk meningkatkan kinerjanya.
Berawal dari priority scheduling, algoritma ini pun memiliki kelemahan yang sama dengan priority scheduling, yaitu sangat mungkin bahwa suatu proses pada queue dengan prioritas rendah bisa saja tidak mendapat jatah CPU. Untuk mengatasi hal tersebut, salah satu caranya adalah dengan memodifikasi algoritma ini dengan adanya jatah waktu maksimal untuk tiap antrian, sehingga jika suatu antrian memakan terlalu banyak waktu, maka prosesnya akan dihentikan dan digantikan oleh antrian dibawahnya, dan tentu saja batas waktu untuk tiap antrian bisa saja sangat berbeda tergantung pada prioritas masing-masing antrian.Multilevel Feedback Queue Scheduling ( Part 2 )
2.2 Multilevel Feedback Queue Scheduling
Algoritma ini mirip sekali dengan algoritma multilevel queue. Perbedaannya ialah algoritma ini mengizinkan proses untuk pindah antrian. Jika suatu proses menyita CPU terlalu lama, maka proses itu akan dipindahkan ke antrian yang lebih rendah. Hal ini menguntungkan proses interaksi karena proses ini hanya memakai waktu CPU yang sedikit. Demikian pula dengan proses yang menunggu terlalu lama. Proses ini akan dinaikkan tingkatannya. Biasanya prioritas tertinggi diberikan kepada proses dengan CPU burst terkecil, dengan begitu CPU akan terutilisasi penuh dan M/K dapat terus sibuk. Semakin rendah tingkatannya, panjang CPU burst proses juga semakin besar.
Algoritma ini didefinisikan melalui beberapa parameter, antara lain:
a. Jumlah antrian.
b. Algoritma penjadualan tiap antrian.
c. Kapan menaikkan proses ke antrian yang lebih tinggi.
d. Kapan menurunkan proses ke antrian yang lebih rendah.
e. Antrian mana yang akan dimasuki proses yang membutuhkan.
Dengan pendefinisian seperti tadi membuat algoritma ini sering dipakai, karena algoritma ini mudah dikonfigurasi ulang supaya cocok dengan sistem. Tapi untuk mengatahui mana penjadwal terbaik, kita harus mengetahui nilai parameter tersebut.
Multilevel feedback queue adalah salah satu algoritma yang berdasar pada algoritma multilevel queue. Perbedaan mendasar yang membedakan multilevel feedback queue dengan multilevel queue biasa adalah terletak pada adanya kemungkinan suatu proses berpindah dari satu antrian ke antrian lainnya, entah dengan prioritas yang lebih rendah ataupun lebih tinggi. Pada zaman sekarang ini algoritma multilevel feedback queue adalah salah satu yang paling banyak digunakan.
Park 3
2.3 Guaranteed Scheduling
Penjadualan ini memberi daya pemroses yang sama untuk membuat dan menyesuaikan performance adalah jika ada N pemakai, sehingga setiap proses (pemakai) akan mendapatkan 1/N dari daya pemroses CPU. Untuk mewujudkannya, sistem harus selalu menyimpan informasi tentang jumlah waktu CPU untuk semua proses sejak login dan juga berapa lama pemakai sedang login. Kemudian jumlah waktu CPU, yaitu waktu mulai login dibagi dengan n, sehingga lebih mudah menghitung rasio waktu CPU. Karena jumlah waktu pemroses tiap pemakai dapat diketahui, maka dapat dihitung rasio antara waktu pemroses yang sesungguhnya harus diperoleh, yaitu 1/N waktu pemroses seluruhnya dan waktu pemroses yang telah diperuntukkan proses itu. Algoritma akan menjalankan proses dengan rasio paling rendah hingga naik ke tingkat lebih tinggi diatas pesaing terdekatnya. Ide sederhana ini dapat diimplementasikan ke sistem real-time dan memiliki penjadualan berprioritas dinamis.
2.4 Multiple Processor Scheduling
Pada prosesor jamak, penjadualannya jauh lebih kompleks daripada prosesor tunggal karena pada prosesor jamak memungkinkan adanya load sharing antar prosesor yang menyebabkan penjadualan menjadi lebih kompleks namun kemampuan sistem tersebut menjadi lebih baik.
Pendekatan pertama untuk penjadualan prosesor jamak adalah penjadualan asymmetric multiprocessing atau bisa disebut juga sebagai penjadualan master/slave. Dimana pada metode ini hanya satu prosesor(master) yang menangani semua keputusan penjadualan, pemrosesan M/K, dan aktivitas sistem lainnya dan prosesor lainnya (slave) hanya mengeksekusi proses. Metode ini sederhana karena hanya satu prosesor yang mengakses struktur data sistem dan juga mengurangi data sharing. Penjadualan SMP (Symmetric multiprocessing) adalah pendekatan kedua untuk penjadualan prosesor jamak. Dimana setiap prosesor menjadualkan dirinya sendiri (self scheduling). Semua proses mungkin berada pada ready queue yang biasa, atau mungkin setiap prosesor memiliki ready queue tersendiri.
Bagaimanapun juga, penjadualan terlaksana dengan menjadualkan setiap prosesor untuk memeriksa antrian ready dan memilih suatu proses untuk dieksekusi.
BAB 3
PENUTUP
3.1 KESIMPULAN
Dalam makalah yang sudah kami bahas dapat disimpulkan bahwa manajemen algoritma terbagi menjadi 5, yaitu :
1. Multilevel Queue Scheduling
2. Multilevel Feedback Queue Scheduling
3. Guaranteed Scheduling
4. Multiple Processor Scheduling
Seperti yang sudah di bahas sebelumnnya, Operating system (OS) atau yang sering di sebut sistem operasi adalah sekumpulan perintah dasar yang berperan untuk menjalankan dan mengoperasikan computer. Sekarang ini banyak sekali macam-macam sistem operasi di pasaran baik yang asli ataupun yang bajakan.Ada beberapa sistem operasi diantaranya Windows,Unix,Linux Dan masih banyak lagi yang lainya.Dari sekian banyak sistem operasi Yang beredar,sistem operasi milik perusahaan microsoft lah yang paling populer untuk para pengguna pc notebook,bahkan ponsel dan PDA sekalipun Dengan sistem operasi berbasis mobilenya .
DAFTAR PUSTAKA
Naga. D.S. 1995. Sistem Operasi Komputer. Penerbit Gunadarma. Jakarta.
Dyan. (2011). Algoritma Penjadwalan. [Online]. Tersedia: http://pioniezez.wordpress.com/2011/04/12/algoritma-penjadwalan/ [23 maret 2013].
Dyan. (2011). Evaluasi dan Ilustrasi. [Online]. Tersedia: http://pioniezez.wordpress.com/2011/04/12/evaluasi-dan-ilustrasi/ [23 maret 2013].
Tidak ada komentar:
Posting Komentar