- •Лабораторная работа №1. Способы хранения и представления информации
- •Способы хранения информации
- •Операционная система
- •Основные функции (простейших ос, например ms doc)
- •Дополнительные функции (развитых современных ос, например Windows98 и выше )
- •Файловая система fat
- •Организация файловой системы fat
- •Сектор, кластер.
- •Структура fat на гибком диске
- •Fat – таблица размещения файлов
- •Обслуживание файловой структуры
- •Создание и именование файлов
- •Пример размещения файла на диске.
- •Именование файлов
- •Особенности имен в oc Windows
- •Создание каталогов (папок)
- •Удаление файлов и каталогов (папок)
- •2. Способы представления информации
- •Иерархическая структура представления информации
- •Ос не работает с таким понятием как имя файла, она всегда использует при работе только полное имя файла. Полное имя файла
- •Свойства файлов
- •Свойства каталогов
- •Контрольные вопросы
Удаление файлов и каталогов (папок)
Средства удаления данных не менее важны для операционной системы, чем средства их создания, поскольку ни один носитель данных не обладает бесконечной емкостью. Существует как минимум три режима удаления данных: удаление, уничтожение и стирание, хотя операционные системы обеспечивают только два первых режима (режим надежного стирания данных можно обеспечить лишь специальными программными средствами).
Удаление файлов является временным. В операционных системах Windows оно организовано с помощью специальной папки, которая называется Корзина.
При удалении файлов и папок они перемещаются в Корзину. Эта операция происходит на уровне файловой структуры операционной системы - данные из элемента в таблице каталога, соответствующего этому файлу, копируются в другой элемент в таблице каталога (в другой подкаталог), т.е. изменяется только путь доступа к файлам. На уровне области данных жесткого диска ничего не происходит — файлы остаются в тех же секторах, где и были записаны.
Уничтожение файлов происходит при их удалении в операционной системе MS-DOS или при очистке Корзины в операционных системах Windows. В этом случае считается, что файл полностью удаляется с диска, но на уровне файловой системы диска с ним происходят лишь незначительные изменения. В элементе каталога, соответствующем этому файлу, в поле имени файла ставиться две .., т.е. он помечается как удаленный, хотя физически остается там же, где и был. Это сделано для минимизации времени операции. При этом открывается возможность записи новых файлов в кластеры, которые были заняты удаленным файлом.
2. Способы представления информации
(обеспечение пользователю удобного интерфейса при работе с данными).
Мы разобрали, что данные на диске хранятся в табличной структуре:
элемент каталога - размер ячейки =32байта,
FAT таблица - размер ячейки = 12, 16 или 32бита,
область данных – размер ячейки = или 1 сектору или 1 кластеру.
Но пользователю неудобно работать с данными в таком виде, поэтому в задачи файловой структуры входит отображение логической модели файловой системы (табличного представления) на физическую организацию хранилища данных (иерархическое представление), т.е. пользователю данные представляются в виде иерархической структуры (рис.3)— людям так удобнее, при этом все необходимые преобразования берет на себя операционная система.
Иерархическая структура представления информации
ОС представляет пользователю всю информацию в виде дерева, основой которого является корневой каталог.
Каталоги — важные элементы иерархической структуры, необходимые для обеспечения удобного доступа к файлам, если файлов на носителе слишком много. Файлы объединяются в каталоги по любому общему признаку, заданному их создателем (по типу, по принадлежности, по назначению, по времени создания и т. п.).
Каталоги низких уровней вкладываются в каталоги более высоких уровней и являются для них вложенными или подкаталогами (каталог файлов, зарегистрированный в каталоге более высокого уровня). Верхним уровнем вложенности иерархической структуры является корневой каталог диска.
Мы знаем, что в иерархических структурах данных адрес объекта задается маршрутом (путем доступа), ведущим от вершины структуры к объекту. При записи пути доступа к файлу, проходящего через систему вложенных каталогов, все промежуточные каталоги разделяются между собой определенным символом. Во многих операционных системах в качестве такого символа используется “\” (обратный слэш).
В одном каталоге не может быть файлов с одинаковыми именами.
Рисунок 3 – Иерархическое представление данных