Билет 21

Мультипрограммирование – метод одновременного выполнения на одной ЭВМ нескольких программ, относящихся к различным задачам или различным ветвям одной и той же задачи. Работа отдельного устройства ЭВМ при этом координируется диспетчер – программой.

Существует три основных состояния процесса:

1. Выполнение - активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;

2. Готовность - также пассивное состояние процесса, но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами: процесс имеет все требуемые для него ресурсы, он готов выполняться, однако процессор занят выполнением другого процесса.

3. Ожидание - пассивное состояние процесса, процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого процесса, освобождения какого-либо необходимого ему ресурса;

Граф состояний процессов в многозадачной системе

Размещение процессов в очереди

Билет 22(не полностью)

При создании процесса ОС загружает в оперативную память несколько его виртуальных страниц Для каждого процесса операционная система создает таблицу страниц — информационную структуру, содержащую записи обо всех виртуальных страницах процесса.

Схема страничного распределения памяти

Таблицы страниц - способ организации виртуальной памяти, при котором единицей отображения виртуальных адресов на физические является регион постоянного размера

Дескриптор страницы включает информацию:

• Номер физической страницы

• Признак присутствия виртуальной страницы в оперативной памяти

• Признак модификации страницы

• Признак обращения к странице (бит доступа)

• Признак невыгружаемости

• Информация о положении каждой вытесненной страницы в страничном файле

• Другие данные

Билет 23

При создании процесса ОС загружает в оперативную память несколько его виртуальных страниц Для каждого процесса операционная система создает таблицу страниц — информационную структуру, содержащую записи обо всех виртуальных страницах процесса.

Схема страничного распределения памяти

Схема преобразования виртуального адреса в физический

при страничной организации

Факторы, влияющие на производительность системы

• Частота страничных прерываний и размер страницы

• Время доступа к таблице страниц

• Критерий выбора страницы на выгрузку:

• Вытесняется страница, к которой в последнее время было меньше всего обращений

• Вытесняется первая попавшаяся страница

• Вытесняется дольше всего не использовавшаяся страница

Билет 24

Схема сегментного распределения памяти

В таблице сегментов процесса для каждого сегмента указывается:

• Начальный физический адрес сегмента в оперативной памяти

• Размер сегмента

• Права доступа к сегменту

• Признаки модификации, присутствия и обращения к данному сегменту за последний интервал времени

• Другая информация

• Если виртуальные адресные пространства нескольких процессов включают один и тот же сегмент, то в таблице сегментов этих процессов делаются ссылки на один и тот же участок оперативной памяти

Преобразования виртуального адреса в физический

при сегментном распределении

Недостатки метода

• Избыточность

• Фрагментация памяти

Преимущества метода

Длина сегмента может динамически меняться, поэтому сегменты особенно удобны для доступа к данным, чьи размеры меняются во время исполнения.