Fórum studentů MFF UK

od **dr.Bik** » 8. 6. 2006 17:06

jj, z Wiki jsem se to taky ucil. Clovek tam najde i neco navic oproti vykladu a hlavne je to napsany jako clanek, ne jako vykriky ze tmy, takze si to clovek i zapamatuje

od **Trupik** » 8. 6. 2006 09:10

Mě se jako dobrý zdroj osvědčila wikipedie - když si člověk rozmysli, jak to má přeložit, tak už pak dostane slušný zdroj informací - je tam prakticky všechno, co jsme brali (synchronizace, stránkování, TLB...)

od **Necroman** » 8. 6. 2006 00:00

Sice to pisi jiz na fearu, ale dobry zdroj informaci, psany v lidske forme, ne jako stripky nazvu na slidech, je toto pdfko...
Cte se jednim dechem a je vazne prinosne

.

od **rastik** » 7. 6. 2006 23:16

Eubie píše:Prosím vás, řekl by tu někdo, jak se řeší taková ta otázka z počtama výpadků stránek při danejch bajtech instrukcí a velikosti stránky a přenášených dat? Rád bych to dřív než zakroužkuju správnou odpověď pohcopil.

Pozri sa na fear, tam je niekolko prikladov detailne rozobranych.

od **OjciPojci** » 7. 6. 2006 22:39

Eubie píše:Prosím vás, řekl by tu někdo, jak se řeší taková ta otázka z počtama výpadků stránek při danejch bajtech instrukcí a velikosti stránky a přenášených dat? Rád bych to dřív než zakroužkuju správnou odpověď pohcopil.

na feare to najdes pekne vysvetlene, thread ZOS->Max.pocet vypadkov stranky

..mne to dost pomohlo...za co by som chcel o rok starsim kolegom podakovat

od **Eubie** » 7. 6. 2006 22:33

Prosím vás, řekl by tu někdo, jak se řeší taková ta otázka z počtama výpadků stránek při danejch bajtech instrukcí a velikosti stránky a přenášených dat? Rád bych to dřív než zakroužkuju správnou odpověď pohcopil.

od **rastik** » 7. 6. 2006 20:38

matoman píše:vysvetli mi pls niekto rychlo tento priklad:

Procesy A, B, C, D hospodari s prostredky 1, 2, 3, 4 podle
nasledujiciho
scenare: ...
Ve kterem bode se proces D stava jednim z procesu v deadlocku?

Nakreslim si:

Kód: Vybrat vše

1    2    3    4


A    B    C    D

Kreslim sipky a po kazdom kroku kontrolujem, ci som nevytvoril cyklus obsahujuci D:
1) A<-2
2) A<-3
3) B<-1
4) A<-4
5) D->4 (4 uz je obsadena)
6) C->4 (4 uz je obsadena, C caka az za D)
7) zrusim A<-4, a D->4 zmenim na D<-4 (pretoze D je prve v poradniku na 4)

D->1 (1 uz je obsadena)
9) B->3 (3 uz je obsadena)
10) A->4 (4 uz je obsadena, A caka az za D)

a v tomto bode mam cyklus D->1->B->3->A->4->D => D je jednym z procesov v deadlocku.

od **rastik** » 7. 6. 2006 20:28

tutchek píše:ja si jeste vedle napsal tabulku "zablokovano" kde jsem si pro kazdy krok napsal ktery proces je blokly.... kdyz se tam vyskytly vsechny, byl deadlok

Vsetky byt nemusia na to, aby vznikol deadlock.

od **Polik** » 7. 6. 2006 18:25

Smazáno. (je to trochu jinak, sice to poznám, ale už se mi to nedaří jednoduše zformulovat)

od **dr.Bik** » 7. 6. 2006 18:00

Ja si dokonce myslim, ze ani nejsou treba ty vrcholy prostredku, staci si u kazdyho procesu poznamenat, ktery prostredky ma (resp. o ktery si zazadal)

od **tutchek** » 7. 6. 2006 17:51

matoman píše:a ako presne sa kreslia tie sipky, mne to nejako stale nefunguje

sipka od procesu k prostredku = proces ceka na prostredek
sipka od prostredku k procesu = proces ma prostredek

v pripade ze proces uvolni prostredek, sipka mizi a otoci se nejstarsi sipka mirici na prostredek

ja si jeste vedle napsal tabulku "zablokovano" kde jsem si pro kazdy krok napsal ktery proces je blokly.... kdyz se tam vyskytly vsechny, byl deadlok

od **matoman** » 7. 6. 2006 17:29

a ako presne sa kreslia tie sipky, mne to nejako stale nefunguje

od **dr.Bik** » 7. 6. 2006 17:28

Ja mel definici kryptografickeho systemu, LRU a ukladani souboru na disk.

Ad deadlock: Ja tyhle priklady resim tak, ze si kreslim graf, kde vrcholy jsou procesy a orientovany hrany dam tam, kde jeden proces ceka na jiny proces. Jakmile mi vznikne orientovany cyklus, je tam deadlock. Treba je to takhle spravne...

od **matoman** » 7. 6. 2006 17:23

vysvetli mi pls niekto rychlo tento priklad:

Procesy A, B, C, D hospodari s prostredky 1, 2, 3, 4 podle
nasledujiciho
scenare:
1) A zada 2
2) A zada 3
3) B zada 1
4) A zada 4
5) D zada 4
6) C zada 4
7) A uvolnuje 4

D zada 1
9) B zada 3
10) A zada 4
11) A zada 1
12) C zada 1
Ve kterem bode se proces D stava jednim z procesu v deadlocku?
a) 6
b) 10 (spravne)
c) 11
d) 9

za skoru odpoved dik

od **Tuetschek** » 7. 6. 2006 15:54

Ja tam psal definici procesu a vlakna,
potom ktery veci jsou spolecny pro proces a co ma kazdy vlakno vlastni (adresovy prostor x kontext procesoru apod.),
a potom neco o moznosti vytvoreni vlaken (programatorem aplikace x nativne podporovane OS).
Mozna jsem na neco jeste zapomnel.

Neco z toho snad byla ta odpoved ... pisemku jsem pak uz nevidel, ale dopadla dobre

.

Fórum studentů MFF UK

[Zk.] 7.6.2006

Odeslat odpověď

Rozšířit náhled Přehled tématu: [Zk.] 7.6.2006

RE: