Shortest seek first

Shortest seek first

Shortest seek first is a disk scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests.

Description

This is a direct improvement upon a first-come first-served (FIFO) algorithm. The drive maintains an incoming buffer of requests, and tied with each request is a cylinder number of the request. Lower cylinder numbers indicate that the cylinder is closest to the spindle, and higher numbers indicate the cylinder is further away.

The shortest seek first algorithm determines which request is closest to the current position of the head, and then services that request next.

Analysis

The shortest seek first algorithm has the direct benefit of simplicity and is clearly advantageous in comparison to the FIFO method, in that overall arm movement is reduced, resulting in lower average response time.

However, since the buffer is always getting new requests, these can skew the service time of requests that may be farthest away from the disk head's current location, if the new requests were consistently away from the outlying request, resulting in a performance degradation due to starvation.

The elevator algorithm is one way of reducing arm movement/response time, and ensuring consistent servicing of requests


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Shortest seek first — Saltar a navegación, búsqueda Shortest seek first (SSTF, la búsqueda más corta primero) es un algoritmo de planificación de E/S para dispositivos de bloques (discos duros). Descripción Es una mejora directa del algoritmo FIFO para planifición de… …   Wikipedia Español

  • Shortest seek first — Der Festplatten Scheduler ist Bestandteil von Betriebssystemen und regelt die zeitliche Abfolge (Scheduling) von Lese und Schreibaufträgen an Festplatten. Festplatte: Wohin soll der Kopf zuerst fahren? Folgende Techniken werden verwendet, um eine …   Deutsch Wikipedia

  • Shortest seek time first — (SSTF, la búsqueda más corta primero) es un algoritmo de planificación de E/S para dispositivos de bloques (discos duros). Descripción Es una mejora directa del algoritmo FIFO para planifición de E/S. La unidad mantiene un buffer de peticiones… …   Wikipedia Español

  • Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… …   Wikipedia

  • First English Civil War — The First English Civil War (1642–1646) was the first of three wars known as the English Civil War (or Wars ). The English Civil War was a series of armed conflicts and political machinations which took place between Parliamentarians and… …   Wikipedia

  • List of algorithms — The following is a list of the algorithms described in Wikipedia. See also the list of data structures, list of algorithm general topics and list of terms relating to algorithms and data structures.If you intend to describe a new algorithm,… …   Wikipedia

  • Elevator algorithm — The elevator algorithm (also SCAN) is a disk scheduling algorithm to determine the motion of the disk s arm and head in servicing read and write requests.This algorithm is named after the behavior of a building elevator, where the elevator… …   Wikipedia

  • I/O scheduling — For process scheduling, see scheduling (computing). For process management, see process management (computing). Input/output (I/O) scheduling is a term used to describe the method computer operating systems decide the order that block I/O… …   Wikipedia

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Ordonnancement d'E/S — Pour les articles homonymes, voir Ordonnancement. L ordonnancement d E/S est le terme utilisé pour décrire la méthode qu un système d exploitation utilise pour décider de l ordre dans lequel les opérations d E/S seront transmises aux disques. L… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”