Mutassa be, hogy a multiprogramozott operációs rendszerek hogyan biztosítják a számítógép hatékony kihasználását. Sorolja fel, milyen többletfeladatokat ró a multiprogramozás az operációs rendszerre a hagyományos operációs rendszerekkel összehasonlítva.
[11 pont]
Egy 200 sávos (0 .. 199) mágneslemezegységen a fej jelenleg a 140-as sáv felett áll, ezt megelõzõen a 110-es 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:
80, 135, 90, 180, 95, 150, 100, 175, 130
Adja meg, hogy a kéréseket az
idõrendi kiszolgálás (First Come, First Served, FCFS),
legkisebb fejmozgás (Shortest Seek Time First, SSTF),
algoritmus milyen sorrendben szolgálja ki, illetve eközben a fej mekkora utat (hány sávnyit) tett meg. Részletes számításal vagy rövid magyarázattal indokolja a számítás menetét.
[12 pont]
Definiálja a kritikus szakasz fogalmát. Milyen, a folyamatokra vonatkozó feltételeknek kell eleget tennie a kritikus szakasznak?
[8 pont]
Sorolja fel milyen prioritásos CPU ütemezési algoritmusokat ismer. Részletesen ismertesse az algoritmusok elônyös ill. hátrányos tulajdonságait a megismert ütemezési algoritmusok minősítésénél használt rendszerparaméterek tükrében.
[9
pont]
Részletesen ismertesse az overlay memóriakezelés (egymást átfedő programrészek) módszerét. Mik az overlay technika alkalmazásának feltételei, mik az előnyei és hátrányai.
[8 pont]
Sorolja fel, és röviden ismertesse az elosztott file rendszerek jellemző tulajdonságait.
[12 pont]
Szemaforok felhasználásával írjon olyan programrészleteket, melyek biztosítják a programrészletek adott utasításai között az egyidejűséget, előidejűséget ill. kölcsönös kizárást.