
- •Определение операционной системы. Ос как расширенная машина. Ос как система управления ресурсами.
- •Эволюция ос.
- •Классификация ос.
- •Способы построения ос. Монолитные системы.
- •Способы построения ос. Многоуровневые системы.
- •Способы построения ос. Модель клиент-сервер и микроядра.
- •Способы построения ос. Объектно-ориентированный подход.
- •Управление процессами. Состояние процессов. Контекст и дескриптор процесса.
- •Управление процессами. Алгоритмы планирования процессов.
- •Управление процессами. Способы организации многозадачности.
- •Управление памятью. Типы адресов. Классификация методов распределения памяти.
- •Управление памятью. Распределение памяти фиксированными разделами.
- •Управление памятью. Распределение памяти разделами переменной величины.
- •Управление памятью. Перемещаемые разделы.
- •Управление памятью. Страничное распределение.
- •Управление памятью. Сегментное распределение.
- •Управление памятью. Странично-сегментное распределение.
- •Управлением памятью. Кэш.
- •Управление вводом-выводом. Физическая организация устройств ввода-вывода. Организация программного обеспечения ввода-вывода.
- •Управление вводом-выводом. Обработка прерываний. Драйверы устройств.
- •Управление вводом-выводом. Независимый от устройств слой операционной системы. Пользовательский слой программного обеспечения.
- •Классификация файловых систем.
- •Файловые системы. Файл. Каталоги. Файловая система. Принцип хранения данных на жестком диске.
- •Файловая система fat16 и vfat.
- •Файловая система fat 32.
- •Файловая система ntfs.
- •Файловая система ext2, etx3 и ext4
- •Модель osi.
Файловая система fat16 и vfat.
FAT16 – File Allocation Table (1978 г.):
Изначально FAT рассчитывали применять на дисках размером 1 Мб, затем до 2 Гб.
Ограничение по именам:
а) имя должно начинаться с буквы или цифры;
б) имя должно содержать символы ASCII;
в) имя не должно содержать пробелы, /, \, (, [, «, !, =, *, ?, :, и т.д.
г) длина имени не должна превышать 8 символов, затем ставится точка и необязательное расширение длиной до 3-х символов;
д) регистр в именах не различается и не сохраняется.
В загрузочном секторе хранится программа, загружающая ОС, а, также, информация о том, что раздел отформатирован в FAT.
FAT-таблица расположения файлов. Хранится информация о свободных и занятых кластерах и сбойных.
FAT16 использует 16-разрядные имена или указатели на кластеры.
Размер FAT = 216 x 2 = 217 = 128 КБ.
Копия FAT – полная копия FAT-таблицы. Служит для восстановления файловой системы при сбое.
Корневой каталог – имеет фиксированную область на жестком диске, равную 32 секторам.
Каждому файлу в каталоге FAT соответствует 32-байтный элемент, соделжащий
- имя файла – 8 байт;
- расширение – 3 байта;
- атрибуты – 1 байт;
- время создания – 2 байта;
- дата создания – 2 байта;
- номер начального кластера – 2 байта;
- размер файла – 4 байта;
-зарезервировано – 10 байт.
В корневом каталоге может располагаться не более 512 файлов!
Недостатки:
Любит фрагментировать файлы;
Ограниченный размер раздела 2 Гб;
Производительность FAT зависит от количества файлов в каталоге;
FAT16 не предусматривает хранение информации о владельце и правах доступа к файлу каталога.
Преимущества:
Простота реализации;
Высокое распространение.
VFAT– Virtual File Allocation Table (1989-1990 гг.):
Принципиальные отличия от FAT16:
- Использование Юникода в именах вместо ASCII, поэтому используются зарезервированные 2 байта.
- Имя может содержать до 255 символов.
- Имя может содержать несколько пробелов и точек, текс после последней точки рассматривается как расширение.
- Регистр в именах не различается, но сохраняется.
При разработке VFAT основной задачей было обеспечить совместимость с предыдущей ФС, поэтому элемент каталога равен 32-м байтам.
В каждом элементе каталога хранится по 13 символов имени файла и файл может занимать от 1 до 20 элементов каталога.
Появилась задача генерации коротких имен файлов.
Алгоритм:
- Из длинного имени файлов удаляются символы, недопустимые в имени FAT, удаляются все точки, кроме последней.
- Обрезается строка, расположенная перед точкой до 6-и символов и добавляется «~1», обрезается строка после точки до 3-х символов.
- Полученные символы преобразовываются в прописные.
- (Если сгенерированное имя совпадает с существующим, то увеличивается число после «~»).
Файловая система fat 32.
Принципиальные отличия от VFAT:
- Номер кластера стал 32-разрядным.
- Максимальный номер (количество) кластеров – 228.
- Корневой каталог не имеет ограничения по размеру.
- Добавились поля дата и время модификации.
- Загрузочный сектор увеличился до 2-х секторов.
512 х 228 = 237 = 128 Гб – минимальный размер;
228 х 4 = 1 Гб – FAT-таблица.
Если жесткий диск меньше, чем 256 Мб, размер кластера равен 512 байт.
256 Мб – 8 Гб – размер кластера 4 Кб;
8 Гб – 16 Гб – размер кластера 8 Кб;
16 Гб – 32 Гб – размер кластера 16 Кб;
32 Гб и выше – размер кластера 32 Кб;
Максимальный размер раздела – 2 Тб.
Преимущества по сравнению с FAT и VFAT:
- Размер диска больше в 2000 раз;
- Эффективнее организуется дисковое пространство;
- Максимальный размер файла больше;
- Более высокая надежность;
- Корневой каталог может перемещаться;
- Существует специальная таблица занятости раздела для поиска свободных кластеров.
Недостатки:
- Чувствительность к фрагментации;
- Чувствительность к медленным накопителям.