Informatyka UJ forum

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

wiec nie chce sie maniek wprowadzac w bład :)

Piotr Kalita

Odpowiadam od razu na wszystkie pytania:

1. Semafor ma byc binarny - tworzymy od razu obiekt semafor i inicjujemy go na otwarty. Powinno byc BinarySemaphore.

2. Kolokwium o 20.00 we wtorek czyli jutro (czyli 6 czerwca) w sali 221 wspolne dla wszystkich grup.

3. Ustalmy w takim razie wstepnie 16 czerwca piatek, godz 12 na kolokwium poprawkowe. Jesli ten termin Panstwu nie odpowiada prosze o informacje na cwiczeniach.

maniek

to dobrze tak myslałem ze to Binarny semafor ale nie byłem, i juz myslałem ze tego nie rozumiem a tak to wszystko juz jest jasne :)

Piotr Kalita

Wrzucilem na strone punkty za aktywnosc i za programy tym ktorzy oddali.
Punkty przy programach z nawiasami oznaczaja ze osobie ktora oddala program kazalem jeszcze cos dorobic (i po dorobieniu i oddaniu poprawionej wersji bedzie ta ilosc punktow ktora jest w nawiasie).

Bardzo prosze o kontakt w razie gdyby tam gdzies byl jakis blad w stosunku do Panstwa ocen.

[link widoczny dla zalogowanych]

Piotr Kalita

Informacja dotyczaca kolokwium: sprawdzilem jak dotad tylko zadanie 1 wszystkim, natomist zadanie 2 tylko tym ktorzy dzis przyszli.

Edit: tu byla punktacja czesciowa ktora usunalem.

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

a ci co nie pisali I kolokwium to w piatek piszą porpawke z wszystkiego czy mogą tylko z 1 kolosa?

pawell

ze wszystkiego:) tak dzisiaj dr Kalita przynajmniej mi powiedzial...

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

Piotr Kalita

Kolokwium poprawkowe (czy tez dodatkowe) bedzie z calego materialu, ale nie bedzie na nim rzeczy takich jak corba czy forki i pipe'y, ktore uwazam za techniczne.

Wiec do tematyki pierwszego kolokwium dojdzie w zasadzie tylko problem szeregowania z zarzadca i bramkami (z cwiczen chyba 7) i problem wyszukiwania wspolbieznego w tabeli (z cwiczen ostatnich).

Tak de facto to kolokwium bedzie polegalo na tym ze bedzie jakis problem (lub dwa) programowania wspolbieznego w ktorym zadania trzeba bedzie zsynchronizowac za pomoca semaforow lub Ady.

Bedzie ono w piatek 16 czerwca o godz 12. Zwracam uwage na to, ze jest to piatek po Bozym Ciele, ale termin ten zostal ustalony po Panstwa sugestii.

W przypadku osob ktore nie pisaly ktoregos z kolokwium punkty po prostu dodam do tych ktore sa teraz. Kolokwium bedzie jedno i to samo dla wszystkich: tzn tych ktorzy nie zaliczyli lub nie pisali ktoregokolwiek z obu kolokwiow.

Edit: do zdobycia będzie 5 pkt, ale w przypadku osob ktore pisaly oba kolokwia bedzie mozna poprawic ocene tylko o 1 w stosunku do tej ktora wychodzi teraz.

maniek

a jak jutro Pan mi sprawdzi i dosatne np 7 pkt to czy bede mial szanse poprawic te jakeis błedy i dosąłc Panu poprawione i miec szanse na 10 pkt?

Piotr Kalita

Tak, bedzie mozna doslac poprawione jesli ktorys program ocenie na mniej niz 10.

Podaje koncowe wyniki drugiego kolokwium (przepraszam ze tak nazwiskami).

5 - Bartocha
4 - Kaleta, Sobczak, Zajic
2.5 - Cupial, Dolot, Grabowski, Masko, Mikolajewski
2 - Witek
1.5 - Fidelus
1 - Staszczyk, Rogoźnicki, Tymoszczuk
0.5 - Poniecka, Przywara, Saczka, Wlosiak
0 - Stinski, Szczesny

Punktacja u mnie na stronie pod adresem:
[link widoczny dla zalogowanych]

maniek

a moglby Pan podac przykładowe rozwiazania z ostatniego kolosa

Piotr Kalita

Wysylam rozwiazania zadan.

Zadanie 1:

zmienne:
double tab[n]; //numerowane od 1 do n
BinarySemaphore s[n]; //poczatkowo pozamykane od 1 do n

kod zadania o numerze id:
tab[id] = a[id]*b[id];
i=1;
while ((id-1) mod 2^i == 0 && i<k) //zakladamy ze 2^i liczy sie w czasie O(1)
{
s[id+2^(i-1)].P();
tab [id]+=tab[id+2^(i-1)];
i++;
}
s[id].V();
if (id==1) wynik = tab[id];

Zadanie 2:

zawodnik(i):
zmienne:
j,wynik: integer;

kod:
sedzia.zgloszenie_gry(i);
accept czekaj(j);
wynik = gram_mecz(j);
sedzia.zgloszenie_wyniku(wynik,i,j);

sedzia:
zmienne:
czekaja: array(1..N) of integer := (0,...,0);
wyniki: array(1..N)(1..N) of integer := (0,...,0)x(0,...,0);

kod:
loop
select
accept zgloszenie_gry(numer:in integer) do
czekaja (numer)++;
end zgloszenie_gry;
or
accept zgloszenie_wyniku(wynik, i, j : in integer) do
wyniki(i,j):=wynik;
end zgloszenie_wyniku;
end select;

for i:= 1 to N loop
for j:= 1 to N loop
if (czekaja(i)>0 and czekaja(j)>0 and wynik(i,j)=0) then
czekaja(i)=czekaja(j)=0;
zawodnik(i).czekaj(j);
zawodnik(j).czekaj(i);
exit; -- wystkakujemy z obu petli for
end if;
end loop;
end loop;

end loop;

Madras

Czyli kiedy można przyjść z projektem zaliczeniowym, jeśli się go jeszcze nie oddało? Jutro przed 12:00? Czy po prostu wysłać na maila?

Już nieaktualne ;)

maniek

to i to mozna :)

Piotr Kalita

W sprawie zaliczen, wpisow i oddawania programow bede jeszcze w najblizsza srode (21 czerwca) w godzinach 10 - 12.

Piotr Kalita

smas

Jakie są Pana Doktora odczucia po egzaminie?

wuodi

i prawidlowe odpowiedzi? :)

Piotr Kalita

Trudno mi odpowiedziec na to pytanie. O jakiego rodzaju odczucia chodzi?

Wydaje mi sie ze byl latwy, na pewno bym go zdal :) a gdybym sie pouczyl przed nim to moze i na 5.

Wlasnie przed chwila szukalem w google o ochronie rejestrowej datum limit i znalazlem taki link
[link widoczny dla zalogowanych]
rozumiem juz na czym ta metoda polega ale nic nie jest tam napisane jak odwolac sie poza obszar chroniony przez te rejestry. Wie ktos z Panstwa? Jest to w Silberschatzu?

Odpowiedzi napisze (pozniej) takie jakie mysle ze powinny byc ale nie gwarantuje 100% ich poprawnosci.

Crow

Wg. mnie jedyna taka mozliwoscia sa przerwania programowe i tak tez napisalem na egzaminie.

r4ku

ja czytajac silberschatza nie natknalem sie na to, czy bylo cos takiego na wykladach?

edit:
udalo mi sie ustalic, ze datum-limit protection to ochrona pamieci przy uzyciu rejestru bazowego i granicznego a o tym juz bylo w silberschatzu:)

hansu

Mysle ze to zagadnienie jest nierozerwalnie zwiazane z przewijakami tasmy...

Skrobocik

A to nie chodziło o jakieś przerwanie systemowe, albo jakieś zamówienie w sytemie operacyjnym :?:

Piotr Kalita

Ja tez bym napisal ze przerwanie programowe (bo przez nie procesy odwoluja sie do jadra systemu operacyjnego) ale to nie zalezy od sposobu ochrony pamieci (nie wiem moze to datum limit bylo tylko tak na podpuche).