- •Задание №1. Моделирование работы планировщиков операционных систем.
- •Задание №2. Организация, синхронизация процессов с помощью семафоров.
- •Задание №3. Разработка программы обнаружения взаимных блокировок процессов при наличии одного ресурса каждого типа.
- •Существуют следующие методы ликвидации взаимоблокировок:
- •Задание №4. Разработка арбитра многопроцессорной системы.
Задание №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. Временная диаграмма выполнения процессов для планирования «первым поступил – первым обслужен»
Планирование с использованием планировщика в) произведено без опоздания, но выполнение задания поизводится в порядке ином нежели чем их поступления в вычислительную систему.