Innholdsfortegnelse:
Definisjon - Hva betyr prioriteringsplanlegging?
Prioriteringsplanlegging er en metode for planlegging av prosesser basert på prioritering. I denne metoden velger planleggeren oppgavene som skal fungere i henhold til prioriteringen, noe som er forskjellig fra andre typer planlegging, for eksempel en enkel runde robin.
Prioriteringsplanlegging innebærer prioriteringstildeling til hver prosess, og prosesser med høyere prioriteringer utføres først, mens oppgaver med like prioriteringer utføres på en førstemann til mølla (FCFS) eller runde robin-basis. Et eksempel på en generell prioriteringsplaneringsalgoritme er den korteste jobb-algoritmen (SJF).
Techopedia forklarer prioriteringsplanlegging
Prioriteringer kan være dynamiske eller statiske. Statiske prioriteringer blir tildelt under opprettelsen, mens dynamiske prioriteringer tildeles avhengig av atferden til prosessene mens du er i systemet. For å illustrere, kan planleggeren favorisere input / output (I / O) intensive oppgaver, som lar dyre forespørsler bli sendt ut så snart som mulig.
Prioriteringer kan defineres internt eller eksternt. Internt definerte prioriteringer bruker noen målbare mengder for å beregne prioriteten til en gitt prosess. Derimot defineres eksterne prioriteringer ved å bruke kriterier utover operativsystemet (OS), som kan inkludere betydningen av prosessen, typen samt summen av ressursene som brukes til datamaskinbruk, brukerpreferanse, handel og andre faktorer som politikk., etc.
Prioriteringsplanlegging kan være ett av følgende:
- Preemptive: Denne typen planlegging kan forhindre den sentrale prosesseringsenheten (CPU) i tilfelle prioriteringen av den nyankomne prosessen er større enn for de eksisterende prosessene.
- Ikke-forebyggende: Denne typen planleggingsalgoritmer plasserer ganske enkelt den nye prosessen øverst i klar kø.
Ubestemt blokkering, ellers kalt sult, er et av de viktigste problemene angående prioriteringsplanleggingsalgoritmer. Det er en tilstand der en prosess er klar til å bli utført, men står overfor en lang ventetid på å bli tildelt CPU.
Det er ofte mulig at en prioriteringsplaneringsalgoritme kan få en lavprioritetsprosess til å vente på ubestemt tid. For eksempel, i et intenst belastet system, hvis det er flere prosesser med høyere prioritet, kan det hende at prosessene med lav prioritet aldri får CPU til utførelse.
Et middel mot sult er aldring, som er en teknikk som brukes til gradvis å øke prioriteten til prosessene som venter i lange perioder i systemet.
