Vitajte na [www.pocitac.win]
Fronta je dátová štruktúra, ktorá funguje na princípe prvý došiel, prvý odchádza. Nové prvky sa pridávajú na koniec a odoberajú z začiatku, čo pripomína rad ľudí pri pokladni.
Fronty sú užitočné vtedy, keď viac klientov čaká na spoločný zdroj. Napríklad ak je obmedzený počet súbežných pripojení, fronta zabezpečí, že sa požiadavky spracujú postupne a spravodlivo.
Pri implementácii môžu vznikať prázdne miesta, pretože pole musí byť väčšie než aktuálny počet prvkov. Kruhové fronty dokážu tieto miesta efektívne využiť a opakane napĺňať dostupný priestor.
Fronty umožňujú rýchlu asynchrónnu komunikáciu medzi procesmi. Nemusia vyžadovať zložitú synchronizáciu a môžu zostať aktívne aj vtedy, keď práve nie sú dostupné žiadne dáta na spracovanie.
Ak má jedna úloha výkonnostné obmedzenia, dátové položky možno rozložiť na viac spracovateľských miest. Fronta tak pomáha zvládnuť väčší počet požiadaviek bez straty poradia.
Copyright © počítačové znalosti Všetky práva vyhradené