malloc LAB #4 : Segregate Free List

2025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #3 MALLOC | FREE LIST 구현기 #32025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #2 MALLOC | FREE LIST 구현기 #22025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #1 MALLOC | FREE LIST 구현기 #1가장 최근 목요일에 있었던 발제 이후 여러 일간 Freehyeonistic.tistory.comsegregate list 차례의 구현이다. 이 구현은 생각은 쉽지만 그것을 표현하기가 너무 까다로웠다.시청각 자료로는 이런 느낌으로 표시되었는데,각 사이즈마다의 가용 리스트를 정리해두는 방식으로 요약된다.그리고 LIFO이든 ..

• format_list_bulleted 구현하기
• · 2025. 5. 1.

[CS:APP] 6 : 메모리 계층 구조

지금까지 시스템을 공부하며 컴퓨터 시스템이라는 것은 CPU가 명령어를 실행하고, 메모리 시스템이 CPU를 위해 명령어와 데이터를 저장하는 간단한 모델로 이해했다.이 간단한 모델에서는 메모리 시스템이 바이트의 선형 배열로 구성되어있으며,CPU는 각 메모리 위치에 일정한 시간 이내 접근 할 수 있다고 가정한다.이러한 모델은 어느 정도까지는 효과적이지만, 현대 시스템이 실제 작동하는 방식은 반영하지 않는다.실제로 메모리 시스템은 여러 저장장치들이 계층적으로 구성된 구조이다.메모리 계층 구조가 작동하는 이유는 잘 작성된 프로그램들이 특정 레벨의 저장 장치를 다음 레벨보다 더 자주 접근하는 경향이 있기 떄문이다.프로그래머로써 메모리 계층을 이해하는 것이 중요한 이유는, 그것이 성능에 큰 영향을 미치기 때문이다.프..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 29.

가상 메모리 : 파편화와 Fit 전략

단편화부터 다룸Internal Fragmentation : 내부 단편화내부 단편화는 할당된 메모리 공간이 프로세스가 실제로 필요로 하는 양보다 커서 발생하는 메모리 낭비 현상이다.프로세스에 필요한 양보다 더 큰 메모리가 할당되어 사용되지 않는 공간이 생긴다.할당된 메모리 블록 내부에서 발생하는 낭비를 말하며, 내부가 여기서 이름이 유래 된 것이다.주로 고정 크기 할당 방식인 페이징에서 발생한다.예를 들어, 최소 단위는 10KB인 상황에서 3KB만 필요하더라도 할당되면 7KB가 낭비 되는 것.External Fragmentation : 외부 단편화총 남은 메모리는 충분하지만, 연속하지 않은 조각으로 나뉘어 있어 필요한 크기의 메모리를 할당 할 수 없는 현상이다.메모리의 할당과 해제가 반복되면서 중간중간에 ..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 28.

malloc LAB #3 : Explicit Free List

2025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #2 MALLOC | FREE LIST 구현기 #22025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #1 MALLOC | FREE LIST 구현기 #1가장 최근 목요일에 있었던 발제 이후 여러 일간 Free List에 대한 구현 개념에 대해 깊게 고려하고 있다.CS:APP의 책 내용 기반hyeonistic.tistory.comImplicit Free List에 상세 구현에 대해 다루었다. 이 글에서는, Explicit에 대해 다루겠다.실제 구현을 이루는데 있어 Implicit과 전체적인 형태는 유사하다.진짜로, 추상적 개념 하나를 도입하고 그 개념에 대한 직접적인 다룸이 일어나는 곳에 코드를 끼..

• format_list_bulleted 문제풀이
• · 2025. 4. 28.

malloc LAB #2 : Implicit Free List

2025.04.28 - [문제풀이] - MALLOC | FREE LIST 구현기 #1 MALLOC | FREE LIST 구현기 #1가장 최근 목요일에 있었던 발제 이후 여러 일간 Free List에 대한 구현 개념에 대해 깊게 고려하고 있다.CS:APP의 책 내용 기반으로 이뤄지는 만큼 크게 보면 세 가지의 방법으로 나뉜다 :Implicit Freehyeonistic.tistory.com우린 앞의 글 내용에서 정말 대략적인 각 Free List의 구현 방법을 살펴 보았다. 여기서는 Implicit Free List에 대한 내용을 살펴보겠다.모든 글에 대해 구현 내용을 다루는 만큼 앞에서 자주 사용할 매크로에 대해 미리 작성하겠다./* Basic constants and macros */#define WS..

• format_list_bulleted 문제풀이
• · 2025. 4. 28.

malloc LAB #1 : FREE LIST 서론

가장 최근 목요일에 있었던 발제 이후 여러 일간 Free List에 대한 구현 개념에 대해 깊게 고려하고 있다.CS:APP의 책 내용 기반으로 이뤄지는 만큼 크게 보면 세 가지의 방법으로 나뉜다 :Implicit Free List | 묵시적 list.Explicit Free List | 명시적 list.Segregate Free List | 그룹분리형 list.앞에 있는 implicit, explicit, segregate는 Free List를 어떻게 표현 할 것이냐? 에 대한 내용을 말하는 것이다.Implicit Free List표현 방식힙 메모리의 각 메모리 블록에 Header, 그리고 Footer를 위치시킨다.헤더 안에는 블록의 크기와 할당 여부를 포함한다.블록 탐색Free List 자체가 특별히 ..

• format_list_bulleted 구현하기
• · 2025. 4. 28.