Operációs rendszerek

A VIK Wikiből
A lap korábbi változatát látod, amilyen Unknown user (vitalap) 2012. október 21., 21:06-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoalap|OpRe}} Kedvcsináló Ajánlott rövidítés: opre __TOC__ ==Operációs rendszerek (2010 tavasz)=…”)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


Kedvcsináló

Ajánlott rövidítés: opre

Operációs rendszerek (2010 tavasz)

Hivatalos tárgyhonlap: http://www.mit.bme.hu/oktatas/targyak/vimia219

A tárgy előadói: dr. Kovácsházy Tamás, Mészáros Tamás, Micskei Zoltán, Naszály Gábor

A tárgy anyaga: A számonkért anyagot lefedő fogalomfa és FreeMind-dal böngészhető változata. Update: Windows fogalomfa és kidolgozása valamint az Opre-altalanos kidolgozása

*Előadáson vetített diasorok*

  • Negyedik hét anyaga (Feladat (task) fogalom megvalósítása, Folyamatok szeparációja, Folyamatok (létrehozása, kommunikációja, befejezése, értékelése), Folyamat és szál eltérése, Szálak támogatása, Szálak alkalmazásának előnyei és következményei, HW támogatás, Coroutine és fiber, Közös erőforrás, Várakozás közös erőforrásra, Hibák és megoldások, RAM, PRAM, Lock feloldására, Szemafor, Mutex...)
  • Ötödik hét anyaga (Üzenetek, Üzenettovábbítás tulajdonságai, Üzenetek címzése, Direkt és Indirekt kommunikáció, Blokkolás, Blokkolás a küldő és a fogadó oldalon, Távoli eljárás hívás, RPC működése, Holtpont (deadlock), Holtpont a gyakorlatban, Szükséges feltételek, Erőforrásfoglalási gráf, Holtpont (kezelése, észlelése, feloldása, megelőzése, elkerülése), Bankár algoritmus...)
  • Hatodik hét anyaga (Memóriakezelés, Tárolóeszközök hierarchiája, Címzési módszerek, Memóriaszervezés módszerei, Szegmensszervezés, Lapszervezés, Virtuális tárkezelés, Lapozási és lapcsere stratégiák, Memóriakezelés teljesítménye...)
  • Hetedik hét anyaga (A permanens tár kezelése, Permanens tár tulajdonságai, Logikai fájlrendszer, Fájlrendszer leképezés, Alacsony szintű fájlrendszer, Eszközök kezelése, Eszközök csatlakoztatása (SATA, SCSI, USB, NAS, SAN), RAID...)



  • UNIX fájlrendszerek (Alapfogalmak, történeti áttekintés, felhasználói szemmel, Felhasználói interfész, Programozói interfész, Fájlrendszerek szervezése, tárolás megvalósítása, index node (inode), Címzés és tipikus fájlméretek, inode a memóriában, Allokáció a diszken, virtuális fájlrendszer, vnode és vfs absztrakció, A vfs és a vnode kapcsolata, NFS egyszerűsített felépítés)
  • Solaris – Dtrace (Fischer Erik előadása... jegyzetvázlat)
  • Windows memóriakezelése (A Windows memóriakezelésének alapelvei, Maximális fizikai memória (GB), 32-bites x86 címtartomány, 64-bites címtartomány, Virtual Address Space (V.A.S.), Memóriafoglalás, Logikai és fizikai címek közötti leképzés, x86 PAE címfordítás, Munkakészlet (Working Set), Fizikai memórialapok életciklusa, Lapozófájl (page file), Memória használat, Egy optimalizáció: Prefetch (Windows XP), Egy újabb: Superfetch (Vista))
  • Windows biztonság (Biztonsági feladatok a Windowsban, Biztonsági entitások, SID, Azonosítás, Azonosítás – Hozzáférési token, Biztonsági feladatok a Windowsban, Engedélyezés fajtái, Engedélyezési lehetőségek a Windowsban, Rendszerszintű felhatalmazás, Objektum szintű hozzáférési listák, Hozzáférési listák, Eseménynapló)
  • Windows hibakeresés (Esemény részletei, Speciális módú indítás, Blue Screen of Death, Crash dump és elemzése, Esettanulmány: csrss BSOD, Complete memory dump, Side by Side assemblies, Boot Configuration Database, NTFS szintű naplózás beállítása (SACL), Fájl hozzáférések sorrendje)

*Előadáson vetített diasorok listája*

  • OpreEloadasok - előadások a video.bme.hu-ról, és a videókhoz tartozó hivatalos jegyzetek listája

*ZH információk*

2011-ben a ZH szerkezete kismértékben változni fog. A ZH előtt kb 2 héttel egy új példa ZH-át fogunk közzétenni. A ZH-ák szerkezet az alábbi lesz:

  • 10 kiskérdés (vizsga beugró jellegű)
  • 20 pontos teszt (korábbi ZH és vizsga teszt)
  • 2 nagy feladat, feladatonként 10 pontért (összesen 20 pont)

A ZH így összesen 50 pontos. A szerzett pontokat a 2011-ben aláírást szerzőknél 30%-ban vesszük figyelembe a végső vizsgajegy megállapításában (hogy megérje jól felkészülni a ZH-ra is).

A változtatás oka az, hogy sokakat a beugró a vizsgán meglepetésként ért, talán így jobban ráhangolódtok az ilyen jellegű feladatokra is.

Ponthatárok:

  • 0-19 pont : nem felelt meg
  • 20-50 pont: megfelelt, aláírást kap


Számolós példára lehetőségek:

  • Alap ütemezési algoritmusok: (FIFO, RR, SJF, SRTF ütemezéssel kapcsolatos mértékek számolása, lásd: Harmadik hét diasora )
  • Klasszikus UNIX ütemezés: (lásd: könyv)
  • Holtpont bankár algoritmus: (lásd: Ötödik hét diasora)
  • Memória foglalás: (lásd: Hatodik hét diasora)
  • Lapcsere algoritmusok: (lásd: Hatodik hét diasora) 2011-ben nem kell

2011-es példa ZH: MintaZH 2011

Zárthelyi feladatsorok: MintaZH 2010ig és megoldása.

ZH: 2010. április 26. megoldása *|* PZH: 2010. május 7. megoldása *|* PPZH: 2010. május 20. megoldása

*Vizsga információk*

A tárgyból írásbeli vizsga van, ami két részből áll. Beugró és nagyfeladat. A beugrót csak a nagyfeladat megírása után tudják kijavítani. Aki a beugró alapján reménytelennek tartja a helyzetét, a beugró után elmehet. Eredmények a tárgyhonlapra kerülnek fel, ott olvashattok a megtekintések időpontjáról is.

A korábbi években létezett "++"-os és "+++"-os beugró is. Ha valakinek jól ill. nagyon jól sikerült a beugrója, akkor az felfelé húzta a vizsgajegyet. Két pluszos körülbelül fél jegyet számított, három plusz esetén pedig akár egy jeggyel is jobbat kaphatott az illető, de ez más körülményektől is függött (vizsga nehézsége, milyen jegyek születtek stb.) Továbbá volt "?"-os beugró is, ha valaki egy-két ponttal kevesebbet ért el a szükségesnél. Ekkor kijavították neki a második részt is, de csak egy jegy levonással kaphatott érvényes vizsgajegyet. (Ez valószínűleg most hat pont lesz, lásd lentebb.) A pluszos, mínuszos beugró nincs kőbe vésve, de látszik belőle hogy érdemes minden kérdést (jól) kidolgozni és nem csak a szükséges hét pontra hajtani. Erről még megkérdezem az oktatókat.

  • Beugró: Tizenöt perc alatt kell 12 elméleti kiskérdésből 7-et megválaszolni (60%). 6 pont alatt nem javítják ki a nagyfeladatot.
  • Nagyfeladat: A beugró megírása után kapjuk kézbe. A nagyfeladatlap szerkezete tekintetében azonos a ZH-val, csak nagyobb arányban szerepelnek benne Windows, UNIX/Linux (DTrace is), uCOS, biztonság, stb. kérdések.


Vizsga feladatsorok: Minta beugró és megoldása.

Vizsga beugrók: 2010-es beugrók megoldással(+régebbi)

Vizsga beugrók összeválogatva : 2006-2010-es Beugrók megoldással

Ezen a helyen volt linkelve a(z) beugro_pack.zip nevű fájl ("beugro_pack.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Tanszék által 2011-ben kiadott beugró csomag


1. vizsga: 2010. június 01. beugrója és megoldása *|* 2. vizsga: 2010. június 08. beugrója és megoldása *|* 3. vizsga: 2010. június 15. beugrója és megoldása


Vizsgabeugrók és azok megoldásai ÖSSZEGYŰJTVE, ABC-rendbe szedve, egy helyen (javítsátok, egészítsétek ki! :) ) -- Pete - 2011.06.19.


*Miből érdemes tanulni?*

Előadás jegyzetekből, diasorokból, összefoglalókból, a lent található irodalomból és az internetről.

A tárgy tematikája folyamatosan változik, így mára elég elavultak a segédanyagok. A magyar nyelvű könyvvel is ez a helyzet, régi kiadású, elavult, de még az általános részeket jól leírja. Érdemes az angol nyelvű könyveket beszerezni, mivel ezek évek óta frissülnek (nyolcadik kiadás), így közelebb állnak az anyaghoz.

*Ajánlott irodalom:*

Legjobban az Operating System Concepts vagy az Operating System Concepts with JAVA angol nyelvű könyvek fedik le az anyagot (8. kiadás mindkét könyvnél)

A tárgy "általános" részét részben lefedi a magyar nyelvű Operációs rendszerek mérnöki megközelítésben könyv 17. és 211. oldalak közti része. (ebből hiányoznak részek)


*Észrevételek:*

Több probléma is akad a tárgy wiki adatlapjával ill. a felkészüléssel kapcsolatban: Az egyik ilyen gond, hogy számos olyan anyag van fent jelenleg is, amely már nem vizsgaanyag (Dr. Kondorosi Károly / Dr.Várkonyiné dr.Kóczy Annamária idejéből). Ezek érdekes dolgok, lehet belőlük tanulni, de feleslegesen elvonják a figyelmet/időt azoktól, akik csupán a tárgyat szeretnék abszolválni. Ezek hamarosan ki lesznek válogatva, és átcsoportosítjuk őket.

Hiányos, hibás kidolgozások. Arról van szó, hogy hibás/téves információkat tanulunk meg belőlük.

Magolás, beugrókérdések betanulása. Amikor nem az anyagrész megértése, hanem a "beseggelése" történik. Vizsgán gyakran szokott olyan történni, hogy felteszik a kérdés ellenkezőjét, vagy kicsit változtatnak rajta. Az a tapasztalat, hogy az emberek ilyenkor is a standard (wikis bemagolt) választ adják vissza, ami természetesen nem jó.

Fontos: A wikin található tartalomért, az esetlegesen hiányzó anyagrészekért és az előforduló hibákért nem vállalunk felelősséget. Konzultáltunk az oktatókkal: szerintük minden előadáson elhangzott anyag szerepel, a jelenlegi állapot már alkalmas lehet egy sikeres zh/vizsga felkészüléshez. Ha hibát / hiányosságot találtál az oldalon található anyagokban, vagy esetleg téves információt közöltünk, kérlek írj a tárgy levelezési listájára, vagy morpheus.bme(kukac)gmail.com e-mail címre, hogy minél előbb javíthassuk. Köszönjük!

*Kikérdező tesztprogram*

A 2010 tavaszi mintaZH alapján (+ régebbi igazhamisok is választhatók) (Koczka Tamás programja) Kibővítve újabb menüponttal, ami az összes korábbit kikérdezi egyszerre -- Pete - 2011.06.19.

( Igaz-Hamis kérdések ömlesztve Koczka Tamás tesztprogramja alapján )


ZH gyűjtemény

Vizsga gyűjtemény

  • Ezen a helyen volt linkelve a(z) 2008_sz_Opre_vizsga_1222.jpg nevű fájl ("2008-12-22 vizsga nagyfeladatai" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
  • Ezen a helyen volt linkelve a(z) 090112.pdf nevű fájl ("2009-01-12 vizsga nagyfeladatai" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
  • Ezen a helyen volt linkelve a(z) 2009-01-22oprevizsga.jpg nevű fájl ("2009-01-22 vizsga nagyfeladatai" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)


Igaz-Hamis kérdéscsoportok lesznek majd a ZH-n is. Ezekből nem nagyon lehet megtanulni az anyagot, de a tudást visszakérdezését segítik. Idén nem kell már: ADA és CSP kérdék, elosztott rendszerek

Segédanyagok

  • 2011-es OPRE jegyzet: NEM HIVATALOS, 2011-ben készült jegyzet.
  • Ezen a helyen volt linkelve a(z) opre_peldak.doc nevű fájl ("opre_peldak.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
(Javitott FIFO-val es SC-vel)
MindMap Kidolgozás
  • Ezen a helyen volt linkelve a(z) MindMapKidolgozs.odt nevű fájl ("MindMapKidolgozs.odt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
MindMap Kidolgozás Forrása (OpenOffice (Akkor még nem volt Libre))


A tárgy lapja az InfoSiteon

SzerkeszdTeIS


Nem vizsgaanyag / Érdekességek / Archívum

Ide kerülnek majd azok az anyagrészek, amelyek már kikerültek a tárgy tematikájából. ...

OpReVizsgaTudnivalok
(Elavult...)

Néhány Vizsga(Kondorosi) beugro megoldással:

-- comay - 2006.05.20.

Operációs rendszerek mérnök hallgatói megközelítésben

Két alapvető probléma van, amire mindenkinek szeretném felhívni a figyelmét:

  1. 1: Máshogy struktúrált, nem követi az előadáson leadott anyagot
  2. 2: Hiányos, kevés a kidolgozott anyagrész

Ezért a fejezeteket Micskei Zoltán kommentjeivel egészítem ki.


OpReTanKonyv


Egyéb anyagok

  • Ezen a helyen volt linkelve a(z) oprewiki1.pdf nevű fájl ("oprewiki1.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
A wiki állapota 2008. április 7-én egyetlen pdf-ben
  • Ezen a helyen volt linkelve a(z) kittka.rar nevű fájl ("kittka.rar" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
OpRe témakörök szerinti összefoglaló, 2008 tavasz
  • Ezen a helyen volt linkelve a(z) opre.doc nevű fájl ("opre.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
bevezetés + virtuális gép + multiprogramozott rendszerek fejezetek 2006.04.29. állapota, 44oldal
  • Ezen a helyen volt linkelve a(z) unix_ut-rr_nelk.doc nevű fájl ("unix_ut-rr_nelk.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
UNIX ütemezési példa, round robin nélkül

-- SzaMa - 2005.05.02.

  • Ezen a helyen volt linkelve a(z) OPREKiskrdsek.docx nevű fájl ("OPREKiskrdsek.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2009. május 20-én fent levő kiskérdések (MZ: vannak benne hibás windowsos válaszok, lásd a megfelelő vizsga megoldásánál). Ha meg nem szeretnél MS terméket használni:
Ezen a helyen volt linkelve a(z) OPREKiskrdsek.odt nevű fájl ("OPREKiskrdsek.odt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)


  • Ezen a helyen volt linkelve a(z) OPRENagyfeladatok.docx nevű fájl ("OPRENagyfeladatok.docx" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2009. május 20-én fent levő nagyfeladatok (MZ: vannak benne hibás windowsos válaszok, lásd a megfelelő vizsga megoldásánál). Ha meg nem szeretnél MS terméket használni:
Ezen a helyen volt linkelve a(z) OPRENagyfeladatok.odt nevű fájl ("OPRENagyfeladatok.odt" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)


  • Ezen a helyen volt linkelve a(z) 2010_mintazh.pdf nevű fájl ("2010_mintazh.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Minta zárthelyi feladatsor (2010 tavasz)
  • Ezen a helyen volt linkelve a(z) 2020_mintazh_megoldas.pdf nevű fájl ("2010_mintazh_megoldas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Minta zárthelyi feladatsor megoldása (2010 tavasz)
  • Ezen a helyen volt linkelve a(z) beugro20100608.pdf nevű fájl ("beugro20100608.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2010 tavasz - Második vizsga beugrói
  • Ezen a helyen volt linkelve a(z) 20100608_vizsga_megoldas.pdf nevű fájl ("20100608_vizsga_megoldas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2010 tavasz - Második vizsga megoldása
  • Ezen a helyen volt linkelve a(z) beugro20100615.pdf nevű fájl ("beugro20100615.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2010 tavasz - Harmadik vizsga beugrói
  • Ezen a helyen volt linkelve a(z) 20100615_vizsga_megoldas.pdf nevű fájl ("20100615_vizsga_megoldas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2010 tavasz - Harmadik vizsga megoldása
  • Ezen a helyen volt linkelve a(z) 20110404_probaZH_hun_final.pdf nevű fájl ("20110404_probaZH_hun_final.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
mintaZH_2011
  • Ezen a helyen volt linkelve a(z) OPRE_jegyzet.pdf nevű fájl ("OPRE_jegyzet.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/OpRe oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
OPRE 2011-es jegyzet