malloc LAB #2 : Implicit Free List

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.

demand-zero memory

demand-zero memory는 가상 메모리 시스템에서 실제 접근 발생 시 0으로 초기화 된 페이지를 할당하는 메커니즘이다. 이는 메모리 관리의 핵심 기법으로 작동하며, 현대 운영체제에서 표준적으로 사용되는 방식이다.demand-zero의 본질적 특성은 컴퓨터의 다른 분야에서도 요긴하게 이용된다. 상세하게 보면 :Lazy Initialization, 게으른 초기화가상 주소 공간이 즉시 할당되긴 하지만, 물리 메모리 할당은 Page Fault 발생 할 때까지 안한다.실제 접근 시점에 0으로 채워진 페이지를 물리 메모리에 매핑한다.Lazy initialization은 다양한 시스템에서 활용되지만, 현 시대에서 VMware, Docker같은 가상머신/컨테이너 환경에서도 요긴하다.보안 기반 설계이전 프로세스..

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

동적 메모리 할당 (heap, sbrk, malloc, free)

동적 메모리 할당이라는 주제에서 제목에 적혀 있는 네 가지의 요소는 모두 프로그램 실행 중 메모리를 관리하는 하나의 체계를 구성한다.이들은 프로세스 메모리 관리 메커니즘이라는 공통 이론으로 연결되어 있다.힙, 스버륵, 맬록, 프리 이 네 가지 개념은 다음과 같은 계층적 관계로 연결된다:힙 | 동적 메모리의 근간이 되는 요소이다.프로세스 메모리의 일부로, 크기가 가변적인 영역이다.[ ] 이 가변성은 어떤 주체의 판단에 따라 변하지? : 가변의 정도는 OS, 메모리 관리 로직, 하드웨어 자원이 협력하여 결정된다.OS 입장에서가상 메모리 시슽메을 통해 프로세스 별 최대 힙 크기를 설정한다.brk(), sbrk() 시스템 콜을 통한 힙 확장 요청을 처리한다.Page Fault 발생 시 물리 메모리, 스왑 영역과..

  • format_list_bulleted 컴퓨터 이론
  • · 2025. 4. 28.
가상 메모리 + 페이징

가상 메모리 + 페이징

이번 주는 가상 메모리를 주로 다루는 주이기에 이미 다양한 글로써 가상 메모리를 소개 하고 있다 :2025.04.23 - [컴퓨터 이론] - [CS:APP] 9 : Virtual Memory [- 9.8] [CS:APP] 9 : Virtual Memory [- 9.8]가상 메모리가 사용된 뒷 배경을 먼저 보자. 주된 내용은 메모리 공유에 있어 어려움을 겪었다는 것이다.여러 프로세스가 CPU와 메모리를 공유했고, CPU는 수유가 증가해도 점진적으로 느려지지hyeonistic.tistory.com2025.04.24 - [별 잡다] - [CS:APP] 9.0 - 9.2 : 가상 메모리 질문 털이 [CS:APP] 9.0 - 9.2 : 가상 메모리 질문 털이2025.04.23 - [컴퓨터 이론] - [CS:APP..

  • format_list_bulleted 컴퓨터 이론
  • · 2025. 4. 28.
[CS:APP] 9.3 - 9.4 : 가상 메모리 질문 털이

[CS:APP] 9.3 - 9.4 : 가상 메모리 질문 털이

2025.04.23 - [컴퓨터 이론] - [CS:APP] 9 : Virtual Memory [- 9.8] [CS:APP] 9 : Virtual Memory [- 9.8]전부 작성된 내용이 아님. 이 부분은 가능한 빨리 작성하겠다.가상 메모리가 사용된 뒷 배경을 먼저 보자. 주된 내용은 메모리 공유에 있어 어려움을 겪었다는 것이다.여러 프로세스가 CPU와 메hyeonistic.tistory.com 9.3 VM as a Tool for Caching[원문] 가상 메모리는 배열로 조직된다?가상 메모리 공간은 페이지 단위로 나뉘어 있고, 이 페이지들을 배열처럼 연속적으로 관리한다.즉, 주소 공간 전체를 같은 크기의 페이지들로 분할하고, 각 페이지는 페이지 테이블이라는 배열 구조를 통해 물리 메모리와 매핑된다...

  • format_list_bulleted 별 잡다
  • · 2025. 4. 24.