Prioritás ütemezés

Szerző: Randy Alexander
A Teremtés Dátuma: 24 Április 2021
Frissítés Dátuma: 1 Július 2024
Anonim
Prioritás ütemezés - Technológia
Prioritás ütemezés - Technológia

Tartalom

Meghatározás - Mit jelent a prioritási ütemezés?

A prioritási ütemezés a prioritásokon alapuló folyamatok ütemezésének módszere. Ebben a módszerben az ütemező prioritások szerint választja ki a feladatokat, amelyek különféle ütemezési módoktól különböznek, például egy egyszerű kerek vörösbegytől.


A prioritási ütemezés magában foglalja a prioritások kiosztását minden folyamathoz, és a magasabb prioritással rendelkező folyamatokat először hajtják végre, míg az egyenlő prioritásokkal járó feladatokat az érkezési sorrendben (FCFS) vagy a fordulópont alapján végzik. Az általános prioritású ütemezési algoritmusra példa a legrövidebb feladat első (SJF) algoritmus.

Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia magyarázza a prioritások ütemezését

A prioritások lehetnek dinamikusak vagy statikusak. A statikus prioritásokat a létrehozás során osztják el, míg a dinamikus prioritásokat a folyamatok viselkedésétől függően osztják el a rendszerben. A szemléltetésül az ütemező előnyben részesítheti a bemeneti / kimeneti (I / O) intenzív feladatokat, amelyek lehetővé teszik a drága kérelmek lehető leghamarabb történő kiadását.


A prioritások belül vagy kívül is meghatározhatók. A belsőleg meghatározott prioritások valamilyen mérhető mennyiséget használnak az adott folyamat prioritása kiszámításához. Ezzel szemben a külső prioritásokat az operációs rendszeren (OS) túlmutató kritériumok alapján határozzák meg, amelyek magukban foglalhatják a folyamat jelentőségét, típusát, valamint a számítógép használatához felhasznált erőforrások összegét, felhasználói preferenciákat, kereskedelmet és egyéb tényezőket, mint például a politika stb.

A prioritási ütemezés lehet a következők egyikének:

  • Preventív: Az ilyen ütemezés megelőzheti a központi feldolgozó egységet (CPU) abban az esetben, ha a frissen érkezett folyamat prioritása nagyobb, mint a meglévő folyamatoké.
  • Nem megelőző: Az ilyen ütemezési algoritmus egyszerűen az új folyamatot helyezi a kész sor tetejére.

A határozatlan időbeli blokkolás, más néven éheztetés, az egyik legfontosabb kérdés a prioritási ütemezési algoritmusokkal kapcsolatban. Ez egy olyan állapot, amelyben a folyamat készen áll a végrehajtásra, de hosszú várakozással kell szembenéznie a CPU-hoz való hozzárendelés előtt.


Gyakran előfordulhat, hogy egy prioritási ütemezési algoritmus alacsony prioritású folyamatot eredményezhet határozatlan ideig. Például egy intenzíven betöltött rendszerben, ha számos magasabb prioritású folyamat van, az alacsony prioritású folyamatok soha nem kaphatják meg a CPU-t végrehajtáshoz.

Az éhezés elleni gyógyszer az öregedés, amely módszer a fokozatosan növeli azoknak a folyamatoknak a prioritását, amelyek hosszú ideig várnak a rendszerben.