Реализация механизма мониторов. Хоара в мультипрограммных системах. Задача о спящем парикмахере

Данная работа состоит из двух основных частей. В теоретической части мы рассмотрим историю возникновения понятия алгоритма, узнаем определение алгоритма, виды и свойства алгоритмов.

В практической части мы выполним решение задачи «О спящем парикмахере» при помощи сети Петри и реализуем данную модель на языке высокого уровня с использованием семафоров (С++).

Введение 3

1 Мультипрограммный режим 4

1.1 Основные положения 4

1.2 Проблема критической секции 5

2 Мониторы хоара 8

2.1 История создания 8

2.2 Определения и основные характеристики 9

2.3 Принцип работы монитора 10

2.4 Условные переменные 11

2.5 Преимущества монитора 12

3 Задача о спящем парикмахере 14

3.1 Постановка задачи 14

3.2 Реализация задачи с помощью сетей Петри 15

3.3 Листинг программы 16

Заключение 22

Список использованных источников 23