우분투 환경에서의 multithread 와 multithread 를 이용한 mergesort

목차

1. Introduction and purpose
2. Procedure
3. Details and Discussion
4. Reference

본문내용

1. Introduction and purpose
The purpose of this assignment is to realize thread, fork system call to understand multi-reading and multi-process method by making mergesort with them. Second purpose is to understand makefile grammar to learn more deeply about developing in linux environment.
1.1 When fork system call is called, system duplicate the current process so that current process keep its works and newly made process would do its jobs independently. Current process is called parents process and newly made process is called child process.
1.2 When thread system call is called, system make a linear procedure code in the process, called thread. And thread does the work. when thread system call is called several times, then multi-thread is created and each thread do their own works independently. The diagram right under is simple describing of multi-thread.

1.3 Merge sort is a kind of sorting algorithms, divide data into a unit data, and merge into full data with sorting. The picture right under is simple describing of merge sort.

참고 자료

mobed.yonsei.ac.kr
www.cs.colby.edu
man7.org/trainig/ (linux and unix programming training and consulting by michael kerrisk)
stackoverflow.com
A. Silberschatz, P. Galvin, G. Gagne, Operating System Concept", 9th edition,
John Wiley, 2012.
wikipedia.org

압축파일 내 파일목록

os_merge.tar.bz2
os_mergesort.hwp