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

ОДЕССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ХОЛОДА Институт информационных технологий кафедра информационных систем кУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ тЕОРИЯ ОПЕРАЦИОННЫХ СИСТЕМ модель файловой системы FAT Выполнил студент 322Б группы Холод Денис. Руководитель Чмырь И.А. ОДЕССА 1997 Содержание Цель курсовой работы3Идея программы3О системе FAT4Структура системы файлов FAT5,6О реализации задания7О примененных уровнях абстракции8Об интерфейсе9Исходный текст Макросы, вызываемые событиями10Исходный текст Базовые события13Исходный текст Макросы нижнего уровня абстракции15Список литературы, примененной при подготовке курсовой работы17 Цель Разработка программы, моделирующей организацию файловой системы FAT. Идея программы Программа позвовяет экспериментально исследовать логическую структуру файловой системы FAT, состоящую из трех областей FAT File Allocation Table, корневой каталог и область файлов.

Необходимо заметить, что именно такая структура использовалась в первой версии MS-DOS. Имеется панель описания операций с файлами, находящимися на диске, а именно добавить файл, удалить файл, перезаписать файл с изменением размера.

Кроме того, предоставлена возможность графического отображения соответствия файлов секторам на диске. Файловая Система FAT Так называемая файловая система FAT использовалась во всех версиях МСДОС и в первых двух выпусках OS2 версии 1.0 и 1. Каждый логический том имеет собственный FAT, который выполняет две функции содержит информацию распределения для каждого файла в томе в форме списка связей модулей распределения кластеров и указывает, какие модули распределения свободны. Когда FAT был изобретен, это было превосходное решение для управления дисковым пространством, главным образом потому что гибкие диски, на которых он использовался, редко были размером более, чем несколько Mb. FAT был достаточно мал, чтобы находиться в памяти постоянно, позволял обеспечивать очень быстрый произвольный доступ к любой части любого файла.

Когда FAT был применен на жестких дисках, он стал слишком большим для резидентного нахождения в памяти и ухудшал производительность системы.

Кроме того, так как информация относительно свободного дискового пространства рассредотачивалась поперек большого количества секторов FAT, он был непрактичен при распределении файлового пространства, и фрагментация файлов оказалась препятствием высокой эффективности.

Кроме того, использование относительно больших кластеров на жестких дисках привело к большому количеству неиспользуемых участков, так как в среднем для каждого файла половина кластера была потрачена впустую. Ограничения FAT на наименование файлов и каталогов унаследованы из CPM. Когда Paterson создавал 86DOS, одной из его первых целей было облегчить импорт из CPM в его новую операционную систему.

А следовательно принятые в CPM ограничения на имена файлов и расширений перенеслись в 86DOS. В течение нескольких лет Microsoft и IBM сделали попытку продлить жизнь файловой системы FAT благодаря снятию ограничений на размеры тома, улучшению cтратегий распределения, кэширования имен пути, и перемещению таблиц и буферов в расширенную память. Но они могут расцениваться только как временные меры, потому что файловая система просто не подходила к большим устройствам произвольного доступа.

Структура системы файлов FAT

Н01НИдентификатор дисковода01Н09НИмя файла 8 символов09Н0СНРасширение ... Структура системы файлов FAT.

О реализации задания

ниже События вызываются пользователем посредством воздействия на орган... О реализации задания. см. Модель файловой системы представляет собой рабочий лист Microsoft Exce...

О примененных уровнях абстракции

О примененных уровнях абстракции. Все возможные события были тщательно проанализированы автором и раздел... базовые события, порождаемые предудущими. Их значительно меньше, и они никак не вникают в суть породивших из вне... AddFile DeleteFile Visualisation Refresh События низкого уровня абстра...

Об интерфейсе

EditBoxesSize. Name SheetsSheet. CellsNumberFile 3 2 последовательно просматриваем область файлов. Cells3 temp. Cellstemp 2 File.

Список литературы, примененной при подготовке курсовой работы. 1. Microsoft Systems Journal, Sept 1989. Получен из Computer Library Periodicals, Jan 1990, Doc 147532. Профессиональная работа в MS-DOS, Р.Данкан, Мир, 19933. Excel 5.0 для профессионалов, Н.Николь, Р. Альбрехт, Москва, Эком, 1996.