
- •Понятия «процесс» и «поток». Создание процессов и потоков. Состояния потока
- •Вытесняющие и невытесняющие алгоритмы планирования
- •Алгоритмы планирования, основанные на квантовании
- •Алгоритмы планирования, основанные на приоритетах
- •Системные вызовы
- •Цели и средства синхронизации. Необходимость синхронизации и гонки
- •Критическая секция
- •Блокирующие переменные
- •Семафоры
- •Функции ос по управлению памятью
- •Типы адресов
- •Алгоритмы распределения памяти
- •Распределение памяти с фиксированными разделами
- •Распределение памяти с динамическими разделами
- •Свопинг и виртуальная память
- •Страничное распределение
- •Сегментное распределение
- •Сегментно-страничное распределение
- •Иерархия запоминающих устройств
- •Задачи ос по управлению файлами и устройствами
- •Многослойная модель подсистемы ввода-вывода
- •Многоуровневые драйверы
- •Цели и задачи файловой системы
- •Файловая система unix. Общая структура. Монтирование фс.
- •Имена файлов. Атрибуты файлов.
- •Структура магнитного дискового накопителя. Блоки (кластеры).
- •Безопасность ос. Основные виды угроз и аспекты безопасности ос. Принцип адекватности защиты.
- •Безопасность ос. Понятие сервисов и механизмов защиты ос. Сервисы идентификации и автентификации пользователей. Маркер доступа
- •Понятия «процесс» и «поток». Создание процессов и потоков. Состояния потока
Имена файлов. Атрибуты файлов.
Все типы файлов имеют символьные имена, обычно используется три типа имен:
Простые – называют файл в пределах одного каталога. Должны учитывать ограничения ОС на номенклатуру символов. В иерархических файловых системах, разным файлам разрешено давать одинаковые имена, при условии, что они находятся в разных каталогах.
Составные (полные) – представляет собой цепочку простых символьных имен всех каталогов, через которые проходит путь от корня к данному файлу. Имя файла является составным, в котором простые имена, отделены друг от друга принятым в ОС разделителем.
Относительные – определяется через понятие «текущий каталог». Для каждого пользователя в каждый момент времени, один из каталогов файловой системы является текущим. Файловая система фиксирует имя текущего каталога, чтобы использовать его как дополнение к относительным именам, чтобы затем использовать для построения цепочки полного. При использовании относительных имен, пользователь идентифицирует файл цепочкой имен каталогов, через которые проходит маршрут от текущего каталога к данному.
Атрибуты – информация, описывающая свойства файлов
Типа файла (обычные, каталоги, относительные)
Владелец файла
Создатель файла
Пароль для доступа к файлу
Информация о разрешенных операциях доступа к файлу
Время создания
Последний доступ
Последние изменения
Текущий размер файла
Максимальный размер файла
Признаки (только для чтения, скрытый, архивный, системный, двоичный/символьный, временный(которые необходимо удалить после завершения процесса), признак блокировки, длинна записи в файле, указатель на ключевое поле в записи, длина ключа)
Наборы атрибутов файлов определяется спецификой файловой системы, а именно в файловых системах разного типа для характеристики файлов могут использоваться разные наборы атрибутов.
Структура магнитного дискового накопителя. Блоки (кластеры).
Жесткий диск состоит из одной или нескольких стеклянных и металлических пластин, каждая из которых покрыта с одной или с двух сторон, магнитным материалом. На каждой стороне каждой пластины, размечены тонкие концентрические кольца – дорожки. Количество дорожек зависит от типа диска. Нумерация дорожек начинается с нуля от внешнего края к центру диска. Когда диск вращается, элемент называемой головкой считывает двоичные данные с магнитной дорожки или записывает их туда. Совокупность дорожек одного радиуса на всех поверхностях всех пластин пакета называется цилиндром. Каждая дорожка разбивается на фрагменты, которые называются секторами (блоками) так, что все дорожки имеют равное число секторов, в которое можно записать одно и то же число байт. Секторы имеют фиксированные для конкретной файловой системы размер (обычно 512 байт). Сектор – наименьшая адресуемая единица данных дискового устройства с оперативной памяти. Для того, чтобы контроллер мог найти на диске нужный сектор, необходимо задать ему все составляющие адреса (номер цилиндра, номер поверхности, номер сектора). Так как к прикладной программе в общем случае нужен не сектор, а некоторое кол-во байт, которое обычно не кратно сектору, то типичный запрос включает чтение нескольких секторов, содержащих требуемую информацию и чтение избыточных данных. Операционная система при работе с диском использует по правилам собственную единицу дискового пространства, называемого кластером. При создании файла, место на диске ему выделяется кластерами. Дорожки и секторы создаются в результате выполнения процедуры физического (низкоуровневого) физического форматирования дисков.
Низкоуровневый формат диска не зависит от типа ОС. Разметку диска под конкретную файловую систему выполняет процедура высокоуровневого (логического) форматирования. При высокоуровневом форматировании определяется размер кластера и на диск записывается информация необходимая для работы файловой системы. Прежде чем форматировать диск под определенную файловую систему он может быть разбит на определенные разделы