Operációs rendszerek vizsga

1997. december 22.


  1. Ismertesse a holtpont kialakulásának feltételeit. Mikor elégségesek ezek a feltételek?
    [6 pont]
  2. Milyen módszerek léteznek többpartíciós rendszerekben a memória kiosztására? Ismertesse az egyes módszerek elônyeit, hátrányait, valamint az egyes módszerek alkalmazásakor felmerülô esetleges problémákat. Hogyan lehet a felmerülô problémákat megoldani?
    [12 pont]
  3. Definiálja a szinkronizáció különbözô alapeseteit (formáit) és a kritikus szakasz fogalmát. Milyen, a folyamatokra vonatkozó feltételeknek kell eleget tennie a kritikus szakasznak?
    [10 pont]
  4. Egy 200 sávos (0 .. 199) mágneslemezegységen a fej jelenleg a 143-as sáv felett áll, ezt megelõzõen a 125-ös sávon szolgált ki egy átviteli kérelmet. Jelenleg a következõ sávokra várakozik - a megadott érkezési sorrendben - egy-egy átviteli kérelem:
  5. 86, 147, 91, 177, 94, 150, 102, 175, 130

    Adja meg, hogy a kéréseket az

    1. sorrendi kiszolgálás (First Come, First Served, FCFS),
    2. legkisebb fejmozgás (Shortest Seek Time First, SSTF),
    3. pásztázó (SCAN),
    4. körkörös pásztázó (Circular SCAN)

    algoritmus milyen sorrendben szolgálja ki, illetve közben a fej mekkora utat (hány sávnyit) tett meg. Részletes számítás nélkül a válasz nem elfogadható.
    [8 p]

  6. Mutassa be, milyen adatszerkezetek szolgálnak a folyamatok által megnyitott állományok nyilvántartására egy hagyományos és egy virtuális file kezelést megvalósító UNIX rendszerben. Hogyan lehetséges a virtuális file rendszerben távoli (remote) állományok elérése NFS (Network File System) segítségével?
    [14 pont]
  7. Ismertesse egy mûködô X window rendszer fô komponenseit és az egyes komponensek funkcióját. Mutassa be egy új kliens bejelentkezésének (gyökér window kérésének) mechanizmusát. Hogyan mûködnek együtt az egyes komponensek egy új kliens bejelentkezése során?
    [10 pont]


  1. A Unix operációs rendszer a folyamatainak ütemezésénél megkülönböztet rendszer- és felhasználói prioritásokat. Mikor kap egy folyamat rendszer prioritást és mitõl függ ennek az értéke? Milyen paraméterek befolyásolják a felhasználói prioritás értékét?