Merge two files into one file. Line by line, reversed KMU CS 2016

1. 고급 시스템 프로그래밍
과제 1
두 파일을 하나의 파일로 합치기
line by line으로…
각 line을 뒤집어서…
국민대학교 컴퓨터공학부
20093319 이동규

2. 시작하기 앞서…
쉘 스크립트로 만들자!

3. run.sh
파라미터 3개 필요
실행 파일명, 출력 파일명, 실행 반복 횟수
EXECUTABLE_FILE OUTPUT_FILE
REPEAT_COUNT

4. 최종 결과 비교 – 100MB + 100MB
Template 최종 버전
실행 시간 평균 130.276058 sec 46.400518 sec
성능
(최종 버전) / (Template)
0.356171

5. 성능을 올리기 위해 한 일들…
1. 동적할당
- 한 파일당 100MB까지 테스트 완료.
- 100MB 이상도 가능하지만 코드에서는 최대 100MB로 제한
- Merge 할 파일의 파일 크기를 읽어서 크기만큼 동적 할당
2. XOR 연산자를 이용한 문자열 뒤집기 함수
3. strtok_r()로 문자열 파싱
- fread()로 파일의 모든 내용을 동적할당한 메모리로 이동
- ‘n’으로 문자열 파싱

6. 성능을 올리기 위해 한 일들 - 동적할당

7. 성능을 올리기 위해 한 일들 - XOR 연산자를 이용한 문자열 뒤집기 함수

8. 성능을 올리기 위해 한 일들 – strtok_r()로 문자열 파싱

9. 실패한 것들…
- fgetc()로 ‘n’이 나올때 까지 읽어서 버퍼에 저장, ‘n’이 나오면 fputs()로
파일 출력 (Template에 비해 시간은 조금 단축되었다.)
변경 파일Template

10. 실패한 것들…
- fgetc(), fputc()를 read(), write()로 변경하여 동일한 기능을 하도록 변경하였
다. (실행시간이 대략 6배 늘어났다.)
변경 파일Template

11. 실패에서 얻은 교훈
I/O에 접근하는 건 비용이 너무 크다.
최소한으로 접근하자!

12. 감사합니다.