Operációs rendszerek vizsga

1. Ismertesse, hogy az operációs rendszer megszakítás kiszolgálása során milyen tevékenységeket hajt végre. Hogyan jelentkezik a megszakítások kiszolgálásánál a preemptív és a nem preemptív ütemezés különbsége?
   [9 pont]
2. Egy rendszerben 4 erõforrásosztály van (A, B, C és D), az egyes osztályokba rendre 9, 8, 7 és 10 erõforrás tartozik. A rendszerben 4 folyamat verseng az erõforrásokért, a következõ aktuális foglalással és maximális igénnyel:

	maximális				aktuális
	A	B	C	D	A	B	C	D
P1	2	2	5	4	0	2	3	3
P2	8	6	3	4	3	1	2	2
P3	5	6	3	4	2	2	0	2
P4	4	1	2	3	2	1	2	2

A rendszer a bankár algoritmust alkalmazza a holtpont elkerülésére. Biztonságos állapotban van-e jelenleg a rendszer? Ha igen, mutassa meg, a folyamatok hogyan tudják befejezni mûködésüket, ha nem, hogyan alakulhat ki holtpont. A feladat megoldásához nem elég csak a végeredményt megadni, a megoldási lapon a számítás menetének is szerepelnie kell. [11 pont]

3. Lazán csatolt rendszerekben egymással kommunikáló folyamatok milyen különbözõ megnevezési módokat használhatnak a kommunikáló partner azonosítására? Röviden definiálja a módszereket és írja le, milyen paramétereket használunk az üzenetküldés (send) és üzenetfogadás (receive) parancs hívásakor a különbözô módszerek alkalmazása esetén.
   [7 pont]
4. Definiálja a kiéheztetés (starvation) és a holtpont (deadlock) fogalmát? Mi a különbség és a hasonlóság a két fogalom között? Mutasson tipikus példákat arra, mikor fordulhat elõ kiéheztetés ill. holtpont az operációs rendszerekben.
   [12 pont]
5. Irja le a UNIX-os disk (lemezegység) szerkezetét. Ismertesse a disk-en levô file-rendszer tárolására szolgáló adatelemeket, tárolási sorrendjüket ill. az egyes adatelemekben tárolt információ frissítésének módját.
   [11 pont]
6. Ismertesse, hogy hogyan történik az X window rendszerben az ablakok és az input (bemeneti) események, eszközök kezelése? Mi alapján dôl el, hogy mely kliensek kezelik le az egyes bemeneti eseményeket?
   [10 pont]

7. Szemaforok felhasználásával írjon olyan programrészletet (pl. eljárást), amely lehetõvé teszi N (elõre adott konstans) folyamat randevúját, azaz az összes folyamat bevárja egymást.