The design of the UNIX Operating System 23 страница

⇐ ПредыдущаяСтр 23 из 142Следующая ⇒

Здесь критический участок для каждого процесса – от операции "Обнаруживает, что хлеба нет" до опе-рации " Возвращается в комнату" включительно. В результате отсутствия взаимоисключения мы из си - туации "Нет хлеба" попадаем в ситуацию "Слишком много хлеба". Если бы этот критический участок выполнялся как атомарная операция – "Достает два батона хлеба", то проблема образования излишков была бы снята.

Таблица 5.1.

Время Студент 1 Студент 2 Студент 3

17-05	Приходит в комнату

17-07	Обнаруживает,что хлеба нет

17-09	Уходит в магазин

17-11		Приходит в комнату

17-13		Обнаруживает, что хлеба нет

17-15		Уходит в магазин

17-17			Приходит в комнату

17-19			Обнаруживает,что хлеба нет

17-21			Уходит в магазин

17-23	Приходит в магазин

17-25	Покупает 2 батона на всех

17-27	Уходит из магазина

17-29		Приходит в магазин

17-31		Покупает 2 батона на всех

17-33		Уходит из магазина

17-35			Приходит в магазин

17-37			Покупает 2 батона на всех

17-39			Уходит из магазина

17-41	Возвращается в комнату

17-43

Основы операционных систем

17-45

17-47 Возвращается в комнату

17-49

17-51

17-53 Возвращается в комнату

Сделать процесс добывания хлеба атомарной операцией можно было бы следующим образом: перед на-чалом этого процесса закрыть дверь изнутри на засов и уходить добывать хлеб через окно, а по оконча-нии процесса вернуться в комнату через окно и отодвинуть засов. Тогда пока один студент добывает хлеб, все остальные находятся в состоянии ожидания под дверью (таблица 5.2).