Operációs rendszerek vizsga

1999. június 22.

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


  2. Az ütemezési algoritmusok mely típusánál áll fent az éheztetés veszélye? [4]


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


  4. Sorolja fel a holtpont négy szükséges feltételét! [4]



  5. Sorolja fel, milyen módszereket ismer egy fájlhoz tartozó adatblokkok nyilvántartására! [4]


  6. Definiálja a multiprogramozott operációs rendszer fogalmát! [4]


  7. Sorolja fel a folyamatok szinkronizációjának alapeseteit! (Milyen viszonyban lehetnek szinkronizált folyamatok utasításai?) [4]


  8. Milyen folyamatokra vonatkozó információra van szükség a holtpont elkerülésére szolgáló bankár algoritmus használatához?

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


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



    11.  

  11. Részletesen ismertesse a címtranszformáció módját lapszervezésű memóriahasználat esetén! A rendszer működését ábrával illusztrálja! Sorolja fel a lapszervezésű memóriahasználat előnyeit és hátrányait! [15 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. [15 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? [15 pont]
  14. Definiálja a változó méretű memória partíciók lefoglalásánál használt

algoritmusokat. Hasonlítsa össze a fenti algoritmusok hatékonyságát memória kihasználtság szempontjából! Egy rendszerben az adott pillanatban 200K, 500K, 800K, 800K és 300K méretű szabad területek vannak. Hogyan fog a fenti 4 algoritmus sorrendben 400K, 300K, 600K és 100K méretű memória partícióknak helyet foglalni? Minden algoritmus esetén töltse ki az alábbi táblázatot, melyben a memóriában található szabad területek nagysága van feltüntetve az egyes memória partíciók foglalása után: [15 pont]

 

400K

300K

600K

100K

200K

        

500K

        

800K

        

700K

        

300K