- •1.Классификация программного обеспечения(по). Базовый уровень по. Системный уровень по. Драйверы. Служебный уровень по. Утилиты. Прикладной уровень по.
- •2.Операционная система(ос). Классификация ос. Эволюция ос. Функции ос. Разновидности ос.
- •Современный этап развития ос
- •3. Обобщенная модель иерархической ос(13 уровней).
- •5. Понятие процесса и потока(нити). Классификация процессов. Многозначность и многопоточность. Проблемы разработки приложений для многопоточной среды.
- •6. Состояния процесса. Многоуровневые модели состояний (5,6,7) процесса. Причины переходов из одного состояния в другое. Причины возникновения и завершения процессов.
- •Модель с пятью состояниями
- •7.Трехуровневое планирование. Оптимизация работы системы: буферизация, кэширование, свопинг.
- •Алгоритм трёхуровневое планирование
- •8.Ресурсы компьютерной системы. Классификация ресурсов. Распределение и управление ресурсами. Управление памятью.
- •9. Планирование в однопроцессорных системах. Планирование в системах пакетной обработки, системах реального времени и интерактивных системах. Алгоритмы планирования. Планировщики.
- •10.Взаимодействующие процессы. Определение и уровни взаимодействия. Классификация средств обмена информацией.
- •11. Программно-аппаратные решения проблем взаимодействующих процессов (posix, монитор Хоара, алгоритм Деккара, примитивы Дейкстра, семафоры, мьютексы и др.).
- •12. Проблемы взаимодействующих процессов: "Обедающие философы", "Читатели и писатели", "Спящий брадобрей". Описание и решения задач.
- •13. Пользовательский интерфейс ос. Классификация, примеры.
- •Текстовые ос
- •Графические ос
- •Речевые ос
- •14.Файловые системы. Файловая система fat (таблица размещения, структура загрузочной записи). Примеры файловых систем: fat32, vfat, ntfs и hpfs.
- •Корневой каталог root
- •15.Типовые средства аппаратной поддержки операционных систем, bios.
Корневой каталог root
Подробная информация о самом файле хранится в другой структуре, которая называется корневым каталогом. Каждый логический диск имеет свой корневой каталог (ROOT, англ. - корень).
Корневой каталог описывает файлы и другие каталоги. Элементом каталога является дескриптор (описатель) файла.
Дескриптор каждого файла и каталога включает его
· имя (8 байт)
· расширение (3)
· дату создания или последней модификации (2)
· время создания или последней модификации (2)
· атрибуты (1) (архивный, атрибут каталога, атрибут тома, системный, скрытый, только для чтения)
· длину файла (для каталога - 0 ) (4)
· зарезервированное поле, которое не используется (10)
· номер первого кластера в цепочке кластеров, отведенных файлу или каталогу; получив этот номер, операционная система, обращаясь к таблице FAT, узнает и все остальные номера кластеров файла (2 байта).
Итак, пользователь запускает файл на выполнение. Операционная система ищет файл с нужным именем, просматривая описания файлов в текущем каталоге. Когда найден требуемый элемент в текущем каталоге, операционная система считывает номер первого кластера данного файла, а затем по таблице FAT определяет остальные номера кластеров. Данные из этих кластеров считываются в оперативную память, объединяясь в один непрерывный участок. Операционная система передает управление файлу, и программа начинает работать.
Файловая система VFAT
Файловая система VFAT (виртуальная FAT) впервые появилась в Windows for Workgroups 3.11 и была предназначена для файлового ввода/вывода в защищенном режиме. Используется эта файловая система в Windows 95. Поддерживается она также и в Windows NT 4. VFAT - это «родная» 32-разрядная файловая система Windows95. Ее контролирует драйвер VFAT.VXD. Управляет различными файловыми системами и приложениями диспетчер устанавливаемых файловых систем - Installable File Systems Manager.
!VFAT использует 32-разрядный код для всех файловых операций, может использовать 32-разрядные драйверы защищенного режима. НО, элементы таблицы размещения файлов остаются 12- или 16-разрядными, поэтому на диске используется та же структура данных (FAT). Т.е. формат таблицы VFAT такой же, как и формат FAT.
VFAT наряду с именами «8.3» поддерживает длинные имена файлов. (Часто говорят, что VFAT - это FAT с поддержкой длинных имен). Существует специальный механизм преобразования длинных имен в короткие и наоборот. Для томов VFAT нельзя пользоваться никакими утилитами, кроме утилит «понимающих» VFAT. Основной недостаток VFAT - большие потери на кластеризацию при больших размерах логического диска и ограничения на сам размер логического диска.
Файловая система FAT32
Это новая реализация идеи использования таблицы FAT. FAT32 - это полностью самостоятельная 32-разрядная файловая система. Впервые использовалась в Windows OSR2 (OEM Service Release 2). В настоящее время FAT32 используется в Windows 98 и Windows ME. Она содержит многочисленные усовершенствования и дополнения по сравнению с предыдущими реализациями FAT.
1. Намного эффективнее расходует дисковое пространство за счет того, что использует кластеры меньшего размера (4 Кб) - подсчитано, что экономится до 15%.
2. Имеет расширенную загрузочную запись, которая позволяет создавать копии критических структур данных Þ повышает устойчивость диска к нарушениям структур диска
3. Может использовать резервную копию FAT вместо стандартной.
4. Может перемещать корневой каталог, другими словами, корневой каталог может находиться в произвольном месте Þ снимает ограничение на размер корневого каталога (512 элементов, т.к. ROOT должен был занимать один кластер).
5. Усовершенствована структура корневого каталога
Появились дополнительные поля:
· время создания (2)
· дата создания (2)
· дата последнего доступа (2)
· старшее слово номера начального кластера
· младшее слово номера начального кластера
· контрольная сумма
По-прежнему для длинного имени файла используется несколько дескрипторов. Для томов FAT32 нельзя пользоваться никакими утилитами, кроме утилит «понимающих» FAT32
HPFS.
В файловой системе HPFS поддерживается структура каталогов FAT и добавлена сортировка файлов по именам. Имя файла может содержать до 254 двухбайтовых символов. Файл состоит из «данных» и специальных атрибутов, что создает дополнительные возможности для поддержки других типов имен файлов и повышению уровня безопасности. Кроме того, наименьший блок для хранения данных теперь равен размеру физического сектора (512 байт), что позволяет снизить потери дискового пространства. Записи в каталоге файловой системы HPFS содержат больше сведений, чем в FAT. Наряду с атрибутами файла здесь хранятся сведения о создании и внесении изменений, а также дата и время доступа. Записи в каталоге файловой системы HPFS указывают не на первый кластер файла, а на FNODE. FNODE может содержать данные файла, указатели на данные файла или другие структуры, указывающие на данные файла. HPFS старается по возможности располагать данные файла в смежных секторах. Это приводит к повышению скорости последовательной обработки файла. HPFS делит диск на блоки по 8 МБ каждый и всегда пытается записать файл в пределах одного блока. Для каждого блока 2 КБ зарезервировано под таблицу распределения, в которой содержится информация о записанных и свободных секторах в пределах блока. Разбиение на блоки приводит к повышению производительности, так как головка диска для определения места для сохранения файла должна возвращаться не к логическому началу диска (как правило, это нулевой цилиндр), а к таблице распределения ближайшего блока. Кроме того, файловая система HPFS содержит два уникальных объекта данных: суперблок и запасной блок.
ОБЗОР ФАЙЛОВОЙ СИСТЕМЫ NTFS
С точки зрения пользователя файловая система NTFS организует файлы по каталогам и сортирует их так же, как и HPFS. Однако в отличие от FAT и HPFS на диске нет специальных объектов и отсутствует зависимость от особенностей установленного оборудования (например, сектор размером 512 байт). Кроме того, на диске отсутствуют специальные хранилища данных (таблицы FAT и суперблоки HPFS). Целью файловой системы NTFS является следующее.
Обеспечение надежности, имеющей большое значение для высокопроизводительных систем и файловых серверов.
Предоставление платформы дополнительной функциональности.
Поддержка требований POSIX.
Устранение ограничений, характерных для файловых систем FAT и HPFS.
Сравнительная характеристика FAT 32 и NTFS. Достоинства и недостатки Достоинства NTFS: 1. Быстрая скорость доступа к файлам малого размера; 2. Размер дискового пространства на сегодняшний день практически не ограничен; 3. Фрагментация файлов не влияет на саму файловую систему; 4. Высокая надежность сохранения данных и собственно самой файловой структуры; 5. Высокая производительность при работе с файлами большого размера; Недостатки NTFS: 1. Более высокие требования к объему оперативной памяти по сравнению с FAT 32; 2. Работа с каталогами средних размеров затруднена из-за их фрагментации; 3. Более низкая скорость работы по сравнению с FAT 32; Достоинства FAT 32: 1. Высокая скорость работы; 2. Низкое требование к объему оперативной памяти; 3. Эффективная работа с файлами средних и малых размеров; 4. Более низкий износ дисков, вследствие меньшего количества передвижений головок чтения/записи. Недостатки FAT 32: 1. Низкая защита от сбоев системы; 2. Не эффективная работа с файлами больших размеров; 3. Ограничение по максимальному объему раздела и файла; 4. Снижение быстродействия при фрагментации; 5. Снижение быстродействия при работе с каталогами, содержащими большое количество файлов.