Penjadwalan Prioritas

Pengarang: Randy Alexander
Tanggal Pembuatan: 24 April 2021
Tanggal Pembaruan: 16 Boleh 2024
Anonim
ALGORITMA PENJADWALAN PROSES PRIORITAS
Video: ALGORITMA PENJADWALAN PROSES PRIORITAS

Isi

Definisi - Apa artinya Penjadwalan Prioritas?

Penjadwalan prioritas adalah metode proses penjadwalan berdasarkan prioritas. Dalam metode ini, penjadwal memilih tugas untuk bekerja sesuai prioritas, yang berbeda dari jenis penjadwalan lainnya, misalnya, round robin sederhana.


Penjadwalan prioritas melibatkan penugasan prioritas untuk setiap proses, dan proses dengan prioritas yang lebih tinggi dilakukan terlebih dahulu, sedangkan tugas dengan prioritas yang sama dilakukan berdasarkan first-come-first-served (FCFS) atau basis round robin. Contoh dari algoritma penjadwalan prioritas umum adalah algoritma pekerjaan terpendek-pekerjaan-pertama (SJF).

Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Penjadwalan Prioritas

Prioritas dapat bersifat dinamis atau statis. Prioritas statis dialokasikan selama pembuatan, sedangkan prioritas dinamis diberikan tergantung pada perilaku proses saat dalam sistem. Sebagai ilustrasi, penjadwal dapat mendukung tugas intensif input / output (I / O), yang memungkinkan permintaan mahal dikeluarkan sesegera mungkin.


Prioritas dapat didefinisikan secara internal atau eksternal. Prioritas yang ditentukan secara internal menggunakan sejumlah kuantitas yang dapat diukur untuk menghitung prioritas dari proses yang diberikan. Sebaliknya, prioritas eksternal didefinisikan menggunakan kriteria di luar sistem operasi (OS), yang dapat mencakup signifikansi proses, jenis serta jumlah sumber daya yang digunakan untuk penggunaan komputer, preferensi pengguna, perdagangan, dan faktor-faktor lain seperti politik. , dll.

Penjadwalan prioritas dapat berupa salah satu dari yang berikut:

  • Preemptive: Jenis penjadwalan ini dapat mendahului central processing unit (CPU) dalam hal prioritas proses yang baru tiba lebih besar daripada proses yang ada.
  • Non-preemptive: Jenis algoritma penjadwalan ini hanya menempatkan proses baru di bagian atas antrian siap pakai.

Pemblokiran tidak terbatas, atau disebut kelaparan, adalah salah satu masalah utama mengenai algoritma penjadwalan prioritas. Ini adalah keadaan di mana suatu proses siap untuk dieksekusi, tetapi menghadapi menunggu lama untuk ditugaskan ke CPU.


Seringkali dimungkinkan bahwa algoritma penjadwalan prioritas dapat membuat proses prioritas rendah menunggu tanpa batas waktu. Misalnya, dalam sistem yang dimuat secara intensif, jika ada sejumlah proses dengan prioritas lebih tinggi, proses dengan prioritas rendah mungkin tidak akan pernah mendapatkan CPU untuk dieksekusi.

Obat untuk kelaparan adalah penuaan, yang merupakan teknik yang digunakan untuk secara bertahap meningkatkan prioritas proses-proses yang menunggu waktu lama dalam sistem.