Рефераты Модель файловой системы FAT

Вернуться в Информатика

Модель файловой системы FAT
ОДЕССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ХОЛОДАИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙКАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМКУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ"ТЕОРИЯ ОПЕРАЦИОННЫХ СИСТЕМ""МОДЕЛЬ ФАЙЛОВОЙ СИСТЕМЫ FAT"Выполнил студент 322Б группы Холод Денис.Руководитель Чмырь И.А.ОДЕССА1997 СОДЕРЖАНИЕ:Цель курсовой работы 3Идея программы 3О системе FAT 4Структура системы файлов FAT 5,6О реализации задания 7О примененных уровнях абстракции 8Об интерфейсе 9Исходный текст: Макросы, вызываемые событиями 10Исходный текст: Базовые события 13Исходный текст: Макросы нижнего уровня абстракции 15Список литературы, примененной при подготовке курсовой работы 17 Цель: Разработка программы, моделирующей организацию файловой системы FAT.Идея программы: Программа позвовяет экспериментально исследовать логическую структуру файловой системы FAT, состоящую из трех областей: FAT (File Allocation Table), корневой каталог и область файлов. Имеется панель описания операций с файлами, находящимися на диске, а именно: добавить файл, удалить файл, перезаписать файл (с изменением размера). Кроме того, предоставлена возможность графического отображения соответствия файлов секторам на диске.Файловая Система FAT: Так называемая файловая система FAT использовалась во всех версиях МСДОС и в первых двух выпусках OS/2 (версии 1.0 и 1.1). Каждый логический том имеет собственный FAT, который выполняет две функции: содержит информацию распределения для каждого файла в томе в форме списка связей модулей распределения (кластеров) и указывает, какие модули распределения свободны. Когда FAT был изобретен, это было превосходное решение для управления дисковым пространством, главным образом потому что гибкие диски, на которых он использовался, редко были размером более, чем несколько Mb. FAT был достаточно мал, чтобы находиться в памяти постоянно, позволял обеспечивать очень быстрый произвольный доступ к любой части любого файла. Когда FAT был применен на жестких дисках, он стал слишком большим для резидентного нахождения в памяти и ухудшал производительность системы. Кроме того, так как информация относительно свободного дискового пространства рассредотачивалась "поперек" большого количества секторов FAT, он был непрактичен при распределении файлового пространства, и фрагментация файлов оказалась препятствием высокой эффективности. Кроме того, использование относительно больших кластеров на жестких дисках привело к большому количеству неиспользуемых участков, так как в среднем для каждого файла половина кластера была потрачена впустую. Ограничения FAT на наименование файлов и каталогов унаследованы из CP/M. Когда Paterson создавал 86DOS, одной из его первых целей было облегчить импорт из CP/M в его новую операционную систему. А следовательно принятые в CP/M ограничения на имена файлов и расширений перенеслись в 86DOS. В течение нескольких лет Microsoft и IBM сделали попытку продлить жизнь файловой системы FAT благодаря снятию ограничений на размеры тома, улучшению cтратегий распределения, кэширования имен пути, и перемещению таблиц и буферов в расширенную память. Но они могут расцениваться только как временные меры, потому что файловая система просто не подходила к большим устройствам произвольного доступа. Структура системы файлов FAT 00Н 01Н Идентификатор дисковода01Н 09Н Имя файла (8 символов)09Н 0СН Расширение (3 символа)0СН 0ЕН Номер текущего блока0ЕН 10Н Размер записи10Н 14Н Размер файла14Н 16Н Дата создания (обновления)16Н 18Н Время создания (обновления)18Н 20Н Зарезервировано20Н 21Н Номер текущей записи21Н25Н Номер относительной записи 00Н 01Н 0FFH01Н 06Н Зарезервировано06Н 07Н Байт атрибута07Н 08Н Идентификатор дисковода08Н 10Н Имя файла (8 символов)10Н 13Н Расширение (3 символа)13Н 15Н Номер текущего блока15Н 17Н Размер записи17Н 1ВН Размер файла1BН 1DН Дата создания (обновления)1DН 1FН Время создания (обновления)1FН 27H Зарезервировано27H 28H Номер текущей записи28H 2CH Номер относительной записиРезюме Резюме. О реализации задания Модель файловой системы представляет собой рабочий лист Microsoft Excel, на котором в виде ячеек представлены три логические структуры файловой системы:" Каталог файлов" Таблица распределения" Область файлов На рабочем листе также расположены две панели управления:1) Операции с файлами" добавить" удалить" перезаписать2) Визуализация FAT" показать файл" убрать стрелки Исходя из контекста вопроса параллельное выполнение процессов или потоков (MultiThreading) реализовывать нет необходимости
Добавить в Одноклассники    

 

Rambler's Top100