Вопросы по теме 'mutual-exclusion'
Какой лучший механизм блокировки ядра Linux для конкретного сценария
Мне нужно решить проблему блокировки для этого сценария:
Многопроцессорная система.
Все процессоры используют общий (программный) ресурс.
Доступ только для чтения к ресурсу очень распространен. (Обработка входящих сетевых пакетов)
Доступ...
8277 просмотров
schedule
02.01.2023
Синхронизация чтения/записи
У меня есть структура данных, операции которой можно разделить на операции чтения (например, поиск) и операции записи (например, вставка, удаление). Эти операции должны быть синхронизированы, чтобы:
Операции чтения не могут выполняться во время...
1228 просмотров
schedule
23.11.2022
Взаимное исключение с помощью инструкции TestAndSet()
Книга «Принципы операционной системы» Зильбершатца, Галвина и Ганя содержит следующее определение инструкции TestAndSet() в главе о синхронизации:
boolean TestAndSet(boolean *target) {
boolean rv = *target;
*target = TRUE;
return rv;...
27219 просмотров
schedule
08.09.2022
Взаимное исключение без касания обоих процессов
У меня уникальная проблема. Два процесса (P0 и P1) пытаются получить доступ к одному файлу. P0 записывает информацию в файл, а P1 читает информацию. Между ними возникает состояние гонки, когда P1 читает до того, как P0 закончит запись. Я...
93 просмотров
schedule
27.07.2023
Делаем pthread_rwlock_wrlock рекурсивным
У меня проблема с поведением функции pthread pthread_rwlock_wrlock . В спецификации, приведенной выше, говорится, что когда один поток блокирует блокировку для записи, а тот же поток блокирует ее снова, это приводит к неопределенному поведению (на...
3460 просмотров
schedule
31.05.2023
Взаимное исключение веб-служб C#
elУ меня есть два типа узлов. Один — координатор, а другой — рабочий узел.
Они общаются через SOAP.
Все рабочие узлы отправляют координатору запросы на взаимоисключающую запись базы данных.
Я хочу, чтобы координатор возвращал идентификатор...
247 просмотров
schedule
18.07.2022
Мониторы и взаимное исключение
Просто хотел узнать, находится ли взаимное исключение в мониторах на уровне процедуры/метода или на уровне монитора.
Я имею в виду, что в первом случае к монитору могут обращаться 2 потока, но они будут выполняться в разных процедурах. Во втором...
330 просмотров
schedule
21.01.2023
Совместное использование объекта и управление выполнением потока из основного потока
Я пытаюсь решить довольно простую задачу. У меня есть основной поток, который рисует кадр, и другой поток (FrameThread), который каждый раз подготавливает этот кадр. Оба потока должны совместно использовать один и тот же объект MyFrame. Я хочу...
290 просмотров
schedule
04.03.2023
Использование столбца SQL dB в качестве блокировки для параллельных операций в Entity Framework
У нас есть длительная пользовательская операция, которая обрабатывается пулом рабочих процессов. Ввод и вывод данных осуществляется из Azure SQL.
Столбцы структуры основной таблицы Azure SQL приближены к
[UserId, col1, col2, ... , col N,...
433 просмотров
schedule
01.11.2022
Что такое Монитор в процессе синхронизации?
В Интернете есть много информации о семафорах, мьютексах и т. Д. Но, насколько я искал, нет четкой информации о мониторах.
Я знаю, что Mutex помогает во взаимном исключении между процессами. Бинарный семафор также выполняет аналогичную функцию....
852 просмотров
schedule
04.12.2022
Взаимное исключение (алгоритм Петерсона)
Я смотрю на алгоритм Петерсона (взаимное исключение для 2 процессов). Мой вопрос в том, что, если ни один процесс еще не вошел в критическую секцию, а P0 хочет войти в критическую секцию в первый раз, тогда флаг P1 будет ложным, так как же P0 войти в...
1651 просмотров
schedule
01.08.2022
Тестирование и установка в Mutex Solution
Я пытаюсь проверить правильность этого решения для мьютекса, и мне нужно убедиться, что взаимное исключение, живость и справедливость удовлетворяются. L1 и L2 — это произвольные строки кода. Одновременно запущено 2 процесса. Ниже приведен код...
265 просмотров
schedule
22.02.2023
Мелкозернистая блокировка в C
У меня есть этот код для замены элементов:
atomic{
int temp = a[i];
a[i] =a[j];
a[j] = temp;
}
Как бы я реализовал это, используя мелкозернистую блокировку, чтобы добиться того же эффекта?
1139 просмотров
schedule
19.10.2022
Алгоритм решения двух процессов 1
Вот алгоритм решения двух процессов 1:
turn = 0;
i = 0, j = 1;
do
{
while (turn != i) ; //if not i's turn , wait indefinitely
// critical section
turn = j; //after i leaves critical section, lets j in
//remainder section
} while...
5734 просмотров
schedule
06.05.2024
Распределенное взаимное исключение: формирование кружка
Я изучал распределенные алгоритмы взаимного исключения, основанные на концепции кворумов.
Цитата: Группа C определяется как множество множеств, где каждое множество g ∈ C называется кворумом.
Следующие свойства справедливы для кворумов в кружке:...
375 просмотров
schedule
06.11.2023
Spin unreachable in proctype -end-
Я новичок в проверке модели вращения и хотел знать, что означает эта ошибка:
unreached in proctype P1
ex2.pml:16, state 11, "-end-"
(1 of 11 states)
unreached in proctype P2
ex2.pml:29, state 11, "-end-"
(1 of 11 states)
вот...
1599 просмотров
schedule
28.02.2024
В чем разница во взаимном исключении между монитором и семафором
Я запутался в части синхронизации операционной системы. Я не понимаю проблему Взаимного исключения при использовании в Монитор и Семафор . Это отличие друг от друга?
Четко; Имеет ли взаимное исключение какую-либо разницу с использованием в...
2637 просмотров
schedule
23.06.2022
Как наблюдатели обеспечивают взаимное исключение?
Итак, я читал, что мониторы обеспечивают взаимное исключение, в основном с помощью двух процедур wait() и notify()/signal(), и я также понимаю проблемы, решаемые с помощью монитора.
Что я хочу знать, так это то, как монитор обеспечивает взаимное...
1126 просмотров
schedule
13.07.2022
Программирование мьютекса на Java
Я новичок в информатике, и я читаю книгу, в которой представлены потоки и мьютексы. Я пробовал программировать мьютекс на Java, который, кажется, работает большую часть времени, но время от времени это не так.
В моем коде критическая секция...
3727 просмотров
schedule
10.11.2023
одно программное решение для критической секции и задач
Wait (i) {
c[i]=false;
while ( c[1-i]) do;
}
Signal (i) {
c[i]=true;
}
каждый процесс пытается войти в критическую секцию (CS) бесконечное количество раз. процесс использует ожидание (i) для входа в CS и сигнал (i) для...
56 просмотров
schedule
26.05.2022