Algorytm

[sg1]

Witam

Mam do zrobienia na zaliczenie w obiektowym algorytmu (problem bibliotekarza)

czy mógłby mi ktoś powiedzieć o co w tym algorytmie chodzi??

z GÓRY DZIĘKI ZA POMOC

[Contrast]

Jest to zagadnienie z programowania współbierznego, jeżeli nic nie wiesz na temat współbierzności i języka obiektowego ADA95 , trudno będzie w jednym poście to opisać. Ale dobra umieszcze proces bibliotekarza z wyrużnioną sekcją krytyczną

i proces czytelnika. JAk będą jakieś pytania to wal.

task body bibliotekarz isbegin loop   Zacznij_pisanie;   Zapisz_dane;   Zakończ_pisanie; end loop;end bibliotekarz;task body czytelnik isbegin loop   Zacznij_czytanie;   Czytaj_dane;   Zakończ_czytanie; end loop;end czytelnik;

Oczywiście implementacja metod zacznij_czytanie , zakoncz_czytanie etc;

jest bardziej skomplikowana i wiarze sie z implementacja monitora, co jest

nieodlaczna czescia ADA95.

(chodzi o wzajemne wykluczanie , dostep tylko jednego bibliotekarza do bazy , a czytelnicy moga wspulnie czytac)

[ayem]

spokojnie mozna to pisac w C/C++ implementujac sekcje prytyczna za pomoca semaforow :]

 

w algorytmie chodzi o to ze jesli masz czytelnie (sekcje krytyczna) to do czytelni moze wejsc pewna liczba czytelnikow (n) i on soe czytaja (mozna ustawic ze liczba czytelnikow jest wieksza niz pojemnsc to dodatkowo bedzie wnich rotacja. w pewnym momencie przychodzi pisarz i mowi zeby spadadli bo on chce pisac. od tej pory juz nikt nie wlazi do czytelni, czytelnicy koncza czytanie i oopusczaaja pomieszczenie. jak pisarz zostaje sam to zaczyna pisac, pisze, konczy pisac wychodzac mowi ze czytelnia otwarta i procesy czytelnikow do tej pory czcytajace moga ponownie do niej wlazic

Edytowane 28 Maja 2005 przez ayem

[Contrast]

Ok Sc1! Napisz jaki jęcyk obiektowy cie interesuje , jak ADA95 to służe pomocą

[sg1]

Dzięki bardzo za okazaną pomoc. Będę to robił w C++

[ayem]

http://ayem.compower.pl/~ayem/semafory.zip

 

w linku siedza nastepujace materialy:

 

/przyklad - przykaldowy programik od naszego wykaldowcy prezentujacy dzialanie semaforow

/czytelnicy i pisarze - chyba dzialajaca implementacja - radze sprawdzic dokdlanie bo to bylo dosc dawno

/skany - zeskanowane mterialy do semaforo - dobre na takie proste myki

 

powodzenia

[sg1]

1469570[/snapback]

dzięki ayem

dostałem cel. za zrobienie tego algorytmu:)

[ayem]

milo wiedziec - gratuluje, mam nadzieje ze wiesz co oddales ;P