Структура данных на диске




Чтобы данные можно было не только записать на жесткий диск, а потом еще и прочитать, надо точно знать, что и куда было записано. У всех данных должен быть адрес. У каждой книги в библиотеке есть свой зал, стеллаж, полка и инвентарный номер – это как бы ее адрес. По такому адресу книгу можно найти. Все данные, которые записываются на жесткий диск, тоже должны иметь адрес, иначе их не разыскать.

 

Файловые системы

Стоит отметить, что структура данных на диске зависит от типа файловой системы. Все файловые системы состоят из структур, необходимых для хранения и управления данными. Эти структуры обычно включают загрузочную запись операционной системы, каталоги и файлы. Файловая система также исполняет три главных функции:

1. Отслеживание занятого и свободного места

2. Поддержка имен каталогов и файлов

3. Отслеживание физического местоположения каждого файла на диске.

Различные файловые системы используются различными операционными системами (ОС). Некоторые OС могут распознавать только одну файловую систему, в то время как другие OС могут распознавать несколько. Некоторые из наиболее распространенных файловых систем:

· FAT (File Allocation Table)

· FAT32 (File Allocation Table 32)

· NTFS (New Technology File System)

· HPFS (High Performance File System)

· NetWare File System

· Linux Ext2 и Linux Swap

 

FAT

Файловая система FAT используется DOS, Windows 3.x и Windows 95. Файловая система FAT также доступна в Windows 98/Me/NT/2000 и OS/2.

Файловая система FAT реализуется при помощи File Allocation Table (FAT – Таблицы Распределения Файлов) и кластеров. FAT – сердце файловой системы. Для безопасности FAT имеет дубликат, чтобы защитить ее данные от случайного стирания или неисправности. Кластер – самая маленькая единица системы FAT для хранения данных. Один кластер состоит из фиксированного числа секторов диска. В FAT записано, какие кластеры используются, какие являются свободными, и где файлы расположены в пределах кластеров.

 

FAT–32

FAT32 – файловая система, которая может использоваться Windows 95 OEM Service Release 2 (версия 4.00.950B), Windows 98, Windows Me и Windows 2000. Однако, DOS, Windows 3.x, Windows NT 3.51/4.0, более ранние версии Windows 95 и OS/2 не распознают FAT32 и не могут загружать или использовать файлы на диске или разделе FAT32.

FAT32 – развитие файловой системы FAT. Она основана на 32–битовой таблице распределения файлов, более быстрой, чем 16–битовые таблицы, используемые системой FAT. В результате, FAT32 поддерживает диски или разделы намного большего размера (до 2 ТБ).

 

NTFS

NTFS (Новая Технология Файловой Системы) доступна только Windows NT/2000. NTFS не рекомендуется использовать на дисках размером менее 400 МБ, потому что она требует много места для структур системы.

Центральная структура файловой системы NTFS – это MFT (Master File Table). NTFS сохраняет множество копий критической части таблицы для защиты от неполадок и потери данных.

 

HPFS

HPFS (Файловая система с высокой производительностью) – привилегированная файловая система для OS/2, которая также поддерживается старшими версиями Windows NT.

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

HPFS распределяет данные файла в секторах, а не в кластерах. Чтобы сохранить дорожку, которая имеет секторы или не используется, HPFS организовывает диск или раздел в виде групп по 8 МБ. Такое группирование улучшает производительность, потому что головки чтения/записи не должны возвращаться на нулевую дорожку каждый раз, когда ОС нуждается в доступе к информации о доступном месте или местоположении необходимого файла.

 

NetWare File System

Операционная система Novell NetWare использует файловую систему NetWare, которая была разработана специально для использования службами NetWare.

 

Linux Ext2 и Linux Swap

Файловые системы Linux Ext2 и Linux были разработаны для ОС Linux OS (Версия UNIX для свободно распространения). Файловая система Linux Ext2 поддерживает диск или раздел с максимальным размером 4 ТБ.

 

Каталоги и путь к файлу

Рассмотрим для примера структуру дискового пространства системы FAT, как самой простой.

Информационная структура дискового пространства – это внешнее представление дискового пространства, ориентированное на пользователя и определяемое такими элементами, как том (логический диск), каталог (папка, директория) и файл. Эти элементы используются при общении пользователя с операционной системой. Общение осуществляется с помощью команд, выполняющих операции доступа к файлам и каталогам.

 

 

Источники информации

1. Информатика: учебник / под ред. Н.В. Макаровой. – М.: Финансы и статистика, 2000. – 768 с.

2. Информатика: Базовый курс: учебник для Вузов / под ред. С.В. Симоновича. – СПб.: Питер, 2000. – 500 с.

3. Симонович, С. В. Практическая информатика, учебное пособие / С.В. Симонович, Г.А. Евсеев. – М.: АСТпресс, 1999. – 250 с.

4. Фигурнов, В. Э. IBM PC для пользователя / В.Э. Фигурнов. – М.: Инфра–М, 2001. – 77 с.

5. Симонович, С.В. Специальная информатика, учебное пособие / С.В., Симонович, Г.А. Евсеев, А.Г Алексеев. – М.: АСТпресс, 1999. – 250 с.

6. Информатика: Практикум по технологии работы на компьютере / под ред. Н.В. Макаровой. – М.: Финансы и статистика, 2000. – 50 с.

7. Могилев, А.В., Информатика, учебник для Вузов / Могилев, А.В., Н.И. Пак, Е.К. Хеннер. – М.: Издательство Academa, 1999. – 666 с.

8. Денисов, А.Л. Самоучитель Интернет, учебное пособие / Денисов, А.Л., И. В. Вихарев, И.П., Белов. – СПб: Питер, 2001. – 461 с.

9. Экономическая информатика, учебник для Вузов / под ред. д. э. н., проф. В.В. Евдокимова. – СПб.: Питер паблишинг, 1997. – 666 с.

 

 



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-08-07 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: