Meestal gevonden in het rijk van de computer scheduling , prioriteitswachtrijen verzamelen en verzenden taken in de volgorde van binnenkomst en het belang . Een prioriteit wachtrij is een cruciaal programmering structuur in een resource management systeem . Prioriteitswachtrij objecten worden ingebouwd in Java en C + + . Concept
A " wachtrij " is een soort lijst die het principe van volgt " First In , First Out . " Het is gemakkelijk te begrijpen als het werkt precies hoe een groep mensen staat in de rij . Voorwerpen worden uit de lijst in de volgorde waarin ze werden gebracht inch In een prioritaire rij echter een algoritme rangschikt de objecten prioriteit en deze rangschikking bepaalt de volgorde waarin ze worden opgehaald . . Voor objecten met dezelfde prioriteit , de prioriteit wachtrij gedraagt zich als een normale wachtrij
Implementatie
Om een prioritaire rij succesvol te implementeren , moet een programmeur implementeren twee belangrijke functies - - toekennen van een prioriteit aan een element en trekken het element met de hoogste prioriteit . Het proces van het plaatsen en verwijderen van gegevens van een prioriteit wachtrij is langzamer dan het plaatsen en verwijderen van gegevens van een normale wachtrij , als een programma moet filteren door middel van de huidige gegevens en onderhouden van de wachtrij , hetzij bij het inbrengen of verwijderen .
< Br > Features
Het voordeel van een prioritaire rij boven een normale wachtrij is dat sommige gegevens is belangrijker dan andere . Een wachtrij volgens prioriteit zodat de belangrijkste objecten eerst worden opgehaald . Dit kan echter betekenen dat lage prioriteit objecten wegkwijnen in de wachtrij , nooit worden verwijderd . Dit geldt vooral als de prioriteit - opdracht regeling heeft te veel verschillende prioriteitsniveaus .
Voorbeelden
Priority wachtrijen
worden gebruikt voor het verwerken van meerdere taken , zoals de individuele taken een computer draait . De computer of gebruiker kan dan numerieke prioriteiten van toepassing zijn op deze taken . Taken met hoge prioriteit worden eerst uitgevoerd . Een strikte prioriteit hiërarchie niet altijd bepalen welke taak opnieuw wordt toegewezen , zodat zelfs low - prioritaire taken uiteindelijk ook zal voltooien als er steeds hogere prioriteit taken te wachten . Andere tijden, kan een taak worden verwijderd uit de wachtrij , dan is een hogere prioriteit toegewezen en opnieuw toegewezen als er te veel tijd zit .
|
