Den Deadline scheduler ( "scheduler ved udløb" på fransk) er en scheduler af I / O til Linux-kernen er skrevet af Jens Axboe .
Formålet med deadline-planlæggeren er at forsøge at garantere en svartid på en anmodning. Dette opnås ved at indføre en deadline for hver I / O-operation for at undgå mangel på ressourcer. Den administrerer to FIFO- køer med deadlines ud over anmodningskøerne (en til læsning, en til skrivning). Forfaldne køer sorteres efter forfaldsdato, mens anmodningskøer sorteres efter sektornummer på lagerdisken.
Før behandling af en anmodning beslutter planlæggeren, hvilken kø der skal bruges. Læsekøer har en højere prioritet, fordi processer oftere venter på læseoperationer. Derefter kontrollerer planlæggeren, om den første anmodning i tidsplanlinjen er udløbet, og behandler den om nødvendigt. Ellers behandler planlæggeren en gruppe anmodninger fra den valgte liste. I begge tilfælde behandler planlæggeren også en gruppe anmodninger i henhold til den valgte fra listen. Dette gør det muligt at sikre de bedste svartider på anmodninger, mens du grupperer dem efter sektorerne på de diske, der skal nås.
Som standard har læseanmodninger en deadline på 500 millisekunder , og skriveanmodninger har 5 sekunder .
Kernedokumentationen rådgiver brugen af denne planlægning til databasesystemer , især i tilfælde af højtydende disksystemer eller brug af diske, der understøtter TCQ- teknologi .
Hver I / O-kø har tilknyttet et sæt planlægningsindstillinger. Disse indstillinger styrer I / O-planlægningens opførsel. Disse indstillinger kan findes i: forudsat at sysfs er monteret på . /sys/block/périphérique/queue/iosched/sys