FSCAN

FSCAN

FScan is a disk scheduling algorithm to determine the motion of the disk's arm and head in servicing read and write requests.It uses two subqueues. During the scan, all of the requests are in the first queue and all new requests are put into the second queue. Thus, service of new requests is deferred until all of the old requests have been processed. When the scan ends, the arm is taken to the first queue entries and is started all over again.

Analysis

FSCAN along with N-Step-SCAN prevents from "arm stickiness" unlike from SSTF, SCAN, and C-SCAN.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • 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

  • N-Step-SCAN — (also referred to as N Step LOOK) is a disk scheduling algorithm to determine the motion of the disk s arm and head in servicing read and write requests. It segments the request queue into subqueues of length N. Breaking the queue into segments… …   Wikipedia

  • 1ESS switch — The Number One Electronic Switching System, the first large scale Stored Program Control (SPC) telephone exchange or Electronic Switching System in the Bell System, was introduced in Succasunna, New Jersey, in May 1965[1]. The switching fabric… …   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

Share the article and excerpts

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