멀티스레드 프로그래밍에서 동기화는 왜 필요할까?

조회 수 5960 추천 수 82 2002.10.19 04:10:37
여치 *.207.79.133
예전에 하이텔 게제동 일반 프로그래밍 게시판에 올렸던 글입니다.


제  목:[참고] 아래 스레드                              관련자료:없음  [25853]
보낸이:유영천  (yuchi   )  2001-02-13 14:54  조회:171
cpu가 한개뿐이라도 동시에 리소스를 억세스 할 수 있습니다.
물론 싱글 cpu에선 시분할로 쪼개서 돌리기 때문에 어셈블리
로 멀티스레드를 고려하여 짰다면 상관없겠습니다만, 일반적
으로 고급언어로 프로그래밍하기 때문에 문제가 생깁니다.
다음과 같은 경우를 생각해봅시다.

DWORD a = 0;

DWORD WINAPI thread()
{
        a++;    
}
스레드 A와 스레드 B가 thread()함수를 동시에 수행한다고 칩시다.

두 스레드가 진입했을때 어떤 일이 생길 수 있을까요?
최적화를 고려하지 않고 가능한 길게 풀어서 어셈으로 구성해봅시다.

1:mov   eax,dword ptr[a]        ; a++
2:inc   eax
3:mov   dword ptr[a],eax

멀티 스레드 상황에서 어떤 일이 생길 수 있는 봅시다.

문제없이 돌아가는 경우라면..

스레드 A
mov     eax,dword ptr[a]
inc     eax
mov     dword ptr[a],eax

스레드 B
mov     eax,dword ptr[a]
inc     eax
mov     dword ptr[a],eax

그러나 두 스레드가 어떻게 돌아갈지 모르므로...
이런 경우를 생각할 수 있습니다.

mov     eax,dword ptr[a]        ; 스레드 A
inc     eax                     ; 스레드 A

mov     eax,dword ptr[a]        ; 스레드 B
inc     eax                     ; 스레드 B
mov     dword ptr[a],eax        ; 스레드 B

mov     dword ptr[a],eax        ; 스레드 A

이러한 경우 스레드 A가 1을 증가시키고는 있으나 스레드 B가 eax에
a변수값을 로드한 시점에선 a값이 0이므로 결과적으로 두 스레드가
a++을 했어도 a는 2가 되지 않고 1이 됩니다.

이걸 확인해보고 싶어서 예전에 100개의 스레드가 100번씩 전역변수
a++을 하게 한적이 있습니다. 결과는 당연히 10000보다 작은 수가
나왔습니다.
멀티 cpu에서라면 어셈블리 명령 하나하나까지도 동시에 수행되므로
동기화 객체를 사용하지 않는 경우는 좀 더 신경을 써야합니다.

댓글 '1'

베지타

2002.10.19 16:59:30
*.192.167.157


흠..언제인가 한번쯤은 읽었든 글들인것 같습니다...

수거하셨습니다...
파일 첨부

여기에 파일을 끌어 놓거나 파일 첨부 버튼을 클릭하세요.

파일 크기 제한 : 0MB (허용 확장자 : *.*)

0개 첨부 됨 ( / )
List of Articles
번호 제목 글쓴이 날짜 조회 수
43 [re] 오랜만에 질문 하나 드립니다~ [1] 여치 2003-08-08 7198
42 [질문] 게임 hongiro 2003-07-07 12304
41 [re] [질문] 게임 [1] 여치 2003-07-08 9824
40 [re] [질문] 게임 [2] hongiro 2003-07-08 6645
39 [퍼온글] 프로그래밍의 도 여치 2003-06-20 6199
38 NPC 길찾기 시스템과 맵구조에 대한 질문이에요 ^^ [2] 풍이 2003-06-03 7596
37 [펌] 어릴적 기억 [1] 청년 2003-03-18 6250
36 마소의 도전...X-box의 후기 베지타 2003-01-15 9134
35 swicth 문에 대한 질문 [2] hongiro 2002-11-14 6419
34 direct3d8.0 hongiro 2002-11-07 10220
33 [re] direct3d8.0 여치 2002-11-07 5541
32 [필독] 프로그래밍, 신이 내린 최고의 노가다 [1] 베지타 2002-10-21 7860
31 지금 게임학원에 hongiro 2002-10-20 6340
30 [re] 지금 게임학원에 [1] 여치 2002-10-20 6190
» 멀티스레드 프로그래밍에서 동기화는 왜 필요할까? [1] 여치 2002-10-19 5960
28 가상함수는 어떻게 호출되나? 여치 2002-10-19 6698
27 메모리카피는 어떻게 이루어지나? [3] 여치 2002-10-19 9592
26 정밀한 퍼포먼스 체크 여치 2002-10-19 7203
25 Overlapped I/O(중첩입출력)란 무엇인가? 여치 2002-10-19 31208
24 sse와 정수 레지스터의 연산속도 비교 여치 2002-10-19 5517



XE Login

天安門大屠殺 六四天安門事件 反右派鬥爭 大躍進政策 文化大革命 六四天安門事件 The Tiananmen Square protests of 1989 天安門大屠殺 The Tiananmen Square Massacre 反右派鬥爭 The Anti-Rightist Struggle 大躍進政策 The Great Leap Forward 文化大革命 The Great Proletarian Cultural Revolution 人權 Human Rights 民運 Democratization 自由 Freedom 獨立 Independence 多黨制 Multi-party system 民主 言論 思想 反共 反革命 抗議 運動 騷亂 暴亂 騷擾 擾亂 抗暴 平反 維權 示威游行 法輪功 Falun Dafa 李洪志 法輪大法 大法弟子 強制斷種 強制堕胎 民族淨化 人體實驗 胡耀邦 趙紫陽 魏京生 王丹 還政於民 和平演變 激流中國 北京之春 大紀元時報 九評論共産黨 獨裁 專制 壓制 統一 監視 鎮壓 迫害 侵略 掠奪 破壞 拷問 屠殺 肅清 活摘器官 障テ社會 誘拐 買賣人口 遊進 走私 毒品 賣淫 春畫 賭博 六合彩 台灣 臺灣 Taiwan Formosa 中華民國 Republic of China 西藏 土伯特 唐古特 Tibet 達償ワ喇嘛 Dalai Lama 新疆維吾爾自治區 The Xinjiang Uyghur Autonomous Region free tibet