- •ОС как расширенная машина
- •ОС как система управления ресурсами
- •ГЛАВА 1
- •ГЛАВА 2
- •Мультипрограммность и многозадачность
- •Синхронизация процессов и задач
- •Предсказуемость
- •ГЛАВА 3
- •Вытесняющие и не вытесняющие алгоритмы диспетчеризации
- •Диспетчеризация задач с использованием динамических приоритетов
- •Использование блокировки памяти при синхронизации параллельных процессов
- •Семафорные примитивы Дейкстры
- •Мьютексы
- •Мониторы Хоара
- •Почтовые ящики
- •Конвейеры (программные каналы)
- •Очереди сообщений
- •Пример тупика на ресурсах типа CR
- •Пример тупика на ресурсах типа CR и SR
- •Пример тупика на ресурсах типа SR
- •Пример распределения ресурсов
- •ГЛАВА 4
- •Разделы с фиксированными границами
- •Разделы с подвижными границами
- •Таблица размещения файлов
- •Файловые системы VFAT и FAT32
- •Элемент каталога
- •Основные возможности файловой системы NTFS
- •Структура тома с файловой системой NTFS
- •Основные отличия FAT и NTFS
- •ГЛАВА 5
- •Возможности файловой системы NTFS по ограничению доступа к файлам и каталогам
- •Симметричные алгоритмы шифрования
- •Несимметричные алгоритмы шифрования
- •Криптоалгоритм RSA
- •Односторонние функции шифрования
- •Аутентификация
- •Авторизация доступа
- •Аудит
- •Синхронизация по времени
- •Схема с использованием слова-вызова
- •Схема использования сертификатов
- •Инфраструктура с открытыми ключами
- •ЗАКЛЮЧЕНИЕ
- •Linux
- •Windows NT/2000/XP
- •Windows 95/98/МЕ
- •ЛИТЕРАТУРА
244
щий ссылки на другие файлы и каталоги, создавая иерархическое строение данных на диске. Файл каталога поделен на блоки, каждый из которых содержит имя файла, базовые атрибуты и ссылку на элемент MFT, который уже предоставляет полную информацию об элементе каталога. Главный каталог диска – корневой – ничем не отличается от обычных каталогов, кроме специальной ссылки на него из начала метафайла MFT.
Основные отличия FAT и NTFS
Если говорить о накладных расходах на хранение служебной информации, FAT отличается от NTFS большей компактностью и меньшей сложностью. В большинстве томов FAT на хранение таблицы размещения, содержащей информацию обо всех файлах тома, расходуется менее 1 Мбайт. Столь низкие накладные расходы позволяют форматировать в FAT жесткие диски малого объема и флоппи-диски. В NTFS служебные данные занимают больше места, чем в FAT. Так каждый элемент каталога занимает 2 Кбайт. Однако это имеет и свои преимущества, так как содержимое файлов объемом 1500 байт и менее может полностью храниться в элементе каталога.
Система NTFS не может использоваться для форматирования флоппидисков. Не стоит пользоваться ею для форматирования разделов объемом менее 50-100 Мбайт. Относительно высокие накладные расходы приводят к тому, что для малых разделов служебные данные могут занимать до 25 % объема носителя.
Следующий критерий сравнения – размер файлов. Разделы FAT имеют объем до 2 Гбайт, VFAT – до 4 Гбайт и FAT32 – до 4 Тбайт. Тем не менее, из-за особенностей своего внутреннего строения разделы FAT лучше всего работают для разделов объемом 200 Мбайт и менее. Разделы NTFS могут достигать 16 Эбайт, однако в настоящее время из-за аппаратных и других системных причин размер файлов ограничивается 2 Тбайт.
Разделы FAT могут использоваться практически во всех операционных системах. За редкими исключениями, с разделами NTFS можно работать напрямую только из Windows NT, хотя и имеются для ряда ОС соответствующие реализации систем управления файлами для чтения файлов из томов NTFS. Так, например, утилита (драйвер) NTFSDOS позволяет читать данные NTFS на компьютере, загруженном в режиме MS-DOS. Однако полноценных реализаций для работы с NTFS вне системы Windows NT пока нет.
Разделы FAT не обеспечивают локальной безопасности. С другой стороны, разделы NTFS обеспечивают локальную безопасность как файлов, так и каталогов. Для разделов FAT могут устанавливаться общие права, связанные с общим доступом к каталогам в сети. Однако такая защита не помешает пользователю с локальным входом получить доступ к файлам своего компьютера. В отношении безопасности NTFS оказывается предпочтительным вариантом. Разделы NTFS могут запрещать или ограничивать доступ как удаленных, так и локальных пользователей. Следователь-
245
но, к защищенным файлам смогут обратиться лишь те пользователи, которым были предоставлены соответствующие права.
Windows NT содержит специальную утилиту CONVERT.EXE, которая преобразует тома FAT в эквивалентные тома NTFS, однако для обратного преобразования (из NTFS в FAT) подобных утилит не существует. Чтобы выполнить такое обратное преобразование, необходимо создать раздел FAT, скопировать в него файлы из раздела NTFS и затем удалить оригиналы. Важно при этом не забывать и о том, что при копировании файлов из NTFS в FAT теряются все атрибуты безопасности NTFS (напомним, что в FAT не предусмотрены средства для определения и последующего хранения этих атрибутов).
В последнее время появилось еще одно очень важное обстоятельство, связанное с тем, что объемы дисковых механизмов намного превысили максимально допустимый размер, приемлемый для FAT, – 8,4 Гбайт. Этот предел объясняется максимально возможными значениями в адресе сектора, для которого, как мы уже знаем, отводится всего 3 байта. Поэтому в подавляющем большинстве случаев при работе в среде Windows-систем используют либо FAT32, либо NTFS. Последняя, безусловно, лучше, но она не поддерживается в широко распространенных ОС Windows 9х.