Ugrás a tartalomhoz

Operációs rendszerek

Dr. Fazekas Gábor (2011)

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

9. fejezet - Egy- és többprocesszoros folyamatütemezés

9. fejezet - Egy- és többprocesszoros folyamatütemezés

Egyprocesszoros ütemezés

Az ütemezés célja: válaszidő csökkentése, processzor hatásfokának növelése

Ütemezés típusai:

  • Hosszútávú ütemezés (Long term scheduling – Job Scheduler)

    • – meghatározza, hogy mely processzusok kerülnek készenléti állapotba

    • – a multiprogramozás fokát határozza meg

    • – minél több processzus van, annál kevesebb futási idő jut egy processzusra

  • Középtávú ütemezés (Medium term scheduling)

    • – a csereszolgáltatás (swapping) része, felfüggesztendő processzusok kiválasztása

    • – a multiprogramozás felügyeletéért felelős

  • Rövidtávú ütemezés (Short term scheduling – CPU Scheduler)

    • – a diszpécser (dispacther) adja át a vezérlést a kiválasztott processzusnak

    • – leggyakrabban használt ütemezési típus

    • – hívása egy külső esemény bekövetkezésének hatására történik

      • például: óra megszakítás, I/O megszakítás, rendszer hívások, szignálok