реклама на сайте
подробности

 
 
> Поделимся опытом, Несколько процессов - общие переменные
SasaVitebsk
сообщение Mar 12 2006, 12:47
Сообщение #1


Гуру
******

Группа: Свой
Сообщений: 2 712
Регистрация: 28-11-05
Из: Беларусь, Витебск, Строителей 18-4-220
Пользователь №: 11 521



Вопрос чисто риторический и не очень. smile.gif
Я думаю с этим вопросом в той или иной степени сталкивался каждый разработчик. Так давайте же братцы поделимся опытом, так сказать облегчим душу. smile.gif

Итак имеется прерывание и голова, или два прерывания, - короче несколько независимых процессов. Имеется переменная которая используется (модифицируется, сравнивается) в обоих (нескольких) процессах. В худшем случае переменная многобайтовая.

Итак кто как борится с вызыванием прерывания во время модификации переменной. Приведу пример (Пример абстракный. Привожу его для понимания картины).
Имеется кольцевой буфер. Переменная EndInBuf двухбайтная. При переходе по кольцу осуществляются след. действия.
if (EndInBuf > (BEGIN_IN_BUF + LENGTH_IN_BUF)) EndInBuf = BEGIN_IN_BUF;
Очевидно что операция присваивания будет происходить в несколько ассемблерных команд. Если между этими командами происходит вызов прерывания и в этом прерывании используется переменная EndInBuf, то произойдёт ошибка. Я в своей практике (на ассемблере) использовал следующие способы предотвращения данных ситуаций.
1) Самый простой. Сокращаешь до минимума число критических операций. На время данной операции запрещаешь прерывания.
2) Синхронизация процессов. В прерывании устанавливаешь флаг. В голове сбрасываешь и дожидаешься установки. Это означает что прерывание пришло и у тебя есть некоторое время для модификации, до прихода следующего прерывания.
3) Разделяешь процессы во времени так, чтобы они никогда не перекрывались. (Так сказать мини ОС smile.gif )
4) В некоторых случаях помогает написание програмного контролера прерываний. (Модификация пункта 1)

Меня интересует как к этому подходят другие? Имеются ли "общепринятые решения по данному вопросу"? smile.gif Особенно меня это интересует в плане применения на C. Так как я сейчас перехожу на данный язык.
Дело в том что я сейчас нахожусь на распутьи. Мне надо осуществить операцию типа "чистка мусора". Как к этому подойти по грамотному, пока не знаю. Ни одно решение пока мне не понравилось.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
defunct
сообщение Mar 12 2006, 17:00
Сообщение #2


кекс
******

Группа: Свой
Сообщений: 3 825
Регистрация: 17-12-05
Из: Киев
Пользователь №: 12 326



Цитата(SasaVitebsk @ Mar 12 2006, 14:47) *
Если между этими командами происходит вызов прерывания и в этом прерывании используется переменная EndInBuf, то произойдёт ошибка.

Очевидно самый простой способ - не обращаться к этой переменной в прерывании. Для AVR да и вообще для многих МК в которых используется одноуровневый КПП вообще нет никакой диллемы, т.к. код выполняемый в обработчике прерывания никем не может быть прерван.

Однако если имеют место вытесняемые потоки тогда, не имея ОС, придется самостоятельно делать объекты синхронизации. Наиболее прост в реализации семафор (известный как CriticalSection) с функциями Wait/Enter() и Pass/Leave() соответственно на входе и выходе из критического участка. Коды функций Wait() и Pass() могут быть например такими:

Код
volatile UINT Flag;

void Wait()
{
    while (Flag /* and !(Flag==ThreadId) */) {};
    Flag=1;    // в идеале заносится номер потока ThreadId
}

void Pass()
{
   // if (Flag == ThreadId)
   Flag = 0;
}


использование семафора сводится к вызову функции Wait() перед входом в критический участок и функции Pass() после прохождения критического участка.
Код
Wait();
if (EndInBuf > (BEGIN_IN_BUF + LENGTH_IN_BUF)) EndInBuf = BEGIN_IN_BUF;
Pass();


Однако необходимое требование для того чтобы такой механизм синхронизации работал - потоки должны быть вытесняемыми или параллельными! Следовательно в вашем случае такой подход не годится... Для вашего случая функции Wait() и Pass() могут иметь такой вид:

Код
__regvar static char sreg;

void Wait()
{
   sreg = SREG;
   CLI();
}

void Pass()
{
   SREG = sreg;
}
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 22nd July 2025 - 23:33
Рейтинг@Mail.ru


Страница сгенерированна за 0.01377 секунд с 7
ELECTRONIX ©2004-2016