Критические секции

[coNsept]

Не когда не приходилось с ними сталкиваться, поэтому появился вопрос что это такое и как ее хавать?
Наткнулся на сайте одном, вот на такой пример: http://www.firststeps.ru/mfc/winapi/r.php?116
Вообщем понял или не совсем понял то что, при входе в критическую секцию на разных потоках, один к примеру глобальный массив считается якобы за разный.
Но все равно не понятно, каков итоговый результат после использования критических секций, я если обращусь к нему без всяких крит. секций.
То есть например в одной крит. секции некий массив суммировался, в другой он сортировался, что в итоге выйдет не понимаю.

[Syuf]

Наткнулся на этот код:

// ...

#define MAX_ARRAY 5


int array[MAX_ARRAY];

void EmptyArray();
void PrintArray();
void FullArray();

void main()
{
	EmptyArray();
	PrintArray();
	FullArray();
	PrintArray();
	EmptyArray();
	PrintArray();
}

void EmptyArray()
{
	for (int x=0;x<(MAX_ARRAY+1); x++) array[x]=0;
	Sleep(1000);
}

// ...

И перестал читать.

[veniside]

Критическую секцию можно представить как лужайку, окружённую со всех сторон нерушимым забором. В заборе две калитки — одна только на вход, другая только на выход.

Теперь представьте, что у нас есть толпа рыцарей, и периодически они хотят на лужайке отдохнуть. Не обязательно все одновременно, хотя и такое не исключено.
Но места для отдыха на лужайке достаточно только для одного рыцаря!

Система работает так: рыцари, которые хотят отдохнуть, собираются у входной калитки, и как только лужайка освобождается, кидают жребий, кому отдыхать. Тот, кто вытягивает счастливый билетик, проходит на лужайку и начинает отдыхать. Остальные продолжают ждать у калитки (при этом некоторые могут забить на отдых и пойти по другим делам). Как только лужаечный рыцарь отдохнул, он покидает лужайку через выход, а ждущие рыцари кидают новый жребий.

Так вот, калитка на вход/выход — критическая секция, рыцари — потоки, а лужайка — это ваш массив.

[TwiX]

Критические секции могут использоваться, например, для того, что бы с одним массивом одновременно не работали две функции. Т.е. если, например, одна функция будет писать данный в массив, а вторая удалять определённые строки, то всё может пойти не по вашему плану. А если же в каждой функции добавить вход/выход из критической секции (одной и той же), то такого не произойдёт. Певрая функция "займёт" критическую секцию, начнёт работать... В это время вторая функция будет ждать освобождения этой критической секции и не станет работать с этим же массивом, пока первая функция не отработает.

[Rififi]

coNsept

Не когда не приходилось с ними сталкиваться, поэтому появился вопрос что это такое и как ее хавать?

Гоогле "Рихтер критические секции"

[f.hump]

Критическая секция - объект, который используется для синхронизации потоков в процессе. Только один поток может владеть критической секцией, поэтому если несколько несколько потоков запросят доступ к критической секции, будет выполнятся лишь тот, который успел завладеть критической секцией, остальные будут остановлены и ждать своей очереди на обладание критической секцией. Вот такая порнушка, в общем.

[Son Of Pain]

Просто почитай хорошую книжку про многопоточность и примитивы синхронизации, так будет проще и понятнее )

[coNsept]

Хм, спасибо большое теперь все понятно.