Informatyka UJ forum

jg

w zwiazku z tym ze w zeszlym tygodniu zajecia sie nie odbyly sprawdzian zostanie przesuniety czyli nie bedzie go w najblizszym tygodniu.

"Chyba muszę wszystko przesunąć o (co najmniej) tydzień, a zatem w przyszły
wtorek kolokwium nie będzie. Chciałbym, by przed kolokwium odbyły się
jeszcze jedne ćwiczenia.

Korzystając ze sposobności, przepraszam za zamieszanie...

Włodzimierz Moczurad"

przynajmniej jedna sprawa z glowy :D

Spectro

I całe szczęście, 3 kolokwia w najbliższym tygodniu mi w zupełności wystarczą :| .

Kurczę, miałem zakładać temat "Co z Moczuradem i kolokwium?", ale widzę, że to nie okazało się potrzebne ;) .

Robson

Jupi :D :D :D
bedzie mozna spokojnie programy na ASD podopisywać :D :D :D

r4ku

czy posiada ktos jakies materialy lub informacje, mogace pomoc przygotowac sie do tego kolosa? bylbym bardzo wdzieczny :)

Skrobocik

Czyli w końcu kiedy się spodziewać kolosa, i z czego to ma być :?: Z tych zagadnień, co On opowiadał :?: Teoria o semaforach, czy co :?:

oinopion

Raczej będzie z tego co on mówił.
Ja mam parę wykładów Kotulskeigo, ale nie wiem, czy to pomoże. Poza tym:

[link widoczny dla zalogowanych]
[link widoczny dla zalogowanych]
[link widoczny dla zalogowanych]

Do tego książki Tannenbauma i Silberschatza.

Powinno wystarczyć.

r4ku

Czy ktos kto pisal dzis to kolokwium moglby podzielic sie trescia zadan? bo ten kolos ciagle przede mna a nie mam pojecia czego moge sie spodziewac. Z gory dziekuje :)

Skrobocik

Dobry pomysł, z chęcią też posłucham :wink:

Robson

Byly dwa rodzaje zadan:
Proste
1a) - zaimplementuj semafor ogólny uzywając regionów krytycznych
1b) - zaimplementuj semafor ogólny uzywając monitora (kazdy miał monitor przed soba wiec było prosto ;) )
Trudniejsze:
2)
Mamy N procesów
Pi
{
int ki=0;
for ki=1 to nieskonczonosc do Ci
}

uzywajac semaforów spraw zeby miedzy kazdymi dwoma procesami Pi i Pj (i,j to indeksy) zachodziło w każdym czasie | ki - kj | < d gdzie d to pewna stałamam nadzieje ze wystarczy i ze dr Moczurad sie nie obrazi... :)

r4ku

dzieki, mam nadzieje ze nie spartacze tego kolosa tak jak wszystkie poprzednie w tym semestrze...

kg86

a wie ktos jak to drugie zrobic? :D

Robson

Na multum róznych sposobów. Co kogos na korytarzu spotkałem to miał inaczej :P
ja robie tak ze mam licznik ile razy sie petla wykonala dla kazdego z watkow. Jak ktos ma ta liczbe =0 to jest maruderem, bo jest na koncu, on powinien sie wykonac. jesli ktos ma liczbe d to jest sprinterem i musimy go zatrzymać. teraz jesli jakis wątek ma liczbe=0 i wykonal petle to sprawdzamy czy sa inni maruderzy. Jak są to nic nie robimy. jak nie ma to to byl nasz ostatni maruder, wiec musi odwiesic wszystkich, ktorzy na niego czekali, wiec odwieszam ich i kazdemu w tej tablicy liczników zmniejszam ilosc obiegów petli o 1.
trzeba opatrzec teraz to tylko semaforami binarnymi itp, zeby kilka watkow nie testowalo na raz i zadbac zeby nie bylo deadlocka i powinno dzialać.
I to chyba tyle :)

oinopion

Na to drugie mam dwa pomysły:
1. Postawić zwykłą barierę i puścić wszystkie procesy jak bedą miały d wykonań. (To jest mało optymalne, bo czekanie na ten ostatni proces nie pozwala w pełni wykorzystać konkurencji.
2. Drugi pomysł bardziej skomplikowany, może później napiszę o co chodzi. W kazdym razie jest w wykonaniu parokrotnie liniowy pod każdym względem (cokolwiek to nie zanaczy). [edit: taki sam jak Robsona :) ...]

Robson

kap00ch

a ja sugeruje zrobic tablice o N-liczbowa w ktorej trzymamy aktualna wartosc ki dla kazdego Pi.
Warunkiem na to zebydla kazdego roznica miedzy ki a kj byla mneijsza niz d jest taka zeby roznica kazdego z najmniejszym aktualnym ki byla mniejsza od d.
Stad wystarczy znalesc najmneijszy ki w tablicy i go sobie trzymac jakojakis min.
Teraz normalnie niczym sie nie przejmujac odpalami wspolbieznie wszystkie procesyi sprawdzamy czy ich roznica z min nie jest wieksza od d. Jesli tak sie stanie to wtedy wykonujemy d. Przy czym dla kazdego wywowalania od d szukamy potem nowego mina .
W efekcie zero zakleszczen i nawet powinno byc calkiem szybkie :]

oinopion

Szukanie całyczas najmniejszego nie jest chyba najszybsze, ale i tak: wydaje mi sie, że tu chodzi o to, żeby to wszystko działało dobrze, niekoniecznie szybko...

Kap00ch: Wystarczy sprawdzać czy najszybszy nie jest dalej od najwolniejszego niż d.

oinopion

kap00ch

oinopion: najmniejszego szukasz tylko wtedy jesli najmniejszy sei zmienia wiec nie ciagle, wiec wychodzi na to samo:]

Spectro

No, nie - miałem dzisiaj to samo na kolosie, co Robson. Ale olałem, bo myślałem, żę będzie coś innego :| . Najśmieszniejsze jest to, że dalej nie wiem, co to jest monitor :P . Ciekawe czy zaliczę? Nawet nie jestem pewny, czy dobrze zrozumiałem treści zadań :? .

kap00ch

trzeba bylo sluchac jak profesor kap00ch wykladal zadaniaz kolokwium przed kolokwium :PP

Spectro

Słuchałem, ale nie rozumiałem :P . Zapamiętałem tylko, że trzeba zrobć tablicę stanów czy coś w tym stylu. A po kolokwium się jeszcze skapnąłem, że u mnie int przyjmuje dowolnie duże wartości...

Będzie wesoło po świętach na SO :P .

oinopion

Fakt: były te same zadania. Skończyłem po 30 minutach. To nie jest sprawiedliwe ;)

Pandunia · Gość

[deleted]

Pandunia · Gość

[deleted]

oinopion

Dr. Moczurad przedstawił rozwiązanie, które mi (przez ASD) przez myśl nie przeszło (tzn nie wytrzymało filtra złożonościowego). Do rzeczy:
Tworzymy sobie 'dupną' tablicę NxN semaforów ogólnych zainicjalizowanych daną wartością d.
I teraz proces Pi wygląda tak: