Алгоритмы дипетчеризации ОС реального времени

Для реализации описанного алгоритма целесообразно использовать три семафора:Подсчет ожидающих посетителей.Количество свободных парикмахеров (в нашем случае или 1, или 0).Реализация взаимного исключения.2.2.2 Графическое описание алгоритмаБлок-схема алгоритма решения представлена на рисунке 4.Рисунок 4 – Блок-схема алгоритма решения задачи «О спящем парикмахере»Так как в задачи исследования входит решение задачи через межпроцессное взаимодействие, то целесообразно построить конечный автомат состояний (см. рис. 5).Рисунок 5 – Конечный автомат состоянийПостроенный автомат имеет следующие особенности:выделены заключительные состояния;машина считывает символы с входной ленты ничего на неё не записывая;на каждом шаге автомат, считав символ с ленты и перейдя в новое состояние, обязательно передвигается на один символ вправо;автомат останавливается в случае достижения конца слова.2.2.3 Основные процедурные решенияКак уже отмечалось, для реализации решения задачи создаются три семафора – для подсчета ожидающих посетителей; для определения числа свободных парикмахеров; для реализации взаимного исключения.Создание семафора выполняется следующей командой:CreateSemaphore(NULL, 0, 1, "sem");Дополнительным инструментом программной реализации алгоритма является ввод переменнойwaiting, предназначение которой – подсчет ожидающих посетителей. Инициализация переменной происходит следующим образом:intwaiting;Ниже приведена часть программного кода, отвечающая за определение свободных мест в зале ожидания и, при их наличии, увеличение ожидающих:while (TRUE){WaitForSingleObject("sem",INFINITE);/file = fopen("H:\\lab1\\stulja.txt","r");fscanf( file, "%d", &waiting);fclose(file);ReleaseSemaphore("sem",1,NULL);if(waiting %d\n", waiting);}Следующим шагом становится программирование работы парикмахера, а так же дальнейшая работа с переменной waiting – ее уменьшение в случае перехода одного из ожидающих в рабочее кресло парикмахера.Часть программного кода, реализующего данный алгоритм представлена ниже:WaitForSingleObject("sem",INFINITE);file = fopen("H:\\lab1\\stulja.txt","r"); fscanf( file, "%d", &waiting);fclose(file);ReleaseSemaphore("sem",1,NULL);while (waiting!=0{WaitForSingleObject("sem",INFINITE);file= fopen("H:\\lab1\\stulja.txt","w"); waiting=waiting-1;fprintf(file, "%d\n", waiting); fclose(file);printf("ostalos -- %d\n", waiting)/ReleaseSemaphore("sem",1,NULL);}Таким образом, используя средства языка программирования С++, было реализовано решение задачи «О спящем парикмахере» через организацию межпроцессного взаимодействия.ЗаключениеВ рамках курсовой работы был проведен анализ источников по вопросам диспетчеризации процессов и практического применения алгоритмов управления.Данное исследование отличается тем, что раскрывает вопросы взаимодействия процессов и способов эффективной реализации их синхронизации.Проведенное исследование позволило сделать следующие выводы:ОСРВ отличаются возможностью обеспечения обработки поступающих заданий в течение заданных интервалов времени, которые нельзя превышать.Необходимость управления процессами в ОС обусловлена возможным существованием нескольких процессов, совместно использующих ресурсы.Каждая операция над процессом характеризуется переходом процесса из одного состояния в другое.Основные проблемы возникают при управлении конкурирующими процессами.Существует несколько способов синхронизации процессов, один из которых – метод Дейкстра.Практическим результатом исследования стала разработка программы для решения задачи «О спящем парикмахере» средствами языка программирования С++. В процессе выполнения курсовой работы был составлен алгоритм решения поставленной задачи, а так же построен конечный автомат.Таким образом, можно сделать вывод о достижении цели и решении задач, определенных во введении.Список использованной литературыВдовикина Н.В., Машечкин И.В. Операционные системы: Взаимодействие процессов: Учебно-методическое пособие. – М.: Изд. отдел фак. ВМиК МГУ, 2008. – 215с.Гордеев А.В. Операционные системы: Учебник для вузов. – СПб.:Питер, 2012. – 416с.Гриценко Ю.Б. Системы реального времени: учебное пособие. - Спб.: Питер, 2010. – 147с.Зиборов В.В. VisualC# 2012 на примерах. СПб: БХВ-Петербург, 2013. – 480с.Одинцов И. Профессиональное программирование. Системный подход. – СПб.: БХВ-Петербург, 2010. – 605с.Пугачев С., Шериев А. Разработка приложений для Windows 8 на языке C. СПб.: БХВ-Петербург, 2010. – 350с.Таненбаум Э. Современные операционные системы. – Спб.: Питер, 2014. – 1120с.Хейлсберг А. Язык программирования C++. СПб.:Питер, 2009.- 420с.Хьюз К. Параллельное и распределенное программирование с использованием С++: Пер. с англ. – М.: Издательский дом «Вильямс», 2014. – 672с.Анатольев А.Г. Системы реального времени: Конспект лекций [Электронный ресурс] Режим доступа - http://www.4stud.info/rtos/