메뉴 건너뛰기

OBG

Programming

C/C++
2015.10.13 16:40

정신나간 정렬 알고리즘

MoA
조회 수 573 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

1444621361Hhq8lEYmevhJ83smeDdUeSRXbF.png

 

http://rosettacode.org/wiki/Sorting_algorithms/Sleep_sort#C

http://www.todayhumor.co.kr/board/view.php?table=humorbest&no=1132722

 

설명

fork()함수가 실행되면 프로세스가 하나 더 생긴다.

fork()의 return 값은 자식 프로세스인 경우 0, 부모 프로세스는 pid를 갖는다.

즉, 부모 프로세스에서는 while 루프에서 빠져나가고 바로 sleep 실행, 자식 프로세스에서는 while 루프를 한번더 실행한다.

그 뒤 c가 0이 될때까지 반복.

결국 각 프로세스에서 v[c] 밀리초 뒤에 v[c]값이 출력됨.

참고로 fork()는 unix like os에서만 실행됨.

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 Tool/etc Programming 게시판 관련 2 MoA 2014.11.01 1708
27 C/C++ 코드 실행 시간 계산 Naya 2012.08.02 297
26 C/C++ Essential C 링크 너울 2011.08.31 297
25 C/C++ C, C++ 에서의 불(bool, boolean) 타입의 동작 MoA 2013.07.28 311
24 C/C++ printf Type Field Characters 너울 2012.02.23 313
23 C/C++ C++11 A cheat sheet MoA 2013.08.21 313
22 C/C++ C++의 새로운 표준, C++0x에서 C++11으로 너울 2011.10.15 317
21 C/C++ extern "C" 에 관하여 MoA 2013.07.28 317
20 C/C++ Binary 데이터 저장 by Google MoA 2013.07.28 321
19 C/C++ 비트연산자 MoA 2013.07.28 334
18 C/C++ 고수가 절대 알려주지 않는 C/C++ 팁 너울 2011.09.23 359
17 C/C++ RAND_MAX 2 MoA 2014.01.19 397
16 C/C++ Buffer Overrun MoA 2013.07.28 398
15 C/C++ Simplified Logger Class MoA 2013.07.28 411
14 C/C++ C Runtime 환경의 메모리 릭 잡는 방법 (Memory leak) Naya 2012.08.02 416
13 C/C++ Google의 C++ 라이브러리 MoA 2013.07.28 477
12 C/C++ 파일 입출력 MoA 2013.07.28 487
11 C/C++ 코드 실행 시간 계산 Naya 2012.09.27 492
10 C/C++ ofstream ifstream MoA 2013.07.28 519
» C/C++ 정신나간 정렬 알고리즘 file MoA 2015.10.13 573
8 C/C++ fopen 함수가 Multi Thread 에서 안전한가? MoA 2013.07.28 585
Board Pagination Prev 1 ... 2 Next
/ 2
위로