Разумевање алгоритма за планирање ФЦФС: предности, недостаци и случајеви употребе

ФЦФС (Фирст-Цоме-Фирст-Сервед) је алгоритам за распоређивање који се користи за додељивање ресурса процесима у рачунарском систему. То је један од најчешће коришћених алгоритама за заказивање, и ради на следећи начин:ӕӕ1. За извршење се бира процес који први стигне у ред спреман.ӕ2. Када је процес изабран, даје му приступ ЦПУ-у и свим другим ресурсима који су му потребни.ӕ3. Процес траје док се не заврши или док процес вишег приоритета не стигне у ред за спремање.ӕ4. Ако процес вишег приоритета стигне док је покренут процес нижег приоритета, процес нижег приоритета се искључује (прекида) и процес вишег приоритета добија приступ ЦПУ-у.ӕӕФЦФС је једноставан алгоритам који је лако имплементирати и разуме, али може имати неке недостатке у одређеним ситуацијама. На пример:ӕӕ* ФЦФС може да изазове изгладњивање процеса нижег приоритета ако се процеси вишег приоритета не ослободе из ЦПУ довољно брзо.ӕ* ФЦФС може довести до лоших перформанси просечног случаја ако време доласка процеса није уједначено.ӕӕУпркос ова ограничења, ФЦФС се још увек широко користи у многим системима јер је једноставан и лак за разумевање и може добро да функционише у одређеним сценаријима.