process schedulers
1.0.0
Diimplementasikan Algoritma Penjadwalan Umum yang Digunakan pada Komputer Pribadi, Server, dan Jenis Sistem Interaktif Lainnya
Setiap proses ditugaskan interval waktu, yang disebut "kuantum", di mana ia diizinkan untuk berjalan. Setelah menyelesaikan proses kuantumnya diblokir dan dimasukkan ke ujung antrian. Penjadwal membuat asumsi implisit bahwa semua proses sama pentingnya. Masalah menarik dengan Round Robin adalah panjang kuantum. Mengatur kuantum terlalu pendek menyebabkan terlalu banyak sakelar proses dan menurunkan efisiensi CPU. Tetapi mengaturnya terlalu lama dapat menyebabkan respons yang buruk terhadap permintaan interaktif pendek.
Setiap proses diberi prioritas, dan rpocess runnable dengan prioritas tertinggi diizinkan untuk dijalankan. Untuk mencegah proses prioritas tinggi berjalan tanpa batas, penjadwal dapat mengurangi prioritas proses yang saat ini berjalan pada setiap centang jam, atau interval waktu lainnya. Jika tindakan ini menyebabkan prioritasnya turun di bawah proses tertinggi berikutnya, sakelar proses terjadi. Prioritas dapat ditugaskan untuk memproses secara statis atau dinamis. Seringkali nyaman untuk mengelompokkan proses ke dalam prioritas Calsses dan menggunakan penjadwalan prioritas di antara kelas, tetapi penjadwalan round-robin dalam kelas penjadwalan prioritas memiliki masalah pemblokiran atau kelaparan yang tidak terbatas, di mana tugas prioritas rendah dapat menunggu selamanya. Salah satu solusi umum untuk masalah ini adalah penuaan, di mana prioritas pekerjaan meningkat semakin lama mereka menunggu. Di bawah skema ini, pekerjaan prioritas rendah pada akhirnya akan membuat prioritasnya dinaikkan cukup tinggi demi waktu.
Ketika proses dapat dikategorikan, maka beberapa antrian terpisah dapat ditetapkan, masing -masing menerapkan algoritma penjadwalan apa pun yang paling tepat untuk jenis pekerjaan tersebut. Penjadwalan juga harus dilakukan di antara antrian, yang menjadwalkan satu antrian untuk mendapatkan waktu relatif terhadap antrian lainnya. Opsi umum adalah prioritas dan round-robin. Proses tidak dapat mengganti antrian, keluar antrian atau memasuki antrian.
Penjadwalan ini mirip dengan penjadwalan antrian bertingkat, kecuali pekerjaan dapat dipindahkan dari satu antrian ke antrian lain karena alasan ini: - Jika karakteristik proses dialihkan antara CPU -intesif ke I/O Intensif. - Jika proses berumur, sehingga proses itu telah menunggu lama
Penjadwalan ini menjalankan proses terpendek, dan menghitung proses mana yang paling pendek berdasarkan perilaku masa lalu. Perhitungannya sederhana, menambahkan nilai baru ke estimasi saat ini dan membagi jumlah dengan 2. Teknik memperkirakan nilai berikutnya dalam suatu seri dengan mengambil rata -rata tertimbang dari nilai yang diukur saat ini dan perkiraan sebelumnya kadang -kadang disebut penuaan
Dengan proses N berjalan, semua hal menjadi sama, masing -masing harus mendapatkan 1/N dari siklus CPU. Sistem harus melacak berapa banyak CPU yang dimiliki setiap proses sejak pembuatannya, kemudian menghitung jumlah CPU yang berhak setiap proses untuk - rasio waktu CPU yang sebenarnya. Algoritma ini kemudian menjalankan proses dengan ransum terendah sampai rasionya telah bergerak di atas pesaing terdekatnya
Ide adalah untuk memberikan proses tiket lotre untuk sumber daya sistem, seperti waktu CPU. Ketika keputusan penjadwalan harus dibuat, tiket lotre dipilih secara acak, dan proses yang memegang tiket itu mendapatkan sumber daya. Proses yang lebih penting dapat diberikan tiket tambahan, untuk meningkatkan IDD kemenangan mereka. Proses yang memegang sebagian kecil F dari tiket akan mendapatkan sebagian kecil dari sumber daya yang dimaksud. Proses COKPORATING dapat bertukar tiket jika mereka mau
