Prosessplanlegging i OS: Planlegger for lang, middels, kort sikt

Hva er prosessplanlegging?

Prosessplanlegging er en OS-oppgave som planlegger prosesser i forskjellige tilstander som klar, venter og kjører.

Prosessplanlegging lar OS tildele et tidsintervall for CPU-utførelse for hver prosess. En annen viktig grunn til å bruke et prosessplanleggingssystem er at det holder CPU-en opptatt hele tiden. Dette lar deg få minimum responstid for programmer.

Prosessplanleggingskøer

Prosessplanleggingskøer hjelper deg med å opprettholde en distinkt kø for hver eneste prosesstilstand og PCB. Alle prosessene med samme utførelsestilstand er plassert i samme kø. Derfor, hver gang tilstanden til en prosess endres, må PCB-en kobles fra den eksisterende køen, som flyttes tilbake til den nye tilstandskøen.

Tre typer operativsystemkøer er:

  1. Jobbkø – Det hjelper deg å lagre alle prosessene i systemet.
  2. Klar kø – Denne typen kø hjelper deg med å sette hver prosess som ligger i hovedminnet, som er klar og venter på å utføres.
  3. Enhetskøer – Det er en prosess som er blokkert på grunn av fraværet av en I/O-enhet.
Prosessplanleggingskøer
Prosessplanleggingskøer

I diagrammet ovenfor,

  • Rektangel representerer en kø.
  • Sirkel angir ressursen
  • Pil indikerer flyten av prosessen.
  1. Hver ny prosess først satt i Ready-køen. Den venter i klar-køen til den endelig er behandlet for utførelse. Her settes den nye prosessen i klarkøen og venter til den er valgt for utførelse eller den sendes.
  2. En av prosessene er tildelt CPU og den kjører
  3. Prosessen skal utstede en I/O-forespørsel
  4. Deretter bør den plasseres i I/O-køen.
  5. Prosessen skal opprette en ny underprosess
  6. Prosessen bør vente på at den avsluttes.
  7. Det bør fjerne kraftig fra CPU, som et resultat avbrudd. Når avbruddet er fullført, skal det sendes tilbake til klar kø.

Tostatsprosessmodell

To-stats prosessmodeller er:

  • Løpende tilstand
  • Ikke løpende tilstand

kjører

Operating system, hver gang en ny prosess bygges, legges den inn i systemet, som skal kjøre.

Løper ikke

Prosessen som ikke kjører holdes i en kø som venter på deres tur til å utføres. Hver oppføring i køen er et punkt til en bestemt prosess.

Planleggingsmål

Her er viktige mål for prosessplanlegging

  • Maksimer antallet interaktive brukere innenfor akseptable responstider.
  • Oppnå en balanse mellom respons og utnyttelse.
  • Unngå utsettelse på ubestemt tid og håndhev prioriteringer.
  • Den bør også gi referanse til prosessene som inneholder nøkkelressursene.

Type prosessplanleggere

En planlegger er en type systemprogramvare som lar deg håndtere prosessplanlegging.

Det er hovedsakelig tre typer prosessplanleggere:

  1. Langsiktig planlegger
  2. Kortsiktig planlegger
  3. Planlegger på mellomlang sikt

Langsiktig planlegger

Langsiktig planlegger er også kjent som en jobbplanlegger. Denne planleggeren regulerer program- og valgprosessen fra køen og laster dem inn i minnet for kjøring. Den regulerer også graden av multiprogrammering.

Hovedmålet med denne typen planleggere er imidlertid å tilby en balansert blanding av jobber, som prosessor, I/O-jobber., som gjør det mulig å administrere multiprogrammering.

Planlegger på mellomlang sikt

Planlegging på mellomlang sikt er en viktig del av swapping. Det lar deg håndtere de byttede ut-prosessene. I denne planleggeren kan en kjørende prosess bli suspendert, noe som gjør en I/O-forespørsel.

En kjørende prosess kan bli suspendert hvis den foretar en I/O-forespørsel. En suspendert prosess kan ikke gjøre noen fremgang mot fullføring. For å fjerne prosessen fra minnet og gjøre plass til andre prosesser, bør den suspenderte prosessen flyttes til sekundær lagring.

Kortsiktig planlegger

Kortsiktig planlegging er også kjent som CPU-planlegger. Hovedmålet med denne planleggeren er å øke systemytelsen i henhold til angitte kriterier. Dette hjelper deg med å velge fra en gruppe prosesser som er klare til å kjøre og allokerer CPU til en av dem. Senderen gir kontroll over CPU-en til prosessen valgt av korttidsplanleggeren.

Forskjellen mellom planleggere

Langsiktig vs. Kortsiktig vs. Middels sikt

Long-Term Kortsiktig Medium-Term
Langsiktig er også kjent som en jobbplanlegger Kortsiktig er også kjent som CPU-planlegger Middels lang sikt kalles også bytteplanlegger.
Den er enten fraværende eller minimal i et tidsdelingssystem. Det er ubetydelig i tidsdelingsrekkefølgen. Denne planleggeren er et element i tidsdelingssystemer.
Hastigheten er mindre sammenlignet med den kortsiktige planleggeren. Hastigheten er den raskeste sammenlignet med den kortsiktige og mellomlange planleggeren. Den tilbyr middels hastighet.
Lar deg velge prosesser fra belastningene og samle tilbake til minnet Den velger bare prosesser som er i klar tilstand for utførelsen. Det hjelper deg å sende prosessen tilbake til minnet.
Tilbyr full kontroll Gir mindre kontroll Reduser nivået av multiprogrammering.

Hva er kontekstbryter?

Det er en metode for å lagre/gjenopprette tilstanden eller til en CPU i PCB. Slik at prosesskjøring kan gjenopptas fra samme punkt på et senere tidspunkt. Metoden for kontekstbytte er viktig for multitasking OS.

Sammendrag

  • Prosessplanlegging er en OS-oppgave som planlegger prosessene i forskjellige tilstander som klar, venter og kjører.
  • To-stats prosessmodeller er 1) Kjører og ) Kjører ikke
  • Prosessplanlegging maksimerer antallet interaktive brukere, innenfor akseptable responstider.
  • En planlegger er en type systemprogramvare som lar deg håndtere prosessplanlegging.
  • Tre typer planleggere er 1) Langsiktig 2) Kortsiktig 3) Middels lang sikt
  • Langsiktig planleggeren regulerer programmet og velgerprosessen fra køen og laster dem inn i minnet for kjøring.
  • Planleggeren på mellomlang sikt lar deg håndtere de byttede ut-prosessene.
  • Hovedmålet med kortsiktig planlegger er å øke systemytelsen i henhold til fastsatte kriterier
  • Langsiktig er også kjent som en jobbplanlegger, mens kortsiktig også er kjent som CPU-planlegger, og mellomlang sikt kalles også bytteplanlegger.