? Finns mest i sfären av datorns schemaläggning , prioritetsköer samla in och sända uppgifter i den ordning de inkommer och betydelse . En prioriterad kö är en avgörande programmering struktur i ett system för resurshantering . Prioritetskö objekt är inbyggda i Java och C + +. Concept
A " kön " är en typ av lista som följer principen " först in , först ut . " Det är lätt att förstå eftersom det fungerar precis hur en grupp människor står i linje . Objekt hämtas från förteckningen i samma ordning som de satt i. I en prioriterad kö , men rankas en algoritm objekten efter prioritet , och denna rangordning bestämmer i vilken ordning de hämtas . . För objekt med samma prioritet , beter prioritetskön som en vanlig kö
Genomförande
Att genomföra en prioriterad kö framgångsrikt måste en programmerare genomföra två huvudfunktioner - - tilldela en prioritet till ett element och dra elementet med högsta prioritet . Processen att infoga och ta bort data från en prioriterad kö är långsammare än sätter i och tar data från en vanlig kö , som ett program måste filtrera genom de aktuella posterna och underhålla kön antingen vid insättning eller borttagning .
Funktioner
fördelen med en prioriterad kö över en vanlig kö är att vissa uppgifter är viktigare än andra . En prioriterad kö säkerställer att de viktigaste objekten hämtas först . Dock kan detta innebära att lågprioriterade objekt försmäktar i kön , aldrig tas bort . Detta gäller särskilt om den prioritering - uppdraget systemet har för många olika prioriterade nivåer .
Exempel
prioritetsköer används för behandling av flera uppgifter , såsom de enskilda uppgifterna en dator körs . Datorn eller Användaren kan sedan använda numeriska prioriteringar för dessa uppgifter . Högt prioriterade uppgifter körs först . En strikt prioritering hierarkin kan inte alltid avgöra vilken aktivitet har tilldelats nästa , så att även låg - prioriterade uppgifter kommer att slutföra så småningom även om det alltid är högre prioriterade uppgifter som väntar . Andra gånger kan en uppgift tas bort från kön , därefter tilldelas en högre prioritet och omplacerad om alltför lång tid förflyter .