Operációs rendszerek vizsga

1999. május 18.

  1. Definiálja a multiprogramozott operációs rendszer fogalmát! [4]

  2. Soroljon fel legalább négy előnyét az elosztott rendszereket használatának! [4]


  3. Milyen állapotba kerül az a folyamat, mely várakozik és bekövetkezik az általa várt esemény?[4]

  4. Mit nevezünk virtuális gépnek? Adjon egy példát a virtuális gép használatára! [4]

  5. Definiálja a folyamat környezet (context) fogalmát? [4]

  6. Sorolja fel a folyamatok szinkronizációjának alapeseteit! (Milyen viszonyban lehetnek szinkronizált folyamatok utasításai?) [4]

  7. Milyen preemptív prioritásos ill. nem prioritásos ütemezési algoritmusokat ismer? [4]

  8. Mi a holtpont megelőzés módszerének a lényege? [4]

  9. Milyen módszerekkel lehetséges folyamatok memóriaigényét háttértár használatával csökkenteni? [4]


  10. Sorolja fel, milyen módszereket ismer egy file-rendszerben lévő szabad adatblokkok tárolására! [4]


  12. 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.
    [20 pont]
  13. Definiálja a kritikus szakasz fogalmát és ismertesse a kritikus szakasz megvalósításainak jellemző felépítését. Részletesen írja le, milyen feltételeknek kell a kritikus szakasz gyakorlati megvalósításainak eleget tenniük.
    [14 pont]
  14. Részletesen ismertesse a holtpont elkerülésére (deadlock avoidance) használt bankár algoritmus alapötletét, a biztonságos állapot és a biztonságos sorozat fogalmát. Milyen, a folyamatokra vonatkozó többletinformációra van szükség a bankár algoritmus alkalmazáskor? Rajzolja fel, hogyan viszonyulnak a rendszer biztonságos, nem biztonságos, ill. holtpont állapotai egymáshoz?

    Egy rendszerben 4 erőforrásosztá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

4

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.
[26 pont]