- •1.Введение в операционные системы
- •2. История пк
- •6. Ос с точки зрения пользователя.
- •7. Структура пк и его состав.
- •10. Контролер
- •Ресурсы ос.
- •15. Планирование процессов выполнения
- •16. Планировщик задач.
- •17. Принципы функционирования очереди.
- •18.Многоуровневые очереди.
- •19. Планирование с использованием многоуровневой очереди с обратными связями.
- •20.Управление памятью.
- •21. Управление памятью при работе взаимосвязанных процессов.
- •22. Смежное размещение процессов.
- •24. Разделение памяти между отдельными разделами.
- •Режим set.
- •25. Динамические методы выделения памяти
- •26. Страничная организация памяти
- •Логика работы с оп.
- •27. Аппаратная поддержка страничной организации памяти.
- •28. Сегментная организация памяти.
- •29.Управление виртуальной памятью
- •31. Замещение страниц.
- •32. Алгоритм выбора «жертвы»(замещаемой страницы).
- •33.Критические ресурсы.
- •34. Файловая система.
- •Типы файловых систем.
- •35. Файл на диске.
- •36. Структура загрузочного сектора.
- •37. Структура корневого каталога.
- •Область файлов.
- •38. Поддержка длинных имен файлов.
- •Генерирование коротких имен.
- •Введение в операционные системы
Область файлов.
После завершения корневого каталога располагается область файлов, под нее зарезервировано хотя бы два сектора, поэтому цепочка кластеров начинается со второго кластера, который может содержать какой-либо файл.
Если какой-либо кластер является первым кластером какого-либо каталога или подкаталога и длина его равна нулю, и это признак того, что это действительно каталог.
Самые первые байты используются специальным образом. Они формируются с помощью программы FDISK и задают разделы жесткого диска.
У каждого раздела есть свой дескриптор – описатель раздела.
В дескрипторе описывается все, что касается данного раздела, а в каждом из разделов лежит информация о том, где он начинается и где заканчивается.
В каждом из разделов может лежать своя собственная файловая система (FAT 16, либо FAT32, либо NTFS).
Первой сектор содержит следующую информацию: байты с первого по 1BD не используется.
1BEH - 1СВР – дескриптор первого раздела.
1CEH – 1DDH – дескриптор второго раздела.
1DE – 1ED – дескриптор третьего раздела.
1EEH – 1АВР – дескриптор четвертого раздела.
Каждый из разделов может иметь свою ОС и файловую систему. Обычно на жестком диске лежит одна ОС, но мы можем установить в каждом разделе свою ОС, например:
1 раздел: FAT 32, WIN98
2 раздел: FAT32, WIN2000
3 раздел: NTFS, XP.
Каждый дескриптор раздела имеет следующую структуру:
00 – флаг активности раздела. Он может быть либо 80H – раздел активный,
0H – не активный.
01 – содержит номер начальной головки (откуда начинается раздел).
02-03 – номер начального цилиндра, сектора.
04 – тип раздела.
Если в данном разделе лежит единица, то это значит, что используется FAT12 (используется для дискет маленького размера).
Если 4 – FAT16, 5 – расширенный раздел (данный раздел расширяется на следующий логический диск), 6 – 32 Мб.
05 – номер конечной головки.
06-07 – номер конечного цилиндра сектора.
08-OBH – номер начального сектора раздела относительно начала диска.
OCH-OFH – размер раздела в секторах.
38. Поддержка длинных имен файлов.
Начиная с WIN95 и дальше, ОС поддерживает длинные имена файлов до 255 символов, также национальные алфавиты локализованных ОС.
В MSDOS, начиная с версии 4.0, была 866 кодовая таблица. В Widows появилась Win – 1251, которая хранит символы не в одном, а в двух байтах (Unicode) и сейчас структура этого кода доводится до четырех байтов, в результате того, что символики не хватает.
Используя FAT необходимо было хранить имена файлов таким образом, чтобы все системные утилиты (сервисные программы) видели их, и в то же время пользователь мог бы работать с длинным именем файла.
Была разработана структура FAT VFAT, которая работает с длинными и короткими именами и обращение к файлу возможно и по длинному и по короткому имени.
У VFAT появились дополнительные требования.
Короткое имя файла должно удовлетворять следующим требованиям:
не более восьми символов в имени и трех на расширение;
в имени используются английские буквы, допустимо использование русских букв при наличии кодовой таблицы. Символы, допустимые в именах файлов: $, %, ^, ~, ,, @, !, (, ), {, }, #, &, _, -.
полный путь к файлу не больше, чем 67 символов, а 68-ой символ должен быть ‘\0’;
VFAT при преобразовании изменяет строчные буквы на прописные;
Ни одна из системных программ не использует атрибуты файла одновременно, поэтому если все 4 бита (только для чтения, скрытый, системный и метка Тома) установлены в единицу, то данный элемент FAT – таблицы используются для хранения длинного имени файла.
VFAT использует несколько записей FAT – таблицы для хранения длинного имени файла следующим образом:
в FAT есть некоторая i-я запись, в которой хранится вся структура, предназначенная для короткого имени, которое связано с длинным.
В (i+1) лежит первая запись длинного имени, в (i+2) – вторая и т.д.:
i i+1 i+2
i+n
Требования к длинному имени:
у каждого длинного имени есть связанное с ним короткое;
длинное имя содержит последовательность меньше, чем в 255 символов;
добавились следующие символы, которые можно использовать для длинного имени: ., ,, ,[], =,+;
проблемы в начале и в конце имени убираются автоматически;
полный путь к файлу стал равен 260 символов плюс символ ‘\0’;
в имени файла допустимы строчные символы.
Теперь структура каждой записи такова:
1б – порядковый номер записи;
10б – символы длинного имени;
1б – атрибут длинного имени;
1б – тип (пишется какой-то код, который идентифицирует элемент FAT-таблицы как элемент длинного имени). Это нужно чтобы при работе только с коротким именем остальные записи пропускались.
1б – контрольная сумма;
12б – продолжаются символы имени;
2б – либо ничего, либо записаны нули;
4б – символы имени.
Контрольная сумма генерируется по контрольному имени, и если она изменилась (вне ОС Windows95, 98 …), то это значит, что длинное имя не имеет никакого смысла.