СПО_RGR

В пансионе отдыхают и предаются размышлениям 5 философов, пронумерованные от 1 до 5. В столовой расположен круглый стол, вокруг которого расставлены 5 стульев, также пронумерованные от 1 до 5. На столе находится одна большая тарелка со спагетти, которая пополняется бесконечно, также там расставлены 5 тарелок, в которые накладывается спагетти, и 5 вилок, назначение которых очевидно.

Для того чтобы пообедать, философ входит в столовую и садится на любой стул. При этом есть философ сможет только в том случае, если свободны две вилки – справа и слева от его тарелки. При выполнении этого условия философ поднимает одновременно обе вилки и может поглощать пищу в течение какого-то заданного времени. В противном случае, философу приходится ждать освобождения обеих вилок.

Пообедав, философ кладет обе вилки на стол одновременно и уходит. Описанный процесс происходит бесконечно.

Воспользоваться объектами синхронизации типа «семафор».

Вариант №19 В пансионе отдыхают и предаются размышлениям 5 философов, прону-

мерованные от 1 до 5. В столовой расположен круглый стол, вокруг которого расставлены 5 стульев, также пронумерованные от 1 до 5. На столе находится одна большая тарелка со спагетти, которая пополняется бесконечно, также там расставлены 5 тарелок, в которые накладывается спагетти, и 5 вилок, назначение которых очевидно.

Для того чтобы пообедать, философ входит в столовую и садится на любой стул. При этом есть философ сможет только в том случае, если свободны две вилки – справа и слева от его тарелки. При выполнении этого условия философ поднимает одновременно обе вилки и может поглощать пищу в течение какого-то заданного времени. В противном случае, философу приходится ждать освобождения обеих вилок.

Пообедав, философ кладет обе вилки на стол одновременно и уходит. Описанный процесс происходит бесконечно.

Воспользоваться объектами синхронизации типа «мьютекс».

Вариант №20 В пансионе отдыхают и предаются размышлениям 5 философов, прону-

мерованные от 1 до 5. В столовой расположен круглый стол, вокруг которого расставлены 5 стульев, также пронумерованные от 1 до 5. На столе находится одна большая тарелка со спагетти, которая пополняется бесконечно, также там расставлены 5 тарелок, в которые накладывается спагетти, и 5 вилок, назначение которых очевидно.

Для того чтобы пообедать, философ входит в столовую и садится на любой стул. При этом есть философ сможет только в том случае, если свободны две вилки – справа и слева от его тарелки. При выполнении этого условия фи-

21

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

Пообедав, философ кладет обе вилки на стол одновременно и уходит. Описанный процесс происходит бесконечно.

Воспользоваться объектами синхронизации типа «критическая секция».

Вариант №21 В парикмахерской расположено единственное кресло, на котором спит

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

Когда клиент приходит в парикмахерскую, он будит парикмахера, садится в кресло. Стрижка производится в течение заданного времени. Если же кресло занято другим клиентом, то вновь прибывший клиент занимает любой свободный стул и ожидает своей очереди. Далее клиенты обслуживаются в порядке приоритета и очередности (времени прибытия). Если все стулья заняты, то клиент поворачивается и уходит.

Когда обслужены все клиенты, парикмахер садится в кресло и снова засыпает.

Описанный процесс происходит бесконечно.

Воспользоваться объектами синхронизации типа «ожидаемый таймер».

Вариант №22 В парикмахерской расположено единственное кресло, на котором спит

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

Когда клиент приходит в парикмахерскую, он будит парикмахера, садится в кресло. Стрижка производится в течение заданного времени. Если же кресло занято другим клиентом, то вновь прибывший клиент занимает любой свободный стул и ожидает своей очереди. Далее клиенты обслуживаются в порядке приоритета и очередности (времени прибытия). Если все стулья заняты, то клиент поворачивается и уходит.

Когда обслужены все клиенты, парикмахер садится в кресло и снова засыпает.

Описанный процесс происходит бесконечно. Воспользоваться объектами синхронизации типа «событие».

Вариант №23 В парикмахерской расположено единственное кресло, на котором спит

22

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

Когда клиент приходит в парикмахерскую, он будит парикмахера, садится в кресло. Стрижка производится в течение заданного времени. Если же кресло занято другим клиентом, то вновь прибывший клиент занимает любой свободный стул и ожидает своей очереди. Далее клиенты обслуживаются в порядке приоритета и очередности (времени прибытия). Если все стулья заняты, то клиент поворачивается и уходит.

Когда обслужены все клиенты, парикмахер садится в кресло и снова засыпает.

Описанный процесс происходит бесконечно. Воспользоваться объектами синхронизации типа «семафор».

Вариант №24 В парикмахерской расположено единственное кресло, на котором спит

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

Когда клиент приходит в парикмахерскую, он будит парикмахера, садится в кресло. Стрижка производится в течение заданного времени. Если же кресло занято другим клиентом, то вновь прибывший клиент занимает любой свободный стул и ожидает своей очереди. Далее клиенты обслуживаются в порядке приоритета и очередности (времени прибытия). Если все стулья заняты, то клиент поворачивается и уходит.

Когда обслужены все клиенты, парикмахер садится в кресло и снова засыпает.

Описанный процесс происходит бесконечно. Воспользоваться объектами синхронизации типа «мьютекс».

Вариант №25 В парикмахерской расположено единственное кресло, на котором спит

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

Когда клиент приходит в парикмахерскую, он будит парикмахера, садится в кресло. Стрижка производится в течение заданного времени. Если же кресло занято другим клиентом, то вновь прибывший клиент занимает любой свободный стул и ожидает своей очереди. Далее клиенты обслуживаются в порядке приоритета и очередности (времени прибытия). Если все стулья заняты, то клиент поворачивается и уходит.

23

Когда обслужены все клиенты, парикмахер садится в кресло и снова засыпает.

Описанный процесс происходит бесконечно.

Воспользоваться объектами синхронизации типа «критическая секция».

24

Методические указания к выполнению РГР

Яковлев Александр Викторович

Системное программное обеспечение

Лицензия НД № 14185 от 06.03.2001 г

Формат 60×90 1/16. Тираж 50 экз. Печ. л. – 1,51 Брянская государственная инженерно-технологическая академия.

241037. г. Брянск, пр. Станке Димитрова 3, редакционно-издательский отдел. Подразделение оперативной печати

Подписано к печати «__» _______________2012 г

26