Ugrás a tartalomhoz

LOOK algorithm

A Wikiszótárból, a nyitott szótárból


Főnév

LOOK algorithm (tsz. LOOK algorithms)

  1. (informatika) A LOOK egy merevlemez-ütemezési algoritmus, amely az új lemezolvasási és -írási kérelmek feldolgozási sorrendjének meghatározására szolgál. Leírás A LOOK algoritmus a SCAN algoritmushoz hasonlóan tiszteletben tartja a kéréseket a lemezfej mindkét sweep irányában, de emellett "előrenéz", hogy van-e függőben lévő kérés a fej mozgásának irányában. Ha a fej mozgásának irányában nincs függőben lévő kérés, akkor a lemezfej bejárása az ellenkező irányba fordítódik, és a másik irányú kérések kiszolgálhatók. A LOOK ütemezésben a kar minden irányban csak a végső kérésekig megy, majd megfordítja az irányt anélkül, hogy a végére menne. Tekintsünk egy példát: adott egy 200 hengeres lemez (0-199), tegyük fel, hogy 8 függőben lévő kérésünk van: 98, 183, 37, 122, 14, 124, 65, 67, és hogy az olvasás