Informatyka UJ forum

Makros · Wysłany: Pią 11:38, 31 Mar 2006 Temat postu: kartkowka u mgr Kality

Prosiłbym osoby które już takową kartkówkę pisały, o to by podzieliły się treścią zadań oraz swoimi przykładowymi rozwiązaniami...

Z góry Wielkie Dzięki...

klakier · pijak Dołączył: 08 Mar 2006 Posty: 81 Przeczytał: 0 tematów

Rogal

Do zrobienia dwa zadania, pierwsze z semaforów drugie z Ady.

Pierwsze zadanie to semafory. Były 3 wątki, w każdym wywoływana była inna procedura, tj. w watku ThreadA procedura A, w watku ThreadB procedura B, w watku ThreadC procedura C. I trzeba było tak zadeklarować i wstawić semafory (binarne lub liczbowe - jak się chce) żeby był spełniony warunek trójkąta dla ilości wywołań tych procedur. Mówiąc po polsku: żeby A było wykonane nie więcej razy niż w sumie B+C+1, B żeby nie było wykonane więcej razy niż w sumie A+C+1, a C w sumie nie więcej raz niż A+B+1.

Ja zrobiłem to deklarując 3 semafory liczbowe: SA, SB, SC - z początkowymi wartościami 1, tj. każdy z nich ma na początku jedno wolne miejsce. I w każdym wątku na początku zajmujemy miejsce dla danego semafora, wywołujemy daną procedurę i zwalniamy 2 pozostałe semafory, tj.

ThreadA {
SA.S();
A;
SB.V();
SC.V();
}

analogicznie ThreadB, ThreadC.

Ale można to było też zrobić dużo prościej, cyklicznie na semaforach binarnych. Wtedy ilości wywołań poszczególnych procedur byłyby równe z dokładnością do 1.

Drugie zadanie (Ada) to trochę więcej pisania.

Ogólnie była to wariacja na temat problemu producenci - konsumenci.
Było 3 producentów, każdy robił cegłę o masie odpowiednio 1, 2, 3 i kładł na taśmę. Taśma miała określoną pojemność ilościową i masową, tj. nie mogło wejść za dużo cegieł i nie mogły być one w sumie za ciężkie. I była ciężarówka która odbierała cegły (konsument) - też miała określoną pojemność (ale tylko masową). Pojemność nie mogła być przekroczona. Cegły ładujemy do ciężarówki w takiej kolejności w jakiej pojawiły się na taśmie. W momencie, gdy cegła przekroczy limit pojemności ciężarówki, ciężarówka jej nie zabiera - cegła zostaje na taśmie, a ciężarówka odjeżdża i w jej miejsce pojawia się nowa.

W zasadzie trzeba było napisać 4 taski: 3 analogiczne dla producentów: przy pomocy select while sprawdzamy, czy możemy położyć cegłę (pojemność taśmy) - jeśli tak to robimy accept nazwa_procedury do
.
. // tutaj zwiększamy odpowiednie zmienne i dodajemy cegłę do kolejki
.
end nazwa procedury

i 1 task dla konsumenta (ciężarówki) - dostępny przez while tylko jeśli taśma jest niepusta - który sprawdza czy ciężarówka się nie przepełni, jeśli tak to zwaca 0, jeśli nie to zdejmuje cegłę z taśmy, zmienia odpowiednie zmienne i zwraca masę cegły.

Generalnie też możecie się spodziewać, że z semaforami będziecie mieli kilka wątków z procedurami i jakimś warunkiem na ilość wykonań poszczególnych procedur w poszczególnych wątkach.

A z Ady też się można spodziewać jakichś problemów producent - konsumet, czytalnicy - pisarze czy co tam jeszcze było na zajęciach. Znajomość select while niezbędna.

To chyba tyle.

exeman

Cholera, a co to ADA, jak to sie w tym pisze? :O

dzendras

Składnią przypomina upośledzonego Pascala...
Ale fakt faktem, że wielowątkowe aplikacje tworzy się w nim szybciutko.

Madras

A dlaczego zakładasz, że w Pascalu nie tworzy się ich szybciutko? ;p

Rogal

Fen

jeśli chodzi o Adę to rzeczywiście jest to bardzo fajny język, ale nie ma za wiele czasu aby się nauczyć w nim cokolwiek robić ;/ Mam nadzieję, że uda mi sie coś tego języka nauczyć do środy na kartkówkę :)

Makros

::Reksio::

..A teraz coś dla wszystkich, którzy szukają złotego środka na naszą kochaną ADĘ.. :D Znalazłem przypadkiem, ale tak to już jest, że przypadki chodzą po ludziach..:] Gorąco zachęcam do lektury..;) W końcu wszyscy dzielimy te same troski.. (..Czyżby objaw współbieżności..?:D )

[link widoczny dla zalogowanych]

Makros

::Reksio::

..Nawiasem mówiąc (czego nie zauważyłem wcześniej..:P), w linku który umieściłem na forum jest zawarty inny bardzo ciekawy link.. OBSZERNY PODRĘCZNIK DO ADY W CAŁOŚCI PO POLSKU!..:D

[link widoczny dla zalogowanych]

Makros

hansu

Nie jest zle. Bo wtedy nA i nB beda sie roznic o co najwyzej 1 a nC bedzie 0. Czyli beda spelniac ten warunek "prawie" trojkata ;)

Makros

Rogal

Po bożemu to by się trójkąta nie dało, bo coś się musi najpierw wykonać (np. A) - i po tym wykonaniu masz nA=1, nB=nC=0 - nie ma trójkąta.

Więc ten warunek jest z dokładnością do 1.

Makros

A co było w innych grupach... Słyszałem coś o pisarzach i czytelnikach oraz o tym że n wątków ma najpierw wykonać zadanie A, a potem zadanie B... Mógłby to ktoś z Was bardziej skonkretyzować? Jak te zadania wyglądały? i najlepiej jak należało je rozwiązać... :)

Skrobocik

Ja słyszałem, że te procesy to były takie kombajny, co każdy miał w sobie zadanie A i zadanie B. Problem polegał na tym, że najpierw musiały zostać wykonane wszystkie zadania A, a dopiero potem B. A co do tych pisarzy, to podobno coś z semaforkami, ale nic konkretnego nie kojarzę

Spectro

U Moczurada było o czytelnikach i pisarzach (a także o i-żercach :P ) w kontekście ekranów, nie semaforów.

@oinopion: Ekran, monitor jeden pies :P . Przynajmniej dla takiego laika w tych sprawach jakim jestem ja (przynajnmiej dopóki nie zacznę się uczyć na kolosa).

oinopion

Ekranów? Chyba monitorów? Sekcji krytycznych? Ale ekranów?