Operációs rendszerek I.

heti ütemezés

HÉT	TÉMA	Irodalom	Megjegyzés
1.	(Szervezés) bevezetés: tárgy, források, vizsgák. A számítógépes rendszerek hierarchikus felépítése, a programkészítés folyamata: forrás nyelvű programok, tárgymodulok, végrehajtható bináris programok. Az operációs rendszer alapkoncepciója. Futtató rendszerek (RTS, API), Integrált fejlesztői környezetek (IDE).
2.	Hardver alapok: funkcionális architektúra, processzorok, operatív tárak, BUS rendszer, háttértárak, megszakítási rendszer, duál-módú működés.
3.	Az operációs rendszerek evolúciója: egyszerű (simple) bach-, multiprogramozott (multiprogrammend) bach-, time sharing, real time rendszerek. Örökölt tulajdonságok, motivációs faktorok: Moore Law, I/O bottleneck.
4.	Egy modern operációs rendszer komponensei
5.	Egy modern operációs rendszer szolgáltatásai.
6.	Folyamatok és szálak. Folyamat állapotok. Folyamat kezelés. Folyamat vezérlő blokk (PCB).
7.	Folamatok kommunikációja (IPC), kommunikációs vonal, socket, osztott memória, üzenetküldés (message passing).
8.	Folyamat (processzor) ütemezés, ütemezési kritériumok (függvények) és sorok. Az átlagos várakozási idő és minmalizálása. Ütemezési stratégiák: FCFS, SJF, prioritásos, Round Robin. Preemptív ütemezés.
9.	Folyamatok szinkronizációja, a kritikus szakasz fogalma, a kritikus szakasz kezelésének alapelvei: kölcsönös kizárás, korlátozott várakozás, progresszió.
10.	Klasszikus szinkronizációs problémák: termelők és fogyasztók, olvasók és írók problémája, a vacsorázó filozófusok problémája.
11.	Szinkronizációs eszközök, szinkronizációs hardver. Dijkstra- féle szemaforok, spin lock, szorgos várakozás (busy waiting), kritikus régiók, monitorok. Példák.
12.	Holtpont. Detektálása és elkerülése. Algoritmusok.
13.	Memóriakezelés: folytonos tár allokálás, algoritmusok.
14.	Lapozás és szegmentálás, laptáblák, invertált laptáblák.
15.	Összefoglalás, konzultáció, a vizsgákkal kapcsolatos problémák megbeszélése.