크래프톤 정글(C언어 WEEK 5 ~ 8)

WEEK 07 C언어 TIL(4월29일 화요일)

devkty 2025. 4. 30. 03:29
728x90


오늘은 7주차 퀴즈를 진행하는 날입니다. 빠르게 Malloc을 심화적으로 공부해보겠습니다.

[목표]
컴퓨터 시스템 9장 모든 개념 이해(시간 남으면 노션에 정리)
환경 노션에 정리하기
7주차 퀴즈 대비하기
7주차 퀴즈 오답하기(진행중)
시놀로지 사진 Finder에 안뜸 오류 해결(지금은 브라우저로 봐야함) → 못함

9:40 ~ 10:30

어제 못고쳤던 시놀로지 사진 이슈를 수정하고 있다. Finder에 안뜸…
결론, 못고쳤다. synology driver도 포트포워딩 해놔도 안된다.

10:30 ~ 12:00

어제 할려했던 명시적 리스트를 구현해보겠습니다.
명시적 방법의 LIFO와 주소순 삽입 방식 둘 다 확인해보았다.
분리 맞춤 방식을 구현해보려 했으나 세그멘테이션 오류가 발생하여 수정하다 식사하러갔다.

12:00 ~ 13:00

식사를 하고 취침하다 왔다.

13:00 ~ 14:00

커피 한잔을 들고 강의실로 왔다. 아까 명시적 방식을 구현해보며 삽입 방식 두가지에 대해 노션에 정리를 안해서 추가로 정리했다. 퀴즈는 오픈북이기도 하고, 현재하고 있는 malloc이 더 중요하다고 느껴져서 계속 malloc을 공부하다가 아는 지식으로 퀴즈를 풀겠다.

14:00 ~ 15:00

7주차 퀴즈를 진행했다.
퀴즈 관련 내용은 따로 포스팅하도록 하겠다.

15:00 ~ 17:00

운동(가슴)을 완료하고 복귀했다.

17:00 ~ 18:00

퀴즈는 나중에 오답 노트하는 것으로 하고, 아까 전에 명시적 리스트의 LIFO, 주소순 동작을 확인해으니, 묵시적 방법의 next fit을 자력으로 구현해보겠다. 그리고 중간 정리를 하겠다.

분리맞춤은 98점짜리 코드를 분석하는 것으로 대체할 것 같다.

18:00 ~ 19:00

식사를 했다. 운동하고 나서 먹으니, 많이 못 먹었다. 오늘은 날이 좋아서 밖에 여러 사람들과 이야기를 나누었다.

19:00 ~ 20:30

next fit을 잘 짠 것 같은데, 문제가 계속 나와서 검색을 해보니 나와 같은 사람이 있었다. 결론적으로 coalesce 함수에 리턴값으로 last_bp =bp; 을 추가 했어야했다. 이제 묵시적 방법의 next fit을 정리해보겠다.

https://velog.io/@dlgudwns1207/Malloc-Lab-first-fit-%EC%9D%84-next-fit-%EB%A1%9C-%EB%B0%94%EA%BE%B8%EB%A9%B0-%EB%A7%8C%EB%82%9C-%EB%AC%B8%EC%A0%9C

20:45 ~ 22:00

묵시적 리스트의 Next Fit까지 구현했다. Best Fit은 최적 자리를 찾는 과정이 들어가 효율이 좋지 못해 건너뛰고, 앞으로 명시적 리스트를 작성할 때 First Fit으로 우선 구현하도록 하겠다.

명시적 구현은 오늘 아침에 LIFO, 주소별 두가지 방식으로 구현 성공하였지만, 내가 참고한 블로그 코드가 성능이 안좋다고 생각한다. 그래서 개선 방안을 찾고 싶다.

그러나 시간이 그리 많지 않다. 그래서 개인적인 협의로 98점 코드를 지금부터 분석해서(엄청 다양한 기법이 들어있는 것 같음)목요일 발표를 대비해보도록 하겠다.

일단 코어 타임 전까지 분석을 우선해보겠다.

코어타임 진행(22:00 ~ 23:30)

말록을 구현하는 묵시적 리스트 First Fit, 명시적 리스트 LIFO/주소 등 다양한 구현 방식에 대해 공유하는 시간을 가졌습니다. 코드들을 보며 리뷰하였고 팀원분들의 도커를 통한 코드 결과가 정상적으로 출력되지 않아서, 내 코드 위주로 살펴보았다. (나중에 알게 되었는데, 정글에서 배포한 도커 문제였다)

23:30 ~ 03:15

머리좀 식힐겸 잡담하고 공부를 재개했다. 98점 짜리 코드를 분석하다가 집중이 안되서 오늘 본 퀴즈 내용을 복습하며 오답노트를 작성하고 있다. 작성 완료되는 대로 오늘자 벨로그와 티스토리 정리하고 가겠다. 내일 분석을 마치고 발표 준비하면 될 것 같다.

퀴즈 복습을 거의 다 했는데, 포인터 개념은 내일 듣고 추가로 작성하겠다.

03:15 ~

퀴즈 복습은 포인터 문제 빼고 다 정리했다. 빠르게 벨로그와 티스토리를 정리하고 집가겠다.

오늘 구현한 묵시적 리스트 Next Fit은 다음 포스팅에 올리도록 하겠다.

오늘의 점심!

728x90