Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Дискілерді жоспарлау алгоритмі
Disk scheduling algorithm
Лифт алгоритмі немесе SCAN – дискідегі оқу және жазу сұраныстарын өңдеу үшін дискінің жетегі мен басының қозғалысын анықтайтын дискілерді жоспарлау алгоритмі. Бұл алгоритм ғимараттағы лифт сияқты жұмыс істейді, лифт жолаушылар болмағанша қазіргі бағытында (жоғары немесе төмен) қозғалысын жалғастырады, тек сол бағытта бара жатқан жолаушыларды түсіру үшін немесе алу үшін тоқтайды. Іске асыру тұрғысынан алғанда, диск күтіп тұрған оқу/жазу сұраныстарын, сондай-ақ сұраныстың цилиндр нөмірін сақтайтын буферді ұстайды. Цилиндр нөмірі неғұрлым төмен болса, цилиндр шпиндельге соғұрлым жақын, ал нөмірі неғұрлым жоғары болса, соғұрлым алыс болады.
The elevator algorithm, or 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 continues to travel in its current direction (up or down) until empty, stopping only to let individuals off or to pick up new individuals heading in the same direction. From an implementation perspective, the drive maintains a buffer of pending read/write requests, along with the associated cylinder number of the request, in which lower cylinder numbers generally indicate that the cylinder is closer to the spindle, and higher numbers indicate the cylinder is farther away.
Сипаттама
Қозғалтқыш бос тұрғанда жаңа сұрау келсе, қолдың/бастың бастапқы қозғалысы дерек сақталған цилиндр бағытында болады, яғни ішке немесе сыртқа қарай. Келесі сұраулар түскен кезде, қол дискінің жиегіне жеткенге дейін сұраулар қолдың қозғалысының ағымдағы бағытында ғана орындалады. Осыдан кейін қолдың бағыты өзгеріп, қарсы бағытта қалған сұраулар орындалады, және осылай жалғаса береді.
When a new request arrives while the drive is idle, the initial arm/head movement will be in the direction of the cylinder where the data is stored, either in or out. As additional requests arrive, requests are serviced only in the current direction of arm movement until the arm reaches the edge of the disk. When this happens, the direction of the arm reverses, and the requests that were remaining in the opposite direction are serviced, and so on.
Талдау
Лифт алгоритмінің екі нұсқасында да манипулятордың қозғалысы цилиндрлердің жалпы санынан екі есе кем болады және жауап беру уақытының дисперсиясын азайтады. Алгоритм салыстырмалы түрде қарапайым. Лифт алгоритмі әрқашан ең жақын іздеу әдісінен жақсырақ болмайды, ол оптималдыққа жақынрақ, бірақ жауап беру уақытында үлкен дисперсияға және тіпті аштыққа алып келуі мүмкін, егер жаңа сұраныстар қолданыстағы сұраныстардан бұрын орындалса. Аштыққа қарсы шаралар ең жақын іздеу уақыты бірінші алгоритміне максималды жауап беру уақытын кепілдік ету үшін қолданылуы мүмкін.
For both versions of the elevator algorithm, the arm movement is less than twice the number of total cylinders and produces a smaller variance in response time. The algorithm is also relatively simple. The elevator algorithm is not always better than shortest seek first, which is slightly closer to optimal, but can result in high variance in response time and even in starvation when new requests continually get serviced prior to existing requests. Anti starvation techniques can be applied to the shortest seek time first algorithm to guarantee a maximum response time.