
- •1. Управление процессами
- •1.1 Операции над процессами
- •1.2 Обработка прерываний
- •2. Иерархическая структура ос.
- •2.1 Понятие параллельных и асинхронных процессов
- •2.2 Алгоритм Деккера.
- •2.3 Аппаратная реализация взаимоисключения
- •2.4 Реализация взаимоисключения с помощью семафоров
- •3. Тупиковые ситуации
- •3.1 Четыре необходимых условия возникновения тупика
- •3.2 Основные направления исследований по проблеме тупиков
- •3.3 Предотвращение тупиков, 3 стратегических принципа.
- •3.5 Обнаружение тупиков
- •3.6 Восстановление после тупиков
- •4. Управление памятью
- •4.1 Организация памяти
- •4.2 Стратегии управления памятью
- •4.3 Связное и несвязное распределение памяти
- •4.4 Мультипрограммирование с фиксированными разделами
- •4.5 Мультипрограммирование с переменными разделами
- •4.6 Стратегии размещения информации в памяти
- •5. Организация виртуальной памяти
- •5.1 Страничная организация памяти
- •5.2 Сегментная организация памяти
- •5.3 Странично-сегментная организация памяти
- •5.4 Стратегии управления виртуальной памятью
- •5.5 Принцип локальности
- •5.6 Стратегии вталкивания страниц
- •6. Управление процессорами
- •6.1 Уровни планирования загрузки процессоров
- •6.2 Цели планирования
- •6.3 Принципы планирования
- •7 Управление внешней памятью
- •8. Производительность
- •8.1 Методы оценки производительности
- •9. Операционная система ms-dos – структура и механизмы
- •9.1 Этапы загрузки ms-dos
- •9.2 Параметры загрузки ms-dos
- •9.3 Структура диска в ms-dos
- •9.4 Использование памяти системой ms-dos
- •9.5 Средства использования памяти
- •10. Операционная система windows 9.X
- •10.1 Сравнение dos и Windows 9.X
- •10.2 Windows 9.X Функции операционной системы
- •10.3 Виртуальная адресация памяти Windows 9.X
- •10.4 Виртуальные машины ос Windows 9.X
- •10.5 Процессы и сообщения в ос Windows 9.X
- •10.6 Планирование приоритетов
- •10.7 Файловая система Windows 9.X
- •11. Операционная система unix
- •11.1 Структура ос unix
- •11.2 Файловая система ос unix
- •11.3 Типы файлов.
- •11.4 Структура файловой системы unix.
- •11.4.1 Базовая файловая система. System V (s5fs).
- •11.4.2 Файловая система ffs.
- •11.5 Архитектура виртуальной файловой системы.
- •11.6 Подсистема управления процессами
- •11.6.1 Типы процессов
- •11.6.2 Атрибуты процесса.
- •11.6.3 Состояния процесса.
- •11.7 Принципы управления памятью
- •11.8 Планирование выполнения процессов
- •11.9 Взаимодействия между процессами
- •12. Загрузка ос windows 2000
- •12.3 Загрузка и инициализация драйверов устройств
- •12.6.1 Раздел [boot loader]
- •12.6.2 Раздел [operating systems]
- •13 Файловая система windows nt (ntfs)
- •13 Новые возможности ntfs 5.0
- •14 Структура ntfs
- •14.1 Главная файловая таблица
- •14.2 Атрибуты файла ntfs
- •14.3 Системные файлы ntfs
- •14.4 Сравнение ntfs с hpfs и fat
- •15 Конфигурирование системы
11.2 Файловая система ос unix
Файлы в UNIX играют ключевую роль, что не всегда справедливо для других ОС. Помимо того, что информация хранится в виде файлов, файлы в ОС UNIX определяют привелегии пользователей, поскольку права пользователя в большенстве случаев контролируются с помощью прав доступа к файлам. Файлы обеспечивают доступ к переферийным устройствам, включая накопители на магнитных дисках, CD-ROM, принтеры, терминалы, сетевые адаптеры и даже память.Для приложений UNIX доступ к дисковому файлу неотличим от доступа к принтеру. Наконец, все программы, которые выполняются в системе, системные процессы и даже ядро UNIX являются исполняемыми файлами. Как и во многих современных ОС в UNIX файлы организованы в виде древовидной структуры. Корнем этого дерева является корневой каталог, имеющий имя “/”. Имена всех остальных файлов содержат путь от корневого каталога до файла. Таким образом, полное имя любого файла начинается с “/” и не содержит идентификатора устройства на котором он фактически хранится. Однако, это не означает, что в системе присутствует только одна файловая система. В большенстве случаев единое дерево, такое каким его видит пользователь системы, составлено из нескольких отдельных файловых систем, которые могут иметь различную внутреннюю структуру, а файлы, принадлежащие этим файловым системам, могут быть расположены на различных устройствах.
Имя файла является атрибутом файловой системы. Каждый файл имеет связанные с ним метаданные (хранящиеся в индексных дескрипторах - inode), содержащие все характеристики файла и позволяющие операционной системе выполнять операции, заказанные прикладной; открыть файл, прочитать, записать данные, создать или удалить файл. В частности метаданные содержат указатели на дисковые блоки хранения данных файла. Имя файла в файловой системе является указателем на его метаданные.
11.3 Типы файлов.
В UNIX существуют 6 типов файлов, различающихся по функциональному назначению и действиям операционной системы при выполнении тех или иных операций над файлами: обычный файл (regular file), каталог (directory), специальный файл устройства (special device file), FIFO или именованный канал (named pipe), связь (link), coket.
Обычный файл: представляет собой наиболее общий тип файлов, содержащий данные в некотором формате. Для ОС такие файлы представляют собой просто последовательность байтов. Вся интерпритация содержимого файла производится прикладной программой, обрабатывающей файл. К этим файлам относятся: текстовые файлы, исполняемые программы и т.п.
Каталог - файл, содержащий имена находящихся в нём файлов, а также указатели на метаданные позволяющие ОС оперировать этими файлами. Любая задача, имеющая право на чтение каталога, может прочесть его содержимое, но только ядро имеет право на запись в каталог.
Специальный файл устройства обеспечивает доступ к физическому устройству. В UNIX различают символьные и блочные файлы устройств. Доступ к устройствам осуществляется путём открытия, чтения и записи в специальный файл устройства.
Символьные файлы устройств используются для небуферезированного обмена данными с устройством. В противоположность этому блочные файлы позволяют производить обмен данными в виде пакетов фиксированной длины – блоков. Доступ к некоторым устройствам может осуществляться как через символьные, так и через блочные специальные файлы.
FIFO или именованный канал – файл, испльзуемый для связи между процессами. В отличии от программных каналов FIFO имеют имена.
Связь. Как уже говорилось каталог содержит имена файлов и указатели на их метаданные. В то же время сами метаданные не содержат ни имени файла, ни указателя на это имя. Такая архитектура позволяет одному файлу иметь неколько имён в файловой системе. Имена жестко связаны с метаданными и, соответственно, с данными файла, в то время как сам файл существует независимо то того, как его называют в файловой системе. Такая связь имени файла с его данными называется жесткой связью. Два имени одного файла имеют абсолютно равноправные жесткие связи. В списках файлов эти файлы будут отличаться только именем, все остальные атрибуты файла будут абсолютно одинаковыми. С точки зрения пользователя – это два разных файла. Изменения, внесённые в любой из этих файлов, затронут и другой. Удаление одного из них не приведёт к удалению самого файла. По определению жесткие связи указывают на один и тот же индексный дескриптор inode. Поэтому проверить, имеют ли два имени файла жёсткую связь, можно, вызвав команду ls с ключом – i. Информацию о наличии у файла нескольких имён можно получить с помощью команды ls – l. Во второй колонке указывается число жёстких связей данного файла.
Жёсткая связь является естественной формой связи имени файла с его метаданными и не принадлежит к особому типу файла.
Особым типом файла является символическая связь, позволяющая косвенно адресовать файл. В отличие от жесткой связи, символическая связь адресует файл, который, в свою очередь ссылается на другой файл. В результате, последний файл адресуется символической связью косвенно. Данные файла, являющегося символической связью, содержат только имя целевого файла. Символическая связь является особым типом файла и ОС работает с таким файлом не так, как с обычным.
Сокеты – предназначены для взаимодействия между процессами. Интерфейс сокетов часто используется для доступа к сети, а также для реализации системы межпроцессорного взаимодействия.