Operációs rendszerek vizsga

1999. május 28.

  1. Milyen megközelítések léteznek az operációs rendszerhez tartozó szoftver komponensek meghatározására? [4]
  2. Jellemezze röviden a kötegelt (batch) rendszerek működését! [4]
  3. Mi a legfontosabb jellegzetessége a valós idejű (real time) rendszereknek? [4]
  4. Milyen adatokat tárol a rendszer a folyamatvezérlési blokkban (process control block)? [4]
  5. Milyen viszonyban lehetnek egymással párhuzamosan futó folyamatok?[4]
  6. Definiálja az éhezés (starvation) fogalmát! [4]
  7. Mit nevezünk konvoj hatásnak, és melyik ütemezési algoritmusnál lép fel? [4]
  8. Írja le egy időkorlátot is használó bemeneti portra történő üzenetküldés általános szintaxisát! [4]
  9. Mikor mondjuk, hogy két folyamat adott utasításai egyidejűek? [4]

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

  11. Milyen adatábrázolási módszereket ismer a fájlrendszerben lévő szabad adatblokkok nyilvántartására. Az egyes módszereket sorolja fel és rövid magyarázattal, esetleg ábrával ismertesse a használatukat. Emelje ki hátrányos és előnyös tulajdonságaikat. [16 pont]
  12. Definiálja a szemafor fogalmát és mutassa meg működését! Milyen implementációit ismeri a szemafornak? Mutassa meg, hogy hogyan lehet szinkronizációs feladatokat (egyidejűség, előidejűség, kölcsönös kizárás) szemaforral megoldani! Írja le a szemafor, mint szinkronizációs eszköz előnyeit, hátrányait! [22 pont]
  13. 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, 700K, 100K és 300K méretű szabad területek vannak. Hogyan fog a fenti 4 algoritmus sorrendben 400K, 100K, 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: [22 pont]

 

400K

100K

600K

100K

200K

 

 

 

 

500K

 

 

 

 

700K

 

 

 

 

100K

 

 

 

 

300K