Forum I Roku Informatyki UW

Kolokwium

Go down

Kolokwium

Post by Gricha on Sun Nov 20, 2011 7:27 pm

Kiedy jest kolokwium?
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Kolokwium

Post by Heniek on Sun Nov 20, 2011 7:51 pm

Dokładnego terminu jeszcze nie ma. Ale ma być w grudniu (pierwszym lub drugim tygodniu) na wykładzie (ale od 8:00)

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Kolokwium

Post by adi on Sun Dec 11, 2011 3:51 am

Są gdzieś dostępne kolokwia z poprzednich lat?
avatar
adi

Liczba postów : 36
Join date : 2010-10-30
Skąd : Białystok

View user profile

Back to top Go down

Re: Kolokwium

Post by Gricha on Sun Dec 11, 2011 4:15 am

Tu są jakieś zadania http://www.mimuw.edu.pl/~mengel/SO/
Niekoniecznie kolokwia.

Apropo pytanie:

Z tej strony - klik

Zadanie o pracach i grupach (zadanie 2.)

Wydaje mi się, że rozwiązanie przykładowe może być błędne, ale zapytam najpierw tutaj:

Code:
if nr = K then begin          {grupa w komplecie}
  inc(ilePrac);
  praca:= praca mod MAX + 1;  {nastepna praca}
  ileProcesow:= 0;
  dane[nrPracy]:= inicjuj();
  V(Ochrona);
  [b]V(Faza[1, nrPracy]);[/b]
end else
      if ileCzeka > 0 then V(Prace)  else  V(Ochrona);
[b]    P(Faza[nr, nrPracy]);      {poprzednik z grupy zakonczyl}[/b]
    P(Dalej[nr, nrPracy]);    {nie za szybko (poprzednia praca)}
    przetwarzaj( dane[nrPracy], nr );
                              {kolejne prace moga juz byc kontynuowane}
    V(Dalej[nr, nrPracy mod MAX + 1]);
    if nr < K then begin
      V(Faza[nr+1, nrPracy])  {nastepny z grupy do roboty}

Ok moje wątpliwości są co do takiego przeplotu:
Ostatni proces chce uruchomić wszystkie procesy, więc oddaje ochronę, wywołuje V(Faza[1,nrPracy]).
Potem coś go spowolniło, pierwszy się obudził, zrobił co miał zrobić, obudził drugiego, tamten zrobił co miał zrobić itd. Doszli do przedostatniego i mieli już obudził ostatniego, ale ale! on jeszcze nie zasnął na semaforze!, bo jakimś cudem nie dotarł jeszcze do instrukcji P(Faza[nr, nrPracy]).

Co o tym myślicie? Czy to ja robię jakiś błąd myślowy?

EDIT: Jeśli ktoś się nad tym zastanawiał - wydaje mi się po przemyśleniu że jest jednak dobrze. Semafor to nie zmienna warunkowa Razz o 2 w nocy się ciężko myśli jednak Razz
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Kolokwium

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum