FSCAN - FSCAN

tento článek ne uvést žádný Zdroje. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „FSCAN“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

FScan je disk plánování Algoritmus k určení pohybu paže a hlavy disku při obsluze požadavků na čtení a zápis. Využívá dvě dílčí fronty. Během kontroly jsou všechny požadavky v první frontě a všechny nové požadavky jsou vloženy do druhé fronta. Služba nových požadavků je tedy odložena, dokud nebudou zpracovány všechny staré požadavky. Když skenování skončí, rameno se přesune na první položky ve frontě a znovu se spustí.

Analýza

FSCAN spolu s N-Step-SCAN zabraňuje "lepivosti paží" na rozdíl od SSTF, SKENOVAT, a C-SKENOVÁNÍ. Lepivost ramen v těchto dalších algoritmech nastává, když proud požadavků na stejnou stopu způsobí, že rameno disku přestane na této stopě postupovat, a upřednostňuje uspokojení požadavků bez hledání pro stopu, na které je. Protože FSCAN rozděluje požadavky do dvou front, přičemž nové požadavky přecházejí do fronty čekajících, rameno pokračuje v zatáčce na vnější stopu, a proto není „lepkavé“. Existuje zjevný kompromis v tom, že požadavky ve frontě čekání musí čekat déle, než budou splněny, ale výměna FSCAN je spravedlivější ke všem požadavkům.

Variace

Může existovat několik variant tohoto algoritmu. Místo použití pouze 2 front je možné použít N frontu. Výhodou použití N fronty je, že by v dané frontě byl omezený počet záznamů, a proto by dokončení fronty referenčních řetězců trvalo kratší dobu. Proto se fronty rychle přesunou, což zase zlepší dobu odezvy algoritmu. (Viz část Viz také část).

Viz také

Mezi další varianty patří:

• SKENOVAT - Výtahový algoritmus
• KOUKNI SE (a C-LOOK)
• N-Step-SCAN

Tento počítačový článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.