Мой вопрос касается слабых сторон SCAN и связанных с ним алгоритмов диспетчеризации диска (магнитный рычаг жесткого диска движется медленно. должны решить, какие работы мы обслуживаем в первую очередь.)
Сканирование перемещается только в одном направлении, удовлетворяя все запросы в пути, пока не достигнет последней дорожки в этом направлении или пока в этом направлении больше не будет запросов. Затем направление обслуживания меняется на обратное, и сканирование продолжается в противоположном направлении, снова собирая все запросы по порядку.
C-Scan ограничивает сканирование только в одном направлении. Таким образом, когда последняя дорожка была посещена в одном направлении, плечо возвращается к противоположному концу диска, и сканирование начинается снова.
N-step-SCAN сегментирует очередь запросов к диску на подочереди длиной N. Подочереди обрабатываются по одной с помощью SCAN. Пока очередь обрабатывается, новые запросы должны добавляться в какую-то другую очередь.
Уильям Столлингс в своей книге «Операционные системы» делает следующие заявления:
«Нетрудно заметить, что политика SCAN отдает предпочтение заданиям, запросы которых направлены на дорожки, ближайшие как к самым внутренним, так и к самым внешним дорожкам, и отдает предпочтение последним поступившим заданиям. Первую проблему можно избежать с помощью политики C-SCAN, а вторую проблему можно решить с помощью политики C-SCAN. решается политикой N-step-SCAN».
<сильный>1. Как SCAN отдает предпочтение запросам к самым отдаленным дорожкам? Я могу себе представить, что он тратит больше времени на центр и меньше на края. Как можно понять идею о том, что он благоприятствует как центру, и краям, пренебрегая областями между ними?
<сильный>2. Как SCAN отдает предпочтение последним поступившим заданиям? Я понимаю, что мы бы предпочли отдавать предпочтение более старым заданиям, но, насколько я могу судить, SCAN не делает различий между более старыми и новыми заданиями, и в этом нет неявной выгоды. для новых рабочих мест по сравнению со старыми рабочими местами. Мне кажется, что старая работа так же вероятно будет обслуживаться, как и новая.