Vad är skillnaderna mellan en cirkulär kö och en linjär kö?

Medan köer kan relatera till alla vätskesystem, cirkulära och linjära köer associeras oftare med datorprogramvara och datasystem. Mellan dessa två typer av köer finns det både strukturella och prestandaskillnader. Till exempel, när du designar en webbserverfarm, en nätverksarkitekt kan behöva bestämma om åtkomst ska hanteras i en cirkulär kö eller en linjär kö. Detta påverkar hur åtkomst till servrarna dirigeras, samt hur servrarna ska anslutas strukturellt.

Verkliga illustrationer

För att snabbt förstå den primära skillnaden mellan en linjär kö och en cirkulär kö, tänk på ett verkligt exempel. Om en grupp människor väntar i kö för att sitta på en restaurang, när ett bord är klart, personerna längst fram på raden sätter sig ner och nyanlända tar plats i baksidan av raden. En cirkulär kö är mer som ett spel med musikstolar. Nykomlingar kan komma in var som helst det finns plats, förutsatt att det finns en tom stol.

Jämför köstrukturer

En linjär kö är som en rak linje där alla element eller instruktioner står bakom varandra. Det finns en bestämd början och ett bestämt slut på kön. Uppgifter som är uppställda i detta köformat körs i ordningsföljd efter deras placering, på FIFO -basis (First In First Out). En cirkulär kö har en cirkulär struktur. Det sista elementet i denna kö är anslutet till det första elementet, därmed slutföra cirkeln. Uppgifter i detta format utförs inte i huvudsak i den ordning de skickas.

Insättning och radering

I en linjär kö, en ny uppgift infogas i slutet av listan, medan en radering görs längst fram i listan. De främre och bakre ändarna är ansvariga för att spåra köstatus. En kö kan ha ett begränsat antal element, som är fördefinierad. Varje ny insättning måste klara ett "köfullt" test, och likaså, före en radering, ett "kötomt" -test måste godkännas. "Kö full" kontrollerar om det finns plats för infogning, och "kön tom" ser till att det finns element som väntar på att raderas och att kön inte redan är tom. I en cirkulär kö, infogningar och raderingar kan ske på valfri position i kön och inte nödvändigtvis i en sekventiell ordning.

Underhållskostnad och tid

I en linjär kö, för en ny insättning i slutet, det måste finnas ett tomt utrymme på framsidan och alla element däremellan måste flytta upp ett utrymme för att skapa vakans a för den nya insatsen. Varje gång det kommer en ny insättning, stegen måste upprepas. Insättning och radering är alltså två olika steg. Detta tillvägagångssätt är tidskrävande och beräknat dyrt. Å andra sidan, i en cirkulär kö, insättning och radering kan ske samtidigt.