Исходное сообщение
"Спецификация C++0X принята в качестве международного стандар..." Отправлено inv, 16-Авг-11 18:51
Слышал звон, не знаю где он? :D "Алгоритм дейкстры" совершенно никак сюда не относится к данной проблеме. Дейкстра ввёл понятие семафоров, с операциями probeer и verhoog (отсюда P и V) - но это ниразу не его алгоритм. (во всём мире под алгоритмом Дейкстры понимают алгоритм поиска кратчайших путей во взвешенном графе). Только вот как не поверни, но без TSL инструкции семафор работать НЕ будет. Поскольку изменение счётчика семафора и проверка его должны выполняться атомарно и всё тут. Специально для вас: http://en.wikipedia.org/wiki/Semaphore_(programming) ".... This approach does not work on multiprocessor systems where it is possible for two programs sharing a semaphore to run on different processors at the same time. To solve this problem in a multiprocessor system a locking variable can be used to control access to the semaphore. The locking variable is manipulated using a test-and-set-lock (TSL) command."

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	> Слышал звон, не знаю где он? :D > "Алгоритм дейкстры" совершенно никак сюда не относится к данной проблеме. > Дейкстра ввёл понятие семафоров, с операциями probeer и verhoog (отсюда P и > V) - но это ниразу не его алгоритм. (во всём мире > под алгоритмом Дейкстры понимают алгоритм поиска кратчайших путей во взвешенном графе). > Только вот как не поверни, но без TSL инструкции семафор работать НЕ > будет. Поскольку изменение счётчика семафора и проверка его должны выполняться атомарно > и всё тут. > Специально для вас: > http://en.wikipedia.org/wiki/Semaphore_(programming) > ".... This approach does not work on multiprocessor systems where it is > possible for two programs sharing a semaphore to run on different > processors at the same time. To solve this problem in a > multiprocessor system a locking variable can be used to control access > to the semaphore. The locking variable is manipulated using a test-and-set-lock > (TSL) command."
	Введите код, изображенный на картинке: