Operációs rendszerek vizsga

1. Milyen speciális hardver utasítással támogatott megoldásokat ismer a kritikus szakasz megvalósítására? Az ismertetett megoldások közül legalább két esetben mutassa be, hogyan lehet a kritikus szakasz belépô (entry) ill. kilépô (exit) szakaszát megvalósítani.
   [10 p]
2. Sorolja fel, a program fejlesztés ill. futtatás mely fázisaiban történhet a program memóriacímeinek kötése, vagyis a logikai-fizikai cím megfeleltetés. A felsorolt esetek közül mikor használható dinamikusan linkelhetô (szerkeszthetô) könyvtár (DLL, Dinamically Linked Library)? Ismertesse a dinamikusan linkelhetô könyvtárak mûködését.
   [11 pont]
3. 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):

folyamat	érkezési idõ	löketidõ
P1	0	3
P2	1	5
P3	4	3
P4	6	2
P5	7	1

Adja meg, hogy az egyes folyamatok milyen sorrendben futnak le és 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) [11 pont]
4. Ismertesse a folyamatok környezetének (process context) elemeit a UNIX operációs rendszerben. Mutassa be egy gyermek folyamat környezetének létrehozását fork rendszerhívás során. Milyen viszonyban vannak a szülô ill. a gyermek folyamat környezetének elemei?
   [13 pont]
5. Milyen módszereket ismer egy állományhoz (file-hoz) tartozó adatblokkok nyilvántartására? A módszerek leírásán túl az elônyös ill. hátrányos tulajdonságaikat is mutassa be.
   [8 pont]
6. Definiálja a kliens-szerver modell alapú rendszerek megvalósításakor alkalmazható állapotmentes ill. állapot tárolós megvalósítás közötti különbséget. Mik az elônyei ill. a hátrányai a két megvlósítási módnak?
   [7 pont]

7. Szemaforok felhasználásával írjon olyan programrészletet (pl. eljárást), amely lehetõvé teszi N (elõre adott konstans) folyamat randevúját, azaz az összes folyamat bevárja egymást.