운영체제 프로그래밍 멀티스레드, 공유 변수에 대한 경쟁 조건 소스

소개글

백만개 실수 배열에서 실수의 최대값을 구하는 multi-thread 프로그램을 다음 조건에 맞게 구현하시오.


⑴ 입력 : 없음, 출력 : 전체 최대값


⑵ 조건 1 : 6개 이상의 thread 수행
① main thread는 다음 5개의 thread 생성하고 전체 최대값 출력
② rand()함수로 백만개의 실수 배열을 만드는 thread
③ 전체의 1/4 배열의 최대값을 구하는 4개의 thread
④ 위 5개의 thread는 concurrent 수행

⑶ 조건 2 : thread 내에서 변수 사용 조건
① max, count, 그리고 v_arr[백만개] 변수를 thread들 간에 공유함
② main thread와 1/4 thread 내에 최대값 저장하는 별도의 local
변수를 사용하지 않아야 함.
③ rand thread와 1/4 thread 간에 count 보다 적은 index에서만
v_arr의 최대값을 비교할 수 있음.
④ 1/4 thread가 모두 끝난 후에 main thread가 max 값 출력


⑷ 제출물 : 프로그램 소스와 실행결과
공유 변수에 대한 race condition(경쟁 조건)이 발생하는 상황 기술하고 해결하는 방안 설명

컴파일 실행환경

Visual studio,

압축파일 내 파일목록

OS.HW3.zip
운영체제 프록래밍 3.hwp

참고 자료

없음