[Zk.] 7.6.2006

Přehledová přednáška obsahující základy teorie, koncepce a implementace operačních systémů.
Uživatelský avatar
xstyler
Matfyz(ák|ačka) level II
Příspěvky: 66
Registrován: 29. 1. 2005 12:27
Typ studia: Informatika Bc.
Bydliště: EU

[Zk.] 7.6.2006

Příspěvek od xstyler »

Uplne nic noveho. Dokonca este aj priklady na pocitanie sa opakuju. ZOP = fear + modry.
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Příspěvek od Dawe »

A co jsi měl k okecávání?
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Příspěvek od Tuetschek »

Ja treba mel:

definice semaforu
algoritmy na pridelovani bloku pameti
procesy a vlakna
Plug 'n' Pray.
Uživatelský avatar
xstyler
Matfyz(ák|ačka) level II
Příspěvky: 66
Registrován: 29. 1. 2005 12:27
Typ studia: Informatika Bc.
Bydliště: EU

Příspěvek od xstyler »

Segmentacia + strankovanie
Model utocnika podle Doleva a Yao
Druhy a obsluha preruseni
Uživatelský avatar
Dawe
Supermatfyz(ák|ačka)
Příspěvky: 360
Registrován: 12. 10. 2004 12:32
Typ studia: Informatika Mgr.
Bydliště: Doma a nebo na koleji

Příspěvek od Dawe »

Tuetschek píše:Ja treba mel:

definice semaforu
algoritmy na pridelovani bloku pameti
procesy a vlakna
A co se dá napsat k těm procesům a vláknům? Ve slidech jsem toho moc nepotkal...
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Příspěvek od Tuetschek »

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 :).
Plug 'n' Pray.
Uživatelský avatar
matoman
Matfyz(ák|ačka) level III
Příspěvky: 105
Registrován: 8. 1. 2005 20:12
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od matoman »

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
8) 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
Uživatelský avatar
dr.Bik
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 9. 6. 2005 14:13
Typ studia: Informatika Bc.
Bydliště: Prágl
Kontaktovat uživatele:

Příspěvek od dr.Bik »

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...
Jednou z hlavních příčin zániku Římského imperia bylo, že bez nuly nemohli Římané ohlásit úspěšné ukončení svých céčkových programů.
Uživatelský avatar
matoman
Matfyz(ák|ačka) level III
Příspěvky: 105
Registrován: 8. 1. 2005 20:12
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od matoman »

a ako presne sa kreslia tie sipky, mne to nejako stale nefunguje :(
Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

Příspěvek od tutchek »

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
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Uživatelský avatar
dr.Bik
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 9. 6. 2005 14:13
Typ studia: Informatika Bc.
Bydliště: Prágl
Kontaktovat uživatele:

Příspěvek od dr.Bik »

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)
Jednou z hlavních příčin zániku Římského imperia bylo, že bez nuly nemohli Římané ohlásit úspěšné ukončení svých céčkových programů.
Polik
Matfyz(ák|ačka) level I
Příspěvky: 12
Registrován: 31. 1. 2006 13:10

Příspěvek od Polik »

Smazáno. (je to trochu jinak, sice to poznám, ale už se mi to nedaří jednoduše zformulovat)
Uživatelský avatar
rastik
Supermatfyz(ák|ačka)
Příspěvky: 661
Registrován: 19. 10. 2005 21:45
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od rastik »

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.
Uživatelský avatar
rastik
Supermatfyz(ák|ačka)
Příspěvky: 661
Registrován: 19. 10. 2005 21:45
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od rastik »

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)
8) 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.
Uživatelský avatar
Eubie
Matfyz(ák|ačka) level III
Příspěvky: 295
Registrován: 8. 10. 2005 15:35
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od Eubie »

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.
Odpovědět

Zpět na „SWI097 Základy operačních systémů“