Správa procesů Problém spícího holiče 7. 5. 2011, Brno Připravil: Tomáš Rozbořil.

Prezentace na téma: "Správa procesů Problém spícího holiče 7. 5. 2011, Brno Připravil: Tomáš Rozbořil."— Transkript prezentace:

1 Správa procesů Problém spícího holiče 7. 5. 2011, Brno Připravil: Tomáš Rozbořil

2 strana 2 Cíl práce Navrhnout program pracující s více navzájem propojenými běžícími procesy Zamezit výskytu deadlocku Vypsat každou změnu u všech procesů

3 Popis situace V imaginárním holičství pracuje právě jeden holič Holičství navštěvuje různý počet zákazníků Pokud se v holičství nevyskytuje žádný zákazník, holič spí Po obsloužení zákazník odchází strana 3

4 Problémy Holičství navštíví dva zákazníci ve stejnou chvíli Zákazník vstoupí, zjistí, že holič je zaneprázdněn, než přijde do čekárny, holič dokončí práci a zkontroluje čekárnu, která je prázdná, a proto jde spát strana 4

5 Řešení „Základem všech z nich je vzájemné vyloučení přístupu ke sdíleným zdrojům.“ [1] (holičova židle, čekárna) Synchronizované metody (Java) Semafory (C#) strana 5

6 Semafory Holičova židle Fronta u holiče Fronta zákazníků Holičova obsluha Celkové ukončení obsluhy Výpis změn Pomocný semafor (další zákazník) strana 6

7 Parametry Počet židlí v čekárně Doba generování zákazníka Doba obsluhy Počet zákazníků Výpis: –Jméno výstupního souboru (.txt) –„-“ pro výstup na stdout strana 7

8 Funkce holiče V nekonečné smyčce Kontrola holičství Otevření semaforu holičovy židle Obsluha zákazníka strana 8

9 Funkce zákazníka Vytvoření zákazníka Uvolnění pomocného semaforu Kontrola semaforu fronty zákazníků Kontrola semaforu holičovy židle Usazení do židle Kontrola obsluhy zákazníka Uvolnění fronty u holiče Konec procesu strana 9

10 Použité zdroje informací [1] Problém spícího holiče. Wikipedie [online]. 2012 [cit. 2012-05-07]. Dostupné z: http://cs.wikipedia.org/wiki/Probl%C3%A9m _sp%C3%ADc%C3%ADho_holi%C4%8De strana 10

11 DĚKUJI ZA POZORNOST