Round-robin zamanlaması: bir işlemi birden çok kez listelemeye izin verilsin mi?


9

Round-robin zamanlayıcıda, işlem listesine bir işlemi birden çok kez eklemek, ona daha yüksek öncelik vermenin ucuz bir yoludur.

Bunun ne kadar pratik bir yaklaşım olabileceğini merak ediyorum. Sürece daha uzun bir zaman dilimi (fayda: daha az anahtarlama süresi) vermek veya yüksek öncelikli işlemlerin ayrı bir listesini tutmak gibi diğer tekniklere göre ne faydası vardır. Özellikle, bir süreci birden çok kez sıralamak adalet ve reaktiviteyi nasıl etkiler?

(Andrew Tanenbaum'un İşletim Sistemlerindeki 2.16. Egzersizden : Tasarım ve Uygulama 1. baskı.)


Tannenbaum birçok kitap yazdı. Muhtemelen İşletim Sistemlerini kastediyorsunuz .
Dave Clarke

@DaveClarke Evet, bunu belirttiğin için teşekkürler. (Ve aslında, burada sahip olduğum tek şey bir çeviri, ancak metnin herhangi bir parçasının eksik olduğunu düşünmüyorum.)
Gilles 'SO- kötü olmayı bırak'

Yanıtlar:


4

Bu yaklaşımın avantajı, yuvarlak robin zamanlamasının çok verimli olmasıdır, bu nedenle döngüleri çalacak daha karmaşık bir zamanlayıcıya güvenmenize gerek yoktur. Daha yüksek öncelikli işlemler için daha uzun zaman dilimleri eklemek, diğer iş parçacıklarının yanıt verebilirliğini azaltacak ve işletim sisteminin bir kesinti ve benzerleriyle başa çıkmasını zorlaştıracaktır. Ayrı işlem listelerinin tutulması, döngüleri açısından daha pahalı olacak çok daha karmaşık bir zamanlayıcı gerektirir. Yine de, adalet konusunda nasıl bir sorun olacağını göremiyorum. Sorun sanırım parçalılık oldukça ders: süreçler sadece temel zaman dilimi tamsayı katları olabilir.

Olumsuz bir nokta, bir sürecin kaldırılmasının daha maliyetli olacağıdır, çünkü sürecin her tekrarının kuyruktan kaldırılması gerekecektir. Belki de bu tembel bir şekilde yapılabilir.


2

Görevi birden çok kez bir tur sıralaması kuyruğuna eklemek, girişlerin makul bir şekilde dağılmış olarak kalmasını sağlama sorununu açar. Sistemin dinamik görev oluşturmaya veya silmeye izin vermediğinden, ancak genel olarak mümkün olmadığından emin olmak kolaydır.

Öğeleri kuyruktan kaldırmanın daha karmaşık bir işlemine ek olarak, kuyruktaki işlem girişlerinin sonunda eğrilmesi, birden çok öncelik düzeyiyle adil hale getirilmesi daha kolay olan dengesiz davranışlarla sonuçlanır.


Önceliklere sahip olma arzusu adaleti kontrendike etmiyor mu?
Raphael
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.