31. Алгоритмы управления временем процессора в ос

1. FIFO - формирование очереди и выделения квантов времени происходит следующим образом – очередь формируется по принципу FIFO, а квант времени выделяется бесконечный.

2. RR(Round Robin) - – очередь формируется по принципу FIFO, а квант времени постоянный (этот алгоритм наилучший, если обслуживание процессов равноправно).

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

4. Алгоритм с вычисляемым квантом времени – очередь формируется по принципу FIFO, а квант времени вычисляется по приоритету(qk=q*pk, где pk называется диспетчерским приоритетом).

5. Алгоритм с использованием очередей с обратной связью – очередь формируется по принципу очередей с обратной связью, а квант времени вычисляется по приоритету

32. Алгоритм вытесняющей многозадачности управления временем процессора в ос windows.

Данный алгоритм является модификацией предыдущих алгоритмов. В алгоритме с вычисляемой многозадачностью используется два приоритета: базовый (формировка очереди) и текущий (очередь переходит между активным и пассивным состоянием).

Очередь динамически делится на несколько групп (основная, выше основной, ниже основной, наинизшая наивысшая) – это очередь с обратной связью (существует 32 очереди с различными приоритетами).

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

Блокирование может происходить с частью управляющей информации об этом процессе. Для него операционная система должна подгрузить остаток управляющей информации.

Если в очереди нет процесса с таким же приоритетом, то ему выделяется больше времени. Данный процесс выполняется до тех пор, пока не кончится его квант времени или не поступит процесс с более высоким приоритетом. При вытеснении данного процесса процессом с более высоким приоритетом старым процесс сохранит свой квант времени.

33. Управление процессами в ос на верхнем уровне.

Управление процессами верхнего уровня осуществляется следующим образом:

1. создание процесса

2. завершение процесса

1. Создание:

   1. Анализ процедуры создания – создание нового независимого процесса (пользователем)

   2. Выполняемы процесс создаёт новый независимый или зависимый процесс

   3. Создаётся среда процесса – новый процесс наследует среду родительского процесса, а так же прибавляются элементы порождаемого процесса (к примеру, переменные окружения) .

   4. Выделяются статистические ресурсы.

   5. Выделение основной (оперативной) памяти.

   6. Инициализация процесса (создание управляющих блоков и их наполнение)

   7. Извещение операционной системы о создании процесса.

   8. В Windows 2000 на этапе анализа создания процесса анализируется, на чём процесс создаётся (.cmd, .exe, .com,.bat) анализируется подсистема(Win32, Dos, Posix) затем запускается монитор создания.

9. Выделение оперативной памяти в Windows процессу происходит следующим образома: часть памяти выделенной процессу занимает сам процесс, а вторую часть занимает системный процесс (его обслуживающий)