
- •Билет 1 – (4) 1. Основы ос Unix, возможности, стандартизация
- •1.1 Отличительные черты ос unix
- •1.2 Основы архитектуры операционной системы unix
- •1.3 Ядро системы
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 4 (1, 16, 18) – 146
- •3. Последовательность действий по преобразованию адреса в защищенном режиме:
- •1.8 Обработка ошибок
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 2 (2, 6, 15, 27) – 143
- •3. Особенности современных операционных систем (2, 28) – 122
- •Характеристики современных ос
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 3 (3, 28) – 144
- •3. Концепция слоистой операционной системы и системы на основе микроядра.
- •6.Подход на основе микроядра хорошо функционирует среди объектно-ориентированных ос (object-oriented operating system).
- •Билет 4
- •1. Владельцы файлов. Права доступа к файлам. Атрибуты файлов (4, 18) – 23
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 1 (4, 26) – 142
- •3. Функции микроядра (4, 12, 15, 27) – 126
- •1. Неименованные каналы в ос unix (5) – 77
- •2. Взаимодействие процессов. Задача взаимного исключения. Алгоритм Деккера (5) – 147
- •3. Понятие процесса, модели процессов (5) – 132
- •1. Метаданные файлов в ос unix (7) – 36
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 2 (2, 6, 15, 27) – 143
- •3. Описание процесса, таблица процесса (6) – 136
- •1. Процессы в ос unix. Типы процессов. (7, 23) – 56
- •2. Синхронизирующие примитивы. Решение задачи взаимного исключения с использованием семафоров (7, 8, 19, 20) - 152
- •3. Принципы построения ос (7, 19, 26) – 128
- •2. Синхронизирующие примитивы. Решение задачи взаимного исключения с использованием семафоров (7, 8, 19, 20) - 152
- •3. Концепция потока, как составной части процесса (8) – 139
- •1. Разработка программ в ос unix. Обработка ошибок, переменные окружения (9) – 11
- •2. Применение двоичных семафоров для решения задачи «производитель» - «потребитель» (буфер неограниченный) (9, 21)
- •3. Концепция виртуализации (9, 17)
- •1. Файлы, отображаемые в память (10) – 33
- •2. Применение семафоров для решения задачи «производитель» - «потребитель» с неограниченным буфером. Решение «спящий парикмахер». (10, 22) – 155
- •3. Подсистема управления памятью, требования, предъявляемые к ней (10)
- •Билет 11
- •1. Процессы в ос unix. Порождение процесса (11, 25) – 57
- •2. Применение общих семафоров для решения задачи «производитель-потребитель» с ограниченным буфером (11, 23) – 157
- •3. Виртуальная память. Задачи управления виртуальной памятью (11, 25)
- •1. Сигналы в ос unix. Их назначение и обработка (12) – 70
- •2. Взаимодействие процессов через переменные состояния. Пример приоритетного правила (12) – 157
- •3. Функции микроядра (4, 12, 15, 27) – 126
- •1. Функции для работы с сигналами (13) – 70
- •2. Проблема тупиков. Алгоритм банкира (13)
- •3.Задача замещения
- •1. Файлы и файловая система в ос unix. Права доступа (3, 14) – 18
- •2. Задача взаимного исключения. Алгоритм Петерсона (14) – 148
- •3. Схемы распределения памяти
- •1. Файловая система в ос unix ext2 (15) – 51
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 2 (2, 6, 15, 27) – 143
- •3. Функции микроядра (4, 12, 15, 27) – 126
- •Билет 16
- •1. Каналы в ос unix (16) – 80
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 4 (1, 16, 18) – 146
- •3. Организация защиты в процессорах ia32
- •1. Процессы в ос unix, системные вызовы wait, exit (17) – 60, 63
- •2. Монитороподобные средства синхронизации для решения задачи взаимного исключения (17) – 160
- •3. Концепция виртуализации (9, 17)
- •1. Владельцы файлов. Права доступа к файлам. Атрибуты файлов (4, 18) – 23
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 4 (1, 16, 18) – 146
- •3. Схемы распределения памяти (18, 24)
- •1. Взаимодействие процессов в ос unix, очереди сообщений (19) – 83
- •2. Синхронизирующие примитивы. Решение задачи взаимного исключения с использованием семафоров (7, 8, 19, 20) - 152
- •3. Принципы построения ос (7, 19, 26) – 128
- •1 Взаимодействие процессов в ос unix с применением семафоров (20) – 93
- •2. Синхронизирующие примитивы. Решение задачи взаимного исключения с использованием семафоров (7, 8, 19, 20) - 152
- •Механизмы поддержки многозадачности в процессорах ia32 (20)
- •1. Работа с файлами в ос unix. Системные вызовы (21) – 25
- •2. Применение двоичных семафоров для решения задачи «производитель» - «потребитель» (буфер неограниченный) (9, 21)
- •3. Страничная организация памяти в процессоре ia32
- •Билет 22
- •1. Взаимодействие процессов в ос unix. Разделяемая память (22) – 100
- •2. Применение семафоров для решения задачи «производитель» - «потребитель» с неограниченным буфером. Решение «спящий парикмахер». (10, 22) – 155
- •3. Организация защиты в процессорах ia32
- •Билет 23
- •1. Процессы в ос unix. Типы процессов. (7, 23) – 56
- •2. Применение общих семафоров для решения задачи «производитель-потребитель» с ограниченным буфером (11, 23) – 157
- •3.Задача замещения
- •1. Понятие потока в ос unix. Создание потока, завершение потока (24) – 106
- •2. Синхронизирующие примитивы. Решение задачи взаимного исключения с использованием семафоров (7, 8, 19, 20, 24) - 152
- •3. Схемы распределения памяти (18, 24)
- •1. Процессы в ос unix. Порождение процесса (11, 25) – 57
- •2. Задача взаимного исключения. Алгоритм Петерсона
- •3. Виртуальная память. Задачи управления виртуальной памятью (11, 25)
- •Билет 26
- •1. Создание потока
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 1 (4, 26) – 142
- •3. Принципы построения ос (7, 19, 26) – 128
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 2 (2, 6, 15, 27) – 143
- •3. Функции микроядра (4, 12, 15, 27) – 126
- •2. Взаимодействие процессов. Задача взаимного исключения. Вариант 3 (3, 28) – 144
- •3. Особенности современных операционных систем (2, 28) – 122
1. Сигналы в ос unix. Их назначение и обработка (12) – 70
Программные прерывания, предоставляющие механизм для обработки асинхронных событий. Такие события могут инициироваться пользователем (нажатие клавиш ctrl+c) или возникать вследствие действий в программе или ядре.
Отличительная особенность сигналов состоит в том, что они появляются асинхронно, и обработка их производится тоже асинхронно. Могут быть написаны функции обработки сигналов, эти функции регистрируются процессом в ядре операционной системы, а операционная система инициирует выполнение этих функций при получении соответствующих сигналов в соответствии с установленными правилами обработки.
Сигналы имеют определенный жизненный цикл:
состояние, связанное с генерированием (отправлением, поднятием) сигнала:
generate //
send // смысл: сигнал появился
raise //
состояние хранения (store) – ядро операционной системы хранит его до тех пор, пока не появляется условие для доставки сигнала. И после того, как соответствующие условия создаются, ядро инициирует (обрабатывает) поступивший сигнал.
Ядро может выполнить 3 действия связанные с обработкой сигнала:
Игнорирование сигнала. //сигнал направлен процессу, но действий нету. НО есть ряд сигналов, которые нельзя игнорировать:
SIGKILL //связаны с остановкой или «убийством» процесса
SIGSTOP
Выполнить действие по умолчанию.
Для всех сигналов предусмотрены действия, которые выполняются по умолчанию. Это или завершение процесса, или может быть действие игнорировать сигнал, захватить и обработать сигнал. Процесс прерывается, и запускается функция обработчик
Установление собственного обработчика
Написать функцию обработчик и зарегистрировать её. Но есть некоторые сигналы, которые нельзя описать самостоятельно. Ядро приостанавливает текущее выполнение процесса, и переходит к выполнению ранее зарегистрированной функции. После завершения выполнения функции ядро продолжает обрабатывать остановленный исходный процесс.
Все сигналы имеют символическое имя. Все символические имена описаны в <signal.h> и начинаются с префикса SIG. Сигналы имеют номера (целочисленные). Общее число сигналов системы порядка 30.
Системный вызов установки обработчика на сигнал
#include <signal.h>
typedef void (*sighandler_t)(int);
sighandler_t signal(int signo, sighandler_t handler)
Позволяет зарегистрировать обработчик для сигнала, указанного в качестве первого аргумента. Второй аргумент - адрес функции обработчика. В качестве второго аргумента могут использоваться также:
SIG_DFL//восстановить поведение по умолчанию для сигнала signo.
SIG_IGN//игнорировать сигнал, указанный параметром signo
Функция signal() возвращает предыдущее поведение сигнала, которое может принимать вид указателя на обработчик сигнала, SIG_DFL или SIG_IGN. При ошибке возвращается значение SIG_ERP. Переменная errno не устанавливается.
Функция ожидания:
#include <unistd.h>
int pause (void);
выполнение процесса приостанавливается, пока не будет получен сигнал, допускающий либо обработку, либо завершение процесса. Функция возвращает значение только тогда, когда получен сигнал, который перехватывается, и возвращается -1, а переменная errno = EINTR.
Когда порождается новый процесс, для него устанавливается поведение всех сигналов по умолчанию, если только родительский процесс не игнорирует какие-то сигналы. Таким образом, новый процесс выполняет действие по умолчанию для всех сигналов захватываемых предком, а все прочие сигналы не вызывают действий
#include <signal.h> <stdlib.h> <stdio.h> <unistd.h>
if (signal(SIGINT, SIG_IGN) != SIGIGN)
{if (signal(SIGINT, sigint_handler) == SIG_ERR) {…}}
Свойство игнорирования сигналов порожденным процессом, заимствованное у родительского процесса, можно использовать для создания фоновых процессов. Для этого перед тем как фоновый процесс запускается для сигналов SIGINT & SIGQUIT, устанавливается игнорирование этих сигналов. Поэтому процессы, которые производят перехват этих сигналов перед установкой обработчика проверяют, не было ли установлено игнорирование для этих сигналов.