Prioriteitsplanning

Schrijver: Randy Alexander
Datum Van Creatie: 24 April 2021
Updatedatum: 1 Juli- 2024
Anonim
How to Plan Your Week Effectively
Video: How to Plan Your Week Effectively

Inhoud

Definitie - Wat betekent Prioriteitsplanning?

Prioriteitsplanning is een methode voor het plannen van processen op basis van prioriteit. Bij deze methode kiest de planner de taken om te werken volgens de prioriteit, die verschilt van andere soorten planning, bijvoorbeeld een eenvoudige round robin.


Prioriteitsplanning omvat prioriteitstoewijzing aan elk proces en processen met hogere prioriteiten worden eerst uitgevoerd, terwijl taken met gelijke prioriteiten worden uitgevoerd op basis van wie het eerst komt, het eerst maalt (FCFS) of round robin-basis. Een voorbeeld van een algoritme met algemene prioriteitsplanning is het SJF-algoritme (shortest-job-first).

Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia legt Prioriteitsplanning uit

Prioriteiten kunnen dynamisch of statisch zijn. Statische prioriteiten worden toegewezen tijdens het maken, terwijl dynamische prioriteiten worden toegewezen, afhankelijk van het gedrag van de processen in het systeem. Ter illustratie, de planner zou de voorkeur kunnen geven aan I / O-taken (input / output), waardoor dure aanvragen zo snel mogelijk kunnen worden gedaan.


Prioriteiten kunnen intern of extern worden gedefinieerd. Intern gedefinieerde prioriteiten maken gebruik van een meetbare hoeveelheid om de prioriteit van een bepaald proces te berekenen. Externe prioriteiten worden daarentegen gedefinieerd met behulp van criteria buiten het besturingssysteem (OS), waaronder de betekenis van het proces, het type en de som van de middelen die worden gebruikt voor computergebruik, gebruikersvoorkeuren, handel en andere factoren zoals politiek , enzovoort.

Prioriteitsplanning kan een van de volgende zijn:

  • Preemptive: dit type planning kan de centrale verwerkingseenheid (CPU) vooraf laten gaan in het geval dat de prioriteit van het nieuw aangekomen proces groter is dan die van de bestaande processen.
  • Niet preventief: met dit type planningsalgoritme wordt het nieuwe proces eenvoudig bovenaan de wachtrij geplaatst.

Onbepaalde blokkering, ook wel honger genoemd, is een van de belangrijkste problemen met betrekking tot algoritmen voor prioriteitsplanning. Het is een status waarin een proces klaar is om te worden uitgevoerd, maar het wacht lang om toegewezen te worden aan de CPU.


Het is vaak mogelijk dat een prioriteitsplanningalgoritme ervoor kan zorgen dat een proces met lage prioriteit voor onbepaalde tijd wacht. Bijvoorbeeld, in een intens geladen systeem, als er een aantal processen met hogere prioriteit zijn, zullen processen met lage prioriteit misschien nooit de CPU krijgen voor uitvoering.

Een remedie tegen honger is veroudering, een techniek die wordt gebruikt om geleidelijk de prioriteit te verhogen van die processen die lange periodes in het systeem wachten.