Operációs rendszerek vizsga

1999. június 1.

  1. Hogyan csoportosíthatjuk a párhuzamos rendszereket a műveletvégző egységek típusa alapján? [4]


  2. Mi a különbség a szinkron és az aszinkron I/O művelet végrehajtás között? [4]

  3. Melyik az az állapotátmenet a folyamatok állapotátmenet diagramjában, ami csak preemptív ütemezésnél fordulhat elő? [4]
  4. Milyen módszerrel lehet az éheztetést elkerülni? [4]


  5. Mi a legfontosabb különbség a szegmensszervezésű és a lapszervezésű memóriahasználat között?[4]

  6. Sorolja fel a dinamikus kapcsolatszerkesztés (dinamikusan linkelt könyvtárak, DLL-ek) használatának előnyeit? [4]


  7. Változó méretű partíciók használata esetén átlagosan a memória mekkora része marad kihasználatlanul a tördelődés miatt? [4]

  8. Definiálja a tárcsere (swap) fogalmát? Az ütemezés mely típusával van kapcsolatban a tárcsere?[4]

  9. Sorolja fel a ismert állomány hozzáférési módszereket (fájlmodelleket)? [4]


  10. Sorolja fel, milyen hierarchikus könyvtárstruktúrák léteznek! [4]



  11. Részletesen ismertesse a címtranszformáció m    ódját szegmensszervezésű memóriahasználat esetén! A rendszer működését ábrával illusztrálja! Sorolja fel a szegmensszervezésű memóriahasználat előnyeit és hátrányait! [18 pont]
  12. Ismertesse a tanult ütemezési algoritmusok működését! Hasonlítsa össze az egyes algoritmusokat a folyamatok átlagos várakozási ideje alapján! [14 pont]
  13. Definiálja a folyamatok szinkronizációjánál megismert OlvasÉsÍr (TestAndSet) valamint a Csere (Swap) műveleteket! Adjon példát, hogy hogyan lehet az említett műveletekkel szinkronizációs feladatokat (pl. kölcsönös kizárást) megoldani! [18 pont]
  14. Egy operációs rendszerben a következõ folyamatok találhatók futásra kész állapotban (az érkezési idõ azt az idõpillanatot jelenti, amikor a folyamat futásra késszé vált):

folyamat

érkezési idő

löketidő

P1

0

3

P2

1

5

P3

4

3

P4

6

2

P5

7

1

Adja meg, hogy az egyes folyamatok milyen sorrendben futnak le, valamint számolja ki a folyamatok átlagos várakozási idejét a legrövidebb hátralévő löketidejű (Shortest Remaining Time First, SRTF) ütemezési algoritmus használata esetén! [10 pont]