Operációs rendszerek vizsga

1999. június 15.

  1. Soroljon fel legalább két módszert arra, hogy a korai operációs rendszerek milyen módon próbálták a perifériás műveletek lassúságát ellensúlyozni! [4]

  2. Mit jelent az átfedő programrészekkel (overlay) történő tárkezelés? [4]

  3. Definiálja a CPU ütemezési algoritmusok paraméterei között szerepelő CPU kihasználtság jelentését? [4]

  4. Mi a holtpont elkerülésére használt algoritmus neve? [4]

  5. Hogyan lehet szegmensszervezésű tárkezelés esetén a túlcímzés ellen védekezni? [4]

  6. Soroljon fel legalább négyet azon fájl-paraméterek közül, melyek szerepelhetnek egy fájlhoz tartozó könyvtárbejegyzésben! [4]

  7. Milyen műveleteket lehet könyvtárakon végezni? Soroljon fel legalább négyet! [4]

  8. Milyen állapotba kerül az a folyamat, amelyik futása során megkezd egy I/O műveletet? [4]

  9. Mi a fájlokhoz tartozó adatblokkok ábrázolására használt többszintű indexelés legfontosabb előnye! [4]

  10. Milyen típusait különböztethetjük meg a kommunikációs csatornáknak a csatornán folyó adatforgalom iránya alapján?


  11. Definiálja a rövid, közép és hosszútávú ütemezés fogalmát, ill. a köztük lévő különbségeket! Ismertesse a folyamatok sorbanállási modelljét, és mutassa meg a különböző ütemezések helyét a modellben! [22 pont]
  12. Megbízhatatlan távoli kommunikáció esetén milyen hibaeseményekre kell felkészülnie a kommunikáló partnereknek? Milyen módszerekkel lehet a különböző hibaeseményeket kezelni? A leírtak alapján adja meg, hogy mik az általános paraméterei az üzenetküldésnek és a fogadásnak? [16 pont]
  13. Definiálja a folyamat fogalmát! Mi a különbség a nehézsúlyú folyamatok és a könnyűsúlyú folyamatok, vagy más néven szálak (thread) között? [12 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

7

4

2

2

2

3

P3

2

6

3

4

1

3

0

2

P4

3

4

8

8

3

1

4

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]