N-Step-SCAN

Angol

Főnév

N-Step-SCAN (tsz. N-Step-SCANs)

1. (informatika) Az N-Step-SCAN (más néven N-Step LOOK) egy lemez ütemezési algoritmus, amely meghatározza a lemez karjának és fejének mozgását az olvasási és írási kérések kiszolgálása során. A várólistát N hosszúságú részsorozatokra szegmentálja. A várólista N kérésből álló szegmensekre bontása lehetővé teszi a kiszolgálási garanciákat. A kéréssorba érkező későbbi kérések nem kerülnek a lift algoritmus által már megtelt N méretű részsorokba. Így az éhezés megszűnik, és N kérésen belül garantálható a kiszolgálás[1].

Az N-lépéses SCAN egy másik módja a következő: Egy N kérésnek megfelelő puffert tartunk fenn. Az ebben a pufferben lévő összes kérés kiszolgálásra kerül egy adott söprés során. Az ebben az időszakban beérkező összes kérést nem adják hozzá ehhez a pufferhez, hanem egy külön pufferben tartják fenn. Amikor az első N kérés kiszolgálása megtörtént, az IO ütemező kiválasztja a következő N kérést, és ez a folyamat folytatódik. Ez jobb átbocsátási teljesítményt tesz lehetővé, és elkerüli az éhezést.

További információk

• N-Step-SCAN - Szótár.net (en-hu)
• N-Step-SCAN - Sztaki (en-hu)
• N-Step-SCAN - Merriam–Webster
• N-Step-SCAN - Cambridge
• N-Step-SCAN - WordNet
• N-Step-SCAN - Яндекс (en-ru)
• N-Step-SCAN - Google (en-hu)
• N-Step-SCAN - Wikidata
• N-Step-SCAN - Wikipédia (angol)