Operációs rendszerek vizsga

1998. május 28.

1. Definiálja a CPU és az I\O löket (burst) fogalmát. Rajzolja fel a különbözô hosszúságú CPU löketek elôfordulási gyakoriságát a löket hosszának függvényében egy tipikus multiprogramozott rendszerben.
[8 pont]

2. Egy rendszerben 4 erôforrásosztátály van (A, B, C és D), az egyes osztályokba rendre 7, 9, 11 é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

1

3

5

4

1

3

1

4

P2

6

2

8

4

2

2

2

3

P3

2

6

3

4

1

3

0

2

P4

3

8

5

4

3

1

2

1

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.
[10 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 üzenetküldés (send) és üzenetfogadás (receive) parancs hívásakor a különbözô módszerek alkalmazása esetén.
[9 pont]

4. Ismertesse, hogy változó hosszúságú memóriapartíciók használata esetén az operációs rendszer milyen konkrét területfoglalási stratégiák szerint elégítheti ki a folyamatok memóriaigényét. A különbözô stratégiák hasonlítsa össze és elemezze hatékonyságuk alapján.
[10 pont]

5. Milyen adatábrázolási módszereket ismer állományokhoz (file-okhoz) tartozó adatblokkok nyilvántartására. Az egyes módszereket sorolja fel és rövid magyarázattal, esetleg ábrával ismertesse a használatukat. Emelje ki hátrányos és elônyös tulajdonságaikat.
[11 pont]

6. Részletesen mutassa be, hogy az X Window rendszer milyen koncepció alapján kezeli a számítógép ki- és bemeneti eszközeit és a rendszer által megjelenített ablakokat.
[12 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.