Er bestaat geen enkel definitief aantal "typen" planning, omdat de categorisering op vele manieren kan plaatsvinden, afhankelijk van de context (besturingssystemen, databases, banenwinkels, enz.). We kunnen planning echter categoriseren in brede benaderingen en deze vervolgens verder onderverdelen.
In grote lijnen kunt u de planning onderverdelen in:
* Preëmptief versus niet-preventief: Met preventieve planning kan een proces worden onderbroken en later worden hervat, terwijl niet-preventieve planning een proces tot voltooiing brengt voordat wordt overgeschakeld.
* Lange termijn, middellange termijn en korte termijn: Deze categorieën verwijzen naar de tijdschaal van het planningsbesluit. Langetermijnovereenkomsten over het toelaten van taken in het systeem, middellangetermijnovereenkomsten over het wisselen van processen in en uit het hoofdgeheugen, en kortetermijnovereenkomsten over het selecteren van het volgende proces dat vanuit de gereedstaande wachtrij wordt uitgevoerd.
Binnen deze brede categorieën heb je dan veel specifieke algoritmen en benaderingen, inclusief maar niet beperkt tot:
* Wie het eerst komt, het eerst maalt (FCFS)
* Kortste baan eerst (SJF) (Er bestaan preventieve en niet-preventieve versies)
* Prioriteitsplanning (Er bestaan verschillende prioriteitstoewijzingsschema's)
* Ronde Robin
* Wachtrijplanning op meerdere niveaus
* Planning van feedbackwachtrijen op meerdere niveaus
* Kortste resterende tijd eerst (SRTF)
* Hoogste responsratio hierna (HRRN)
Er is dus niet één nummer. Het aantal "typen" hangt af van hoe gedetailleerd u uw classificatie wilt hebben. Er bestaan tientallen specifieke planningsalgoritmen, en variaties op die algoritmen voegen nog meer mogelijkheden toe. |