Выбор оптимальных сетевых решений на базе многозадачных операционных систем для построения компьютерной сети вуза
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
? память файл-сервера, и все поиски по оглашению могут быть осуществлены без обращений к диску. Это существенно повышает производительность системы при поисках по оглавлению. Если один блок оглавления теряется, то файл-сервер может использовать его дубликат для продолжения работы. Этим повышается надежность. Возможность эффективного преодоления сбоев на диске очень важна в распределенных системах.
Хотя физически оглавление тома в NetWare - плоское, логическая структура каталогов -иерархическая. Логическая иерархия образуется за счет использования специальных объектов типа "каталог" внутри плоской структуры оглавления файлов.
Структура каталогов имеет несколько характерных черт. Создание нового файла или подкаталога происходит очень просто, потому что для такого объекта используется первая свободная область оглавления. Маршрутный поиск по такой структуре каталогов также прост и не требует многих запросов на открытие файлов, как это имеет место в файловой системе DOS.
В плоской структуре оглавления NetWare потеря части информации о структуре каталогов не приведет к потере доступа к подкаталогам и файлам в соответствующем поддереве. В NetWare используется простой алгоритм зеркального копирования с проверкой по принципу повторного чтения информации после записи для поддержки двух копий оглавления тома. В случае потери информации о каталоге берется соответствующая информация из другой копии.
При повреждении информации о каталоге в обеих копиях оглавления, для каждого файла можно проверить наличие маршрутного пути от корневого каталога до файла. Если такого пути нет, то отмечается та точка, где обнаружена ошибка, и дерево файлов "ремонтируется" установлением вместо разрушенной связи - связи с корневым каталогом.
Хэширование оглавления
Для высокопроизводительной файловой системы необходимо, чтобы механизм поиска требуемого каталога был бы максимально эффективен. Существует два основных способа поиска требуемого каталога. В первом случае поиск осуществляется на основе полностью и однозначно заданного маршрутного имени. Во втором случае поиск осуществляется для объекта в известном подкаталоге с помощью указания только части искомого имени, точнее шаблона искомого имени. Такой подход называют "wildcard" - поиск.
При любом типе поиска необходимо проверять только небольшое количество элементов оглавления тома) чтобы либо найти требуемый элемент, либо сообщить об отсутствии такого элемента. Для этой цели NetWare строит и поддерживает в оперативной памяти 2 таблицы для каждого оглавления тома.
Первая таблица - это хэш-таблица, в которой математически сгруппированы имена файлов и каталогов. Благодаря этой таблице поиск необходимого элемента осуществляется значительно быстрее, чем при обычном последовательном подходе.
Во второй таблице, поддерживаемой NetWare, все элементы оглавления, имеющие один и тот же подкаталог, связаны между собой для обеспечения возможности "wildcard" - поиска. Наличие этой таблицы дает существенный выигрыш времени при поиске необходимого элемента каталога по заданному шаблону.
Алгоритм лифта (Elevator Seeking)
Запросы на чтение или запись информации на диск - это наиболее частые запросы от рабочих станций к фазовому серверу в ЛВС. Это естественно, так как зачастую и файлы программ, и файлы данных размещаются на сетевом диске и должны быть переданы на рабочую станцию по их требованию. Общая производительность файл-сервера существенно зависит от того, насколько хорошо сервер реагирует на запросы на чтение файлов.
В NetWare существует отдельный процесс чтения с диска) который отвечает за чтение данных с жесткого диска сервера и помещение их а кэш-буфера. Этот процесс сортирует поступающие запросы на чтение в порядке, основывающемся на текущем положении головок диска. Этот подход, называемый алгоритмом лифта ("elevator seeking"), оптимизирует движение головок диска и, как результат, значительно увеличивает эффективность работы диска при значительной загрузке.
Кэширование диска
Существующий в NetWare отдельный процесс чтения информации с диска считывает ее большими порциями, вместо того) чтобы считывать столько информации, сколько затребовано. Это кэширование диска, оно используется для минимизации числа обращений к физическому диску.
В связи с тем) что время перемещения головок диска значительно больше времени обмена информации диск-память, можно дополнительно поднять производительность дискового ввода/вывода, считывая данные, расположенные вслед за затребованными в предположении возможных будущих запросов на чтение от рабочей станции.
Как кэширование диска, так и алгоритм лифта ("elevator seeking"), значительно увеличивают производительность работы с диском в системе NetWare.
Дисковый ввод/вывод
В дополнение к кэшированию диска и алгоритму лифта ("elevator seeking") файловая система NetWare использует где только возможно перекрывающийся подвод головок (overlapped seeks) в процессе чтения диска. Если компьютер файл-сервера NetWare имеет несколько дисковых накопителей) то перекрывающийся подвод головок позволяет одновременно обращаться к нескольким дискам, а не по очереди (то к одному, то к другому). Благодаря независимому управлению несколькими дисками, диск не простаивает, пока сервер читает информацию с другого диска.
Отказоустойчивость (Fault Tolerance)
Благодаря оптимизированной для работы в сети файловой структуре, Novell реализовала целый рад предупредительных мер для достижения ?/p>