Модель файловой системы FAT  : Информатика - на REFLIST.RU

Модель файловой системы FAT : Информатика - на REFLIST.RU

Система поиска www.RefList.ru позволяет искать по собственной базе из 9 тысяч рефератов, курсовых, дипломов, а также по другим рефератным и студенческим сайтам.
Общее число документов более 50 тысяч .

рефераты, курсовые, дипломы главная
рефераты, курсовые, дипломы поиск
запомнить сайт
добавить в избранное
книжная витрина
пишите нам
  Ссылки:
Швейцария из Челябинска
Список категорий документа Информатика
Модель файловой системы FAT

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

комп-ры, системы, Модель, файловой, Программирование и комп-ры, Программирование, FAT, Модель файловой системы FAT Ключевые слова
страницы: 1  2  3  4 
Текущая страница: 1


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

ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

КАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМ



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

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


“МОДЕЛЬ ФАЙЛОВОЙ СИСТЕМЫ 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Н

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, на котором в виде ячеек представлены три логические структуры файловой системы:

Каталог файлов
Таблица распределения
Область файлов

На рабочем листе также расположены две панели управления:

Операции с файлами
добавить
удалить
перезаписать
Визуализация FAT
показать файл
убрать стрелки

Исходя из контекста вопроса параллельное выполнение процессов или потоков (MultiThreading) реализовывать нет необходимости. Учитывая эти факторы, а также необходимость разработки “дружественного” интерейса с применением графических примитивов, было решено использовать язык программирования VisualBasic (VBA) от фирмы Microsoft и электронную таблицу Excel 5.0 фирмы Microsoft.
Так как модель является типичной управляемой событиями системой, то алгоритм ее работы достаточно прост, а точнее представляет собой ряд алгоритмов, которые пересекаются только в среднем уровне абстракции. (см. ниже) События вызываются пользователем посредством воздействия на органы управления.



Текущая страница: 1

страницы: 1  2  3  4 
Список предметов Предмет: Информатика
Модель файловой системы FAT Тема: Модель файловой системы FAT
комп-ры, системы, Модель, файловой, Программирование и комп-ры, Программирование, FAT, Модель файловой системы FAT Ключевые слова: комп-ры, системы, Модель, файловой, Программирование и комп-ры, Программирование, FAT, Модель файловой системы FAT
   Книги:


Copyright c 2003 REFLIST.RU
All right reserved. liveinternet.ru

поиск рефератов запомнить сайт добавить в избранное пишите нам