I/O-schemaläggning

För processschemaläggning, se Schemaläggning (beräkning) . För processhantering, se Processhantering (beräkning) .
Positionen för I/O-schemaläggare inom olika lager av Linuxkärnans lagringsstack.

Input/output ( I/O ) -schemaläggning är den metod som datoroperativsystem använder för att bestämma i vilken ordning I/O- operationer ska skickas till lagringsvolymer . I/O-schemaläggning kallas ibland diskschemaläggning .

Syfte

I/O-schemaläggning måste vanligtvis fungera med hårddiskar som har långa åtkomsttider för förfrågningar som placeras långt bort från den aktuella positionen för diskhuvudet (denna operation kallas en sökning). För att minimera effekten detta har på systemets prestanda, implementerar de flesta I/O-schemaläggare en variant av hissalgoritmen som omordnar de inkommande slumpmässigt ordnade förfrågningarna så att associerade data skulle nås med minimal arm/huvudrörelse.

I/O-schemaläggare kan ha många syften beroende på målen; vanliga syften inkluderar följande

  • att minimera slöseri med hårddisksökningar
  • Att prioritera en viss process ' I/O-förfrågningar
  • Att ge en andel av diskbandbredden till varje pågående process
  • För att garantera att vissa förfrågningar kommer att utfärdas före en viss deadline

Discipliner

Vanliga schemaläggningsdiscipliner inkluderar följande:

Se även

Vidare läsning

externa länkar

Hämtad från " https://en.wikipedia.org/w/index.php?title=I/O_scheduling&oldid=1120001041 "