Operációs rendszerek vizsga

1999. május 11.

  1. Mi az az operációs rendszerek által megvalósított két alapvető működési cél, ami lényegesen befolyásolta fejlődésüket? [4]
  2. Sorolja fel, milyen többletfeladatokat látnak el a multiprogramozott operációs rendszerek a nem multiprogramozott rendszerekkel összehasonlítva! [4]
  3. Milyen előnyökkel jár az operációs rendszerek réteges felépítése?[4]
  4. Milyen fontos különbségek vannak egy nehézsúlyú folyamat és egy könnyűsúlyú folyamat (szál) között? [4]
  5. Mi a különbség a folyamatok közvetett és közvetlen kommunikációja között? [4]
  6. Milyen többlet információra van szükségünk a folyamatokról a holtpont elkerülés (bankár algoritmus) használatához? [4]
  7. Egy program életciklusa során mikor történhet a program címeink kötése (logikai-fizikai címtranszformáció)? [4]

  8. Az adattároló eszközök milyen paraméterei nőnek ill. melyek csökkennek az adattároló eszközök hierarchiájában lefelé haladva? [4]
  9. Sorolja fel a holtpont négy szükséges feltételét! [4]

  10. Milyen módszerekkel csökkenthetjük egy program futtatásához szükséges memóriát? [4]

  11. Milyen speciális hardver utasítással támogatott megoldásokat ismer a kritikus szakasz megvalósítására? Az ismertetett megoldások esetében mutassa be, hogyan lehet a kritikus szakasz belépő (entry) ill. kilépő (exit) szakaszát megvalósítani.
    [18 pont]
  12. Rajzolja fel a tárcserét (swap) alkalmazó multiprogramozott operációs rendszer folyamatainak teljes állapotátmenet diagramját. Az ábrán szereplő állapotokat, valamint az állapotátmeneteket kiváltó eseményeket külön-külön részletesen definiálja. Jelezze, mely események bekövetkezésekor lehetséges az éppen futó folyamat váltása preemptív és nem preemptív ütemezés esetén.
    [18 pont]
  13. 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):
    14.

    folyamat

    érkezési idő

    löketidő

    P1

    0

    3

    P2

    1

    5

    P3

    4

    3

    P4

    6

    2

    P5

    7

    1

    Definiálja a következő ütemezési algoritmusokat, sorolja fel előnyös és hátrányos tulajdonságaikat. Adja meg, hogy az egyes folyamatok milyen sorrendben futnak le valamint számolja ki a folyamatok átlagos várakozási idejét az alábbi ütemezési algoritmusok használata esetén:

    1. sorrendi (First Come First Serve, FCFS),
    2. legrövidebb löketidejű (Shortest Job First, SJF),
    3. legrövidebb hátralévő löketidejű (Shortest Remaining Time First, SRTF),
    4. 2 időegységnyi időszeletű körforgó (Round Robin, RR)

[24 pont]