Описание тега livelock

Вопросы с тегом
1 ответ

Что мы должны сделать, чтобы преодолеть livelock? (в целом и специфично для примера кода, приведенного ниже)

Я новичок в Java и пытаюсь изучить концепцию livelock. Я нашел отличный пример онлайн-блокировки, когда муж и жена пытаются есть суп, но между ними только одна ложка. Каждый из супругов слишком вежлив, и передаст ложку, если другой еще не ел. Мой во…
18 фев '16 в 12:48
2 ответа

Алгоритм Деккера для 3 процессов (не работает)

Я пытаюсь сделать простую программу с алгоритмом Деккера, но с 3 процессами. Вот мой код: class DekkerAlg { static final int iter = 2000000; static volatile int sharedResource = 0; /* Thread P wants to enter in the CS */ static volatile boolean want…
17 ноя '16 в 01:05
1 ответ

Обеденный философский код Операционная система

Программа: import threading import time import random global spoons spoons = [1, 1, 1, 1, 1] class mythread(threading.Thread): running = True def __init__(self, name, number): threading.Thread.__init__(self) self.name = name self.number = number def…
27 мар '18 в 12:15
4 ответа

Java Thread Live Lock

У меня есть интересная проблема, связанная с живой блокировкой потока Java. Здесь это идет. Есть четыре глобальных замка - L1,L2,L3,L4 Есть четыре темы - T1, T2, T3, T4 T1 требует замков L1,L2,L3 T2 требует замков L2 T3 требует замков L3,L4 T4 требу…
22 апр '13 в 14:16
6 ответов

Является ли конструкция C# "lock" устаревшей с помощью Interlocked.CompareExchange<T>?

Резюме: Мне кажется, что: упаковка полей, представляющих логическое состояние, в один неизменный расходный объект обновление авторитетной ссылки объекта с помощью вызова Interlocked.CompareExchange&lt;T&gt; и обработка ошибок обновления соответствен…
15 сен '09 в 23:52
0 ответов

Имитация тупика, живой блокировки и голодания с ограничением по времени JAVA

У меня есть задача сделать: Напишите программу, которая имитирует следующие явления: тупик, livelock, голодание. Тип симуляции должен быть параметром для вызова программы. Установите ограничение по времени для этого явления, чтобы программа не завис…
15 дек '18 в 13:58
1 ответ

Почему у монитора-столового философии нет тупика, а есть голод?

Из концепции операционной системы 5.8.2. Обедание философов с использованием мониторов Далее мы проиллюстрируем концепции мониторов, представив решение без тупиковых ситуаций для философии столовой. Это решение налагает ограничение на то, что филосо…
23 окт '17 в 04:07
2 ответа

Может ли использование sem_trywait() вызвать тупик

Можно с помощью sem_trywait() позволить тебе зайти в тупик или в живую?
12 июл '12 в 03:00
6 ответов

В чем разница между тупиком и живым замком?

Может кто-нибудь объяснить с примерами (кода), в чем разница между взаимоблокировками и livelock?
27 май '11 в 17:52
1 ответ

Циркулярный буфер с Threads Consumer и Producer: он зависает при выполнении некоторых программ

Я разрабатываю кольцевой буфер с двумя потоками: потребитель и производитель. Я использую активное ожидание с Thread.yield, Я знаю, что это можно сделать с семафорами, но я хотел буфер без семафоров. Оба имеют общую переменную: bufferCircular, Хотя …
03 май '15 в 11:39
0 ответов

Как заблокировать несколько мьютексов в C (pthreads) и избежать опасности взаимоблокировок / блокировок?

Предположим, у вас есть кусок кода, который выполняется несколькими потоками. Теперь предположим, что каждый из этих потоков хочет заблокировать один и тот же набор мьютексов, скажем, 5, но не в определенном порядке: Поток 1: mutex1, mutex2, mutex3,…
15 май '14 в 14:37
1 ответ

Что такое livelock? В SQL когда / как это происходит? Что-нибудь разработчик T-SQL может сделать, чтобы избежать этого?

Я сталкивался с этим жаргоном для SQL Server, я просто не в состоянии понять, что именно происходит в SQL Server. Я смотрю на некоторый пример SQL Server, где это происходит... Я искал на Google, но все продолжают получать это 2 человека в примере к…
31 май '12 в 04:26
0 ответов

Livelock и подавленная асинхронность

Обнаружена интересная ситуация livelock, связанная с асинхронностью. Рассмотрим приведенный ниже код, который вызывает livelock и выполняется в течение 1 минуты, хотя полезная полезная нагрузка практически не запускается. Причина, по которой время в…
30 янв '18 в 19:59
1 ответ

Это пример живого замка, тупика или голода?

Схема планирования: приоритетное планирование Ситуация: Процесс L (Низкий приоритет) получает спин-блокировку для ресурса (R). Находясь все еще в критическом разделе, L получает выгоду из-за прибытия другого процесса - H (более высокий приоритет) в …
05 янв '17 в 14:55
1 ответ

Live Lock в ConcurrentHashMap

Я столкнулся с условием прямой блокировки в параллельной хэш-карте #computeIfAbsent, когда функция, используемая для вычислений, вызывает #computeIfAbsent на той же карте. Концептуально вызов вызова выглядит следующим образом final Map&lt;String, Bo…
20 сен '15 в 11:10
1 ответ

Есть ли безопасный способ вызова gettimeofday() из потока Xenomai в реальном времени?

Я использую поток реального времени Xenomai, которому иногда нужно вызывать gettimeofday(), чтобы узнать текущее время в соответствии с ptpd. Однако делать это, по-видимому, небезопасно: в частности, он иногда ставит поток Xenomai и ядро ​​Linux в "…
07 июл '11 в 01:35
2 ответа

Java: два WAITING + один BLOCKED потоки, notify() приводит к livelock, notifyAll() нет, почему?

Я пытался реализовать нечто похожее на ограниченный интерфейс Java BlockingQueue, используя "примитивы" синхронизации Java (synchronized, wait (), notify ()), когда наткнулся на какое-то поведение, которое я не понимаю. Я создаю очередь, способную х…
17 ноя '14 в 16:17
12 ответов

Хороший пример livelock?

Я понимаю, что такое livelock, но мне было интересно, есть ли у кого-нибудь хороший пример на основе кода? И под кодовой базой я не подразумеваю "двух людей, пытающихся пройти друг друга в коридоре". Если я прочитаю это снова, я потеряю свой обед.
24 июн '09 в 04:15
2 ответа

Отладка livelock в Джанго /Postgresql

Я запускаю умеренно популярное веб-приложение на Django с Apache2, mod_python и PostgreSQL 8.3 с базой данных базы данных postgresql_psycopg2. Я иногда испытываю живую блокировку, которую можно определить, когда процесс apache2 постоянно потребляет …
06 янв '10 в 16:46
4 ответа

Java: Может ли чтение из HashMap изменить свое состояние?

Параллельные обновления для несинхронизированных HashMap очевидно, может вызвать livelock или другие повреждения данных; чтобы избежать этого, следует использовать параллельную версию или реализовать механизм синхронизации. Могут ли одновременные вы…
14 ноя '12 в 07:39