LOOK algorithm

LOOK algorithm

LOOK is a disk scheduling algorithm used to determine the order in which new disk read and write requests are processed.

Description

LOOK is similar to SCAN in that the heads sweep across the disk surface in both directions performing reads and writes. However, unlike SCAN, which visits the innermost and outermost cylinders each sweep, LOOK will change directions when it has reached the last request in the current direction. [cite web |url=http://www.dcs.ed.ac.uk/home/stg/pub/D/disk.html |title=Disk scheduling |accessdate=2008-01-21]

Variants

One variant of LOOK is C-LOOK, which fulfills requests in one direction only. That is, C-LOOK starts at the innermost cylinder requested and moves outward fulfilling requests until it reaches the last request. Then it moves back to the innermost request again.

Performance

LOOK has slightly better average seek times than SCAN. C-LOOK has a slight lower variance in seek time than LOOK since the worst case seek time is nearly cut in half.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Look-ahead (backtracking) — In backtracking algorithms, look ahead is the generic term for a subprocedure that attempts to foresee the effects of choosing a branching variable to evaluate or one of its values. The two main aims of look ahead are to choose a variable to… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Look — Looking refers to the act of visual perception.Look may also refer to:* LOOK, a high end racing bicycle manufacturer * Look (film), a 2007 film drama directed by Adam Rifkin * LOOK (Computer Science) disk scheduling algorithmMagazines:* Look… …   Wikipedia

  • Knuth–Morris–Pratt algorithm — The Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a word W within a main text string S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to… …   Wikipedia

  • String searching algorithm — String searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text. Let Σ be… …   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

  • Dijkstra's algorithm — Not to be confused with Dykstra s projection algorithm. Dijkstra s algorithm Dijkstra s algorithm runtime Class Search algorithm Data structure Graph Worst case performance …   Wikipedia

  • Medical algorithm — A medical algorithm for assessment and treatment of overweight and obesity. A medical algorithm is any computation, formula, statistical survey, nomogram, or look up table, useful in healthcare. Medical algorithms …   Wikipedia

  • Multiplication algorithm — A multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are in use. Efficient multiplication algorithms have existed since the advent of the decimal system.… …   Wikipedia

  • Page replacement algorithm — This article is about algorithms specific to paging. For outline of general cache algorithms (e.g. processor, disk, database, web), see Cache algorithms. In a computer operating system that uses paging for virtual memory management, page… …   Wikipedia

Share the article and excerpts

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