Tamamen Adil Sıraya Alma
CFQ (içinde "tamamen adil kuyruk" İngilizce ) veya CFQ bir olan iş zamanlayıcı G / Ç için Linux çekirdeği ve yazdığı Jens Axboe .
CFQ yerleştirilmesiyle çalışır senkron isteklerini tarafından sunulan süreçlere içine adanmış kuyruklar (süreç başına bir kuyruk) ve dilimleri tahsis işlemci zaman erişmek için her kuyruğa sabit disk . İşlemci zaman aralığının boyutu ve bir kuyruğun bir seferde gönderebileceği istek sayısı , ilgili işleme atanan G / Ç önceliğine bağlıdır . Tüm işlemlerden gelen zaman uyumsuz istekler , öncelik başına bir tane olmak üzere daha az sayıda kuyruğa gruplanır. CFQ kendi başına önceden programlama yapmasa da , eşzamanlı bir G / Ç işleminin sonunda bir kuyruk işleminin beklemeye alınmasına izin vererek tüm sistem için toplu bellek ile iyi bir genel takas oranı elde etme hizmetini sağlar. , bu sürecin sonraki G / Ç işlemlerini tahmin ettikten sonra. CFQ, işlemlere ayrılmış G / Ç işlemci zaman aralıklarını tahsis etmenin doğal bir yolu olarak görülebilir.
Tarih
- İçinde Şubat 2003Andrea Arcangeli, daha sonra onu uygulayan Jens Axboe'ye adil deterministik olmayan I / O zamanlayıcı fikrini öneriyor. Jens Axboe, ilk uygulamasında birçok iyileştirme getiriyor, CFQ zamanlayıcısını duruma göre yeniden adlandırıyor ve geliştirme dalının 2.5.60 çekirdeğine eklemek için bir yama öneriyor.
- 10 Mayıs 2004CFQ, başlangıçta çekirdek 'asansör' parametresiyle seçilebilen isteğe bağlı bir zamanlayıcı olarak 2.6.6 çekirdeğin ana dalına entegre edilmiştir.
- 24 Aralık 2004CFQ damgalı CFQv2'nin ikinci sürümü, 2.6.10 çekirdeğinde yer almaktadır. İyileştirmeler, programlayıcının iyileştirilmiş yanıt verme yeteneğinin yanı sıra programlayıcıyı beslemeyle ilgili bazı sorunların ortadan kaldırılmasını içerir. Zamanlayıcı şimdi çekirdek değişkeni değiştirerek, sistem çalışırken değiştirilebilir içinde sysfs dosya sistemi ./sys/block/périphérique_de_type_bloc/queue/scheduler
- 20 Eylül 2006CFQ, çekirdek 2.6.18 için varsayılan G / Ç zamanlayıcı haline gelir.
Diğer G / Ç programları
Kaynaklar