Ütemezés

Az ütemezés feladata, időskálái; egyszerű ütemezési algoritmusok (FCFS, RR, SJF, SRTF, PRIO) adatstruktúrái, működése, komplexitásuk, értékelésük; konvoj hatás és kezelése; kiéheztetés és öregítés; a prioritás inverzió és kezelése; statikus és dinamikus többszintű ütemezés, többszintű visszacsatolt sorok ütemező, a klasszikus Unix ütemező részletes működése és értékelése; a többprocesszoros ütemezés alapjai (CPU-affinitás, erőforrás-allokáció és terheléselosztás), heterogén többprocesszoros rendszerek alapproblémái; ütemezők a gyakorlatban: számítási példák, Windows, Linux, Solaris.

Ajánlott irodalom: KK 3.3.2, 3.3.3, 5.3.3, SGG 5.3, 5.5, 5.6