Indholdsfortegnelse:
Definition - Hvad betyder prioriteringsplanlægning?
Prioritetsplanlægning er en metode til planlægning af processer baseret på prioritet. I denne metode vælger planlæggeren de opgaver, der skal fungere som prioritet, hvilket er forskellig fra andre typer planlægning, for eksempel en simpel runde robin.
Prioritetsplanlægning indebærer prioritering af tildelingen til hver proces, og processer med højere prioriteter udføres først, mens opgaver med lige prioriteter udføres på en først til mølle-basis (FCFS) eller runde robin-basis. Et eksempel på en algoritme med generel prioritet-planlægning er den korteste-job-første (SJF) algoritme.
Techopedia forklarer prioriteringsplanlægning
Prioriteter kan være enten dynamiske eller statiske. Statiske prioriteringer tildeles under oprettelsen, hvorimod dynamiske prioriteringer tildeles afhængigt af processernes opførsel, mens du er i systemet. For at illustrere kunne planlæggeren favorisere input / output (I / O) intensive opgaver, som lader dyre anmodninger udstedes så hurtigt som muligt.
Prioriteter kan defineres internt eller eksternt. Internt definerede prioriteringer gør brug af en målbar mængde til at beregne prioriteringen af en given proces. I modsætning hertil defineres eksterne prioriteter ved hjælp af kriterier ud over operativsystemet (OS), som kan omfatte betydningen af processen, typen såvel som summen af ressourcer, der bruges til computerbrug, brugerpræference, handel og andre faktorer som politik, etc.
Prioritetsplanlægning kan være en af følgende:
- Forebyggende: Denne type planlægning kan forhindre den centrale behandlingsenhed (CPU) i tilfælde af, at prioriteringen af den nyligt ankomne proces er større end dem, der findes i de eksisterende processer.
- Ikke-forebyggende: Denne type planlægningsalgoritme placerer simpelthen den nye proces øverst i den klar kø.
Ubestemt blokering, ellers kaldet sult, er et af de største problemer vedrørende prioriteringsplanlægningsalgoritmer. Det er en tilstand, hvor en proces er klar til at blive udført, men står over for en lang ventetid på at blive tildelt CPU'en.
Det er ofte muligt, at en prioriteret planlægningsalgoritme kan få en lavprioritetsproces til at vente på ubestemt tid. For eksempel, i et intenst belastet system, hvis der er et antal processer med højere prioritet, kan de lavprioriterede processer muligvis aldrig få CPU'en til udførelse.
Et middel mod sult er aldring, som er en teknik, der bruges til gradvist at øge prioriteringen af de processer, der venter i lange perioder i systemet.
