Wat is procesplanning?
Procesplanning is een OS-taak die processen met verschillende statussen plant, zoals gereed, wachten en actief.
Met procesplanning kan het besturingssysteem een tijdsinterval toewijzen voor de uitvoering van de CPU voor elk proces. Een andere belangrijke reden om een procesplanningssysteem te gebruiken, is dat het de CPU de hele tijd bezig houdt. Hierdoor kunt u de minimale responstijd voor programma's krijgen.
In deze zelfstudie over procesplanning leert u:
- Wat is procesplanning?
- Wachtrijen verwerken
- Twee-statenprocesmodel
- Doelstellingen plannen
- Type procesplanners
- Lange termijn planner
- Planner voor middellange termijn
- Planner op korte termijn
- Verschil tussen planners
- Wat is contextschakelaar?
Wachtrijen verwerken
Procesplanningswachtrijen helpen u om een aparte wachtrij te behouden voor elke processtatus en PCB's. Alle processen met dezelfde uitvoeringsstatus worden in dezelfde wachtrij geplaatst. Daarom moet elke keer dat de status van een proces wordt gewijzigd, de PCB worden losgekoppeld van de bestaande wachtrij, die teruggaat naar de nieuwe statuswachtrij.
Er zijn drie soorten wachtrijen voor het besturingssysteem:
- Taakwachtrij - Het helpt u om alle processen in het systeem op te slaan.
- Gereed wachtrij - Met dit type wachtrij kunt u elk proces instellen dat zich in het hoofdgeheugen bevindt, dat gereed is om te worden uitgevoerd.
- Apparaatwachtrijen - Het is een proces dat wordt geblokkeerd vanwege de afwezigheid van een I / O-apparaat.
In het bovenstaande diagram,
- Rechthoek vertegenwoordigt een wachtrij.
- Cirkel geeft de bron aan
- Pijl geeft de stroom van het proces aan.
- Elk nieuw proces wordt eerst in de Ready-wachtrij geplaatst en wacht in de Ready-wachtrij totdat het uiteindelijk is verwerkt voor uitvoering. Hier wordt het nieuwe proces in de wachtrij klaar gezet en gewacht tot het is geselecteerd voor uitvoering of wordt verzonden.
- Een van de processen krijgt de CPU toegewezen en deze wordt uitgevoerd
- Het proces zou een I / O-verzoek moeten verzenden
- Vervolgens moet het in de I / O-wachtrij worden geplaatst.
- Het proces zou een nieuw subproces moeten creëren
- Het proces zou moeten wachten op zijn beëindiging.
- Het zou met kracht van de CPU moeten worden verwijderd, met als resultaat een onderbreking. Zodra de onderbreking is voltooid, moet deze worden teruggestuurd naar de wachtrij.
Twee-statenprocesmodel
Two-state procesmodellen zijn:
- Rennen
- Niet rennen
Rennen
Wanneer in het besturingssysteem een nieuw proces wordt gebouwd, wordt het ingevoerd in het systeem dat zou moeten draaien.
Niet rennen
Het proces dat niet wordt uitgevoerd, wordt in een wachtrij gehouden, die wacht op hun beurt om te worden uitgevoerd. Elk item in de wachtrij is een verwijzing naar een specifiek proces.
Doelstellingen plannen
Hier zijn belangrijke doelstellingen van procesplanning
- Maximaliseer het aantal interactieve gebruikers binnen acceptabele responstijden.
- Zorg voor een balans tussen respons en gebruik.
- Voorkom uitstel voor onbepaalde tijd en dwing prioriteiten af.
- Het moet ook verwijzen naar de processen die de belangrijkste bronnen bevatten.
Type procesplanners
Een planner is een soort systeemsoftware waarmee u procesplanning kunt afhandelen.
Er zijn hoofdzakelijk drie soorten Process Schedulers:
- Langetermijn
- Korte termijn
- Middellange termijn
Lange termijn planner
Lange-termijnplanner is ook bekend als een taakplanner . Deze planner regelt het programma en selecteert een proces uit de wachtrij en laadt ze in het geheugen voor uitvoering. Het regelt ook de mate van multiprogrammering.
Het belangrijkste doel van dit type planner is echter om een uitgebalanceerde mix van taken aan te bieden, zoals Processor, I / O-taken, waarmee multiprogrammering kan worden beheerd.
Planner voor middellange termijn
Planning op middellange termijn is een belangrijk onderdeel van ruilen . Het stelt u in staat om de uitgewisselde processen af te handelen. In deze planner kan een lopend proces worden onderbroken, waardoor een I / O-verzoek wordt gedaan.
Een lopend proces kan worden onderbroken als het een I / O-verzoek doet. Een opgeschort proces kan geen voortgang maken in de richting van voltooiing. Om het proces uit het geheugen te verwijderen en ruimte te maken voor andere processen, moet het onderbroken proces worden verplaatst naar secundaire opslag.
Planner op korte termijn
Planning op korte termijn wordt ook wel CPU-planner genoemd . Het belangrijkste doel van deze planner is om de systeemprestaties te verbeteren volgens vastgestelde criteria. Dit helpt u bij het selecteren uit een groep processen die klaar zijn om uit te voeren en wijst CPU toe aan een van hen. De dispatcher geeft controle over de CPU aan het proces dat is geselecteerd door de korte-termijnplanner.
Verschil tussen planners
Lange termijn vs. Korte termijn vs. Middellange termijn
| Langetermijn | Korte termijn | Middellange termijn |
|---|---|---|
| Lange termijn wordt ook wel een taakplanner genoemd | Korte termijn is ook bekend als CPU-planner | Middellange termijn wordt ook wel swapping scheduler genoemd. |
| Het is afwezig of minimaal in een timesharing-systeem. | Het is onbeduidend in de volgorde van timesharing. | Deze planner is een onderdeel van timesharing-systemen. |
| Snelheid is minder in vergelijking met de korte-termijnplanner. | Snelheid is het snelst in vergelijking met de korte- en middellangetermijnplanner. | Het biedt een gemiddelde snelheid. |
| Sta je toe om processen uit de belastingen te selecteren en terug in het geheugen te poolen | Het selecteert alleen processen die gereed zijn voor uitvoering. | Het helpt u om het proces terug naar het geheugen te sturen. |
| Biedt volledige controle | Biedt minder controle | Verlaag het niveau van multiprogrammering. |
Wat is contextschakelaar?
Het is een methode om de staat of van een CPU in PCB op te slaan / te herstellen. Zodat de procesuitvoering op een later tijdstip vanaf hetzelfde punt kan worden hervat. De contextomschakelingsmethode is belangrijk voor multitasking-besturingssystemen.
Overzicht:
- Procesplanning is een OS-taak die de processen van verschillende statussen plant, zoals gereed, wachten en actief.
- Procesmodellen met twee statussen zijn 1) actief en) niet actief
- Procesplanning maximaliseert het aantal interactieve gebruikers, binnen acceptabele responstijden.
- Een planner is een soort systeemsoftware waarmee u procesplanning kunt afhandelen.
- Er zijn drie soorten planner: 1) Lange termijn 2) Korte termijn 3) Middellange termijn
- Langetermijnplanner regelt het programma en selecteert een proces uit de wachtrij en laadt ze in het geheugen voor uitvoering.
- Met de planner voor de middellange termijn kunt u de uitgewisselde processen afhandelen.
- Het belangrijkste doel van de korte-termijnplanner is om de systeemprestaties te verbeteren volgens vastgestelde criteria
- Lange termijn wordt ook wel een taakplanner genoemd, terwijl de korte termijn ook wel CPU-planner wordt genoemd en de middellange termijn ook wel ruilplanner wordt genoemd.