Задание №1. Моделирование работы планировщиков операционных систем.

1. Требуемое число процессоров для выполнения процессов А и В выполняется по формуле:

.

На одном процессоре в реальном масштабе времени задания не могут быть выполнены.

2. Таблица профиля выполнения процессов А и В.

Процесс	Время поступлен.	Время выполнен.	Предельн.вр.окон.
А1	0	50	100
А2	100	50	200
А3	200	50	300
А4	300	50	400
А5	400	50	500
В1	0	125	250
В2	250	125	500

3. Временные диаграммы выполнения процессов А и В для следующих режимов планирования:

3.0. с квантованием времени;

3.1. с квантованием времени и вытеснением, если приоритет потока А выше приоритета потока В;

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

125-100=25 кв.

С_А=50 С_А=50-10=40 кв.

С_В=125 С_В=125-12,5=112,5 кв.

Опоздание В устранено, но загрузка процессора стала меньше на 20 %

3.2. с квантованием времени и вытеснением, если приоритет потока В выше приоритета потока В;

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

С_А+В=100

125+50=100к

175=100к

к=1,75

С_А=

С_В=

Опоздание А устранено, но загрузка процессора стала меньше на 43 %

3.3.с приоритетом процесса с наиболее ранним предельным сроком завершения задачи.

Процессы А и В выполняются без опозданий

3.4.с частотно-монотоннным планированием.

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

4. Перечень средств обеспечения выполнения процессов в реальном масштабе времени.

- выбрать планировщика;

- поставить несколько процессоров;

- поставить более производительный процессор.

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

Процесс	Время поступления	Время выполненения	Предельное вр. начала работы
A	60	120	660
B	120	120	120
C	240	120	300
D	300	120	540

Строим временные диаграммы для следующих режимов планирования: наиболее ранний предельный срок, наиболее ранний срок со свободным временем простоя, «первым поступил - первым обслужен».

Рис. 1.12. Временная диаграмма требований к выполнению процессов.

Рис. 1.13. Временная диаграмма выполнения процессов для планирования с наиболее ранним предельным сроком.

Рис. 1.14. Временная диаграмма выполнения процессов для планирования с наиболее ранним сроком со свободным временем простоя.

Рис. 1.15. Временная диаграмма выполнения процессов для планирования «первым поступил – первым обслужен»

Планирование с использованием планировщика в) произведено без опоздания, но выполнение задания поизводится в порядке ином нежели чем их поступления в вычислительную систему.