9. Előadás

Ütemezés interaktív rendszerekben

  • Garantált ütemezés
    • Minden aktív folyamat arányos CPU időt kap
  • Sorsjáték ütemezés
    • Mint az előző, csak a folyamatok között "sorsjegyeket" osztunk szét, az kapja meg a vezérlést akinél a kihúzott jegy van.
  • Arányos ütemezés
    • Vegyük figyelembe a felhasználókat is. Mint a garantált, csak a felhasználókra vonatkoztatva.

Windows ütemezés elvek

  • Preemtív, prioritásos
  • Szál alapú
  • Alap a Normal prioritási osztály
  • Osztályon belül folyamat függvényben változhat az időszelet hossza
  • Kiéheztetés elkerülése: Priority Boost

Linux - CFS

  • Completely Fair Scheduler
  • A CPU idő "fair" kiosztása, hasonlít a garantált ütemezésre
  • A CPU idők nyilvántartása egy fa struktúrában, balra kisebb, balra nagyobb idejű folyamatok (red-black tree)
  • Nincs direkt prioritás
  • Mindenki azonos, fair módon részesül a CPU erőforrásokból, de:
    • A nagyobb prioritású folyamat kisebb idő csökkenést szenved el.
  • Nem kell prioritáskénti folyamat nyilvántartás

I/O eszközök vezérlése

Eszközezérlők

  • Az I/O eszközt a számítógéphez kapcsoló elem az eszközvezérlő, vagy adapter.
    • Video vezérlő
    • Soros-párhuzamos vezérlő
    • USB vezérlő
    • HDD vezérlő
  • CPU-eszközvezérlő kommunikációja
    • Memórialeképezésű I/O, Megszakítás. DMA

Megszakítások

  • Ha egy I/O eszköz "adatközlésre kész", ezt egy megszakításkéréssel jelzi.
  • Szoftveres vs hardveres megszakítás
    • szoftveres: gépi kódú utasítás végzu, multitask esetén trap-nek hívják
  • Megszakításnak száma van
  • Interrupt request level:
    • minden CPU tartalmaz egy regisztert ami az aktuális IRQL értéket tartalmazza
    • Egy folyamat prioritása nem azonos az IRQL értékkel
    • A 0 szint a folyamatok IRQL szintje (kernel, user folyamatok is)

Források