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:
- Jobbkø – Det hjelper deg å lagre alle prosessene i systemet.
- Klar kø – Denne typen kø hjelper deg med å sette hver prosess som ligger i hovedminnet, som er klar og venter på å utføres.
- Enhetskøer – Det er en prosess som er blokkert på grunn av fraværet av en I/O-enhet.
I diagrammet ovenfor,
- Rektangel representerer en kø.
- Sirkel angir ressursen
- Pil indikerer flyten av prosessen.
- 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.
- En av prosessene er tildelt CPU og den kjører
- Prosessen skal utstede en I/O-forespørsel
- Deretter bør den plasseres i I/O-køen.
- Prosessen skal opprette en ny underprosess
- Prosessen bør vente på at den avsluttes.
- 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
på 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:
- Langsiktig planlegger
- Kortsiktig planlegger
- 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.