Jaké jsou rozdíly mezi kruhovým frontem a lineárním fronty?

Zatímco fronty se mohou týkat jakéhokoli tekutinového systému, kruhové a lineární fronty jsou častěji spojovány s počítačovým softwarem a počítačovými systémy. Mezi těmito dvěma typy front jsou strukturální i výkonnostní rozdíly. Například při navrhování farmy webového serveru může být nutné, aby se architekt sítě rozhodl, zda má být přístup zpracován v kruhové frontě nebo lineární frontě. To ovlivňuje způsob, jakým je přístup k serverům směrován, a také to, jak mají být servery připojeny strukturálně.

Ilustrace v reálném životě

Chcete-li rychle porozumět primárnímu rozdílu mezi lineární fronty a kruhové fronty, zvažte příklad reálného života. Pokud skupina lidí čeká ve frontě, aby seděla v restauraci, když je stůl připraven, lidé v přední části trati se posadí a noví příchozí zaujmou své místo v zadní části trati. Kruhová fronta je spíše jako hra hudebních židlí. Nováčci mohou vstoupit kdekoli, kde je místnost, pokud je k dispozici prázdná židle.

Porovnání struktur fronty

Lineární fronta je jako přímka, ve které jsou všechny prvky nebo instrukce. stojí za sebou. Existuje určitý začátek a konečný konec fronty. Úkoly seřazené v tomto formátu fronty jsou prováděny v pořadí jejich umístění na bázi FIFO (First In First Out). Kruhová fronta má kruhovou strukturu. Poslední prvek této fronty je spojen s prvním prvkem, čímž vyplňuje kruh. Úkoly v tomto formátu nejsou v podstatě prováděny v pořadí, v jakém byly odeslány.

Vložení a výmaz

V lineární frontě je nová úloha vložena do na konci seznamu, zatímco vymazání je provedeno na začátku seznamu. Za sledování stavu fronty odpovídá přední a zadní konec. Fronta může mít konečný počet prvků, který je předdefinován. Každé nové vložení musí projít testem "fronty plné" a podobně před vymazáním musí být proveden test "fronty prázdné". "Fronta plná" kontroluje, zda je místo pro vložení, a "fronta prázdná" zajišťuje, že existují prvky, které čekají na smazání a fronta již není prázdná. V kruhové frontě se mohou vkládání a mazání provádět na libovolné pozici ve frontě a ne nutně v sekvenčním pořadí.

Náklady na údržbu a čas

V lineární frontě pro nové vložení na konci musí být prázdné místo na přední straně a všechny prvky mezi nimi musí být posunuty o jedno místo, aby se vytvořilo volné místo a pro nové vložení. Pokaždé, když je vloženo nové, musí být kroky opakovány. Vložení a delece jsou tedy dva různé kroky. Tento přístup je časově náročný a finančně nákladný. Na druhou stranu, v kruhové frontě se může vkládání a mazání provádět současně
URL:https://cs.whycomputer.com/Software/100119146.html