Планирование диска N-Step-SCAN

Предварительное условие - Алгоритмы планирования дисков

Запросы ввода-вывода, поступающие на диск, планируются операционной системой, и это планирование диска известно как планирование диска. Планирование диска важно, поскольку от процессов для диска поступает несколько запросов, но одновременно обрабатывается только один диск. Время поиска - один из важнейших параметров операционной системы. Запросы объединяются в очереди, отныне время поиска увеличивается, из-за чего система становится медленной. Алгоритм, который используется для планирования диска, известен как алгоритм планирования диска, целью которого является сокращение общего времени поиска.

Планирование диска N-Step-SCAN:
N-Step-SCAN, также называемый N-Step-Look, на самом деле является алгоритмом планирования диска. Это помогает в определении движения руки диска, а также помогает в обслуживании запросов на чтение и запись. Он разделяет очередь запросов на под-очереди длиной N. Таким образом обеспечивается достижение цели гарантии обслуживания.

После выполнения этого последующего запроса они не могут быть распределены в подочереди размера N, так как они заполнены алгоритмом лифта. Таким образом, полностью устраняется голодание и гарантируется обслуживание в пределах N запросов.

Алгоритм планирования диска N-Step-SCAN:

1. Буфер создается на N запросов.
2. Все запросы, которые хранятся в этом буфере, обслуживаются при любой конкретной очистке.
3. В течение этого времени все новые входящие запросы не могут быть добавлены в этот буфер, эти новые запросы будут храниться в отдельном буфере.
4. Теперь здесь роль планировщика ввода-вывода (ввода-вывода), потому что, когда обслуживаются эти первые N запросов, планировщик ввода-вывода (ввод-вывод) выбирает следующие N запросов, и этот процесс продолжается и продолжается.

Благодаря этому N-Step-SCAN обеспечивает лучшую пропускную способность и отсутствие тяги.