Курсовая работа - Модель FAT

ОДЕССКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ХОЛОДА

Институт информационных технологий

кафедра информационных систем

кУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ

“тЕОРИЯ ОПЕРАЦИОННЫХ СИСТЕМ”

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

 

 

Выполнил студент 322^Б группы Холод Денис.

Руководитель Чмырь И.А.

 

 

ОДЕССА

Содержание:

Цель курсовой работы
Идея программы
О системе FAT
Структура системы файлов FAT	5,6
О реализации задания
О примененных уровнях абстракции
Об интерфейсе
Исходный текст: Макросы, вызываемые событиями
Исходный текст: Базовые события
Исходный текст: Макросы нижнего уровня абстракции
Список литературы, примененной при подготовке курсовой работы

Цель:

Разработка программы, моделирующей организацию файловой системы FAT.

Идея программы:

Программа позвовяет экспериментально исследовать логическую структуру файловой системы FAT, состоящую из трех областей: FAT (File Allocation Table), корневой каталог и область файлов.[1] Имеется панель описания операций с файлами, находящимися на диске, а именно: добавить файл, удалить файл, перезаписать файл (с изменением размера). Кроме того, предоставлена возможность графического отображения соответствия файлов секторам на диске.

Файловая Система 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Н	0FFH
01Н	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. Microsoft Systems Journal, Sept 1989. Получен из Computer Library Periodicals, Jan 1990, Doc #14753

2. Профессиональная работа в MS-DOS, Р.Данкан, Мир, 1993

3. Excel 5.0 для профессионалов, Н.Николь, Р. Альбрехт, Москва, “Эком”, 1996

 

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

[2] PressAddFile

PressDeleteFile

PressRemakeFile

DialogRemakePressName

DialogRemakePressOK

Visualisation

 

[3] AddFile

DeleteFile

Visualisation

Refresh

 

[4] FreeSize

ToFAT

NextFreeCellFAT

AddFileToCatalog

DeleteCellFromFAT

DeleteFileFromCatalog