Corectitudine stochastică la coadă
Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . |
Stochastic Fairness Queuing (SFQ) este un algoritm utilizat pentru planificare și este deosebit de potrivit atunci când natura sarcinilor este variată.
Având în vedere un sistem generic, adică nu este dedicat unei aplicații specifice, sarcinile pot fi interactive, discontinue sau în timp real, dure, moi, periodice, pseudoperiodice sau aperiodice.
Funcţie
SFQ vă permite să asociați un algoritm de planificare specific fiecărui tip de activitate. SFQ este organizat într-un copac. Un programator generic rulează pe nodul rădăcină. Fiecare sucursală este caracterizată de un planificator adecvat tipului de sarcină, pentru care managementul este delegat sucursalei specifice. Resursele, în termeni de timp CPU , sunt distribuite între diferitele ramuri de către planificatorul nodului rădăcină. În această reprezentare, frunzele arborelui reprezintă sarcinile .
Beneficii
- Comportamentul său echitabil (echitabil) evită problemele de foame .
- Nu necesită cunoștințe prealabile despre timpul necesar pentru executarea unei sarcini.
- Setează o limită superioară pentru întârziere .
- Stabilește o limită inferioară pentru debit .
- Este adaptabil contextului și tipului de sistem pe care trebuie implementat.
