Временные диаграммы результатов моделирования

Министерство образования и науки РФ

Новосибирский государственный технический университета

Кафедра Автоматики

Лабораторная работа №5

Тема №3

«ВВЕДЕНИЕ В УПРАВЛЕНИЕ ПРОЦЕССАМИ»

г. Новосибирск 2015 г

Цель работы:

Изучение семафорных операций, используемых при разрешении конфликтов между процессами.

Исходные данные:

Количество процессов – 5.

Интенсивность обращения к ресурсам (%) – 50.

Ход работы:

Временные диаграммы результатов моделирования

Рисунок 1. Временная диаграмма результатов моделирования (5 процессов, интенсивность = 50%).

Рисунок 2. Временная диаграмма диспетчеризации процессов

Расчеты:

Scpu-факт.№ - Фактическое время нахождения задачи на процессоре, где № - номер задачи (процесса).

Scpu-факт. 0 = 13/5+10/4+1/3+22/2+5/2+7/4+7/3+13/2+44+13/2+58/3+36 = 135,5

Scpu-факт. 1 = 13/5+10/4+1/3+13/2+3/1+58/4+19/3+15/3+2/2+1/3+13/4+33/3+25+12 = 93,35

Scpu-факт. 2 = 13/5+10/4+3/2+11/3+7/4+7/3+40+3/1+58/4+15/3+2/2+1/3+13/4+33/3+58/3 = 111,77

Scpu-факт. 3 = 13/5+10/4+1/3+22/3+11/3+7/4+7/3+13/2+3/1+58/4+19/3+15/3+13/4 = 59,10

Scpu-факт. 4 = 13/5+5/2+5+3/2+11/3+7/4+58/4+19/3+1/3+13/4+33/3+58/3 = 71,77

Таблица 1. Результаты анализа состояний процессов (5 процессов, интенсивность = 50%).

Выводы:

В ходе лабораторной работы были изучены семафорные операции, используемые при разрешении конфликтов между процессами. Установлено, что с увеличением числа процессов и интенсивности обращения к ресурсам растёт суммарное время блокирования каждого процесса и, соответственно, общее время нахождения процесса в очереди на выполнение.

Были изучены проблемы, связанные с процессами использующими общие ресурсы, которые решены путем применения семафоров (P(S) и V(S) процедуры), обеспечивающих доступ только одного процесса к каждому ресурсу.