Разумевање јата у рачунарству

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