Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОТВЕТЫ НА ОС(полные).doc
Скачиваний:
7
Добавлен:
01.03.2025
Размер:
632 Кб
Скачать
☆
  1. Модель жизненного цикла процесса.

(изменить направление стрелочки из исполнения в ожидание!! )

исполнение ->ожидание (необходим недоступный ресурс)

Готов->исполнение (процесс попал на выполнение)

исполнение->готов (конец периода выполнения)

исполнение->завершение (ошибка или обычное завершение программы)

ожидание->готов (ресурс доступен, пользователь ввел данные и т.п.)

исполнение->исключительная ситуация (например эксепшин)

исключительная ситуация-> готовность (исключение обработано)

исключительная ситуация->смерть (исключение не обработано)

смерть->завершение (процесс завершил выполнение и отдал родительскому процессу код завершения)

смерть->зомби (когда процесс присутствует в списке процессов, но завершил свое выполнение)

зомби->завершение (вручную администратором)

  1. Виды планирования и их место в жизненном цикле процесса.

    1. Долгосрочное (решение, какую из программ поставить в очередь, чтобы было меньше конфликтов в борьбе за ресурсы)

    2. Среднесрочное (решение, об изъятии процесса из ОЗУ на диск (с последующим возвратом), что бы повысить производительность)

    3. Краткосрочное (диспетчеризация, то есть организация очереди процессов на вычисление)

  1. Критерии эффективности и свойства методов планирования процессов, параметры планирования процессов.

Критерии планирования процессов:

  1. Справедливость.

  2. Эффективность.

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

  4. Сокращение времени ожидания.

  5. Сокращение времени отклика. Характерен для система реального времени и интерактивных систем. Сокращение времени между операциями ввода и вывода.

Параметры планирования:

- статические (Размер RAM, размер подкачки, устройства I/O).

Кем запущен процесс, приоритет, права доступа, первичные запрошенные ресурсы.

- динамические (Свободные ресурсы на текущий момент).

Сколько памяти занимает процесс, сумма процессорного времени, сумма времени I/O операций, CPU burst (время ожидаемого использования процессора), I/O burst (время ожидаемого использования I/O).

Алгоритмы (методы) планирования:

Вытесняющее планирование (процесс может быть снят с вычисления)

Не вытесняющее планирование (процесс может выйти с вычисления только по собственному желанию)

  1. Дисциплины обслуживания без внешнего управления приоритетами (fcfs, rr, sjf), гарантированное планирование.

FCFS

Первый пришел - первый выполнился.

Минус: если первым пришел процесс, требующий большого времени выполнения, то остальные процессы должны долго ждать (большое время ожидания).

Round Robin

Процессы выполняются по очереди в течение заданного кванта времени (вытесняющий алгоритм).

Минус: При больших квантах - большое время ожидания, при маленьких - большие накладные расходы при переключении регистров и т.п.

Shortest Job First

Первыми выполняются самые короткие процессы

Минус: Если постоянно имеются в наличии процессы более короткие, чем какой-либо другой процесс, то он может вечно ожидать своего выполнения.

Гарантированное планирование

При N пользователях каждый получает ~1/N процессорного времени.

T i-тое - время пользователя в системе

1 <= i <= N

Тау i-тое - суммарное время исполнения процессов

Каждый процесс (обделенный) получает процессорное время.

    • Отношение реального времени к идеальному.

Требования к алгоритмам планирования:

  1. Алгоритм должен быть предсказуем. В близких ситуациях алгоритм должен выдавать сходный результат.

  2. Минимизация накладных расходов. Сам алгоритм должен вычисляться быстро и с малым требованием памяти.

  3. Маштабируемость алгоритма. Алгоритм должен при увеличении количества процессов должен удовлетворять требованиям 1 и 2.