Prioriteitsplanningsalgoritme: preƫmptief, niet-preƫmptief
ā” Slimme samenvatting
Prioriteitsplanning is een CPU-planningsmethode die processen selecteert op basis van prioriteit, waarbij taken met een hogere prioriteit als eerste worden uitgevoerd. Het kan preemptief of niet-preemptief zijn, en processen met een gelijke prioriteit worden afgehandeld volgens het first-come, first-served-principe of round-robin.

Wat is prioriteitsplanning?
Prioriteitsplanning is een methode voor het plannen van processen die is gebaseerd op prioriteit. In dit algoritme selecteert de planner de taken die volgens de prioriteit moeten worden uitgevoerd.
De processen met een hogere prioriteit moeten eerst worden uitgevoerd, terwijl taken met gelijke prioriteiten worden uitgevoerd op basis van round-robin of FCFS. Prioriteit hangt af van geheugenvereisten, tijdvereisten, enz.
Soorten prioriteitsplanning
Prioriteitsplanning wordt onderverdeeld in twee hoofdtypen:
Preventieve planning
Bij Preemptive Scheduling worden de taken meestal toegewezen met hun prioriteiten. Soms is het belangrijk om een āātaak met een hogere prioriteit uit te voeren vóór een andere taak met een lagere prioriteit, zelfs als de taak met een lagere prioriteit nog steeds actief is. De taak met lagere prioriteit blijft enige tijd bestaan āāen wordt hervat wanneer de taak met hogere prioriteit is uitgevoerd.
Niet-preventieve planning
Bij deze planningsmethode wordt de CPU toegewezen aan een specifiek proces. Het proces dat de CPU bezet houdt, geeft de CPU vrij door van context te wisselen of te eindigen. Het is de enige methode die op verschillende hardwareplatformen gebruikt kan worden, omdat er geen speciale hardware (zoals een timer) nodig is, in tegenstelling tot preemptieve scheduling.
Kenmerken van prioriteitsplanning
- Een CPU-algoritme dat processen plant op basis van prioriteit.
- Het wordt gebruikt in Operasystemen voor het uitvoeren van batchprocessen.
- Als twee taken met dezelfde prioriteit KLAAR zijn, werkt het op a WIE HET EERST KOMT HET EERST MAALT basis.
- Bij prioriteitsplanning wordt aan elk proces een nummer toegewezen dat het prioriteitsniveau ervan aangeeft.
- Hoe lager het getal, hoe hoger de prioriteit.
- Bij dit type planningsalgoritme wordt het huidige proces onderbroken als er een nieuwer proces arriveert met een hogere prioriteit.
Voorbeeld van prioriteitsplanning
Beschouw de volgende vijf processen P1 tot en met P5. Elk proces heeft zijn eigen prioriteit, doorlooptijd en aankomsttijd.
| Proces | Prioriteit | Burst-tijd | Aankomsttijd |
|---|---|---|---|
| P1 | 1 | 4 | 0 |
| P2 | 2 | 3 | 0 |
| P3 | 1 | 7 | 6 |
| P4 | 3 | 4 | 11 |
| P5 | 2 | 2 | 12 |
Stap 0) Op tijdstip t = 0 komen proces P1 en P2 aan. P1 heeft een hogere prioriteit dan P2. De uitvoering begint met proces P1, dat een bursttijd van 4 heeft.
Stap 1) Op tijdstip t = 1 arriveert er geen nieuw proces. De uitvoering gaat verder met P1.
Stap 2) Op tijdstip 2 komt er geen nieuw proces binnen, dus u kunt doorgaan met P1. P2 staat in de wachtrij.
Stap 3) Op tijdstip 3 komt er geen nieuw proces binnen, dus u kunt verdergaan met P1. Het P2-proces bevindt zich nog in de wachtrij.
Stap 4) Op tijdstip 4 is P1 klaar met de uitvoering. P2 start de uitvoering.
Stap 5) Op tijdstip t = 5 arriveert er geen nieuw proces, dus gaan we verder met P2.
Stap 6) Op tijdstip t = 6 arriveert P3. P3 heeft een hogere prioriteit (1) dan P2 met prioriteit (2). P2 wordt onderbroken en P3 begint met de uitvoering.
| Proces | Prioriteit | Burst-tijd | Aankomsttijd |
|---|---|---|---|
| P1 | 1 | 4 | 0 |
| P2 | 2 | 1 op 3 in behandeling | 0 |
| P3 | 1 | 7 | 6 |
| P4 | 3 | 4 | 11 |
| P5 | 2 | 2 | 12 |
Stap 7) Op tijdstip 7 komt er geen nieuw proces binnen, dus gaan we verder met P3. P2 staat in de wachtrij.
Stap 8) Op tijdstip 8 arriveert er geen nieuw proces, dus we kunnen verdergaan met P3.
Stap 9) Op tijdstip 9 komt er geen nieuw proces, dus we kunnen verdergaan met P3.
Stap 10) Na 10 minuten komt er geen nieuw proces, dus gaan we verder met P3.
Stap 11) Op tijdstip t = 11 arriveert P4 met prioriteit 4. P3 heeft een hogere prioriteit, dus die zet de uitvoering voort.
| Proces | Prioriteit | Burst-tijd | Aankomsttijd |
|---|---|---|---|
| P1 | 1 | 4 | 0 |
| P2 | 2 | 1 op 3 in behandeling | 0 |
| P3 | 1 | 2 op 7 in behandeling | 6 |
| P4 | 3 | 4 | 11 |
| P5 | 2 | 2 | 12 |
Stap 12) Op tijdstip t = 12 arriveert P5. P3 heeft een hogere prioriteit, dus de uitvoering ervan wordt voortgezet.
Stap 13) Op tijdstip t = 13 is P3 klaar met de uitvoering. We hebben P2, P4 en P5 in de wachtrij staan. P2 en P5 hebben dezelfde prioriteit. De aankomsttijd van P2 is eerder dan die van P5, dus P2 begint met de uitvoering.
| Proces | Prioriteit | Burst-tijd | Aankomsttijd |
|---|---|---|---|
| P1 | 1 | 4 | 0 |
| P2 | 2 | 1 op 3 in behandeling | 0 |
| P3 | 1 | 7 | 6 |
| P4 | 3 | 4 | 11 |
| P5 | 2 | 2 | 12 |
Stap 14) Op tijdstip t = 14 heeft proces P2 zijn uitvoering voltooid. P4 en P5 bevinden zich in de wachtstand. P5 heeft de hoogste prioriteit en begint met de uitvoering.
Stap 15) Op tijdstip t = 15 gaat P5 verder met de uitvoering.
Stap 16) Op tijdstip t = 16 is P5 klaar met de uitvoering. P4 is het enige proces dat overblijft. Het begint met de uitvoering.
Stap 17) Op tijdstip t = 20 heeft P4 de uitvoering voltooid en zijn er geen processen meer over.
Stap 18) Laten we de gemiddelde wachttijd voor het bovenstaande voorbeeld berekenen.
Wachttijd = starttijd ā aankomsttijd + wachttijd voor de volgende burst
P1 = 0 - 0 = 0 P2 = 4 - 0 + 7 = 11 P3 = 6 - 6 = 0 P4 = 16 - 11 = 5 Average Waiting time = (0 + 11 + 0 + 5 + 2)/5 = 18/5 = 3.6
Voordelen van prioriteitsplanning
Hieronder volgen de voordelen van het gebruik van de prioriteitsplanningsmethode:
- Een gebruiksvriendelijke planningsmethode.
- Processen worden uitgevoerd op basis van prioriteit, waardoor processen met een hoge prioriteit niet lang hoeven te wachten en tijd besparen.
- Deze methode biedt een goed mechanisme waarmee het relatieve belang van elk proces nauwkeurig kan worden bepaald.
- Geschikt voor toepassingen met wisselende tijd- en resourcevereisten.
Nadelen van prioriteitsplanning
Hieronder volgen de nadelen van prioriteitsplanning:
- Als het systeem uiteindelijk crasht, gaan alle processen met lage prioriteit verloren.
- Als processen met een hoge prioriteit veel CPU-tijd in beslag nemen, kunnen de processen met een lagere prioriteit verhongeren en voor onbepaalde tijd worden uitgesteld.
- Dit planningsalgoritme kan sommige processen met lage prioriteit voor onbepaalde tijd laten wachten.
- Een proces wordt geblokkeerd wanneer het klaar is om te worden uitgevoerd, maar moet wachten op de CPU omdat er momenteel een ander proces actief is.
- Als er een nieuw proces met een hogere prioriteit in de wachtrij blijft staan, moet het proces dat zich in de wachtstatus bevindt mogelijk een lange tijd wachten.


















