Informatyka UJ forum

Piotr Kalita

Wysylam odpowiedzi jakie ja bym napisal ale nie sa to oficjalne poprawne odpowiedzi wiec moze byc cos zle. Jesli ktos z Panstwa tak uzna to zachecam do dyskusji.

I
wait for (wywolania synchroniczne)
circular wait (czekanie cykliczne)
mutual exclusion (wzajemne wykluczanie)
no preemption (brak wywlaszczenia)

II
tak do numer strony wyznaczany jest sprzetowo

III
rejestry
pamiec cache
pamiec operacyjna

IV
przerwanie software'owe

V
tak do FCFS i RR

VI
tak do odpowiedzi 4
"proces P poczeka aż Q opuści monitor lub zawiesi się w dowolnej kolejce"

VII
tak do odpowiedzi
"niektóre wątki mogą dzielić ten sam kod"

VIII
gotowego

IX
tak
do hurtowni danych
bankow
i systemow czasu rzeczywistego

X
tak do eliminacji bledow uwarunkowanych czasowo
nie do bufora komunikacyjnego gdyz trzeba by tu dodac jakis dozor (w domysle chodzi o rejin krytyczny bez dozorow))
nie do filozofow

XI
szukamy cykli w grafie przydzialu zasobow

jednak problem polega tu na tym ze nie ma jednego globalnego grafu przydzialu zasobow
bo system jest rozproszony

nie wiem co bylo mowione na ten temat na wykladzie (i co jest w silberschatzu) ale wiem ze
jest algorytm Chandy Misra Haas ktory jest stosowany do
wyszukiwania zakleszczen w systemie rozproszonym i opiera sie on na wymianie lokalnych
grafow przydzialu zasobow miedzy maszynami

XII
asocjacyjnej

XIII
tak do stronicowania (tylko, moze wystapic przy segmentacji i stronicowniu ale powodem dla nego jest stronicowanie)

XIV
tak do
umożliwia synchronizacje procesów
nie zezwala na przekazywanie wartości przez referencje

XV
tak jak napisal robson

nazwa
rozmiar
zawartosc
prawa dostepu
typ
informacje inne

maniek

Piotr Kalita

Odpowiedz powyzej (jakos tak wspolbieznie mi sie to wyslalo).

Spectro

Robson

Ja mam całkowicie dobrze 6 z 15 zadan :(

czy ktos moze potwierdzic to ze za 5.0 z cwiczen dostajemy +2 extra punkty a za 4.0 i 4.5 +1 extra punkt ??

Rogal

Podczepiam się pod pytaniem Robsona. Ja prawdę mówiąc nie słyszałem wcześniej o czymś takim, ale czy to prawda?

I mam pytanie apropo sprawiedliwości algorytmów przydziału procesora, a konkretnie 2 z nich (bo RR i priorytetowe są oczywiste do zdefiniowania sprawieliwy / niesprawiedliwy). Więc czy mógłby ktoś jasno wytłumaczyć dlaczego FCFS jest sprawiedliwy a SJF nie jest?

Znaczy się myślałem nad tym chwilkę na egzaminie i wydaje mi się, że można te algorytmy traktować zarówno jako sprawiedliwe jak i jako niesprawiedliwe. Zacznijmy od FCFS i sytuacji, gdy mamy proces 1. który potrzebuje powiedzmy 1000000 ms na najbliższą fazę i proces 2. który zgłosił się minimalnie za 1. i potrzebuje 2 ms na fazę. Wydaje mi się, że jest wyjątkowo niesprawiedliwe kazać czekać temu drugiemu 1000000ms żeby dopuścić go do procesora na 2ms skoro pierwszy nie czeka praktycznie wcale, a takie coś zarządzi właśnie planista FCFS.

Podobnie, apropo algorytmu SJF uważam, że można traktować go jako sprawiedliwy. Bądź co bądź wybierany jest zawsze proces o najkrótszej przyszłej fazie i to jest jakiś przejaw sprawiedliwości, acz faktycznie może doprowadzać do zagłodzenia albo prznajmniej dyskryminacji procesów o długich fazach.

W każdym razie chciałbym żeby to ktoś porządnie wytłumaczył bo ja tego nie kumam :?

Spectro

Jeżeliby dr Kotulski zmienił zasady podczas gry... na początku egzaminu mówił, że ocena z zaliczenia nie wpływa na ocenę z egzaminu.

Robson

Ktos ;) mi powiedział ze wyprosili o to dra Kotulskiego, ale moze chciał mnie(i innych) tylko pocieszyć...

kafex

Ekhem to akurat nie byłoby zbyt sprawiedliwe :] hipotetycznie ktoś chciał tylko zdać SO bo poświęcał czas na ASD, dostal to 3 no i teraz bach :> no chyba że uznajemy teraz zasadę każdy dba o właśną skórę, a komu sie nie uda trudno :]

@Rogal : FCFS nie dopuszcza zagłodzenia, a o to ( jak zapytałem w trakcie egzaminu dr. Kotulskiego ) chodziło....

Madras

Lool, to dlaczego pytanie nie brzmiało "Który sposób nie dopuszcza do wystąpienia zagłodzenia?"?

Rogal

@kafex: No i tylko mnie zdenerwowałeś a i tak już mnie nosiło z tym egzaminem :? To chyba to pytanie powinno być z deka inaczej sformułowane :? Ale co mnie maluczkiemu do tego.

kafex

Sam głowiłem się nad znaczeniem dlatego poprosiłem dr. Kotulskiego o wyjaśnienie :] spytałem czy chodzi o to by nie dochodziło do zagłodzeń, a On po chwili rozmowy powiedzial mniej więcej coś takiego co było na tak...dokładnie rozmowy Wam nie przytoczę bo miałem na głowie co mozna zrobić z rejonu krytycznego :) drabinki ?

ps. sprawiedliwy = kazdy proces otrzymuje szanse, ale czy moze byc tez sprawiedliwy = kazdy proces dostaje szanse i wystepuje optymalna hierarchia ? co wystarczy ? :>

Piotr Kalita

Sam nie jestem tez na 100% pewien tej sprawiedliwosci.

Mnie sie to kojarzy ze sprawiedliwym semaforem czyli takim ze procesy nie zostana zaglodzone bo jest gwarancja ze V bedzie odwieszac je w takiej kolejnosci w jakiej dostaly P. Tego chyba dotyczy angielskie slowo "fair".

Wpisalem przed chwila w google "fair scheduling" i tam znalazlem taki link ktory by to potwierdzal

[link widoczny dla zalogowanych]

Fidel

moim zdaniem sprawiedliwosc jest zwiazana z kolejnoscia - jak przychodzisz musisz poczekac az reszte obluzy co mamy w fifo i w rr do pewnego stopnia

priorytetowe nie jest sprawiedliwe bo znajduje sobie vipow ktorzy nie musza czekac, ten czwarty tak samo tylko na innej zasadzie

AMD · pijak Dołączył: 05 Mar 2006 Posty: 161 Przeczytał: 0 tematów

Piotr Kalita

Chce napisac swoje uwagi na temat egzaminu (po przeczytaniu calego watku dotyczacego odwolania):

1. Wydaje mi sie ze Panstwo powinni troche wyluzowac - egzamin byl latwy a Panstwo sobie go zlekcewacyli i to jest glownym powodem dla ktorego wyniki sa takie slabe.

2. Jesli Panstwo chca cos wskorac to najlepszym a w zasadzie jedynym rozwiazaniem jest pojsc i porozmawiac do dr hab. Kotulskiego poprosic go o sposob oceniania i zapytac o oficjalne odpowiedzi oraz forme poprawki (sam chetnie przekonam sie czy moje sa dobre i jaka bym dostal ocene). gdy ja studiowalem to zdarzalo sie ze prowadzacy w wypadku slabych wynikow obnizali punktacje.

3. Pisza Panstwo ze kilka pytan bylo troche niejasnych, ale nie wydaje mi sie zeby to bylo z merytorycznego punktu widzenia istotna sprawa.

- pojecie sprawiedliwosci algorytmu szeregowania jest precyzyjnie zdefiniowane i choc ja nie bylem tego na 100% pewny na egzaminie to intuicja podpowiadalaby mi poprawna odpowiedz,

- pytanie z czytelnikami i pisarzami bylo sformulowane niestylistycznie i moglo przez to wywolac niejasnosci - choc wydaje mi sie niewielkie - ale stosuje sie ich wszedzie tam gdzie sa bazy danych i to jest chyba jasne,

- datum-limit bylo na podpuche w pytaniu chodzilo po prostu o to jak SO realizuje wywolania funkcji z jadra systemu.

4. W ogole fakt ze Panstwo tak sie nie nauczyli jest dla mnie argumentem ze wymagania jakie stawiam na cwiczeniach sa za niskie (a przeciez wymagania - moze nie tak wysrubowane jak na niektorych innych przedmiotach - stawiam). Generalnie uwazam studenta za doroslego czlowieka (z podkresleniem obu tych slow) a nie gnusnego lenia ktorego trzeba nie wiadomo jak pedzic do pracy zeby sie uczyl a tu prosze - traktuja Panstwo moj przedmiot jak WF. A zapewniam ze wiedza ktora mozna na nim zdobyc jest wazna.

pawell

Zgadzam sie z Panem calkowicie. Po prostu bez sensu ta cala afera. Niestety chyba komus po raz pierwszy w zyciu nie udalo sie napisac na maxa jakiegos egzaminu i to dla niego zyciowa porazka... i to jest dla mnie zenada, a nie jak niektorzy pisza ze zanada byl ten egzamin, bo ja jakos tego nie zauwazylem...

a co do tych pytan: hmm ja mimo ze nie jestem jakis wybitny :) po przeczytaniu silberszatza... domyslilem sie o co chodzi dokladnie tak jak Pan to napisal.. to bylo w miare intuicyjne moim zdaniem... chociaz oczywiscie moglo byc sformulowane moze bardziej otwarcie...

dzendras

dolączam się do słów pawella (jakkolwiek zawile to raczył sformułować :) )

pawell

zawile??;) ech nikt nie zrozumie mojego geniuszu :) heheh

Crow

@pawell: I ja sie pod tym podpisuje.

dzendras

Z geniuszami tak zawsze było, także nie przejmuj się :) 20 lat po śmierci ktoś odkryje Twoje notatki i staniesz się sławny :)

Spectro

Gorączka mi spadła po paracetamolu, więc może teraz się wypowiem w spokojny i mało kontrowersyjny(?) sposób.

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

przeciez jak spojrzy sie na ten egzamin to on nie był trudny, zdalem go na nie zbyt oszałamiajacy wynik ale jednak zdałem, wystarczyło uwazac na cwiczeniach i przeczytac teggo Silbera+ lepszy dzien w dniu egzaminu :)
Przeciez to wsyzstko przewineło sie jak nie na cwiczeniach to w naszej Biblii do SO :)
( moze z wyjatkiem tego datum-limit, moze było ale nie doczytałem)

Jedyny co mi brakuje to sposob oceniania i prawdiłowe odpowiedzi podane przez dr. Kotulskiego, a examin nie był taki zły przeciez to były typowe problemy i zagadnienie

r4ku

zgadzam sie z tym co napisał Spectro, natomiast wypowiedzi pawella i dzendrasa kompletnie do mnie nie trafiaja, nie chce ich oceniac pod kontem moralnym bo to nie ma sensu

Skrobocik