N-шаговое сканирование


N-Step-SCAN (также называемый N-Step LOOK) — это алгоритм планирования диска , определяющий движение плеча и головки диска при обслуживании запросов на чтение и запись. Он сегментирует очередь запросов на подочереди длиной N . Разбиение очереди на сегменты по N запросов делает возможными гарантии обслуживания. Последующие запросы, поступающие в очередь запросов, не будут помещаться в подочереди размером N , которые уже заполнены алгоритмом лифта. Таким образом, устраняется голодание и возможны гарантии обслуживания в пределах N запросов.

Другой способ взглянуть на N-шаговое сканирование таков: сохраняется буфер для N запросов. Все запросы в этом буфере обслуживаются в любой конкретной развертке. Все входящие запросы за этот период не добавляются в этот буфер, а сохраняются в отдельном буфере. Когда эти первые N запросов обслужены, планировщик ввода-вывода выбирает следующие N запросов, и этот процесс продолжается. Это позволяет повысить пропускную способность и избежать голодания.