Operačné systémy

2009/10 -- LS

Downloady pre cvičenia

zadanie.pdf

Vyučujúci

• Gejza Jenča gejza.jenca@stuba.sk

Konzultačné hodiny

V utorok 16:00-17:00. Radšej ale konzultuje priamo na cvičení.

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

Skúška

Termíny skúšky sú 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
• 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. Pravdepodobne to bude nejaká trieda.

Výsledky

/Výsledky

Zadanie na prvé zápočtové cvičenie

Tieto zadania si vypracujte doma. Ak to zvládnete sami, nemali by ste mať na skúšobnom cvičení problém. Môžete si samozrejme navzájom pomáhať. Zadania nebudem zbierať. Na cvičení vám dám urobiť niečo podobné, takže si vypracované zadania doneste, pomôže vám to. Body dostanete za to, čo urobíte priamo na cvičení. Skúšobné cvičenie bude 13.4.2010 počas cvičenia.

Pripomínam, že príkaz man je vaším priateľom. Pre komplexnejšie informácie odporúčam nahliadnuť do Advanced Bash Scripting Guide, link je nižšie.

a) premenovanie obrázkov

Vytvorte v bashi skript rename_pics, ktorý premenuje všetky súbory v aktuálnom adresári, ktoré majú koncovku JPG na súbory s koncovkou jpg, napr. obrazok1.JPG premenuje na obrazok1.jpg.

Pomôcka: pre transformáciu mena môžete použiť takéto niečo: NOVE_MENO=`echo $STARE_MENO | sed '...'` Dávajte si pozor na to, aby ste premenovali iba koncovky, reťazec JPG sa môže vyskytovať aj uprostred mena súboru. Môžete prepokladať, že mená súborov neobsahujú žiadne biele znaky, napr. medzery.

b) upravte skript z a) tak, aby premenoval aj súbory ako obrazok1.jPG a podobne.

Pomôcka: man sed.

c) a teraz to spravte všeobecne:

Napíšte skript, ktorý dostane v argumentoch zoznam mien súborov a premenuje ich tak, aby mali koncovky malými písmenami.

Pomôcky: neurčitý počet argumentov je možné spracovať pomocou cyklu

while true
do
  ... spracovanie $1 ...
  if shift
  then
     break
  fi
done

alebo

while test "$*" != ""
do
  ... spracovanie $1 ...
  shift
done

prípadne

for ARG in "$@"
do
  ... spracovanie $ARG ...
done

Pre transformáciu veľkých písmen na malé použite príkaz tr.

Zadanie na druhé zápočtové cvičenie

Toto zadanie si vypracujte doma. Ak to zvládnete sami, nemali by ste mať na skúšobnom cvičení problém. Môžete si samozrejme navzájom pomáhať. Zadania nebudem zbierať. Na cvičení vám dám urobiť niečo podobné, takže si vypracované zadania doneste, pomôže vám to. Body dostanete za to, čo urobíte priamo na cvičení. Skúšobné cvičenie bude 11.5.2010 počas cvičenia.

Napíšte modul stack.py, ktorý obsahuje implementáciu

• triedy Stack a

• funkcie stack_from_string

Trieda Stack implemetuje takéto metódy:

Okrem triedy Stack obsahuje modul stack aj takúto funkciu:

Príklad použitia modulu na príkazovom riadku Pythonu

   1 >>> import stack
   2 >>> s=stack.Stack()
   3 >>> s.push(10)
   4 >>> s.push(-10)
   5 >>> s.push(100)
   6 >>> print s
   7 10 -10 100
   8 >>> s.peek()
   9 100
  10 >>> print s
  11 10 -10 100
  12 >>> s.pop()
  13 100
  14 >>> print s
  15 10 -10
  16 >>> s.empty()
  17 >>> print s
  18 
  19 >>> s.pop()
  20 Traceback (most recent call last):
  21   File "<stdin>", line 1, in <module>
  22   File "/home/gejza/vyuka/python_vyuka/stack.py", line 31, in pop
  23     return self.l.pop()
  24 IndexError: pop from empty list
  25 >>> s2=stack.stack_from_string("1 2 3 17")
  26 >>> print s2
  27 1 2 3 17
  28 >>> s2.pop()
  29 17
  30 >>> print s2
  31 1 2 3
  32 >>>                        

Ď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ší)

Literatúra

1. 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)

2. Začínáme programovat v jazyce Python, Daryl Harms, Kenneth McDonald; Computer Press, 2003

3. 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

4. The Art of Unix Programming, Eric S. Raymond, http://www.faqs.org/docs/artu/

5. Umění programování v Unixu, Eric S. Raymond, (český preklad horeuvedeného)

6. How To Ask Questions The Smart Way, Eric Steven Raymond, http://www.catb.org/~esr/faqs/smart-questions.html

7. Dive into Python, Mark Pilgrim, http://www.diveintopython.org/

8. Advanced Bash-Scripting Guide, Mendel Cooper, http://tldp.org/guides.html

9. GNU/Linux Command-Line Tools Summary, Gareth Anderson, http://tldp.org/guides.html

10. A Byte of Python, Swaroop C H, http://www.swaroopch.com/notes/Python

11. How to Think Like a Computer Scientist, Jeffrey Elkner, Allen B. Downey and Chris Meyers, http://openbookproject.net//thinkCSpy/

Webové stránky