для чего собственно нужен сабж ? Для синхронизации нескольких потоков или только 2х ? А если например 5 потоков последовательно сделали запрос на вход в критическую секцию , то они зайдут туда по мере обращения, т.е. по той очереди как они обратились ? Или это совсем не определено ?
Я, конечно, почти не разбираюсь, но что означает ? Если один поток зашел в критическую секцию, то другие не получат управления, пока он не выйдет из нее, и соответственно никакие другие потоки не смогут "последовательно сделать запрос". P.S. Знающие, поправьте, если ошибаюсь.
Я не об это спросил.... так, вот на примере : Есть 5 потоков. Каждый из них хочет в одно и то же время попасть в критическую секцию. Делает запрос на вход. но успевает зайти только одна сеция, по правилам, предположим первая. Все остальные блокируются. И как бы становятся в очередь... 2 3 4 5 потоки. Когда первый поток выйдет из критической секции, то дальше пойдет 2ой поток или очередь не будет соблюдаться? Мне необходимо узнать, будет ли соблюдаться очередь, т.е. затем идет 2ой, потом 3ий, 4ый и 5ый потоки... или это не так ? Кто первый успел тот и вошел ?
ZamDec Логично было бы - кто первый запрос послал, тот и попадет. Одновременно это все равно невозможно (в смысле два запроса поступить) IMHO. ЗЫ На WASM.RU статья есть про синхронизацию, можно там поискать.
ZamDec Если не ошибаюсь, какой поток получит процессорное время, выбирается планировщиком потоков. И это может и не зависеть от порядка создания потоков. Кроме того никаких быть не может (если не говорить о многопроцессорных системах), т.к. процессор всего один. Если один поток вышел из критической секции, то планировщик может продолжить выполнять любой поток. В общем пока хоть какой-то ответ, а если это бред, то знающие поправят. P.S. Знающие, не пинайте сильно, если что не так.
Потоки имеют приоритет: http://msdn2.microsoft.com/en-us/library/ms685100.aspx По логике вещей, если в очереди на критическую секцию есть несколько потоков, то наверное они "поставятся" в соответствии с приоритетом.
Да, кто успел тот и вошел, очередь соблюдаться не будет, потому что её нет Смотрим код, а именно на цикл в main: Код (Text): #include <stdio.h> #include <windows.h> static CRITICAL_SECTION Sec; DWORD WINAPI Worker(LPVOID lpParameter) { int i = 0; while (i < 10) { EnterCriticalSection(&Sec); printf("%d\n", (DWORD)lpParameter); LeaveCriticalSection(&Sec); i++; Sleep(10); } return (0); } int main() { int i; HANDLE hThread[5]; DWORD dwThId; InitializeCriticalSection(&Sec); for (i = 0; i < 5; i++) { hThread[i] = CreateThread(NULL, 0, Worker, (LPVOID) i, 0, &dwThId); if (hThread == NULL) { printf("error create threads\n"); return (-1); } } WaitForMultipleObjects(5, hThread, TRUE, INFINITE); return (0); } Представим такую ситуацию: код выполняющий CreateThread(), успел создать один поток, и тут операционка прерывает наш цикл и запускает следующий в очереди поток, скажем, iexplorer и т.д. Потом очередь доходит до первого созданного потока и... о какой очереди тут может быть речь? Её нет. Нет, не только двух. Есть к примеру три потока, собирающие данные с трех сетевух (хм... ну для примера сгодится Вот они имеют по сообщению, которое нужно поставить в очередь (вот где очередь! очередь сообщений от потоков) для обработки четвертому потоку, который скажем выводит их на экран. Так вот сдесь и пригодятся критические секции - поток захватывает секцию, вставляет сообщение в очередь, выходит из секции. Таким образом они не нарушат целостность очереди, вставляя свои сообщения в неё (меня указатели начала-конца очереди и т.п.). Кстати, на однопроцессорной машине вышеприведенный код показывает более-менее "последовательный" вход в секции, на двухпроцессорной разброс виден в полный рост. [added] Щит, забыл тег кода заюзать.
