Способы или устройства для преобразования данных без изменения порядка их следования или объема информации, подлежащей обработке: ...средства контроля уровня заполнения, средства разрешения конфликтных ситуаций при одновременном выполнении операций введения в очередь и выведения из очереди – G06F 5/12

Изобретение относится к устройствам кэш-памяти, а именно распределенного разрешения противоречий в многопроцессорной системе, имеющей множество устройств кэш-памяти. Техническим результатом является обеспечение механизма для разрешения конфликтов. Способ разрешения конфликтов обеспечивает согласованность так, что все конфликты могут быть обнаружены, по меньшей мере, одной из конфликтующих запрашивающих сторон, если каждый узел отслеживает все запросы после того, как этот узел выполнил свой собственный запрос. Если строка находится в Исключительном состоянии. Измененном состоянии или состоянии пересылки, конфликты разрешают на узле, содержащем уникальную копию. Выигравший в разрешении конфликтов, и, возможно, проигравшие, сообщают о конфликте базовому узлу, который соединяет попарно отчеты о конфликтах и выдает инструкции на пересылку для обеспечения приема, в конечном счете, всеми запрашивающими узлами запрашиваемых данных. Если запрошенная строка кэша либо некэширована, либо присутствует только в состоянии Совместного Использования, то базовый узел предоставляет копию узла кэша и разрешает конфликты. В одном варианте выполнения период молчания после всех ответов до приема сообщения подтверждения позволяет всем конфликтующим узлам быть осведомленными о конфликтах, в которые они вовлечены. 2 н. и 4 з.п. ф-лы, 7 ил., 3 табл.