Całkowicie uczciwe kolejkowanie

CFQ ( „całkowicie sprawiedliwe kolejkowanie” w języku angielskim ) lub CFQ jest harmonogram pracy I / O dla jądra Linux i napisany przez Jensa Axboe .

CFQ działa poprzez umieszczanie synchronicznych żądań przesyłanych przez procesy w dedykowanych kolejkach (jedna kolejka na proces) i przydzielanie części czasu procesora do każdej kolejki w celu uzyskania dostępu do dysku twardego . Rozmiar szczeliny czasowej procesora i liczba żądań, które kolejka może przesłać jednocześnie, zależy od priorytetu we / wy przypisanego do odpowiedniego procesu. Asynchroniczne żądania ze wszystkich procesów są grupowane w mniejszą liczbę kolejek, po jednej na priorytet. Chociaż CFQ nie przeprowadza zaawansowanego planowania jako takiego, zapewnia tę samą usługę uzyskiwania dobrej ogólnej szybkości wymiany z pamięcią masową dla całego systemu, umożliwiając wstrzymanie jednego procesu w kolejce na koniec synchronicznej operacji we / wy , po przewidywaniu następnych operacji we / wy tego procesu. CFQ można postrzegać jako naturalny sposób przydzielania dedykowanych przedziałów czasowych procesora we / wy do procesów.

Historia

Inne harmonogramy we / wy

Źródła