Princípy počítačov - operačné systémy

1AI, letný semester

Sylaby predmetu a doporučená literatúra


Oznamy a novinky

Tretia písomka
streda 16.5.2012 od 18:00 do 19:10 v A a B.
Príďte prosím do tej miestnosti, kde ste písomkovali minule, ak ste minule neboli, tak príďte do A.


Termíny skúšok (riadny termín):
Zapisujte sa cez AIS.

pondelok 21. mája 2012 o 11:00 v A - známky zapisujem od 13:00 minimálne do 14:30
  - zároveň je to termín náhradnej písomky pre študentov, ktorí si ho dohodli aspoň 48 hodín vopred (viď podrobnosti o náhradnej písomke ďalej na tejto stránke)
streda 23. mája 2012 o 11:00 v B - známky zapisujem od 13:00 minimálne do 14:30
pondelok 11. júna 2012 o 13:00 v A - známky zapisujem od 14:00 minimálne do 15:00

Kto nepríde na ani jeden z týchto termínov, má automaticky Fx v riadnom termíne.
Termíny sa dajú použiť aj ako opravné.

Ďalšie opravné termíny vypíšem podľa potreby.

Známky zapisujem v uvedených dňoch aj študentom, ktorí v daný deň neboli na skúške (boli inokedy alebo si chcú zapísať známku získanú zrýchleným postupom bez zkúšky).

Výsledky druhej písomky sú v AISe.
V prípade problematickej formulácie otázky "Petersonovo riešenie je riešením" (detaily vedia tí, čo boli na prednáške 17.4.) bola prevažná väčšina odpovedí správnych (73%), preto som otázku z testu nevylúčil len som dal 0,5 bodu aj za ľubovoľné nesprávne riešenie.
V prípade problematickej odpovede na otázku "Pri pohľade zvonka...je hlavnou úlohou operačného systému" som po preštudovaní presného znenia textu v mojich prednáškach uznal za správnu aj odpoveď "implementovať služby".

Výsledky druhej písomky:
histogram

Výsledky prvej písomky:
histogram

Posunutie začiatku druhej prednášky každý utorok

Na základe dohody odsúhlasenej študentami z sa natrvalo presúva začiatok druhej prednášky na 15:40.

Termíny písomiek:
streda 14.3.2012 od 18:00 do 19:10 v A a B
streda 11.4.2012 od 18:00 do 19:10 v A a B
streda 16.5.2012 od 18:00 do 19:10 v A a B


Materiály k prednáškam

1. Úvod a história - 14.2.2012
Niekoľko linkov k prvej prednáške (o histórii počítačov)

2. Organizácia počítačových systémov - 21.2.2012

Prezentácia - v tvare pdf
Emulátor - program z prednášky - verzia pre Delphi
Emulátor - program z prednášky - verzia pre Lazarus

3. Číselné sústavy a zobrazenie čisiel v počítači - 28.2.2012
Prezentácia - v tvare pdf
Norma IEEE 754-1985 - zobrazenie čísiel s pohyblivou rádovou čiarkou

4. Úroveň strojového kódu - Procesor Intel Pentium a jeho programovanie 6.3.2012
Prezentácia - v tvare pdf
Vybrané Inštrukcie procesora Intel Pentium (tabuľka vybraných inštrukcií v PDF) 
Programátorské manuály procesorov Intel (rozširujúci materiál pre záujemcov)
Kniha o procesore Pentium v češtine (rozširujúci materiál pre záujemcov)

5. Úroveň strojového kódu - Procesor Intel Pentium a jeho programovanie (dokončenie) 13.3.2012

6. Úvod do operačných systémov, Procesy a thready  - 20.3.2012
Prezentácia k úvodu  - v tvare pdf
Prezentácia k Procesy a thready - v tvare pdf

7. Plánovač procesov, Komunikácia medzi procesmi - 27.3.2012
Prezentácia - v tvare pdf

8. Komunikácia medzi procesmi,  Procesy a vlákna vo Windows - 3.4.2012
Prezentácia - v tvare pdf

Linky do Wikipedie: (užitočné študijné materiály, berte ich niekedy s rezervou)
Prehľad článkov k tejto téme
Niektoré vybrané linky:
Vzájomné vylúčenie
Semafor
Monitor
Problém večerajúcich filozofov
Čítanie-Zápis
Problém spiaceho holiča

Vedci (ktorých mená boli spomenuté na prednáške):
Edsger Dijkstra (Semafor)
C.A.R. Hoare (Monitor)
Per Brinch Hansen (Monitor)

Linky Správa procesov a synchronizácia vo Windows. Dokumentácia na stránkach Microsoftu

9. Jednoduchá správa pamäti, Ukážky programov na procesy a vlákna vo Windows a Linuxe - 17. 4. 2012
Prezentácia - v tvare pdf

Ukážky
Ukážky programov k multithredingu a správe procesov vo Windows Obsahuje programy v Lazaruse, ktoré som predvádzal na prednáškach.
Ukážky CasovaZavislost a Mandelbrot multiplatformové, fungujú vo Windows aj v Linuxe (a možno aj v Mac OS X, ale nskúšal som to). Odporúčam skúšať na počítači s viacjadrovým procesorom a skúsiť aj, čo sa stane, keď kritická sekcia nebude správne ochránená.
Ukážka Procesy má dve verzie (nové 30.4.2012) - jednu pre Windows a druhú pre Linux.
Ostatné ukážky
sú pre Windows - predvádzajú jeho špecifiká. Boli pôvodne navrhnuté pre Windows XP, neskôr adaptované na Windows 7. Môžu fungovať trochu odlišne v každej verzii Windows ako aj v závislosti od počtu jadier (v programe je zakomentovaný príkaz na obmedzenie vykonávania procesu na jedno jadro, môžete vyskúšať, čo sa stane, keď ho použijete).

10. Ukážky programov (dokončenie), Virtuálna pamäť - 24. 4. 2012
Prezentácia - v tvare pdf

11. Podpora virtuálnej pamäte v procesoroch Intel, Správa zariadení - 11. 5. 2012
Prezentácia k procesorom Intel - v tvare pdf
Prezentácia k správe zariadení - v tvare pdf

12. Správa súborov - 15.5.2012
Prezentácia - v tvare pdf
Článok, na ktorý som sa odkazoval v prenáške - The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets (No Excuses!)


Ďalšie linky:

Adam Müller (v letnom semestri 2006/07 zvládol tento predmet na A)  - publikované poznámky k predmetu.
Upozornenie - poznámky sú kvalitné, ale ako vštky ľudské výtvory, aj ony určite obsahujú pár chýb, a tento semester budem možno prednášať aj iné veci.

Anglické prezentácie autora učebnice "Modern Operating Systems" Na tejto stránke nájdete obrázky, prezentácia a ďalšie informácie o knižke.


Pravidlá hodnotenia

Riadne písomky
Počas semestra budú 3 riadne písomky, každá za 15 bodov. Každá z nich je len z tém prebraných od predošlej písomky (pri prvej písomke od začiatku semestra) do danej písomky.
Písomka má 15 otázok, väčšina z nich je výberom jednej z 5 možností, niektoré sú dopĺňacie. Za správnu odpoveď je 1 bod za nesprávnu 0 bodov. Niekedy sa udeľujú aj zlomkové body za čiastočne správne odpovede.
Všetky ďalšie výpočty s bodmi sa zaokrúhľujú na 2 desatinné miesta.

Termíny riadnych písomiek
Písomky budú vždy v stredu od 18:00 v A, B a F1 a budú trvať najviac jednu hodinu (aj s prípravou).
streda 14.3.2012 od 18:00 do 19:10 v A, B a F1
streda 11.4.2012 od 18:00 do 19:10 v A, B a F1
streda 16.5.2012 od 18:00 do 19:10 v A, B a F1

Náhradná písomka
Kto zo závažných dôvodov nebude prítomný na niektorej riadnej písomke, môže mu byť vyučujúcim daná možnosť si jednu písomku nahradiť v čase prvej skúškovej písomky (skúšku teda bude môcť vykonať až v ďalšom termíne). Otázky na náhradnej písomke sú vždy z celého semestra.
O písanie náhradnej písomky treba požiadať vyučujúceho e-mailom alebo osobne s uvedením dôvodov a to skôr než 48 hodín pred jej termínom.
Za závažné dôvody sa považujú predovšetkým zdravotné problémy doložené potvrdením, vyučujúci môže zvážiť aj iné mimoriadne dôvody.
Pred žiadosťou o náhradnú písmku si prosím všimnite, že podľa Alternatívy 2 záverečného hodnotenia (viď nižšie) môžete získať známku (dokonca aj A) aj keď ste napísali len dve riadne písomky a jednu skúškovú.

Záverečné hodnotenie - Alternatíva 1 (zrýchlená)
Ak študent/ka napísal/a všetky tri riadne písomky počas semestra a ich súčet bodov stačí podľa tabuľky známok na známku D alebo lepšiu, tak môže dostať túto známku bez písania skúškovej písomky, ak o to požiada (buď osobne počas zapisovania známok po skúškach alebo e-mailom). Túto možnosť stráca, ak napíše skúškovú písomku (potom sa už bude hodnotiť podľa Alternatívy 2.).

Záverečné hodnotenie - Alternatíva 2 (riadna)
Ak študent/ka nemôže alebo nechce uplatniť Alternatívu 1, postupuje takto:
  1. Počet bodov zo semestra (PBS) je súčet počtu bodov z dvoch lepšie napísaných písomiek (riadnych prípadne riadnych a náhradnej). Ak študent/ka písal/a menej než tri písomky, tak PBS je súčet bodov zo všetkých napísaných písomiek. Môže to byť teda 0 až 30 bodov.
  2. Ak je PBS < 14, tak je výsledná známka Fx a nedá sa nijako opraviť.
  3. Ak je PBS >= 14, tak sa pokračuje skúškou, ktorá má formu ďalšej písomky (skúšková písomka) z látky celého semestra za maximálne 15 bodov. Výsledná známka sa vypočíta podľa tabuľky známok tak, že sa do nej dosadí súčet PBS a bodov zo skúškovej písomky. Ak vyjde známka Fx, môže sa opakovať skúšková písomka v ďalších termínoch v zmysle platného študijného poriadku.
Tabuľka známok
A body >= 40
B
35 <= body < 40
C
30 <= body < 35
D
26 <= body < 30
E
23 <= body < 26
Fx
body < 23
Dôležitá poznámka: body sa zaokrúhľujú na 2 desatinné miesta, nie na celé číslo (teda 22,5 nie je 23).

Uznávanie známok
Známky budú uznané na predpísanom tlačive v termínoch podľa študijného poriadku tým študentom/študentkám, ktorí mali všetky predmety, na zákalde ktorých žiadajú o uznanie, absolvované s hodnotením aspoň D (aspoň 2 v starom systéme hodnotenia). Uznanie ako aj čas jeho zapísania si dohodnite e-mailom.