Mit jelent - egy kombinált algoritmus szolgáltatási verem túlcsordulás az orosz

Vannak különböző módszerek végrehajtását a munka sorokat, mint például:

prioritású szolgáltatás - amely minimális várakozási idő a legmagasabb prioritású sorba, de nem ad semmilyen garanciát tekintetében az átlagos sávszélesség pörgős forgalom alacsonyabb prioritást.

Súlyozott szolgáltatás - rendelkezik egy adott eloszlás átlagos teljesítmény, de nem veszi figyelembe a késleltetési követelmények.

És akkor jön a mentő - a kombinált szolgáltatást algoritmus. Az algoritmus az ilyen támasztja alá prioritási sor, és a fennmaradó sorok takarítják megfelelően súlyozott algoritmust. Jellemzően prioritási sort használjuk késésérzékenyek forgalmat, és mások - elasztikus forgalom (forgalom típus támogatott IP-hálózatok) több osztály. Minden osztály egy rugalmas közlekedési kap egy bizonyos minimális sávszélesség alatt túlterhelés. Ezt a minimumot százalékában számítják ki a kapacitás maradt a prioritást forgalmat.

A részletesebb merülés ezen a területen, tettem egy link a forrás modellezés sorbanállási algoritmusok.

A forrás nem kap 100% -os a feladat, és nem is a szüksége lesz, de nagyon megértő és működési elv ismertetjük.

Otthon minden kiszolgált üresre, a fennmaradó rész megoszlik a prioritásos sor.

Első sorban szolgált a legmagasabb prioritást.

Minden egyes művelet sorban prioritást csökkent egy bizonyos feszültség érték vonatkozásában más sorokat, amelyek alapján számítják az arány a teljes összeg, hogy minden elem az összes elem a sorban, azaz a annál nagyobb az aránya az áramlási sorban - a kevesebb stressz értéket.

Tegyük fel, hogy 3 fordulattal (kivéve a fő) áramlási 10, 5 és 1 elem egységnyi idő. illő feszültség értékének 1,6, 3,2 és 16 kb Minden sorban fogják kezelni arányos a fluxus. És ha kitölti az 1. fázis ideje, akkor minden sorban futnak körülbelül ugyanabban az időben.

Van egy lehetőség, hogy egy fix érték a stressz előre, de akkor korlátozni kell a különbséget a prioritásos sor.

Kombinált algoritmus szolgáltatásait azt jelenti, hogy kell használni a vegyes algoritmus előnyeit ötvözik a különböző algoritmusok.

Van egy algoritmus „sornak” kifejezés arra utal, hogy a tárgyak, feldolgozandó sorba állított, és kivont ez a sorrend nem a belépés, és aszerint, hogy a prioritás. prioritású szolgáltatás algoritmusok nagyon népszerűek számos területen a számítástechnika, különösen az OS, amikor egy alkalmazás van szükség, hogy a többivel, amikor kezelni a többszörös programozásról mix. Minden forgalom van osztva egy kis számú osztályok, amelyek mindegyike egy prioritás. Priority szolgáltatás általánosan használt forgalmi osztály késleltetésre érzékeny, amelynek egy kis intenzitással. Mivel ez a szolgáltatási osztály nem sérti a többi osztály is. Például, a hangforgalom (érzékeny, de annak intenzitása általában nem több, mint 8-16 kbit / c). Egy alternatív szolgáltatás súlyozott prioritásos sor. Ezek garantálják minden osztály a forgalom egy bizonyos minimális sávszélesség. A tömeg arányára utal, a sávszélesség által biztosított forgalmi osztály a teljes kimeneti interfész sávszélessége. Minden sorban társul százaléka a sávszélesség, a garantált neki túlterhelés esetén a forrást.

Előnyeinek egyesítésével elsőbbségi és a súlyozott sorok nyerhető a kombinált algoritmusok. Általában az általuk használt prioritási sor érzékeny forgalmat, míg a többi összhangban fenntartott súlyozott algoritmust. Ők félre egy részét a forrás intenzitása a fennmaradó prioritási sor.