Isi kandungan:
Definisi - Apa maksud Penjajaran Keutamaan?
Penjadualan keutamaan ialah kaedah proses penjadualan berdasarkan keutamaan. Dalam kaedah ini, penjadual memilih tugas-tugas untuk berfungsi seperti keutamaan, yang berbeza dengan penjadualan jenis lain, contohnya, robin bulat yang mudah.
Penjadualan keutamaan melibatkan tugasan keutamaan kepada setiap proses, dan proses dengan keutamaan yang lebih tinggi dijalankan terlebih dahulu, manakala tugas-tugas dengan keutamaan yang sama dilaksanakan pada asas pertama yang datang (first-come-first-served (FCFS) atau pusingan robin. Satu contoh algoritma penjadualan-utama ialah algoritma yang paling pendek-kerja-pertama (SJF).
Techopedia menerangkan Penjadualan Keutamaan
Keutamaan boleh dinamik atau statik. Keutamaan statik diperuntukkan semasa penciptaan, manakala keutamaan dinamik ditetapkan bergantung kepada tingkah laku proses semasa dalam sistem. Untuk menggambarkan, penjadual boleh memihak kepada tugas intensif input / output (I / O), yang membolehkan permintaan mahal dikeluarkan secepat mungkin.
Keutamaan boleh ditakrifkan secara dalaman atau luaran. Keutamaan yang ditentukan secara dalaman menggunakan beberapa kuantiti yang boleh diukur untuk mengira keutamaan proses tertentu. Sebaliknya, keutamaan luaran ditakrifkan menggunakan kriteria di luar sistem operasi (OS), yang boleh merangkumi kepentingan proses, jenis serta jumlah sumber yang digunakan untuk kegunaan komputer, keutamaan pengguna, perdagangan dan faktor lain seperti politik, dan lain-lain.
Penjadualan keutamaan boleh dilakukan seperti berikut:
- Preemptive: Penjadwalan jenis ini mungkin mengecilkan unit pemprosesan pusat (CPU) dalam kes keutamaan proses yang baru tiba lebih besar daripada proses sedia ada.
- Non-preemptive: Ini jenis algoritma penjadualan hanya meletakkan proses baru di bahagian atas barisan siap.
Penghalang tanpa had, jika tidak disebut kelaparan, adalah salah satu isu utama mengenai algoritma penjadualan keutamaan. Ia adalah satu keadaan di mana proses sudah siap dilaksanakan, tetapi menghadapi menunggu lama untuk mendapat tugas ke CPU.
Selalunya mungkin algoritma penjadualan keutamaan boleh membuat proses keutamaan rendah menunggu selama-lamanya. Sebagai contoh, dalam sistem yang sangat dimuatkan, jika terdapat beberapa proses keutamaan yang lebih tinggi, proses keutamaan rendah tidak akan dapat mendapatkan CPU untuk pelaksanaannya.
Penyelesaian kepada kebuluran adalah penuaan, yang merupakan teknik yang digunakan untuk secara beransur-ansur meningkatkan keutamaan proses-proses yang menunggu masa yang lama dalam sistem.
