Home

Последние новости

Самое популярное

Главная страница

Стрелки Майхилла

- Запасайтесь, дьяволы, гробами, сейчас стрелять буду.

М. Зощенко. Нервные люди.

Исследуя проблемы синхронизации параллельных процессов, американский ученый Дж.Майхил предложил задачу, известную сейчас под названием «задача о стрелках». Формулировка ее следующая (см. также [1]):

Имеется цепь стрелков, каждый из которых может общаться только с двумя своими непосредственными соседями. Цепь состоит из конечного числа стрелков, где два крайних стрелка имеют только по одному соседу. Один из крайних стрелков получает команду, после чего стрелки должны договориться и одновременно произвести выстрел. Существуют ли правила поведения стрелков, обеспечивающие реше­ние этой задачи, если количество слов, которыми могут обмениваться стрелки и объем внутренней памяти каждого из них ограничены и не зависят от длины цепи?

Обновлено (11.03.2010 07:47)

Подробнее...

 

ООА и КА-технология на примере микроволновой печи

Введение

История создания метода проектирования программных систем, известного под названием объектно-ориентированный анализ (ООА), и сам метод описаны его авторами в [1]. Но использование модели состояний - отличительная черта не только этой технологии. К аналогичным следует отнести и конечно-автоматную технологию - КА-технологию[2]. Но как часто это бывает, имея общую идеологию, последняя отличается от ООА деталями, которые существенно влияют на процессы проектирования программ. Выявить эти отличия нам поможет далее пример, решение которого для ООА уже имеется (см. [1]), а для КА-технологии мы его создадим.

Обновлено (12.02.2010 19:36)

Подробнее...

 

ПАРАЛЛЕЛЬНОЕ ДЕЖАВЮ ИЛИ … «ЭФФЕКТ БАРТИНИ»

Достоверно зная то, что было, мы над прошлым уже не властны. О будущем у нас есть всего лишь предположения, но только в будущем мы можем что-то предотвратить, а что-то вызвать к жизни. Можно сделать так, чтобы жизнь стала лучше.

Роберто Бартини.[1]

Дежавю…

Прочитав обзор майского номера журнала Computer (IEEE Computer Society, Vol. 39, No. 5, May 2006) С.Кузнецова «Возвращение микроядерных операционных систем» (см. [1]), я словно вернулся в прошлое. Вспомнились мне при этом и итоговые строки его статьи того же времени: «Жаль, что среди нас не нашелся гений…»(см. статью «Блеск и нищета легковесных процессов»[2]).

Обновлено (12.02.2010 19:35)

Подробнее...

 

Проект «Бегуны»: реализация, тестирование

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


Обновлено (12.02.2010 19:43)

Подробнее...

 

Начало положено

И это есть первая новость :)

Обновлено (25.01.2010 04:31)

 
Голосования
Что такое параллельная программа?
 
Кто на сайте
Сейчас 4 гостей онлайн
НАШИ ДРУЗЬЯ
Полезные ссылки:
Баннер
Баннер