Procesplanlægning i OS: Lang, Medium, Kortsigtet Scheduler
Hvad er procesplanlægning?
Procesplanlægning er en OS-opgave, der planlægger processer i forskellige tilstande som klar, venter og kører.
Procesplanlægning giver OS mulighed for at tildele et tidsinterval for CPU-udførelse for hver proces. En anden vigtig grund til at bruge et procesplanlægningssystem er, at det holder CPU'en travlt hele tiden. Dette giver dig mulighed for at få den minimale svartid for programmer.
Procesplanlægningskøer
Procesplanlægningskøer hjælper dig med at opretholde en særskilt kø for hver eneste procestilstand og PCB. Alle processer i den samme udførelsestilstand placeres i den samme kø. Når tilstanden af en proces ændres, skal dens PCB derfor fjernes fra dens eksisterende kø, som flytter tilbage til den nye tilstandskø.
Tre typer operativsystemkøer er:
- Job-kø – Det hjælper dig med at gemme alle processer i systemet.
- Klar kø – Denne type kø hjælper dig med at indstille hver proces, der ligger i hovedhukommelsen, som er klar og venter på at blive udført.
- Enhedskøer – Det er en proces, der er blokeret på grund af fraværet af en I/O-enhed.
I det ovenstående diagram,
- Rektangel repræsenterer en kø.
- Cirkel angiver ressourcen
- Pil angiver processens flow.
- Hver ny proces sættes først i Ready-køen. Den venter i klar-køen, indtil den endelig er behandlet til udførelse. Her sættes den nye proces i klarkøen og vente til den er valgt til udførelse eller den er afsendt.
- En af processerne er tildelt CPU'en, og den udføres
- Processen bør udstede en I/O-anmodning
- Derefter skal den placeres i I/O-køen.
- Processen skal skabe en ny underproces
- Processen bør vente på dens afslutning.
- Det bør fjerne kraftigt fra CPU'en, som et resultat afbryde. Når afbrydelsen er fuldført, skal den sendes tilbage til klar kø.
To-stats procesmodel
To-stats procesmodeller er:
- Løbende tilstand
- Ikke kørende tilstand
Løb
I Operating system, når en ny proces er bygget, indtastes den i systemet, som skulle køre.
Løber ikke
Processen, der ikke kører, holdes i en kø, som venter på deres tur til at udføre. Hver post i køen er et punkt til en bestemt proces.
Planlægning af mål
Her er vigtige mål for procesplanlægning
- Maksimer antallet af interaktive brugere inden for acceptable svartider.
- Opnå en balance mellem respons og udnyttelse.
- Undgå udsættelse på ubestemt tid og håndhæv prioriteringer.
- Den bør også give reference til de processer, der rummer nøgleressourcerne.
Type procesplanlæggere
En skemalægger er en type systemsoftware, der giver dig mulighed for at håndtere procesplanlægning.
Der er hovedsageligt tre typer procesplanlæggere:
- Langsigtet skemalægger
- Kortsigtet skemalægger
- Planlægger på mellemlang sigt
Langsigtet skemalægger
Langtidsplanlægger er også kendt som en jobplanlægger. Denne planlægger regulerer programmet og vælger processen fra køen og indlæser dem i hukommelsen til udførelse. Det regulerer også graden af multiprogrammering.
Imidlertid er hovedmålet med denne type skemalægger at tilbyde en afbalanceret blanding af job, såsom Processor, I/O-job., der tillader styring af multiprogrammering.
Planlægger på mellemlang sigt
Mellemlang tidsplanlægning er en vigtig del af bytte. Det giver dig mulighed for at håndtere de udskiftede processer. I denne skemalægger kan en kørende proces blive suspenderet, hvilket laver en I/O-anmodning.
En kørende proces kan blive suspenderet, hvis den foretager en I/O-anmodning. En suspenderet proces kan ikke gøre fremskridt hen imod færdiggørelse. For at fjerne processen fra hukommelsen og gøre plads til andre processer, bør den suspenderede proces flyttes til sekundært lager.
Kortsigtet skemalægger
Kortsigtet planlægning er også kendt som CPU skemalægger. Hovedmålet med denne skemalægger er at booste systemets ydeevne i henhold til fastsatte kriterier. Dette hjælper dig med at vælge fra en gruppe af processer, der er klar til at udføre, og allokerer CPU til en af dem. Afsenderen giver kontrol over CPU'en til den proces, der er valgt af korttidsplanlæggeren.
Forskel mellem skemalæggere
Langsigtet vs. Kort sigt vs. Mellemlang sigt
Langsigtet | Kort sigt | Mellemlang sigt |
---|---|---|
Langsigtet er også kendt som en jobplanlægger | Kort sigt er også kendt som CPU-planlægger | Mellemlang sigt kaldes også bytteplanlægger. |
Den er enten fraværende eller minimal i et tidsdelingssystem. | Det er ubetydeligt i tidsdelingsrækkefølgen. | Denne planlægger er et element i tidsdelingssystemer. |
Hastigheden er mindre sammenlignet med den kortsigtede skemalægger. | Hastighed er den hurtigste sammenlignet med kortsigtet og mellemlangt skemalægger. | Den tilbyder medium hastighed. |
Giver dig mulighed for at vælge processer fra belastningerne og samle tilbage i hukommelsen | Den udvælger kun processer, der er klar til udførelsen. | Det hjælper dig med at sende processen tilbage til hukommelsen. |
Giver fuld kontrol | Giver mindre kontrol | Reducer niveauet af multiprogrammering. |
Hvad er kontekstskifte?
Det er en metode til at gemme/gendanne tilstanden eller en CPU i PCB. Så procesudførelsen kan genoptages fra samme tidspunkt på et senere tidspunkt. Kontekstskiftemetoden er vigtig for multitasking OS.
Resumé
- Procesplanlægning er en OS-opgave, der planlægger processerne i forskellige tilstande som klar, venter og kører.
- To-tilstands procesmodeller er 1) Kører og ) Kører ikke
- Procesplanlægning maksimerer antallet af interaktive brugere inden for acceptable svartider.
- En skemalægger er en type systemsoftware, der giver dig mulighed for at håndtere procesplanlægning.
- Tre typer af skemalæggeren er 1) Langsigtet 2) Kortsigtet 3) Mellemlang sigt
- Langtidsplanlægger regulerer programmet og vælger processen fra køen og indlæser dem i hukommelsen til udførelse.
- Planlæggeren på mellemlang sigt giver dig mulighed for at håndtere de udskiftede processer.
- Hovedmålet med kortsigtet planlægger er at øge systemets ydeevne i henhold til fastsatte kriterier
- Langsigtet er også kendt som en jobplanlægger, mens den korte sigt også er kendt som CPU skemalægger, og mellemlang sigt kaldes også swapping scheduler.