Vizsgakérdések a

GEIAL202/GEIAL302B Operációs rendszerek

c. tantárgyhoz

OS struktúrák
1. Operációs rendszerek fogalma, történetük. Számítógép architektúrákban az operációs
rendszer.
2. A működtető rendszerek fejlődése: direkt futtatás a hardveren, monitor programok,
operációs rendszerek. Operációs rendszer osztályozások.
3. Nézőpontok a kernel strukturálásához. Szolgáltatások szerinti komponensek.
4. Nézőpontok a kernel strukturálásához. Implementációs szerkezetek.
5. A monolitikus kernel, a réteges kernel és a kliens-szerver struktúra.
6. A kernelbe való „belépés” és „kilépés” forgatókönyvei, tevékenységei.
Felületek a kernelhez
7. Felületek a kernelhez: általános felhasználói (kezelő) felület, programozói felület
(rendszerhívás osztályok).
8. A burok mint folyamat és mint programnyelv. A burok processz jellemzői.
9. A burok parancs, cső és parancslista fogalmai.
10. Parancsvégrehajtás, parancslisták, csövek, parancsok zárójelezése (csoportosítása).
11. Burok adatfolyamok átirányítása. Fájlnév behelyettesítés. Parancsbehelyettesítés.
Metakarakterek semlegesítése.
12. A burok program fogalma. Burok program futtatás. Egy burok program összetevői
(adatszerkezetek, vezérlő szerkezetek, kommentárok). Indítási programok (startup
scripts).
13. A burokváltozók. Osztályozásuk, definiálásuk, kifejtésük, érvényességük.
14. A burok program vezérlő szerkezetei (szekvenciális szerkezet, elágazások, hurkok).
15. Szűrők (segédprogramok). Alapfogalmak a szűrőkhöz (sor, mező, blokk, karakter,
reguláris kifejezés: atom, lezárt, összefűzött, unió).
16. Néhány fontos szűrő: grep, cut, cat, head, tail, awk.
A processz koncepció
17. A folyamat (processz) koncepció. A processz fogalma. A koncepció indoka (haszna).
18. A processz tartalom (processz kontextus) fogalma.
19. A processz futási mód, kontextus és címtartomány összefüggései.
20. A processz kontextus adatstrukturái.
21. A processz kontroll, processz kreáció, termináció. A független processz modell és az
együttműködő processzek modellje.
22. A fork( ) rendszerhívás és az exec?( ) rendszerhívás család. Az exit( ) hívás család.
23. A processz állapotok, állapotátmenetek. Állapotok nyilvántartása. Állapotok és futási
módok.
24. A taszk és fonál fogalom. Kernel támogatott fonalak, felhasználó által kontrollált
fonalak. Ezek állapotai, állapotátmenetei.

1
 Eseménykezelés, szignálozás
25. Hiba és eseménykezelés: az esemény, a feltétel állapot és a jelzés fogalma. Események
osztályai.
26. Megszakítások, kivételek (hibaesemények) és az alkalmazások által kezelt események.
Megszakítások és kivételek keletkezésének és kezelésüknek összehasonlítása.
27. A szignálozási programozói felület alapfogalmai: rendelkezés a jelzések kezeléséről,
jelzés generálás, jelzés kikézbesítés fogalmai. Jelzés kezelési lehetőségek (ignoráció,
saját kezelés, alapértelmezés szerinti kezelés).
28. Szignálozással kapcsolatos rendszerhívások ismertetése (signal( ), sigaction( ), kill( ),
sigsend( )).
Ütemezés
29. Processz ütemezés (scheduling), CPU kapcsolás (Context Switch). Elvárások,
technikai alapok, ütemezési szintek, stratégiák.
30. Az óraeszköz és megszakítás kezelőjének feladatai.
31. Az ütemezési algoritmusokból az FCFS, a SJF és egy általános „prioritásos”
algoritmus.
32. Az ütemezési algoritmusokból az ún. ígéretvezérelt, a Round Robin algoritmus, illetve
az ún. „többszintes visszacsatolásos” algoritmusok.
33. A Unix rendszerek ütemezési algoritmusa(i).
34. A VAX/VMS ill. NT ütemezési algoritmusa.
35. A Process Context Switch fogalom, egy lehetséges megvalósítása.
Processzek közti kommunikáció
36. A processzek közti kommunikáció. A kommunikáció általános modellje. A
kommunikációs mechanizmusok jellemzői (szinkronitás – aszinkronitás, kifejezett
nevek - elmaradt nevek, számosság és irány, pufferezés, üzenethossz stb.). Primitív
mechanizmusok (csatorna és medence). A teljesítmények szerinti osztályozások.
37. Az indirekt kommunikáció és jellemzői.
38. Unix üzenetsor kezelés. A kapcsolódó rendszerhívások (msgget( ), msgsnd( ), msgrcv(
), msgctl( )) ismertetése.
39. Unix osztott memória kezelés és rendszerhívásai (shmget( ), shmat( ), shmdt( ),
shmctl( )).
Kölcsönös kizárás
40. Vetélkedés erőforrásokért: kölcsönös kizárás és megelőzés. A sorbanállási modell,
erőforrás csoportosítások.
41. A termelő fogyasztó probléma, mint a kölcsönös kizárás és a megelőzési problémaköri
modell. Processz sémák a modellben.
42. Alapfogalmak a kölcsönös kizárási, megelőzési modellben: kritikus szakasz, belépési
szakasz, kilépési szakasz stb. fogalmak, a holtponthelyzet fogalma, követelmények a
mechanizmusokkal szemben.
43. Alapalgoritmusok a kölcsönös kizárás megoldására: IT letiltás, váltogatás,
zárolásváltozó használat.
44. Dijkstra szemafor mechanizmusa. A termelő – fogyasztó probléma megoldása
szemaforokkal.
45. A Unix szemafor. Különbségei a Dijkstra szemaforhoz képest.
46. A semget( ), a semop( ) és semctl( ) rendszerhívások.

2
 Memória menedzselés
47. A memória menedzselési alapok. A menedzselő alrendszer feladatai. A címtartomány
és a memória fogalmak. Címkötődés, címleképzés, tárcsere.
48. A virtuális memória koncepció. A dinamikus címleképzés lapozós rendszerekben. A
laphiba fogalom, a laphiba gyakoriság fogalma.
49. A laptábla. Bejegyzései, mérete, méretkezelési lehetőségei. A laptábla és a memória
allokálás összefüggése. A laptábla szerepe a címleképzésben.
50. Belapozási és kilapozási algoritmusok. A munkakészlet koncepció.
51. A szegmensenkénti címleképzés. Szegmentálás és lapozás. A swap eszköz (fájl)
menedzselése.
52. Memóriamenedzselés az NT-ben.
Az I/O alrendszer, fájlrendszerek
53. Az I/O alrendszer feladatai. I/O egy felhasználó és egy programozó szemszögéből.
54. I/O alrendszer szerkezetek: általános szerkezet, a Unix I/O alrendszere, az NT és a
Linux alrendszere (funkcionális felépítések).
55. Eszközök osztályai, eszköz „driver”-ek.
56. A blokkorientált eszközök: logikai diszkek, partíciók, kötetek.
57. A fájlok. A fájl szervezettség és elérés. Fájl attribútumok. Fájlrendszer megvalósítási
feladatok.
58. Blokkhozzárendelés a fájlokhoz. Lehetséges megvalósítások.
59. Szabad blokk menedzselési technikák. Jegyzék implementálási technikák.
60. Fájlrendszer (s5fs) megvalósítás a Unixban. Partíció szerkezet, a szuperblokk, az i-
lista, jegyzékek. Blokkallokálás és blokk eleresztés.
61. Az s5fs fájlrendszer i-böge. Fájlkészítés (benne i-bög allokálás) és fájl törlés (benne i-
bög eleresztés) forgatókönyvei.
62. Egy . s5fs fájlrendszer létrehozás (mkfs), használatba vétel (mount, umount).
„linkelés” a fájlrendszerben, kemény és lágy link.
63. Az NTFS fájlrendszer. A klaszter koncepció, metafájlok, attribútumok. MFT
rekordok, a két féle indirekció. A directory szerkezet.
64. Az FFS, az ext2 és a proc fájlrendszerek

Miskolc – Egyetemváros, 2006. szeptember

Dr. Vadász Dénes