Реализация - файловая система
Cтраница 1
 |
Пример хранения длинного имени файла в Windows 98. [1] |
Реализация файловой системы FAT-32 концептуально близка к реализации файловой системы FAT-16. Однако вместо массива из 65 536 элементов в ней используется столько, сколько нужно, чтобы покрыть весь раздел диска. Если диск содержит миллион блоков, то и таблица будет состоять из миллиона элементов. Для экономии памяти система Windows 98 не хранит их все сразу в памяти, а использует окно, накладываемое на таблицу. [2]
Хотя по реализации файловых систем имеется обширная литература, лишь относительно небольшая ее часть посвящена интерфейсу программ. Моделью большинства предложенных в книге примитивов ввода-вывода была операционная система Unix, содержащая исключительно полный набор примитивов. [3]
 |
Некоторые системные вызовы, имеющие отношение к работе с каталогом. [4] |
В данном разделе будет описана реализация традиционной файловой системы UNIX. Затем мы обсудим усовершенствования, реализованные в версии Berkeley. Также используются и другие файловые системы. Все системы UNIX могут поддерживать несколько дисковых разделов, каждый со своей файловой системой. [5]
 |
Пример хранения длинного имени файла в Windows 98. [6] |
Реализация файловой системы FAT-32 концептуально близка к реализации файловой системы FAT-16. Однако вместо массива из 65 536 элементов в ней используется столько, сколько нужно, чтобы покрыть весь раздел диска. Если диск содержит миллион блоков, то и таблица будет состоять из миллиона элементов. Для экономии памяти система Windows 98 не хранит их все сразу в памяти, а использует окно, накладываемое на таблицу. [7]
Наи & олес важное применение расс опрскных & этой главе методов - - это построение индексов дия очень больших баи ланных, поддерживаемых во внешней памяти, например, в дкскошдд файлам. Хогя рассмотренные фундаментальные алгоритмы обладают большими возможностями, разработка реализации файловой системы, основанной л а использовании В-перс & ьсв или расширяемого хешировании крслсгавдяе-i собой сложную задачу. Во-первых, приведенные & этом разделе программы на О нельзя исполшовать непосредственно - они должны Сыть моднфииировлнш итя счи - TWMHWH и ссылки на л исковые файлы. Во-вторых h необходимо быть у не ранный, что параметры алгоритма ( например, размеры страницы и каталога) подобраны & соответствии с характеристиками конкретного используемого аппаратною о5сспсчснив - B-Tpt. TbHfcF следует уделить внимание надежности н выявлению к ccipan. [8]
Хотя рассмотренные фундаментальные алгоритмы обладают большими возможностями, разработка реализации файловой системы, основанной на использовании В-деревьев или расширяемого хеширования представляет собой сложную задачу. Во-первых, приведенные в этом разделе программы на C нельзя использовать непосредственно - они должны быть модифицированы для считывания и ссылки на дисковые файлы. Во-вторых, необходимо быть уверенным, что параметры алгоритма ( например, размеры страницы и каталога) подобраны в соответствии с характеристиками конкретного используемого аппаратного обеспечения. В-третьих, следует уделить внимание надежности и выявлению и исправлению ошибок. Например, необходимо иметь возможность убедиться в целостности структуры данных и принять решение о том, как исправлять любые из возможных ошибок. Подобные системные факторы являются критичными и выходят за рамки этой книги. [9]
 |
Пример потоков в System V. [10] |
Прежде всего пользователь видит в любой операционной системе, включая систему UNIX, файловую систему. В следующих разделах мы рассмотрим основные идеи файловой системы UNIX, системные вызовы и детали реализации файловой системы. [11]
 |
Пример потоков в System V. [12] |
Прежде всего пользователь видит в любой операционной системе, включая систему UNIX, файловую систему. В следующих разделах мы рассмотрим основные идеи файловой системы UNIX, системные вызовы и детали реализации файловой системы. [13]
Важнейшими из них были использование виртуальной памяти и страничная подкачка файлов, что позволяло создавать программы, большие по размеру, чем физическая память. Реализация файловой системы также была изменена, благодаря чему работа с файловой системой стала существенно быстрее. [14]
Страницы: 1