Изменения

Перейти к: навигация, поиск

Параллельное программирование

218 байт добавлено, 20:51, 16 мая 2018
17-18 билеты. Упорядочивание сообщений. Определения, иерархия порядков. Алгоритм для FIFO. Алгоритм для причинно-согласованного порядка
# причинно-следственный (если одно сообщение было отправлено раньше другого, то оно будет доставлено раньше другого (в системе целиком, а не в смысле одного потока, как в FIFO)
# синхронный (можно выстроить ребра передачи сообщений без пересечений)
 
Алгоритм FIFO основан на нумерации сообщений.
Алгоритм для причинно-согласованного порядка основан на матричных часах.
===19 билет. Упорядочивание сообщений. Определения, иерархия порядков. Алгоритм для синхронного порядка===
Анонимный участник

Навигация