- •5.1. Организация данных и управление ими.
- •5.1.1 Данные и их обработка
- •5.1.2. Простые (неструктурированные) типы данных
- •5.1.3. Структурированные типы данных
- •5.1.3.1. Массивы
- •5.1.3.2. Записи
- •5.1.3.3. Множества
- •5.1.3.4. Очередь
- •5.1.3.5. Стек
- •5.1.3.6. Иерархическая организация данных
- •5.2. Понятие «файл» и «файловая система».
- •5.2.1. Определения
- •5.2.2. Структура файла
- •5.3. Структура файловой системы. Файловое дерево.
- •5.3.1. Состав файловой системы
- •5.3.2. Задачи файловой системы
- •5.3.3. Классификация файловых систем
- •5.3.4. Файловое дерево.
- •5.3.5. Файловая система fat
- •5.3.6. Файловая система ntfs
- •5.3.7. Сравнение fat и ntfs
- •5.4. Создание файлов, типизация файлов. Управление версиями файлов. Защита файлов.
- •5.4.1. Атрибуты файлов
- •5.4.2. Операции над файлами
- •5.4.3. Защита файлов
- •5.4.4. Типы файлов – имена и расширения
- •5.5. Сжатие информации.
- •5.5.1 Определения
- •5.5.2. Объекты сжатия
- •5.5.3. Обратимость сжатия
- •5.5.4. Алгоритмы сжатия данных без потери информации
- •5.5.4.1. Алгоритм rle
- •5.5.4.2. Алгоритм kwe
- •5.5.4.3. Алгоритм Хаффмана
- •5.5.4.4. Алгоритм Лемпеля-Зива (lz77, lzw, lzh)
- •5.5.4.5. Алгори́тм Ле́мпеля — Зи́ва — Ве́лча (lzw)
- •5.5.4.6. Свойства алгоритмов сжатия
- •5.5.4.7. Синтетические алгоритмы
- •5.5.5. Алгоритмы сжатия данных с потерей информации
- •5.5.5.1. Сжатие изображений
- •5.5.5.2. Формат gif
- •5.5.5.3. Формат jpeg
- •5.5.5.4. Другие методы сжатия
- •5.5.5.5. Сжатие звука
5.3.6. Файловая система ntfs
NTFS (от англ. New Technology File System — «файловая система новой технологии») — стандартная файловая система для семейства операционных систем Microsoft Windows NT.
Основными отличительными свойствами NTFS являются:
поддержка больших файлов и больших дисков объемом до 2 Тбайт;
восстанавливаемость после сбоев и отказов программ и аппаратуры управления дисками;
высокая скорость операций, в том числе и для больших дисков;
низкий уровень фрагментации, в том числе и для больших дисков;
гибкая структура, допускающая развитие за счет добавления новых типов записей и атрибутов файлов с сохранением совместимости с предыдущими версиями ФС;
устойчивость к отказам дисковых накопителей;
поддержка длинных символьных имен;
контроль доступа к каталогам и отдельным файлам.
[39 слайд]
5.3.7. Сравнение fat и ntfs
Таблица 4. Сравнение файловых систем: FAT и NTFS
Ограничения |
NTFS |
FAT16 и FAT 32 |
Размеры тома |
Минимальный размер тома составляет приблизительно 10 Мб. |
FAT поддерживает различные размеры томов — от объема дискет и до 4 Гб |
На практике рекомендуется создавать тома, размеры которых не превышают 2 Тб. |
FAT32 поддерживает тома объемом от 2 гб. до 2 Тб. Работая под управлением Windows XP для FAT32 можно отформатировать тома, размер которых не превышает 32 Гб. |
|
С помощью NTFS нельзя форматировать дискеты |
FAT32 не поддерживаются диски размеры которых меньше 512 Мб. |
|
Размеры файлов |
Теоретически размер файла может составлять 16 эксабайт. |
FAT16 поддерживает файлы размером не более 2 Гб. FAT32 подерживает файлы размером не более 4 Гб. |
[40 слайд]
5.4. Создание файлов, типизация файлов. Управление версиями файлов. Защита файлов.
5.4.1. Атрибуты файлов
Понятие «файл» включает не только хранимые им данные и имя, но и атрибуты. Атрибуты — это информация, описывающая свойства файла. Примеры возможных атрибутов файла:
тип файла (обычный файл, каталог, специальный файл и т. п.);
владелец файла;
создатель файла;
пароль для доступа к файлу;
информация о разрешенных операциях доступа к файлу;
времена создания, последнего доступа и последнего изменения;
текущий размер файла;
максимальный размер файла;
признак «только для чтения»;
признак «скрытый файл»;
признак «системный файл»;
признак «архивный файл»;
признак «двоичный/символьный»;
признак «временный» (удалить после завершения процесса);
признак блокировки;
длина записи в файле;
указатель на ключевое поле в записи;
длина ключа.
[41 слайд]
Набор атрибутов файла определяется спецификой файловой системы: в файловых системах разного типа для характеристики файлов могут использоваться разные наборы атрибутов. Например, в файловых системах, поддерживающих неструктурированные файлы, нет необходимости использовать три последних атрибута в приведенном списке, связанных со структуризацией файла. В однопользовательской ОС в наборе атрибутов будут отсутствовать характеристики, имеющие отношение к пользователям и защите, такие как владелец файла, создатель файла, пароль для доступа к файлу, информация о разрешенном доступе к файлу.
Пользователь может получать доступ к атрибутам, используя средства, предоставленные для этих целей файловой системой. Обычно разрешается читать значения любых атрибутов, а изменять — только некоторые. Например, пользователь может изменить права доступа к файлу (при условии, что он обладает необходимыми для этого полномочиями), но изменять дату создания или текущий размер файла ему не разрешается.
[42 слайд]