- I/O scheduling
Input/output (I/O) scheduling is a term used to describe the method computer operating systems decide the order that block I/O operations will be submitted to storage volumes. I/O Scheduling is sometimes called 'disk scheduling'.
I/O schedulers can have many purposes depending on the goal of the I/O scheduler, some common goals are:
- To minimize time wasted by hard disk seeks.
- To prioritize a certain processes' I/O requests.
- To give a share of the disk bandwidth to each running process.
- To guarantee that certain requests will be issued before a particular deadline.
I/O Scheduling usually has to work with hard disks which share the property that there is long access time for requests which are far away from the current position of the disk head (this operation is called a seek). To minimize the effect this has on system performance, most I/O schedulers implement a variant of the elevator algorithm which re-orders the incoming randomly ordered requests into the order in which they will be found on the disk.
Common disk I/O scheduling disciplines
- Random scheduling (RSS);
- First In, First Out (FIFO), also known as First Come First Served (FCFS);
- Last In, First Out (LIFO);
- Shortest seek first, also known as Shortest Seek / Service Time First (SSTF);
- Elevator algorithm, also known as SCAN (including its variants, C-SCAN, LOOK, and C-LOOK);
- N-Step-SCAN SCAN of N records at a time;
- FSCAN, N-Step-SCAN where N equals queue size at start of the SCAN cycle;
- Completely Fair Queuing (Linux);
- Anticipatory scheduling;
- Noop scheduler;
- Deadline scheduler.
Wikimedia Foundation. 2010.
Look at other dictionaries:
Scheduling (production processes) — Scheduling is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to minimize the production time and costs, by telling a… … Wikipedia
Scheduling — is the process of deciding how to commit resources between a variety of possible tasks. Time can be specified (scheduling a flight to leave at 8:00) or floating as part of a sequence of events.Scheduling may refer to: * I/O scheduling, the order… … Wikipedia
scheduling — UK US /ˈʃedjuːlɪŋ/ US /ˈskedʒuːlɪŋ/ noun [U] ► TRANSPORT, PRODUCTION, COMMERCE the job or activity of planning the times at which particular tasks will be done or events will happen: »production/work/crew scheduling a scheduling conflict/problem … Financial and business terms
Scheduling coordinator — Scheduling coordinators (SCs) submit balanced schedules and provide settlement ready meter data to the ISO. Scheduling coordinators also: • Settle with generators and retailers, the PX and the ISO • Maintain a year round, 24 hour scheduling … Energy terms
scheduling — index codification, economy (frugality) Burton s Legal Thesaurus. William C. Burton. 2006 … Law dictionary
Scheduling (computing) — This article is about processes assignment in operating systems. For other uses, see Scheduling (disambiguation). Scheduling is a key concept in computer multitasking, multiprocessing operating system and real time operating system designs.… … Wikipedia
Scheduling algorithm — In computer science, a scheduling algorithm is the method by which threads, processes or data flows are given access to system resources (e.g. processor time, communications bandwidth). This is usually done to load balance a system effectively or … Wikipedia
Scheduling — Unter Scheduling (englisch für „Zeitplanerstellung“), auch Zeitablaufsteuerung genannt, versteht man die Erstellung eines Ablaufplanes (schedule), der Prozessen zeitlich begrenzt Ressourcen zuweist (Allokation). Scheduling findet hauptsächlich in … Deutsch Wikipedia
Scheduling (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Scheduling Open Service Interface Definition — The Scheduling Open Service Interface Definition (OSID) is an O.K.I. specification. OSIDs are programmatic interfaces which comprise a Service Oriented Architecture for designing and building reusable and interoperable software.The Scheduling… … Wikipedia
Scheduling alliance — A scheduling alliance is agreement among independent college athletic teams to guarantee a set number of games to each member. Although it is not formally recognized by the governing body (usually the NCAA), it resembles a conference in many… … Wikipedia