fork(), thread()을 이용한 이진파일 수 MergeSort(합병정렬)하는 시스템 프로그래밍

소개

fork()와 thread()를 이용한 2개의 프로그램입니다.

Sorting Algorithm
- MergeSort(합병정렬)

Simple Description
- 각 소스 코드에 Divide and conquer algorithm 기법을 적용하였습니다.

Divide 부분은 fork(), Thread()로 할당하여 정렬을 수행하는 부분을 Concurrency
병행성있게 디자인하였습니다.

Conquer 부분은 각 fork나 thread에 의해 부분 정렬된결과를 merge()하여 sorting
결과를 얻었습니다.

Ku_psort.c 는 Fork()를 이용하여 상위부모에게 SysV Message Queue를 이용하여
각 fork()마다 정렬된 결과를 배열로 보내주어 merge() 하여 최종 Sorting 결과를 획득
하였습니다.

Ku_tsort.c 는 Thread를 생성하여 전역에 정렬할 자료공간을 선언한 후
thread_function 함수에 정렬에 해당하는 부분 값에 대한 구조체를 인수로 전달하여
정렬을 하고 정렬된 결과를 쓰레드 동기화 이후에 한꺼번에 merge()하여 sorting된
값을 획득하였습니다.

파일내 섞여있는 수 정렬 전 fork(), thread()를 이용하여 정렬 후
3 3 4 5 6 7 8 9 21 21 4 3 3 4 5 6 7 8 9 21 21 4 -> 3 3 3 3 4 4 4 4 5 5 6 6 7 7 8 8 9 9 21 21 21 21

참고 컴파일이 안되시는분!!
★ 컴파일 오류 안내 < ubuntu, cobuntu 환경에서 정상동작 >
- 리눅스 환경에 따라 컴파일이 안될수 있습니다.
wait.h와 mqueue.h 파일의 경로상 문제일수 있으니 헤더부분을 아래와 같이 수정하시고 컴파일하시면 됩니다.
#include -> #include
#include -> #include

컴파일 실행환경

GCC (ubuntu)

참고자료

· 없음