I/O ütemezés - I/O scheduling

A folyamatütemezéshez lásd: Ütemezés (számítás) . A folyamatkezelésről lásd: Folyamatkezelés (számítástechnika) .
Az I/O ütemezők helyzete a Linux kernel tárolókötegének különböző rétegeiben .

A bemeneti/kimeneti ( I/O ) ütemezés az a módszer, amelyet a számítógépes operációs rendszerek használnak annak eldöntésére, hogy a blokk I/O műveletek milyen sorrendben kerülnek tárolásra . I / O ütemező néha disk ütemezés .

I/O ütemezés

Az I/O ütemezésnek általában olyan merevlemez -meghajtókkal kell működnie , amelyek hosszú hozzáférési idővel rendelkeznek a lemezfej aktuális pozíciójától távol elhelyezett kérésekhez (ezt a műveletet keresésnek nevezik). Annak érdekében, hogy ez minimálisra csökkentse a rendszer teljesítményére gyakorolt ​​hatást, a legtöbb I/O ütemező megvalósítja a felvonó algoritmus egyik változatát, amely átrendezi a bejövő véletlenszerűen rendezett kéréseket, hogy a hozzájuk tartozó adatok minimális kar/fej mozgással érhetők el.

Az I/O ütemezőknek sok célja lehet a céloktól függően; közös célok a következők

  • A merevlemez -kereséssel elvesztegetett idő minimalizálása érdekében
  • Bizonyos folyamatok I/O kéréseinek rangsorolása
  • A lemez sávszélességének egy részét meg kell adni minden futó folyamatnak
  • Annak biztosítására, hogy bizonyos kérelmeket egy adott határidő előtt adnak ki

A tudománytervek ütemezése

A gyakori ütemezési tudományok a következők:

  • Véletlen ütemezés (RSS)
  • First In, First Out ( FIFO ), más néven first come first serve (FCFS)
  • Utolsó be, első ki ( LIFO )
  • Először a legrövidebb keresés, más néven a legrövidebb keresési / szolgáltatási idő (SSTF)
  • Lift-algoritmus , más néven SCAN (beleértve annak változatát, C-SCAN, LOOK és C-LOOK)
  • N-Step-SCAN SCAN of N rekord egyszerre
  • FSCAN , N-Step-SCAN ahol N megegyezik a sor méretével a SCAN ciklus elején
  • Teljesen fair Queuing (CFQ) Linuxon
  • Várható ütemezés
  • Noop ütemező
  • Határidő ütemező
  • mClock ütemező
  • Költségvetési tisztességes sorba állítás (BFQ) ütemező.
  • Kyber
  • NINCS (NVM Express meghajtókhoz használják)
  • mq-határidő (SSD SATA meghajtókhoz használható)
  • cfq bfq és bfq-mq (HDD meghajtókhoz használják)

Lásd még

Hivatkozások

További irodalom

Külső linkek