Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Využití teorie hromadné obsluhy v počítačích Dan Ohnesorg AI526.

Podobné prezentace


Prezentace na téma: "Využití teorie hromadné obsluhy v počítačích Dan Ohnesorg AI526."— Transkript prezentace:

1 Využití teorie hromadné obsluhy v počítačích Dan Ohnesorg AI526

2 Zpracování dat X Fronty zákazníků Zákazníci mají „diskrétní“ povahu Data také, chodí v paketech Nikdy nevíte kolik přijde zákazníků Nikdy nevíte kolik bude třeba zpracovat dat Není ekonomické systém dimenzovat na maximální počet zákazníků Není možné systém dimenzovat na max. výkon

3 Kam se chceme dostat Spolehlivý systém Spokojení uživatelé Hospodárné využití zdrojů Je empiricky ověřeno, že data (vstupní tok) má Poissonovo rozdělení, jedná se o Poissonův proces

4 Jak na to First-In-First-Out Round-Robin Weighted Round-Robin SRTF (Shortest Remaining Time to Completion First) Loterie

5 FIFO Klasická metoda Nepoužívá se v kombinaci s přenášením procesu mezi procesory Prakticky neumožňuje řešit naléhavé situace

6 Pokud je n uzlů, tak každý procesor vyřizuje 1/n požadavků Praktická implementace –Definujeme timeslice q ( ms) –Pro n procesů platí, že proces přijde na řadu nejméně jednou za čas n*q –Střední čas zpracování úlohy je Round-Robin

7 Weighted Round-Robin Přidává prioritu přidělení – silnější procesor dostává více požadavků Druhá možnost – proces s vyšší prioritou dostává větší váhu Pokud je n uzlů, které mají váhu w, tak uzel i vyřizuje 1/n i w i požadavků

8 SRTF Seřadíme si procesy a zjistíme, který potřebuje nejméně času k dokončení své činnosti a ten spustíme Optimální systém z hlediska odezvy Velký problém – jak poznáme proces, který máme spustit Velká výhoda, dlouhotrvající proces si „ani nevšimne“, že byl předběhnut

9 Loterie Seřadíme si procesy a zjistíme, který potřebuje nejméně času k dokončení své činnosti Procesům přidělíme tikety, proces, který potřebuje více času dostane méně tiketů Systém si vylosuje, který proces spustí Výhoda: omezí riziko, že se nějaký proces nedostane k procesoru vůbec

10 Prameny


Stáhnout ppt "Využití teorie hromadné obsluhy v počítačích Dan Ohnesorg AI526."

Podobné prezentace


Reklamy Google