Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана)


Скачать 1.17 Mb.
Название Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана)
страница 5/10
Тип Программа
rykovodstvo.ru > Руководство эксплуатация > Программа
1   2   3   4   5   6   7   8   9   10

Версии системы FAT


Существует несколько версий FAT — FAT12, FAT16, FAT32, VFAT.

Изначально FAT не поддерживала иерархическую систему каталогов. Все файлы располагались в корневом каталоге. Это оказалось неудобно и к тому же малый размер корневого каталога ограничивал количество файлов на диске. Каталоги были введены с выходом MS-DOS 2.0. VFAT — это расширение FAT, появившееся в Windows 95. В FAT имена файлов имеют формат 8.3 и состоят только из символов кодировки ASCII. В VFAT была добавлена поддержка длинных (до 255 символов) имён файлов.

Структура системы FAT


В файловой системе FAT смежные секторы диска объединяются в единицы, называемые кластерами. Для хранения данных файла отводится целое число кластеров (минимум один), так что, например, если размер файла составляет 40 байт, а размер кластера 4 кбайт, реально занят информацией файла будет лишь 1% отведенного для него места. Для избежания подобных ситуаций целесообразно уменьшать размер кластеров, а для сокращения объема адресной информации и повышения скорости файловых операций – наоборот. На практике выбирают некоторый компромисс. Так как емкость диска вполне может и не выражаться целым числом кластеров, обычно в конце тома присутствуют т.н. surplus sectors – «остаток» размером менее кластера, который не может отводиться ОС для хранения информации.

Пространство тома FAT32 логически разделено на три смежные области:

  • Зарезервированная область. Содержит служебные структуры, которые принадлежат загрузочной записи раздела (Partition Boot Record – загрузочный сектор) и используются при инициализации тома;

  • Область таблицы FAT, содержащая массив индексных указателей ("ячеек"), соответствующих кластерам области данных. Обычно на диске представлено две копии таблицы FAT в целях надежности;

  • Область данных, где записано собственно содержимое файлов – т.е. текст текстовых файлов, кодированное изображение для файлов рисунков, оцифрованный звук для аудиофайлов и т.д. – а также т.н. метаданные – информация относительно имен файлов и папок, их атрибутов, времени создания и изменения, размеров и размещения на диске.



В FAT12 и FAT16 также специально выделяется область корневого каталога. Она имеет фиксированное положение (непосредственно после последнего элемента таблицы FAT) и фиксированный размер в секторах.

Если кластер принадлежит файлу, то соответствующая ему ячейка содержит номер следующего кластера этого же файла. Если ячейка соответствует последнему кластеру файла, то она содержит специальное значение. Таким образом выстраивается цепочка кластеров файла. Неиспользуемым кластерам в таблице соответствуют нули. «Плохим» кластерам (которые исключаются из обработки, например, по причине нечитаемости соответствующей области устройства) также соответствует специальный код.

Таблица FAT


Важная структура тома FAT – это сама таблица FAT, занимающая отдельную логическую область. Она определяет список (цепочку) кластеров, в которых размещаются файлы и папки тома. Между кластерами и индексными указателями таблицы имеется взаимно однозначное соответствие – N-й указатель соответствует кластеру с тем же номером. Значение индексного указателя соответствует состоянию соответствующего кластера. Возможны следующие состояния: кластер свободен; кластер занят файлом и не является последним кластером файла; кластер является последним кластером файла; кластер поврежден; кластер зарезервирован «для будущей стандартизации».

Значение размера таблицы FAT может превышать реальное, так что в конце каждой таблицы FAT могут находиться сектора, не соответствующие никаким реальным кластерам данных. При форматировании эти сектора обнуляются, а в процессе функционирования тома никак не используются.

Файловые записи


Непосредственно после окончания последней таблицы FAT следует область данных, содержащая файлы и папки. Каталог FAT (папка, директория) является обычным файлом, помеченным специальным атрибутом. Данными (содержимым) такого файла в любой версии FAT является цепочка 32-байтных файловых записей (записей каталога).
1   2   3   4   5   6   7   8   9   10

Похожие:

Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Перечислите и объясните четыре принципа Фон-Неймана, положенные в...

Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon 9 Решение любых задач записывается в виде алгоритма, записанного...
Принципы программного управления. Обобщенная структура ЭВМ с архитектурой фон-Неймана
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Техническое задание на выполнение работ по техническому перевооружению пс-5 с заменой
В т-2 и 2 с 1с ш. 6 кВ, ячеек №17 и №18, установкой в ячейках №17 и №18 дополнительных ячеек отходящих линий 6 кВ
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon План-конспект урока в 8 классе по теме: «Файлы папки»
Мы с вами уже прошли тему “Устройство компьютера”. Ответьте мне, пожалуйста, как на устройствах внешней памяти хранится все программное...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Руководство по программированию торговых автоматов с электронной флэш-памятью Содержание
...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Аксессуары и Опции Аксессуары поставляемые с vx-150
Кнопочная панель трансивера может быть использована в качестве dtmf клавиатуры в режиме передачи и 9 ячеек памяти dtmf могут хранить...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Техническое задание на поставку материалов и оборудования медицинского назначения
Время из-мерения глюкозы — 12 секунд, холестерина и триглицеридов — до 180 секунд, молочной кислоты — до 60 секунд. В памяти прибора...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Развитие памяти ребенка как необходимое условие успешного обучения...
Платон первый среди ученых заговорил о памяти как о самостоятельном психическом процессе. Он дал следующее определение: Память –...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Перевод Е. Колесова и В. Коломенской
Этапы I—vii удивительным образом совпадают со структурой книги Эриха Неймана «Становление созна­ния», в которой он анализирует историю...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Рабочая программа «Ярмарка чудес»
Идея создания программы родилась из опыта работы нескольких объединений декоративно прикладного творчества в Доме детского творчества,...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Программа: главная сцена/сцена холла/сцена ii/детская площадка время
Идея может быть оформлена как рисунок с подписями, небольшой текст со схемой, инструкция и т д. Использовать можно любые материалы...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Программа: главная сцена/сцена холла/сцена ii/детская площадка время
Идея может быть оформлена как рисунок с подписями, небольшой текст со схемой, инструкция и т д. Использовать можно любые материалы...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon "Беспилотный автотранспорт"
Уже сегодня мы можем наблюдать за рождением новых, ярких идей и технологий. Одной из наиболее интересных, перспективных и массовых...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Решение Из условия в
Сложив число избирателей на обоих участках, инопланетянин получил сумму: 1362+6571=10153 и, как ни странно, оказался прав. Попробуйте...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Экзаменационные вопросы по фармакогнозии для студентов 4 курса фармацевтического...
Значение физических (плотность, показатель преломления, показатель угла вращения, растворимость и др.) и химических (кислотное число,...
Программа хранится как число в одной из ячеек памяти (идея Джона фон Неймана) icon Экзаменационные вопросы по фармакогнозии для студентов 4 курса фармацевтического...
Значение физических (плотность, показатель преломления, показатель угла вращения, растворимость и др.) и химических (кислотное число,...

Руководство, инструкция по применению




При копировании материала укажите ссылку © 2024
контакты
rykovodstvo.ru
Поиск