Differences between revisions 14 and 155 (spanning 141 versions)

Operačné systémy

Druhé skúšobné cvičenie cv2_sk_2016_zs.pdf

https://bitbucket.org/gjenca/os2016.2

Skúška

Termíny skúšky budú na http://is.stuba.sk.

Skúška bude prebiehať písomne. Obsah viď nižšie. Ihneď po napísaní vaše písomky opravím, potom budem prípadne ešte konzultovať s tými ľuďmi, ktorí budú na hranici alebo nebudú spokojní s hodnotením.

Z Vychodila treba vedieť:

Kapitola 3: od začiatku až po 3.6 včítane
Kapitola 4: od začiatku až po 4.3 včítane.
Treba vedieť na úrovni porozumenia princípom ako fungujú procesy a rúry v UNIXe v kontexte ich používania na príkazovom riadku.
Treba vedieť ako vo vzájomnej synergii fungujú funkcie fork,wait,pipe,dup2,exec* viď http://bitbucket.org/gjenca/c_vyuka_public/src/tip/pipe/run_bc.c
Kapitola 5: v tej miere ako bolo odprednášané, najmä
- štruktúra príkazového riadku, úvodzovky, apostrofy, medzery, opačné lomítka atď
- presmerovanie vstupu a výstupu, >,<,>>,<<,|
- skripty, mechanizmus fungovania konštrukcie !#
- premenné, špeciálne premenné, argumenty skriptov
- kontrola toku programu : if,while,for
- princíp fungovania if a while cez exit status
- príkaz test
Kapitola 6:
- základné programy pre prácu s textom sort,cut,paste
- regulárne výrazy, program grep
- program sed (iba príkaz s)

Z Pythonu treba vedieť základy:

zabudované dátové typy
základy programovania (for,while,if)
funkcie a parametre (def)
triedy (class)

Na skúške sa vás:

Spýtam na pár vecí z kapitoly 3 a 4.
Napíšete mi jeden-dva jednoduché príkazové riadky vykonávajúce zadanú činnosť. Nemusíte sa učiť všetky options všetkých príkazov, ak bude niečo treba vedieť, prezradím to. Ide mi o overenie znalosti princípu fungovania.
Bude zadanie o regulárnych výrazoch.
Napíšete krátky program v Pythone.

Stručná osnova predmetu

Princípy OS Unix/Linux
Základy práce so systémom
Súborový systém
Užívatelia a skupiny
Procesy, rúry
Prehľad základných utilít
Programovanie v shelli, skripty
Programovací jazyk Python

Výsledky

Ďalšie cvičenia

Cvičenia zo shellu

Cvičenia z Pythonu

Materiály

pdf k prvej prednáške
Ťahák - príkazy v UNIXe
Ťahák - Python (komplexný)
Ťahák - Python (jednoduchší)
http://bitbucket.org/gjenca/c_vyuka_public repozitar s C programami
http://bitbucket.org/gjenca/python_vyuka_public repozitar s python programami

Literatúra

Linux: Příručka českého uživatele, Vilém Vychodil; Computer Press 2003, Brno (je žiadúce, aby každý mal svoju kópiu)
Začínáme programovat v jazyce Python, Daryl Harms, Kenneth McDonald; Computer Press, 2003
Learning Python,, Mark Lutz, David Ascher; O'Reilly 2007, http://slav0nic.org.ua/static/books/python/OReilly.Learning.Python.3rd.Edition.Oct.2007.eBook-BBL.rar
The Art of Unix Programming, Eric S. Raymond, http://www.faqs.org/docs/artu/
Umění programování v Unixu, Eric S. Raymond, (český preklad horeuvedeného)
How To Ask Questions The Smart Way, Eric Steven Raymond, http://www.catb.org/~esr/faqs/smart-questions.html
Dive into Python, Mark Pilgrim, http://www.diveintopython.org/
Advanced Bash-Scripting Guide, Mendel Cooper, http://tldp.org/guides.html
GNU/Linux Command-Line Tools Summary, Gareth Anderson, http://tldp.org/guides.html
A Byte of Python, Swaroop C H, http://www.swaroopch.com/notes/Python
How to Think Like a Computer Scientist, Jeffrey Elkner, Allen B. Downey and Chris Meyers, http://openbookproject.net//thinkCSpy/
Mercurial: The Definitive Guide by Bryan O'Sullivan, http://hgbook.red-bean.com/

Webové stránky

http://www.root.cz/clanky/regularni-vyrazy-1/ seriál o regulárnych výrazoch od P. Satrapu
http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám Pythonu
Mercurial SCM, http://mercurial.selenic.com/
Python documentation, http://docs.python.org/
A Guide to Python's Magic Methods, http://www.rafekettler.com/magicmethods.html

Podmienky na zápočet

15 bodov z 30. Body sa budú udeľovať v rámci cvičení. Budú 2 zápočtové cvičenia, jedno zo shell scriptov a jedno z Pythonu.

-  ⇤ ← Revision 14 as of 2008-10-02 18:56:58 → 
  Size: 3809
  Editor: dial-92-52-21-250-orange
  Comment: page was renamed from OperacneSystemy
+   ← Revision 155 as of 2016-12-16 09:41:57 → ⇥
  Size: 5032
  Editor: jenca
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 1:
-## page was renamed from OperacneSystemy
-Line 4:
+Line 3:
-/08 -- ZS
+<<Pozor>>
 * Druhé skúšobné cvičenie [[attachment:cv2_sk_2016_zs.pdf]]
<<Pohov>>
-Line 6:
+Line 7:
-== Vyučujúci ==
+https://bitbucket.org/gjenca/os2016.2
-Line 8:
+Line 9:
-## Doplň vyučujúcich
+== Skúška ==
<<Pozor>>
Termíny skúšky budú na http://is.stuba.sk.
-Line 10:
+Line 13:
- * Gejza Jenča gejza.jenca@stuba.sk
 * Jozef Martin Kollar jmkollar@penguin.sk
+Skúška bude prebiehať písomne. Obsah viď nižšie. Ihneď po napísaní vaše písomky opravím, potom
budem prípadne ešte konzultovať s tými ľuďmi, ktorí budú na hranici alebo nebudú spokojní s hodnotením.
<<Pohov>>
-Line 13:
+Line 17:
+Z Vychodila treba vedieť:

 * Kapitola 3: od začiatku až po 3.6 včítane
 * Kapitola 4: od začiatku až po 4.3 včítane.
 * Treba vedieť na úrovni porozumenia princípom ako fungujú procesy a rúry v UNIXe v kontexte ich používania na príkazovom riadku.
 * Treba vedieť ako vo vzájomnej synergii fungujú funkcie `fork`,`wait`,`pipe`,`dup2`,`exec*` viď http://bitbucket.org/gjenca/c_vyuka_public/src/tip/pipe/run_bc.c
 * Kapitola 5: v tej miere ako bolo odprednášané, najmä
  * štruktúra príkazového riadku, úvodzovky, apostrofy, medzery, opačné lomítka atď
  * presmerovanie vstupu a výstupu, {{{>,<,>>,<<,|}}}
  * skripty, mechanizmus fungovania konštrukcie {{{!#}}}
  * premenné, špeciálne premenné, argumenty skriptov
  * kontrola toku programu : {{{if,while,for}}}
  * princíp fungovania {{{if}}} a {{{while}}} cez exit status
  * príkaz {{{test}}}
 * Kapitola 6:
  * základné programy pre prácu s textom {{{sort,cut,paste}}}
  * regulárne výrazy, program {{{grep}}}
  * program {{{sed}}} (iba príkaz s)

Z Pythonu treba vedieť základy:

 * zabudované dátové typy
 * základy programovania ({{{for,while,if}}})
 * funkcie a parametre ({{{def}}})
 * triedy ({{{class}}})

Na skúške sa vás:
 
 * Spýtam na pár vecí z kapitoly 3 a 4.
 * Napíšete mi jeden-dva jednoduché príkazové riadky vykonávajúce zadanú činnosť. Nemusíte sa učiť všetky options všetkých príkazov, ak bude niečo treba vedieť, prezradím to. Ide mi o overenie znalosti princípu fungovania.
 * Bude zadanie o regulárnych výrazoch.
 * Napíšete krátky program v Pythone.
-Line 22:
+Line 58:
- * Textový editor vim
-Line 24:
+Line 59:
- * Základy internetových protokolov
-Line 26:
+Line 60:
-== Témy na skúšku ==
+== Výsledky ==
-Line 28:
+Line 62:
-. Súborový systém, užívatelia a skupiny, prístupové práva
 2. Procesy, signály, rúry.
 3. Regulárne výrazy.
 4. Náčrt riešenia jednoduchého problému v shelli.
 5. Náčrt jednoduchého programu v Pythone.
 6. Základy internetových protokolov IP, TCP, UDP, HTTP.
+##[[/Vysledky]]
-Line 35:
+Line 64:
-== Komentáre ku skúške ==
+== Ďalšie cvičenia ==
-Line 37:
+Line 66:
-V prvom zadaní ste nevedeli zabezpečiť, aby nikto okrem vlastníka nevedel zmazať súbor. Treba dať súbor
do osobitného adresára a revokovať zápisové práva pre skupinu a ostatných. Nevedeli ste (až na výnimku)
význam setgid na adresár. umask malo byť 007.
+[[ /CviceniaZoShellu | Cvičenia zo shellu]]
-Line 41:
+Line 68:
-Druhé zadanie dopadlo pomerne dobre, máte o tom správnu predstavu. Ale niektorí si myslíte, že sa
forkuje ls, prípadne nepíšete čo sa forkuje. Forkuje sa shell.

V treťom zadaní bol problém s tým, že väčsinou neviete spätné referencie -- to je nutné, ak chceme vybrať riadky
s rovnakým prvým aj posledným znakom. Takto:

{{{
'^\(.\).*\1$'
}}}

Toto vám výrazne komplikovalo život pri robení shellovského scriptu, ale poradili ste si.
V skripte bolo najjednoduchšie použiť

{{{
sed 's/.*BODY=\([0-9]*\).*/\1/
}}}

na vystrihnutie bodov z každého riadku.

Python nemal dobre snáď nikto, väčšinou ste sa vôbec netrápili s tým, že ak robíte novú maticu, musíte si
ju najprv vytvoriť. Za skutočnú chybu som ale považoval, ak ste proste prebehli maticu a
urobili
{{{
A[i,j]=A[j,i]
}}}
toto predsa celú maticu zničí.


Pre zaujímavosť prikladám mimoriadne expertné riešenie, využívajúce Python nadoraz:

{{{
[list(x) for x in zip(*A)]
}}}



== Výsledky skúšky ==

|| Hrabovský || A ||
|| Hlavatý || B ||
|| Zachar || A ||
|| Mucha || A ||
|| Uherčík || B ||
|| Zacharovská || B ||
|| Pinteš || C ||
|| Macák || A ||


== Domáce zadania ==

[[/Zadanie1| prvé]]
+[[attachment:python_zadania.pdf | Cvičenia z Pythonu]]
-Line 96:
+Line 73:
-=== Pythonovské programy ===

 * [[/Fork|fork(), wait(), SIGCHLD]]
 * [[/Pipe|pipe()]]
 * [[/Socket| UNIXové sockety]]

=== Skripty ===
+ * [[attachment:tahak_unix.pdf|Ťahák - príkazy v UNIXe]]
 * [[attachment:tahak_python.pdf|Ťahák - Python (komplexný)]]
 * [[http://www.yukoncollege.yk.ca/~ttopper/COMP118/rCheatSheet.html|Ťahák - Python (jednoduchší)]]
 * http://bitbucket.org/gjenca/c_vyuka_public repozitar s C programami
 * http://bitbucket.org/gjenca/python_vyuka_public repozitar s python programami
-Line 110:
+Line 82:
-. ''Začínáme programovat v jazyce Python'', Daryl Harms, Kenneth !McDonald; Computer Press, 2003 (nie je nutné, stačí dokumentácia v systéme)
+. ''Začínáme programovat v jazyce Python'', Daryl Harms, Kenneth !McDonald; Computer Press, 2003
 1. ''Learning Python'',, Mark Lutz, David Ascher; O'Reilly 2007, http://slav0nic.org.ua/static/books/python/OReilly.Learning.Python.3rd.Edition.Oct.2007.eBook-BBL.rar
-Line 117:
+Line 90:
+. ''A Byte of Python'', Swaroop C H, http://www.swaroopch.com/notes/Python
 1. ''How to Think Like a Computer Scientist'', Jeffrey Elkner, Allen B. Downey and Chris Meyers, http://openbookproject.net//thinkCSpy/
 1. Mercurial: The Definitive Guide by Bryan O'Sullivan, http://hgbook.red-bean.com/
-Line 121:
+Line 97:
+. http://www.py.cz/ Český server venovaný Pythonu, obsahuje aj dokumentáciu k starším verziám Pythonu
 1. Mercurial SCM, http://mercurial.selenic.com/
 1. Python documentation, http://docs.python.org/
 1. A Guide to Python's Magic Methods, http://www.rafekettler.com/magicmethods.html
-Line 124:
+Line 105:
-bodov zo 40. Body sa budú udeľovať v rámci cvičení.
+bodov z 30. Body sa budú udeľovať v rámci cvičení. Budú 2 zápočtové cvičenia, jedno zo shell
scriptov a jedno z Pythonu.
-Line 128:
+Line 110:
-== Výsledky ==
+## http://bitbucket.org/gjenca/csv2html2012

== Ostatné ==

## http://bitbucket.org/gjenca/vimrc