(2022-11-20) 오늘 하루 공부..해야되는데

-오늘 한일

 

오늘 몸이 너무 좋지 않다.. 열이 너무 심하게 나😭

그래서 공부를 하려 했지만 집중이 되지 않는다. ㅠ

내일까지는 몸이 괜찮아져야 하는데..

# 알고리즘 공부

다음 주 수시고사를 대비하기 위해 알고리즘 스터디에서 증명 연습을 했다.

MST의 optimal substructure인 w(T) = w(u, v) + w(T1) + w(T2)를 증명하는 것이다.

교수님은 이것을 증명하기 위해 Contradiction 방법을 사용하라고 하셨다.

 

스터디를 진행하면서 다양한 정보들을 얻었고 해당 정보들을 가지고 증명방법을 나만의 식으로 다시 써봐야 할 것 같다.

증명하는 것은 나만의 방식으로 다시 정리한 후 올릴 예정이다.. ㅎ

 

# Unix System Programming 팀 프로젝트 계획

학기 중 1번 있는 팀프로젝트를 하기 위해서 팀원끼리 모여서 계획을 세웠다.

지난번에 모였을 때 아이디어를 내고 어떤 기능을 구현할 것인지 토의했었다.

 

이번에 교수님의 요구사항으로는 서버 프로세스와 클라이언트 프로세스에 3가지 이상의 스레드를 사용하고 서버 프로세스와 클라이언트 프로세스 사이 통신하는 방식으로 Message Passing, Shared Message, Pipe 방식으로 구현하라고 하셨다.

 

그래서 약간의 잔머리를 통해 한가지 기능을 설정하고 통신 방법만 서로서로 다르게 구현하자고 묵언의 합의를 보았다 ㅎㅎㅎ

 

이번에 우리팀에서 하기로 한 방법으로는 아래 사진과 같다.

사람이 직접 입력을 하면 3가지 통신 방법의 성능을 측정하기가 어려워서 스레드에게 일정한 시간을 부여한 후 자동적으로 입력을 하게 할 예정이다.

그래서 성능을 분석할 때 최종적으로 끝나는 시간을 계산해서 성능 분석을 할 예정이다. 🙂

 

다음은 우리가 구현할 기능들을 그림으로 그려보았다.

기능과 설계

그리고 내 담당은 Pipe를 활용하여 프로세스를 통신시키는 것이다. 위 그림을 Pipe방식으로 구현해야한당....ㅜ

아직 실력이 미흡해서 공부를 더 해야 할 것 같다.. (공부해서 실력 기르자 아악!!😎)

 

제발 내일은 몸이 괜찮아야되는데ㅜㅜ