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.

  • šŸŽÆ Definitie: Processen worden op prioriteit gepland, waarbij taken met een hogere prioriteit vóór taken met een lagere prioriteit worden uitgevoerd.
  • šŸ”¢ Prioriteitsnummer: Een lager nummer betekent meestal een hogere prioriteit.
  • āøļø Preventief: Een aankomst met hogere prioriteit kan een lopend proces met lagere prioriteit onderbreken.
  • ā–¶ ļø Niet-preĆ«mptief: Het actieve proces houdt de CPU bezet totdat het wordt beĆ«indigd of van context wisselt.
  • āœ… Voordeel: Belangrijke processen worden snel uitgevoerd, waarbij het relatieve belang ervan overeenkomt met de CPU-tijd.
  • āš ļø Nadeel: Processen met een lage prioriteit kunnen vastlopen en oneindig lang wachten.

Prioriteitsplanningsalgoritme

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.

Prioriteitsplanning

Stap 1) Op tijdstip t = 1 arriveert er geen nieuw proces. De uitvoering gaat verder met P1.

Prioriteitsplanning

Stap 2) Op tijdstip 2 komt er geen nieuw proces binnen, dus u kunt doorgaan met P1. P2 staat in de wachtrij.

Prioriteitsplanning

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.

Prioriteitsplanning

Stap 4) Op tijdstip 4 is P1 klaar met de uitvoering. P2 start de uitvoering.

Prioriteitsplanning

Stap 5) Op tijdstip t = 5 arriveert er geen nieuw proces, dus gaan we verder met P2.

Prioriteitsplanning

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

Prioriteitsplanning

Stap 7) Op tijdstip 7 komt er geen nieuw proces binnen, dus gaan we verder met P3. P2 staat in de wachtrij.

Prioriteitsplanning

Stap 8) Op tijdstip 8 arriveert er geen nieuw proces, dus we kunnen verdergaan met P3.

Prioriteitsplanning

Stap 9) Op tijdstip 9 komt er geen nieuw proces, dus we kunnen verdergaan met P3.

Prioriteitsplanning

Stap 10) Na 10 minuten komt er geen nieuw proces, dus gaan we verder met P3.

Prioriteitsplanning

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

Prioriteitsplanning

Stap 12) Op tijdstip t = 12 arriveert P5. P3 heeft een hogere prioriteit, dus de uitvoering ervan wordt voortgezet.

Prioriteitsplanning

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

Prioriteitsplanning

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.

Prioriteitsplanning

Stap 15) Op tijdstip t = 15 gaat P5 verder met de uitvoering.

Prioriteitsplanning

Stap 16) Op tijdstip t = 16 is P5 klaar met de uitvoering. P4 is het enige proces dat overblijft. Het begint met de uitvoering.

Prioriteitsplanning

Stap 17) Op tijdstip t = 20 heeft P4 de uitvoering voltooid en zijn er geen processen meer over.

Prioriteitsplanning

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.

Veelgestelde vragen

Uithongering treedt op wanneer processen met een lage prioriteit oneindig lang wachten omdat processen met een hogere prioriteit blijven binnenkomen. Veroudering lost dit op door de prioriteit van processen die lang hebben gewacht geleidelijk te verhogen, zodat uiteindelijk elk proces wordt uitgevoerd.

In de meeste besturingssystemen betekent een lager prioriteitsnummer een hogere prioriteit. Een proces met prioriteit 1 wordt bijvoorbeeld uitgevoerd vóór een proces met prioriteit 3. Sommige systemen hanteren echter de omgekeerde volgorde, dus controleer altijd welke conventie wordt gebruikt.

Prioriteit kan intern worden toegekend op basis van factoren zoals geheugenbehoefte, tijdsvereisten en CPU-belasting, of extern door de gebruiker of beheerder op basis van belang, kosten of deadlines. De prioriteit kan statisch (vast) of dynamisch (veranderend tijdens de uitvoering) zijn.

AI kan procesprioriteiten dynamisch toewijzen en aanpassen door werkbelastingspatronen en deadlines te leren. Dit helpt belangrijke taken op tijd af te ronden, vermindert het risico op vertraging en verbetert de algehele doorvoer en reactiesnelheid in complexe, veranderende systemen.

Ja. AI kan wachttijden monitoren en automatisch de prioriteit van langlopende processen verhogen, vergelijkbaar met slim verouderen. Door congestie te voorspellen, zorgt het voor een betere balans tussen eerlijkheid en prestaties dan vaste regels, waardoor taken met een lage prioriteit niet eindeloos worden vertraagd.

Vat dit bericht samen met: