Operációs rendszerek vizsga

1999. június 8.

  1. Soroljon fel legalább négyet a klasszikus operációsrendszer-komponensek közül! [4]


  2. Mi a különbség a holtpont és az éheztetés között? [4]

  3. Melyik kritikus szakasz korrekt megvalósítására vonatkozó feltételt NEM teljesíti a TestAndSet (OlvasÉsÍr) és a Swap (Csere) művelet? [4]

  4. Milyen típusai léteznek az ütemezésnél használt prioritásnak? [4]


  5. Mely ütemezési algoritmusoknál áll fent az éheztetés veszélye? [4]

  6. Sorolja fel a változó méretű partíciók esetén használható memóriakiosztó algoritmusokat! [4]


  7. Megbízhatatlan kommunikáció esetén milyen hibaeseményekre kell felkészülnie a kommunikáló partnereknek? [4]


  8. Milyen módszert használunk a holtpont felismerésére? [4]

  9. Sorolja fel legalább négyet a fájlokon végezhető műveletek közül! [4]



  10. Sorolja fel, a hierarchikus könyvtárak kezelésénél megismert alapfogalmakat! [4]



  11. Részletesen definiálja a holtpont kialakulásának szükséges feltételeit! Milyen feltétel fennállása esetén elégségesek a felsorolt feltételek a holtpont kialakulásához? [16 pont]
  12. Milyen paraméterek alapján lehet az ütemezési algoritmusokat kiértékelni? Két szabadon választott paraméter szempontjából hasonlítsa össze a legrégebben várakozó (FCFS) és a legrövidebb löketidejű (SJF) algoritmusokat! [16 pont]
  13. 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. [16 pont]
  14. 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. [12 pont]