Grupa: I8X4S1

Zadanie nr: PW-1/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: ruch pakietw w sieci
Zaoenia:
sie skada si z podsieci o dwch rnych typach topologii;
pierwszy typ - gwiazda, drugi token ring;
pakiety napywaj i odpywaj z systemu poprzez jedn z n (n>4) sieci token ring;
kada token ring dodatkowo jest poczona ze wspln sieci typu gwiazda;
pojemno (przepustowo) sieci jest ograniczona do poziomu x;
w kaej sieci typu token ring znajduje si y komputerw, z ktrych kady rwnie
moe generowa i odbiera pakiety;
w sieci typu gwiazda jest z komputerw, dziaajcych analogicznie do ww.;
kady pakiet znajdujcy si w sieci posiada adres nadawcy;
nie ma zagubionych pakietw oraz kady prdzej czy pniej trafi do odbiorcy.

Grupa: I8X4S1
Zadanie nr: PW-2/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: ruch pakietw w sieci
Zaoenia:
sie skada si z podsieci o dwch rnych typach topologii;
pierwszy typ - gwiazda, drugi token ring;
pakiety napywaj i odpywaj z systemu poprzez jedn z n (n>4) sieci token ring;
kada token ring dodatkowo jest poczona ze wspln sieci typu gwiazda;
pojemno (przepustowo) sieci jest ograniczona do poziomu x;
w kaej sieci typu token ring znajduje si y komputerw, z ktrych kady rwnie
moe generowa i odbiera pakiety;
w sieci typu gwiazda jest z komputerw, dziaajcych analogicznie do ww.;
kady pakiet znajdujcy si w sieci posiada adres nadawcy;
nie ma zagubionych pakietw oraz kady prdzej czy pniej trafi do odbiorcy.

Grupa: I8X4S1
Zadanie nr: PW-3/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: pasieka
Zaoenia:
pasieka skada si n (n>6) uli;
w kadym z nich znajduj si pszczoy, ktre losowo wylatuj po nektar;
kada z nich poszukuje przez losowy czas kwiatu, zbiera nektar a nastpnie wraca
do ula;
w kadym ulu jest m (m>=10) wej o ograniczonej przepustowoci;
kada z pszcz skada swj nektar, do jednego z k (k>20) plastrw, w ktrych to
tworzony jest mid;
losowo przychodzi pszczelarz, wybierajc mid z penych plastrw, jednoczenie
wstrzymujc moliwo skadowania nektaru przez pszczoy (do tych plastrw).

Grupa: I8X4S1
Zadanie nr: PW-4/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: pasieka
Zaoenia:
pasieka skada si n (n>6) uli;
w kadym z nich znajduj si pszczoy, ktre losowo wylatuj po nektar;
kada z nich poszukuje przez losowy czas kwiatu, zbiera nektar a nastpnie wraca
do ula;
w kadym ulu jest m (m>=10) wej o ograniczonej przepustowoci;
kada z pszcz skada swj nektar, do jednego z k (k>20) plastrw, w ktrych to
tworzony jest mid;
losowo przychodzi pszczelarz, wybierajc mid z penych plastrw, jednoczenie
wstrzymujc moliwo skadowania nektaru przez pszczoy (do tych plastrw).

Grupa: I8X4S1
Zadanie nr: PW-5/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: biuro obsugi klienta
Zaoenia:
biuro posiada n (n>6) sal, ktrych odbywa si obsuga klienta;
w kadym z pomieszcze jest k (k>4) stanowisk;
dodatkowo, na potrzeby osb obsugujcych pracuje x (x>3) konsultantw, z ktrymi
w razie wtpliwoci mona skontaktowa si telefonicznie;
petenci wchodz i wychodz w biura dwoma wejciami;
kady z petentw losowo korzysta z obsugi;
po wybraniu pomieszczenia, oczekuje, gdy w tym czasie s obsugiwane inne
osoby;
po zakoczeniu obsugi moe wybra inne pomieszczenie lub te wyj z biura
(losowo);
kada z osb obsugujcych, w trakcie obsugi petenta moe potrzebowa
dodatkowych informacji. W tym celu kontaktuje si z dodatkowymi konsultantami
biura;

Grupa: I8X4S1
Zadanie nr: PW-6/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: biuro obsugi klienta
Zaoenia:
biuro posiada n (n>6) sal, ktrych odbywa si obsuga klienta;
w kadym z pomieszcze jest k (k>4) stanowisk;
dodatkowo, na potrzeby osb obsugujcych pracuje x (x>3) konsultantw, z ktrymi
w razie wtpliwoci mona skontaktowa si telefonicznie;
petenci wchodz i wychodz w biura dwoma wejciami;
kady z petentw losowo korzysta z obsugi;
po wybraniu pomieszczenia, oczekuje, gdy w tym czasie s obsugiwane inne
osoby;
po zakoczeniu obsugi moe wybra inne pomieszczenie lub te wyj z biura
(losowo);
kada z osb obsugujcych, w trakcie obsugi petenta moe potrzebowa
dodatkowych informacji. W tym celu kontaktuje si z dodatkowymi konsultantami
biura;

Grupa: I8X4S1
Zadanie nr: PW-7/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: biurowiec
Zaoenia:
k (k>=10) piter, n (n>4) wind, x (x>10) pomieszcze na kadym pitrze;
pracownicy wchodz i wychodz z biurowca jednym dwch wej (parter);
przemieszczaj si pomidzy pokojami na tym samym lub rnych pitrach;
windy oraz pomieszczenia maj ograniczon pojemno;
pracownicy czekaj na windy, rezygnuj z wejcia do penego pomieszczenia i
wybieraj losowo inne;

Grupa: I8X4S1
Zadanie nr: PW-8/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 2.

Problem do rozwizania: biurowiec
Zaoenia:
k (k>=10) piter, n (n>4) wind, x (x>10) pomieszcze na kadym pitrze;
pracownicy wchodz i wychodz z biurowca jednym dwch wej (parter);
przemieszczaj si pomidzy pokojami na tym samym lub rnych pitrach;
windy oraz pomieszczenia maj ograniczon pojemno;
pracownicy czekaj na windy, rezygnuj z wejcia do penego pomieszczenia i
wybieraj losowo inne;

Grupa: I8X4S1
Zadanie nr: PW-9/2009

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 1.

Problem do rozwizania: parking wielopoziomowy
Zaoenia:
k1 (k1>=3) poziomw wyszych oraz k2 (k2>=3) niszych, n1 (n1>4) wjazdw oraz
n2 (n2>4) zjazdw, x (x>100) miejsc parkingowych na kadym poziomie;
samochody wjedaj i wyjedaj z parkingu jednym 4 wjazdw (poziom zerowy);
co losowy samochd jest przeparkowywany pomidzy miejscami postojowymi na
tym samym lub rnych pitrach;
co losowy ulega uszkodzeniu, co wymaga przyjazdu pomocy drogowej i
odholowania;

Grupa: I8X4S1
Zadanie nr: PW-10/2009

10

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: parking wielopoziomowy
Zaoenia:
k1 (k1>=3) poziomw wyszych oraz k2 (k2>=3) niszych, n1 (n1>4) wjazdw oraz
n2 (n2>4) zjazdw, x (x>100) miejsc parkingowych na kadym poziomie;
samochody wjedaj i wyjedaj z parkingu jednym 4 wjazdw (poziom zerowy);
co losowy samochd jest przeparkowywany si pomidzy miejscami postojowymi na
tym samym lub rnych pitrach;
co losowy ulega uszkodzeniu, co wymaga przyjazdu pomocy drogowej i
odholowania;

Grupa: I8X4S1
Zadanie nr: PW-11/2009

11

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: badania szpitalne
Zaoenia:
k (k>=5) piter, n (n>4) wind, x (x>30) sal na kadym pitrze;
sale i windy maj ograniczon pojemno;
na parterze s gabinety bada specjalistycznych;
chorzy napywaj do szpitala jednym trzech wej (parter), tyle samo jest wyj;
dodatkowo chory moe by przywieziony karetk pogotowia;
chorzy trafiaj losowo do sal, gdy wybrana sala jest pena, losowana jest nastpna;
chorzy w salach przebywaj losowy czas, w czasie ktrego musz kilkakrotnie
udawa si na parter na badania;
kady chory wychodzi ze szpitala po wykonaniu wszystkich bada, jakie w
momencie przyjcia mia do wykonania;

Grupa: I8X4S1
Zadanie nr: PW-12/2009

12

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 2.

Problem do rozwizania: badania szpitalne
Zaoenia:
k (k>=5) piter, n (n>4) wind, x (x>30) sal na kadym pitrze;
sale i windy maj ograniczon pojemno;
na parterze s gabinety bada specjalistycznych;
chorzy napywaj do szpitala jednym trzech wej (parter), tyle samo jest wyj;
dodatkowo chory moe by przywieziony karetk pogotowia;
chorzy trafiaj losowo do sal, gdy wybrana sala jest pena, losowana jest nastpna;
chorzy w salach przebywaj losowy czas, w czasie ktrego musz kilkakrotnie
udawa si na parter na badania;
kady chory wychodzi ze szpitala po wykonaniu wszystkich bada, jakie w
momencie przyjcia mia do wykonania;

Grupa: I8X4S1
Zadanie nr: PW-13/2009

13

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 1.

Problem do rozwizania: centrum rozrywki
Zaoenia:
k (k>=2) piter, n (n>2) schodw ruchomych, x (x>5) sal kinowych na kadym
pitrze powyej 1-ego;
sale i schody maj ograniczon pojemno;
na parterze s restauracje i kawiarnie (kadego rodz.>6);
na pitrze 1: bilard (2 sale), dyskoteka (1), miejsce zabaw dla dzieci (2);
klienci przychodz jednym trzech wej (parter), tyle samo jest wyj;
kady klient moe wyj z centrum, gdy:
o zobaczy co najmniej 2 filmy lub skorzysta z jednego miejsca na 1 pitrze;
o zje w restauracji lub kawiarni;
co losowy klient nie koczy rozrywki po pobycie w restauracji lub kawiarni lecz
wybiera inn.

Grupa: I8X4S1
Zadanie nr: PW-14/2009

14

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: centrum rozrywki
Zaoenia:
k (k>=2) piter, n (n>2) schodw ruchomych, x (x>5) sal kinowych na kadym
pitrze powyej 1-ego;
sale i schody maj ograniczon pojemno;
na parterze s restauracje i kawiarnie (kadego rodz.>6);
na pitrze 1: bilard (2 sale), dyskoteka (1), miejsce zabaw dla dzieci (2);
klienci przychodz jednym trzech wej (parter), tyle samo jest wyj;
kady klient moe wyj z centrum, gdy:
o zobaczy co najmniej 2 filmy lub skorzysta z jednego miejsca na 1 pitrze;
o zje w restauracji lub kawiarni;
co losowy klient nie koczy rozrywki po pobycie w restauracji lub kawiarni lecz
wybiera inn.

Grupa: I8X4S1
Zadanie nr: PW-15/2009

15

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 1.

Problem do rozwizania: restauracja
Zaoenia:
k (k>=2) poziomw, n (n>2) schodw, x (x>=20) stolikw na kadym poziomie;
sale i schody maj ograniczon pojemno;
w restauracji pracuje y (y<=20) kelnerw;
klienci przychodz jednym wejciem (parter), bdcym jednoczenie wyjciem;
kady klient po wejciu czeka, a kelner wskae mu wolny stolik;
uwzgldni sytuacje: zamawiania posiku, otrzymania, spoywania, pacenia;
do zamawiania posiku, otrzymania i pacenia potrzebna jest obecno kelnera;
po zapaceniu za posiek klient wychodzi.

Grupa: I8X4S1
Zadanie nr: PW-16/2009

16

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: restauracja
Zaoenia:
k (k>=2) poziomw, n (n>2) schodw, x (x>=20) stolikw na kadym poziomie;
sale i schody maj ograniczon pojemno;
w restauracji pracuje y (y<=20) kelnerw;
klienci przychodz jednym wejciem (parter), bdcym jednoczenie wyjciem;
kady klient po wejciu czeka, a kelner wskae mu wolny stolik;
uwzgldni sytuacje: zamawiania posiku, otrzymania, spoywania, pacenia;
do zamawiania posiku, otrzymania i pacenia potrzebna jest obecno kelnera;
po zapaceniu za posiek klient wychodzi.

Grupa: I8X4S1
Zadanie nr: PW-17/2009

17

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 3.

Problem do rozwizania: takswki
Zaoenia:
k (k>=10) postojw, n (n<=20) miejsc dla takswek;
x (x>5) miejsc docelowych: lotnisko, dworzec PKP, PKS, itp.
klienci napywaj rwnomiernie do kadego z postojw;
dla wszystkich tras jest jedno rondo, przez ktre musz przejeda takswki;
jeli dwch klientw jedzie w t sam stron i s miejsca w takswce mog jecha
razem;
w miejscach docelowych liczba stanowisk, gdzie mona wysadzi pasaera jest
ograniczona;
co losowy pasaer nie ma pienidzy za kurs i jest odwoony na policj, gdzie
zarwno on jak i takswkarz przebywa okrelony czas.

Grupa: I8X4S1
Zadanie nr: PW-18/2009

18

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 2.

Problem do rozwizania: takswki
Zaoenia:
k (k>=10) postojw, n (n<=20) miejsc dla takswek;
x (x>5) miejsc docelowych: lotnisko, dworzec PKP, PKS, itp.
klienci napywaj rwnomiernie do kadego z postojw;
dla wszystkich tras jest wsplne rondo, przez ktre musz przejeda takswki;
jeli dwch klientw jedzie w t sam stron i s miejsca w takswce mog jecha
razem;
w miejscach docelowych liczba stanowisk, gdzie mona wysadzi pasaera jest
ograniczona;
co losowy pasaer nie ma pienidzy za kurs i jest odwoony na policj, gdzie
zarwno on jak i takswkarz przebywa okrelony czas.

Grupa: I8X4S1
Zadanie nr: PW-19/2009

19

Jzyk implementacji: Ada

rodowisko implementacyjne: GNAT Ada 95, Java 5+
Termin wykonania: ostatnie zajcia laboratoryjne
Podstawowe wymagania:
a) liczba procesw sekwencyjnych powinna by dobrana z wyczuciem tak, aby zachowa czytelno interfejsu i
jednoczenie umoliwi zobrazowanie reprezentatywnych przykadw,
b) kod rdowy programu musi by tak skonstruowany, aby mona byo swobodnie modyfikowa liczb
procesw sekwencyjnych (za wyjtkiem zada o cile okrelonej liczbie procesw),
c) obok poprawnej identyfikacji sekcji krytycznych program musi bra pod uwag czytelno
i estetyk interfejsu uytkownika oraz zdolno percepcji osoby oceniajcej,
d) obowizuje zakaz konstrukcji interfejsu na zasadzie wypisywania kolejnych linii na ekran,
e) dodatkowo, ekran take jest wspdzielonym zasobem i w tym celu:
- program zawiera dedykowane zadanie (task) wypisujce komunikaty na ekranie, z ktrym pozostae zadania
odbywaj spotkanie w celu wypisania odpowiedniego komunikatu,
- dla zada laboratoryjnych, dla ktrych podstawowym mechanizmem synchronizacji jest spotkanie, ekran
naley chroni obiektem chronionym (monitorem) zamiast zadania (task) odbywajcego spotkania.
Sprawozdanie powinno zawiera nastpujce elementy:
1) stron tytuow,
2) niniejsz tre zadania,
3) syntetyczny opis problemu przyjte zaoenia,
4) wykaz wspdzielonych zasobw,
5) wykaz wyrnionych sekcji krytycznych,
6) wykaz obiektw synchronizacji,
7) wykaz procesw sekwencyjnych,
8) listing programu.
Warianty zada:
- wariant 1 - semafor oglny z pakietu Sem83 (Ada), monitory (Java);
- wariant 2 - mechanizm spotkaniowy (Ada), semafor (Java);
- wariant 3 - semafor binarny z pakietu Sem95 (Ada), monitor (Java);
- wariant 4 - obiekt chroniony (Ada), semafor (Java);
Kade zadanie naley rozwiza jedn metod.
Problem do rozwizania:

Wariant zadania: wariant 4.

Problem do rozwizania: takswki
Zaoenia:
k (k>=10) postojw, n (n<=20) miejsc dla takswek;
x (x>5) miejsc docelowych: lotnisko, dworzec PKP, PKS, itp.
klienci napywaj rwnomiernie do kadego z postojw;
dla wszystkich tras jest wsplne rondo, przez ktre musz przejeda takswki;
jeli dwch klientw jedzie w t sam stron i s miejsca w takswce mog jecha
razem;
w miejscach docelowych liczba stanowisk, gdzie mona wysadzi pasaera jest
ograniczona;
co losowy pasaer nie ma pienidzy za kurs i jest odwoony na policj, gdzie
zarwno on jak i takswkarz przebywa okrelony czas.