Давайте еще раз поговорим о занимательных логических задачках. Вот например, довольно простая, с программистским уклоном: N процессоров расположены по кругу, так что каждый может послать сообщение своему соседу справа (соответственно, получить сообщение от соседа слева). Один процессор хочет послать сообщение своему соседу слева. При этом, адресат должен знать, что сообщение предназначенно именно ему, а другие процессоры понимать что это сообщение не для них. Память процессоров ограничена, и не зависит от N. Никакой синхронизации в системе нет.
P.S. Задачку из прошлой открытой записи (про жуликов на вечеринке) в израильском отделении гугла немного недокрутили. Но в комментариях был правильный ответ.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 2015-02-10 12:04 am (UTC)N процессоров расположены по кругу, так что каждый может послать сообщение своему соседу справа (соответственно, получить сообщение от соседа слева). Один процессор хочет послать сообщение своему соседу слева. При этом, адресат должен знать, что сообщение предназначенно именно ему, а другие процессоры понимать что это сообщение не для них. Память процессоров ограничена, и не зависит от N. Никакой синхронизации в системе нет.
P.S. Задачку из прошлой открытой записи (про жуликов на вечеринке) в израильском отделении гугла немного недокрутили. Но в комментариях был правильный ответ.