Способ хранения длинных имён.

Каждому файлу назначается два имени: - длинное имя и имя в 8.3

Доступ к файлам может быть получен по любому имени. Когда создаётся файл, имя которого не удовлетворяет параметрам MS-DOS, то Windows 98 создаёт дополнительное имя формата MS-DOS в соответствии с определенным алгоритмом: берутся шесть первых символов имени, при необходимости преобразуются в верхний регистр и к ним добавляется суффикс ~1 (если, такое имя есть, то ~2 и т.д.).

Кроме того, удаляются пробелы и машинные точки, а некоторые символы преобразуются в символы подчёркивания. Имя формата MS-DOS хранится в каталоге прямо в описателе. Если у файла есть данное имя, то оно в одной или нескольких записях каталога, предшествующих описателю в формате MS-DOS. Каждая такая запись содержит до 13 символов формата Unicode. Элементы имени хранятся в обратном порядке, начинаясь сразу перед описателем файла в формате MSDOS.

Для различия записей для файлов в формате MSDOS и фрагментов длинного имени оно содержит значение 0x0F, что соответствует невозможной комбинации атрибутов для описателя файлов MSDOS. Старые программы написанные для MSDOS, при чтении каталога просто игнорируют эти описатели как неверные. Порядок фрагментов имени учитывается в первом байте записи каталога. Последний фрагмент отмечается добавлением к порядковому номеру числа 64.

Поскольку для порядкового номера используется всего 6 бит, то теоретически максимальная длинна имени файла может быть 63*13=819 символов. В поле «контрольная сумма» (checksum) помогает избежать такой проблемы как: при удалении файла с помощью программы, не распознающей длинных имён, а за тем создании нового файла, когда используется освободившаяся строка в каталоге, может возникать ситуация, когда в каталоге есть верная последовательность фрагментов длинного имени файла и следующая за ним запись для короткого имени, однако эти два, имени совершенно не связанны между собой. Но поскольку поле checksum занимает 1 байт, то имеется 1 шанс из 256, что Windows 98 не заметит подмены. Рассмотрим в качестве примера использования длинного имени файла такое имя The quick brown fox jumps over the lazy dog.

Эта фраза содержит все символы английского алфавита. Имя формата, MSDOS будет таким: THEQUI~1 и храниться в последней записи.

 

Структура каталога обладает некоторой избыточностью, позволяющей обнаруживать проблемы, вызванные вмешательством старых программ. Порядковый номер в начале каждого фрагмента длинного имени не так уж и необходим, поскольку бит 0х40 помечает первый фрагмент, но он обеспечивает дополнительную избыточность. Кроме того поле low=0 во всех фрагментах кроме последнего, что также позволяет избежать неверной интерпретации этих записей каталога старыми программами и разрушения. Байт NT используется системой WinNT и игнорируется системой WIN98.

Байт А содержит атрибуты файла.

Реализация FAT32 концептуально близка к FAT 16, однако вместо массива из 65536 элементов в ней используется столько, сколько нужно, чтобы покрыть все раздел диска. Для экономии памяти система Win98 не хранит сразу все элементы FAT в памяти, а использует так называемое окно, накладываемое на таблицу.

 

Вопросы для самоконтроля.

1. Сравнение ОС UNIX, LINUX и WINDOWS 2000.
2. Классификация ОС.

 

1. Назначение и функции ОС. ОС как виртуальная машина. ОС как система управления ресурсами.

 

1. Управление процессами. Планирование процессов. Понятие процесса, контекста, образа и дескриптора процесса. Состояния процессов.

 

1. Системные вызовы.

 

1. Мультипрограммирование. Понятие поток. Планирование процессов и потоков. Отличие понятия процесса от потока.

 

1. Мультипрограммирование на основе прерываний. Синхронизация процессов и потоков.

 

1. Управление файлами и внешними устройствами. Защита данных и администрирование.

 

1. Интерфейс прикладного программирования. Applications programming Interface (API). Требования к современным ОС.
2. Архитектура ОС. Ядро в привилегированном режиме.

 

1. Многослойная архитектура ОС и ее ядра.

 

1. Аппаратная зависимость и переносимость ОС.

 

1. Типовые средства аппаратной поддержки ОС.

 

1. Микроядерная структура ядра. Опишите порядок взаимодействия приложений с ОС, имеющей микроядерную архитектуру.
2. Ядро и вспомогательные модули ОС. Ядро в привилегированном режиме.

 

1. Машинозависимые компоненты ОС.

 

17. Переносимость ОС. Совместимость и множественные прикладные среды. Каким образом установить поддержку ОС Linux в ОС FreeBSD.

1. Управление памятью. Типы адресов.

 

1. Аппаратная поддержка мультипрограммирования на примере процессора Pentium.

 

1. Виртуальное адресное пространство. Механизм работы виртуальной памяти. Страничное, сегментное распределение виртуальной памяти. Свопинг. Чем ограничивается максимальный размер виртуального адресного пространства, доступного приложению? Могут ли сегменты виртуальной памяти быть разделяемыми между несколькими процессами?

 

1. Преобразование виртуального адреса при страничной организации памяти.

 

1. Преобразование виртуального адреса при сегментной организации памяти.

 

1. Способы организации виртуальной памяти. Таблицы дескрипторов сегментов. Их назначение. Объясните назначение таблицы дескрипторов прерываний IDT.

 

 

1. Кэширование данных. Кэш-память. Принцип действия кэш памяти. Способы отображения основной памяти на кэш.

 

1. Кэширование в процессе Pentium.