Билет 18 Виды алгоритмов распределения памяти.

1. Распределение памяти без использования внешней памяти

Предполагают, что размер Виртуальное Адресное пространство каждого процесса меньше объема оператив.памяти. Использовались в ранних мультипрограммных ОС в 60-70 годах.

2. Распределение памяти с использование внешней памяти

Реализуют механизм виртуальной память

1. Страничное распределение

Ед-ей перемещения между памятью и диском является страница – это часть ВАп фиксированного и небольшого объема

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

\-\-\- Является сегмент – часть ВАп произвольного объема, содержащая осмысленную с некоторой точки зрения совокупность данных (Н: программа, массив..)

3. Сегментно-страничное распределение

Обеденяет элементы предыдущих классов, при этом ВАп структурируется иерархически. Делятся на сегменты, а затем сегменты делятся на страницы. Основной ед-ей является страницы.

Для временного хранения вытесненных на диск сегментов и страниц отводится специальная область или специальный файл, называемый страничным файлом или файлом свопинга. Чем больше страничный файл, тем больше одновременно работающих приложений в ОС, но тем медленнее их работа из-за многократной перекачки перемещаемых эл-ов на диск и обратно. Этот размер страничного файла является настраиваемым параметром.

Билет 19

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

Процесс (задача) - программа, находящаяся в режиме выполнения

Поток – единица работы используемая в большинстве операционных систем

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

Дескриптор процесса по сравнению с контекстом содержит более оперативную информацию, которая должна быть легко доступна подсистеме планирования процессов. Контекст процесса содержит менее актуальную информацию и используется операционной системой только после того, как принято решение о возобновлении прерванного процесса.

Билет 20

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

Управление процессами состоит:

• в их создании и уничтожении

• приостановлении и возобновлении

• изменении приоритета

• переключении состояний

Основные события, приводящие к созданию процессов (вызов fork или CreateProcess):

• Загрузка системы

• Работающий процесс подает системный вызов на создание процесса

• Запрос пользователя на создание процесса

События, приводящие к остановке процесса (вызов exit или ExitProcess):

1. Плановое завершение (окончание выполнения)

2. Плановый выход по известной ошибке (например, отсутствие файла)

3. Выход по неисправимой ошибке (ошибка в программе)

4. Уничтожение другим процессом

Приостановленный процесс состоит из:

• собственного адресного пространства, обычно называемого образом памяти (core image)

• и компонентов таблицы процессов (в числе компонентов и его регистры).

Иерархия процессов

Рис. Дерево процессов для систем UNIX