Operációs rendszerek (levelező)

Kató Zoltán
[ Követelmények | Előadás jegyzet | Tematika | Kötelező programok | Linkek ]

Hírek

• Félévi eredmények összesítése. A gyakorlati jegyeket pár napon belül beírom az ETR-be. A vizsgával kapcsolatban a félév elején megbeszéltek alapján:
  • Akik nem teljesítették a vizsgára bocsájthatóság feltételét, azok nem vizsgázhatnak.
  • Akik teljesítették a félévet, azok a tudásfelmérő dolgozat alapján megajánlott vizsgajegyet kaphatnak. Akik nem fogadják el a megajánlott vizsgajegyet, vagy a megajánlott jegy elégtelen, azok jelentkezzenek fel valamelyik meghirdetett vizsgaidőpontra és készüljenek a szóbeli vizsgára.
• Irásbeli tudásfelmérő:2014 május 17., az utolsó előadás időpontjában. A tudásfelmérőn a megjelenés kötelező, ez a félév teljesítésének feltétele. Aki tehát nem jelenik meg, az nem teljesítette a félévet, és így nem vizsgázhat. Feltételek:
  • A tudásfelmérőn semmilyen segédanyag NEM használható.
  • Tudásfelmérőt csak érvényes diákigazolvány vagy személyi igazolvány felmutatásával lehet irni. A terembe csak azok a diákok léphetnek be, akik az ETR-ben regisztráltak a kurzusra.
  • Mindenkinek felhívom a figyelmét, hogy a tudásfelmérő során bármilyen csalás automatikusan 0%-os osztályzatot von maga után.
  Miből áll a tudásfelmérő?
  • 20 tesztkérdés (kb. 30 perc)
  • 1 kifejtős kérdés (kb. 15 perc)
  • A tudásfelmérőn az előadásokon elhangzott anyagot kell tudni. A pontos tematika itt található.
  A tudásfelmérő alapján mindenki kaphat megajánlott jegyet. Az a hallgató, aki a felajánlott jegyet nem fogadja el, szóbeli vizsgát tehet.
  A javítóvizsga illetve az utóvizsga csak szóban tehető. Az utóvizsgán legalább kettes szinten tudni kell az előző bukott vizsgatételt + egy új tételt kell húzni és azt is legalább kettes szinten kell tudni a sikeres vizsgához. Újabb UV esetén az összes előző bukott vizsgatételt + egy új tételt kell külön-külön legalább kettes szinten tudni a sikeres vizsgához.
• ZH: 2014 május 17., az utolsó gyakorlatok időpontjában. A ZH bash shell script és awk programozási feladatokból fog állni. Feltételek:
  • A ZH-n bármilyen nyomtatott segédanyag használható (könyv, stb...). Elektronikus adathordozók használata tilos.
  • ZH-t csak érvényes diákigazolvány vagy személyi igazolvány felmutatásával lehet irni. A terembe csak azok a diákok léphetnek be, akik az ETR-ben regisztráltak az adott gyakorlati csoportba. Mindenki csak abban a csoportban írhat ZH-t, amelyre az ETR-ben regisztrált. Aki nem jelenik meg a megfelelő időpontban, az véglegesen elvesztette a ZH-n szerezhető pontjait.
  • Mindenkinek felhivom a figyelmét, hogy a ZH irás során bármilyen csalás automatikusan 0% osztályzatot von maga után.
• 1. kötelező program Beadási határidő: 2014 május 16. 23:59.

Követelmények

• A gyakorlat teljesítése az alábbi követelmények legalább 50%-os teljesitését jelenti:
  • 2 kötelező program megoldása = 40%
  • 1 zárthelyi dolgozat megirása = 60%
  A fenti pontszerzési lehetőségek mással NEM pótolhatók, ezeken kívül más pontszerzési lehetőség ("javitás") nincs.
• A vizsgára bocsátás feltétele a gyakorlat teljesítése és a tudásfelmérő dolgozat megírása.
• Az osztályzás a gyakorlaton és a vizsgán az alábbiak szerint történik:

   

  0%-49%	1
  50%-64%	2
  65%-77%	3
  78%-89%	4
  90%-100%	5

Tematika

Operációs Rendszerek helye

OS alapvető feladatai

OS alapvető tulajdonságai

OS generációi - 1-2. generáció

OS generációi - 3. generáció

Átmeneti tárolás - Spooling

Memória-partíciók

OS generációi - 4+ generáció

OS felületei

OS szerkezete - Rétegelt

OS szerkezete - Kliens/Szerver

Kliens/Szerver programozás

OS alrendszerek

Processzusok, Fonalak

Kontextus csere

Memóriatérkép

Processzus állapotai, állapotátmenetek

Processzus leírása

Processzus létrehozása

Processzus megszüntetése

Processzus ütemezés feladata, céljai

Processzus ütemezés paraméterei

Processzus ütemező algoritmusok - Round Robin, Tiszta prioritásos

Processzus ütemező algoritmusok - Aging

Kölcsönös kizárás

Entry - Exit módszerek struktúrája a kölcsönös kizárásra

Entry - Exit módszerek - Hardver módszerek

Entry - Exit módszerek - Peterson "udvariassági" módszer

Entry - Exit módszerek - Dijkstra féle bináris szemafor

Szinkronizáció alapproblémái

Étkező filozófusok szinkronizációs probléma

Termelők - Fogyasztók szinkronizációs probléma

Processzusok kommunikációja

Erőforrás osztályok

Erőforrás osztályok leírása

Erőforrás kérés/felszabadítás

Holtpont kialakulás feltételei

Holtpont kezelés módszerei

Memóriakezelés feladatai

Memória-allokáció - alapfeladatok és módszerek

Memória-allokáció - illesztési algoritmusok

Virtuális memória

Lapcsere algoritmusok (swap)

Bevitel/Kivitel - megvalósítási lehetőségek

Bevitel/Kivitel - Közvetlen memóriaelérés (DMA)

Bevitel/Kivitel - Memória-leképezett B/K

Bevitel/Kivitel - végrehajtási szintek

Bevitel/Kivitel - Lemez egységek

Lemez olvasófej ütemezés

Intervallum-timer

Terminálok

X terminálok (M.I.T.)

Előadás jegyzet

Az előadások anyaga részletesen megtalálható az alábbi könyvben:

Andrew S. Tanenbaum & Albert S. Woodhull: Operációs rendszerek.

• Memóriakezelés előadás (Balogh Emese)
• I/O előadás (Balogh Emese)
• Kiegészitő ábrák (Kató Zoltán)
• Bash programozás
• awk programozás
• Gyakorlat (készítette Rodek Lajos)
• Gyakorlat (készítette Balogh Emese)

Kötelező programok

A kötelező programot emailben kell beadni a megadott hataridőig.

• 1. Feladat

Linkek

• UNIX programozás
• GNU: GNU's Not Unix! - the GNU Project and the Free Software Foundation (FSF)
• GNU Manuals Online
• GNU Emacs
• GCC Home Page
• GNU Make
• DDD - Data Display Debugger
• GNU C Library
• Gawk
• BASH
• Other GNU projects:
• GTK+ -- The GIMP Toolkit
• The GIMP Homepage
• GNOME Project
• Solaris
• Linux:
• The Linux Home Page at Linux Online
• Linux on Laptops
• Documentation:
• The Linux Documentation Project Home Page
• Distributions:
• Debian GNU/Linux
• Red Hat Software, Inc.
• WinLinux2000

Last modified: Sun Feb 9 20:39:47 CET 2014