Prioritetsplanering

Författare: Randy Alexander
Skapelsedatum: 24 April 2021
Uppdatera Datum: 1 Juli 2024
Anonim
Prioritetsplanering - Teknologi
Prioritetsplanering - Teknologi

Innehåll

Definition - Vad betyder prioriteringsplanering?

Prioritetsplanering är en metod för schemaläggningsprocesser baserad på prioritering. I den här metoden väljer schemaläggaren uppgifterna att arbeta enligt prioritet, vilket skiljer sig från andra typer av schemaläggning, till exempel en enkel rund robin.


Prioritetsplanering innebär prioritering av varje process, och processer med högre prioriteringar utförs först, medan uppgifter med lika prioriteringar utförs på en först till kvarn (FCFS) eller round robin-basis. Ett exempel på en allmän prioriterad schemaläggningsalgoritm är den kortaste jobb-första (SJF) -algoritmen.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar prioriteringsplanering

Prioriteringar kan vara antingen dynamiska eller statiska. Statiska prioriteringar tilldelas under skapandet, medan dynamiska prioriteringar tilldelas beroende på processernas beteende i systemet. För att illustrera kan schemaläggaren gynna input / output (I / O) intensiva uppgifter, vilket gör att dyra förfrågningar kan utfärdas så snart som möjligt.


Prioriteringar kan definieras internt eller externt. Internt definierade prioriteringar använder sig av någon mätbar mängd för att beräkna prioriteringen för en given process. Däremot definieras externa prioriteringar med hjälp av kriterier utöver operativsystemet (OS), vilket kan inkludera processens betydelse, typen samt summan av resurser som används för datoranvändning, användarpreferenser, handel och andra faktorer som politik. , etc.

Prioritetsplanering kan vara något av följande:

  • Preemptive: Denna typ av schemaläggning kan föregripa den centrala processorenheten (CPU) i det fall att den nyanlända processen har större prioritet än de befintliga processerna.
  • Icke-förhindrande: Denna typ av schemaläggningsalgoritm placerar helt enkelt den nya processen högst upp i den färdiga köen.

Obestämd blockering, annars kallad svält, är en av de viktigaste problemen som rör prioriteringsplaneringsalgoritmer. Det är ett tillstånd där en process är redo att köras, men står inför en lång väntan på att bli tilldelad CPU.


Det är ofta möjligt att en prioriterad schemaläggningsalgoritm kan få en lågprioritetsprocess att vänta på obestämd tid. Till exempel, i ett intensivt belastat system, om det finns ett antal processer med högre prioritet, kanske de lågprioriterade processerna aldrig får CPU till exekvering.

Ett botemedel mot svält är åldrande, vilket är en teknik som används för att gradvis öka prioriteten för de processer som väntar länge i systemet.