N-Step-SCAN - N-Step-SCAN

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: "N-Step-SCAN"  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Února 2008) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

N-Step-SCAN (také označovaný jako N-Step LOOK) je disk plánování Algoritmus k určení pohybu paže a hlavy disku při obsluhování požadavků na čtení a zápis. Segmentuje frontu požadavků do podřadných délek N. Rozdělení fronty na segmenty N požadavky umožňují servisní záruky. Následné žádosti o vstup do fronty požadavků nebudou zasunuty N podřadné řádky velikosti, které jsou již algoritmem výtahu plné. Hladina je tak eliminována a záruky služby uvnitř N žádosti jsou možné.

Další způsob, jak se podívat na N-step SCAN, je tento: Vyrovnávací paměť pro N žádosti jsou uchovány. Všechny požadavky v této vyrovnávací paměti jsou obsluhovány v každém konkrétním tažení. Všechny příchozí požadavky v tomto období nejsou přidány do této vyrovnávací paměti, ale jsou uchovávány v samostatné vyrovnávací paměti. Když tyto top N požadavky jsou obsluhovány, plánovač IO zvolí další N žádosti a tento proces pokračuje. To umožňuje lepší propustnost a vyhnete se hladovění.

Analýza

N-Step-SCAN spolu s FSCAN zabraňuje "lepivosti paží" na rozdíl od SSTF, SKENOVAT, a C-SCAN.

Viz také

Mezi další varianty patří:

• SKENOVAT - Algoritmus výtahu
• FSCAN
• KOUKNI SE (a C-LOOK)

Reference