시리즈

SW 사관학교 정글

1.sw 사관학교 정글 입소 후기

어쩌다보니 sw 사관학교 정글 과정에 합격하게 되었다.평소에도 개발 블로그를 써야하지 마음만 먹었지만개발 블로그는 커녕 개발도 안 하는 날만 계속 되었는데입소를 계기로 꾸준히 써봐야지

2023년 8월 7일

2.정글에서 첫 주말을 맞이하고 쓰는 에세이

입소하자마자 정신없이 사람을 잠 못 재우는 웹 프로젝트 과제가 끝나고, 내가 이정도까지 풀게 될 줄 몰랐을 알고리즘 문제를 풀던 와중...짧은 시간이지만 지금까지 느껴졌던 소회와 앞으로의 마음가짐등을 정리하고 싶어서 글을 써본다.입소한 후 첫 3일, 조원들과 함께 만들

2023년 8월 12일

3.컴퓨터 시스템 1장 요약

1장을 읽으며 나름대로 요약해봤습니다.

2023년 8월 29일

4.구조체 정리해봄

다양한 자료형을 하나로 묶을 수 있는 복합 자료형으로 다양한 형태의 데이터를 처리할 때 기본으로 사용된다. 기본 타입만으로는 나타낼 수 없는 복잡한 데이터를 표현할 수 있다.C에서 배열은 배열 내의 값들의 데이터 타입이 같아야 하기 때문에 다양한 데이터 타입을 한번에

2023년 9월 1일

5.malloc 정리해봄

프로그램에 필요한 저장 공간은 프로그램을 작성할 때, 변수나 배열 선언을 통해 확보된다. 하지만 때로는 프로그램 실행 중에 저장 공간을 할당해야 할 수도 있다. 이때 사용한 저장 공간은 실행 중에 재활용을 위해 반납해야 한다. 이렇게 프로그램 실행 중에 저장 공간을 할

2023년 9월 2일

6.Red-Black Tree 의 기본 조건을 정리해봄

가장 유명하고 많이 사용되는 균형이진탐색트리1\. node는 red / black으로 이루어져야 함.2\. root node는 black.3\. leaf node(NIL 또는 NULL node) 역시 black.4\. red node의 자식은 무조건 black node

2023년 9월 2일

7.RB tree 구현을 시작하며 몰랐던 점을 정리해봄

알고리즘 주간이 끝나고 C로 Red-Black Tree를 구현해야 하는 과제가 찾아왔다.

2023년 9월 3일

8.Red-Black tree의 삽입에 대해 정리해봄

레드 블랙 트리의 삽입과정에 대하여 정리해봄

2023년 9월 5일

9.컴퓨터 시스템 7장의 링커 요약

링커에 대해 요약해보았다.

2023년 9월 6일

10.컴퓨터 시스템 8장 예외적인 제어흐름에 대해 요약해봄

예외적인 제어 흐름에 대해서 정리해봄

2023년 9월 6일

11.컴퓨터 시스템 9장 가상메모리의 동적 메모리 할당에 대해 요약해봄

동적 메모리 할당에 대해 정리해봄

2023년 9월 6일

12.Red-Black Tree의 삭제에 대해 정리해봄

RB tree의 삭제에 대해서 정리해 봤습니다.

2023년 9월 7일

13.동적 메모리 할당기를 만들기 전 알아야 할 것들에 대해 정리해 봄

메모리 단편화, 메모리 할당 정책, 시스템 콜, sbrk/mmap묵시적 / 명시적 동적 메모리 할당기sbrk, padding할당기 요구사항과 목표내부/외부 단편화묵시적 가용 리스트 - 힙 블록할당한 블록 배치즉시 연결/지연 연결경계 태그묵시적 / 명시적 가용 리스트순서

2023년 9월 8일

14.묵시적 가용 리스트(Implicit Free List) 만들면서 알게 된 점들을 정리해 봄

매크로 함수와 경계태그의 유용성에 대해 정리해봄

2023년 9월 11일

15.명시적 리스트(Explicit Free List)에 대해서 정리해봄

묵시적 가용 리스트는 힙 영역 내를 처음부터 순서대로 헤더를 탐색하여 할당된 블록과 가용블록을 판단하고, 가용 블록에 데이터를 할당할 수 있으면 할당하는 식으로 작동했다.명시적 가용 리스트는 힙 영역 내의 가용 블록들을 Linked List로 만들어서 데이터를 할당해야

2023년 9월 12일

16.분리 가용 리스트(Segregated Free List)에 대해서 정리해봄

분리 가용 리스트 분리 가용 리스트는 저번에 만들었던 명시적 가용 리스트가 단일 가용블록 리스트를 사용하는 것과는 다르게 여러 개의 가용 블록 리스트를 사용해서 할당에 걸리는 시간을 더 줄이는 할당 방법이다. 모든 free block을 크기 클래스 라고 하는 동일 클래

2023년 9월 13일