Ktorý je jeden z preventívnych plánovacích algoritmov?

Jedným z najbežnejších preventívnych algoritmov plánovania je algoritmus SRTF (Shorest Remaining Time First), známy aj ako algoritmus SJF (Shorest Job First), keď sa použije na nepreemptívne plánovanie.

V SRTF je procesor pridelený procesu, ktorý má najkratší čas na dokončenie. To zaisťuje, že kratšie úlohy sú dokončené pred dlhšími úlohami, čo môže zlepšiť priemernú čakaciu dobu a dobu obrátky pre všetky procesy.

Algoritmus SRTF funguje takto:

1. Plánovač udržiava rad procesov zoradených vo vzostupnom poradí podľa zostávajúceho času vykonávania.

2. Procesu v prednej časti frontu je pridelený procesor.

3. Ak príde nový proces s kratším zostávajúcim časom vykonávania, ako má aktuálne spustený proces, bežiaci proces sa zruší a novému procesu sa pridelí procesor.

4. Tento proces pokračuje, kým sa nedokončia všetky procesy.

Algoritmus SRTF je známy svojou spravodlivosťou a efektívnosťou. V praxi to však môže byť náročné na efektívnu implementáciu, pretože si vyžaduje, aby plánovač neustále aktualizoval front procesov.

• Predchádzajúca strana: Aký je koncept aktívnej stránky servera? 
• Ďalšia strana: Ako vytvorím samp server?