Ugrás a tartalomhoz

Operációs rendszerek

Dr. Fazekas Gábor (2011)

Kempelen Farkas Hallgatói Információs Központ

Ütemezési algoritmusok

Ütemezési algoritmusok

Rövidtávú ütemezési feltételek:

  • Felhasználó szemszögéből

    • – a válaszidő csökkenjen (a kérelem benyújtása és az első válasz között eltelt idő)

  • Rendszer szemszögéből

    • – a CPU az idő minél nagyobb részében legyen elfoglalt

  • Teljesítménnyel kapcsolatos

    • – átbocsátó képesség (egységnyi idő alatt befejezett processzusok száma) növekedjen, illetve végrehajtási idő (memóriába kerülés ideje + várakozási idő + CPU + I/O idő) csökkenjen

    • átlagos várakozási idő (készenléti sorban eltöltött idő) csökkenjen

Prioritási sorrend szerinti kiszolgálás:

  • az ütemező mindig a nagyobb prioritású processzust választja

  • több készenléti sor használata (minden prioritási szinthez)

  • alacsony prioritásúak éhezést, éhhalált szenvedhetnek!

    • – megoldás: „kora” alapján egy processzus megváltoztathatja a prioritását (aging)