Çok düzeyli sıra - Multilevel queue
Çok seviyeli kuyruken azından 1950'lerin sonlarından / 1960'ların başlarından beri kullanılan, önceden tanımlanmış sayıda seviyeye sahip bir kuyruktur. Aksine çok düzeyli geri bildirim sırası öğeler eklemede belirli bir düzeye atanır (önceden tanımlanmış bir algoritma kullanılarak) ve bu nedenle başka bir düzeye taşınamaz. Bir seviyedeki tüm öğeler kaldırılarak ve ardından bir sonrakine geçilerek öğeler kuyruktan çıkarılır. Yukarıdaki seviyeye bir öğe eklenirse, "getirme" oradan yeniden başlar. Sıranın her seviyesi kendi seviyesini kullanmakta serbesttir zamanlama, böylece bir kuyrukta birden fazla seviyeye sahip olmaktan daha fazla esneklik sağlar.
Süreç Planlama
Çok seviyeli kuyruk [1]:196 zamanlama algoritması, süreçlerin işlem türü, CPU zamanı, IO erişimi, bellek boyutu gibi özelliklere göre gruplara ayrılabildiği senaryolarda kullanılır. Süreçlerin genel sınıflandırmalarından biri ön plan süreçleri ve arka plan süreçleridir. Çok seviyeli bir kuyruk planlama algoritmasında, 'n' kuyruk sayısı olacaktır; burada 'n', süreçlerin sınıflandırıldığı grupların sayısıdır. Her kuyruğa bir öncelik atanacak ve aşağıdaki gibi kendi programlama algoritmasına sahip olacaktır: Round-robin planlama [1]:194 veya FCFS. Bir kuyruktaki işlemin yürütülmesi için, olması gerekenden daha yüksek öncelikli tüm kuyrukların boş olması, yani bu yüksek öncelikli kuyruklardaki işlemin yürütülmesini tamamlamış olması gerekir. Bu programlama algoritmasında, bir kuyruğa atandıktan sonra, işlem başka herhangi bir kuyruğa taşınmayacaktır.
Her iki kuyruk için de FCFS algoritması ile önleyici olmayan ve önleyici çok düzeyli zamanlamayı derinlemesine anlamak için işlemin varış zamanı, yürütme zamanı ve türü (ön plan veya arka plan - ön plan işlemlerine yüksek öncelik verilir) ile aşağıdaki tabloyu göz önünde bulundurun :
| İşlem adı | Varış zamanı | Yürütme Zamanı | Tür |
|---|---|---|---|
| P0 | 0 | 5 | Ön plan |
| P1 | 1 | 8 | Arka fon |
| P2 | 3 | 7 | Arka fon |
| P3 | 4 | 3 | Ön plan |
| P4 | 5 | 3 | Ön plan |
| P5 | 8 | 11 | Arka fon |
| P6 | 15 | 3 | Ön plan |
| P7 | 25 | 4 | Ön plan |
Ayrıca bakınız
Referanslar
- ^ a b Silberschatz, Abraham; Galvin, Peter Baer; Gagne, Greg (2008). İşletim sistemi kavramları (8. baskı). Hoboken, NJ: Wiley. ISBN 0470128720.
 | Bu bilgisayar Bilimi makale bir Taslak. Wikipedia'ya şu yolla yardım edebilirsiniz: genişletmek. |