Inhoudsopgave:
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).
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, enz.
Prioriteitsplanning kan een van de volgende zijn:
- Preemptive: dit type planning kan voorafgaan aan de centrale verwerkingseenheid (CPU) 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 algoritmen voor het plannen van prioriteiten. Het is een status waarin een proces klaar is om te worden uitgevoerd, maar het wacht lang voordat het wordt toegewezen 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, kunnen processen met lage prioriteit 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 perioden in het systeem wachten.
