Öncelikli sıralar çok iş parçacıklı

Question

Çok iş parçacıklı bir ortam var ve birden çok iş parçacığı bir öncelik sırasını alır ve düşürür. Bir veya daha fazla iş parçacığının yalnızca yüksek öncelikli sıra öğeleri eklediği durumlarda, daha düşük önceliğe sahip öğelerin hiçbir zaman kuyruktan çıkmayacağı olasılığı vardır. Bunu önlemek için herhangi bir teknik olup olmadığını merak ediyordum.

Herhangi bir yardım için minnettarım. Şimdiden teşekkürler. Ben yorumunda belirtildiği gibi

Answer 1

, sen starvation kastediyoruz:

Açlık bir süreç sürekli çalışmalarını işlemek için gerekli kaynakları engellendi eşzamanlı işlem karşılaşılan bir sorundur.

yani algoritmaları gibi Round-Robin, Fair queuing, Proportionally fair ve bu soruya daha oku Maximum throughput scheduling.

zamanlama bu işlemek için birden çok yolu vardır - What is starvation?