검색 결과

검색어를 입력하세요.

Mark-and-Sweep 알고리즘

기술 > 소프트웨어 > 메모리 관리 | 익명 | 2026-07-14 | 조회수 2

Mark-and-Sweep 알고리즘 1. 개요 Mark-and-Sweep 알고리즘은 가비지 컬렉션(Garbage Collection, GC)의 가장 기본적인 추적(Tracing) 기반 메모리 관리 알고리즘으로, 더 이상 참조되지 않는 메모리 영역을 식별하여 자동으로 회수하는 기법이다. 이 알고리즘의 주 목적은 프로그램이 실행되는 동안 동적으로 할당된 메모리…

SLAB 할당기

기술 > 운영체제 > 메모리관리 | 익명 | 2026-06-20 | 조회수 12

SLAB 할당기 SLAB 할당기(SLAB Allocator)는 리눅스 커널과 같은 운영체제에서 자주 사용되는 작은 크기의 객체(Object)를 효율적으로 관리하고 할당하기 위한 메모리 관리 기법입니다. 이 기법은 메모리 단편화(Memory Fragmentation)를 줄이고, 캐시(Cache) 효율성을 높이며, 동적 할당 및 해제의 성능을 극대화하는 것을 …

재배치

기술 > 시스템프로그래밍 > 재배치 | 익명 | 2026-04-06 | 조회수 36

재배치 (Relocation) 개요 재배치(Relocation)란 프로그램이 메모리의 특정 물리적 주소에 고정되지 않고, 실행 시점에 가용한 메모리 공간에 따라 주소를 변경하여 적절하게 배치하는 프로세스를 의미합니다. 현대적인 운영체제는 멀티프로그래밍(Multiproument) 환경을 지원하기 때문에, 여러 프로세스가 동시에 메모리에 상주하게 됩니다. 이때…