Mark-and-Sweep 알고리즘 1. 개요 Mark-and-Sweep 알고리즘은 가비지 컬렉션(Garbage Collection, GC)의 가장 기본적인 추적(Tracing) 기반 메모리 관리 알고리즘으로, 더 이상 참조되지 않는 메모리 영역을 식별하여 자동으로 회수하는 기법이다. 이 알고리즘의 주 목적은 프로그램이 실행되는 동안 동적으로 할당된 메모리…
검색 결과
검색어를 입력하세요.
블록 스코프 (Block Scope) 1. 개요 블록 스코프(Block Scope)란 프로그래밍 언어에서 중괄호({ })와 같이 특정 코드 블록 내에서 선언된 변수의 유효 범위가 해당 블록 내부로 제한되는 메커니즘을 의미한다. 변수가 선언된 블록 외부에서는 해당 변수에 접근할 수 없으며, 블록의 실행이 종료되면 해당 변수는 메모리에서 해제되거나 더 이상 참…
인스턴스 (Instance) 개요 인스턴스(Instance)는 객체 지향 프로그래밍(OOP, Object-Oriented Programming) 및 소프트웨어 공학에서 클래스(Class)의 구체적인 실체(Instance)를 의미합니다. 쉽게 비유하자면, 클래스가 '건축 설계도'라면 인스턴스는 그 설계도를 바탕으로 실제로 지어진 '건물' 하나하나를 말합니다.…
공간 복잡도 (Space Complexity) 개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 필요한 메모리 자원의 양을 정량적으로 나타내는 척도입니다. 시간 복잡도가 알고리즘의 실행 속도를 분석하는 데 초점을 맞춘다면, 공간 복잡도는 알고리즘이 얼마나 많은 메모리(주로 RAM)를 사용하는지를 분석합니다. 이는 특히 메모리 제약…
SLAB 할당기 SLAB 할당기(SLAB Allocator)는 리눅스 커널과 같은 운영체제에서 자주 사용되는 작은 크기의 객체(Object)를 효율적으로 관리하고 할당하기 위한 메모리 관리 기법입니다. 이 기법은 메모리 단편화(Memory Fragmentation)를 줄이고, 캐시(Cache) 효율성을 높이며, 동적 할당 및 해제의 성능을 극대화하는 것을 …
클로저 (Closure) 개요 클로저(Closure)는 프로그래밍 언어에서 함수와 그 함수가 선언될 때의 환경(렉시컬 환경)을 결합한 객체를 의미합니다. 즉, 클로저는 외부 함수의 지역 변수에 접근할 수 있는 내부 함수로, 외부 함수가 실행을 종료하고 스택에서 제거된 후에도 해당 변수의 값을 유지하고 참조할 수 있게 합니다. 클로저는 함수형 프로그래밍의 핵…
세그멘테이션 개요 세그멘테이션(Segmentation)은 운영체제에서 메모리 관리를 수행하는 기법 중 하나로, 프로그램을 논리적으로 의미 있는 단위인 세그먼트(Segment)로 나누어 메모리에 할당하는 방식이다. 이 기법은 프로그램의 구조를 반영하여 메모리를 효율적으로 관리하고, 보호 및 공유 기능을 강화하는 데 목적이 있다. 세그멘테이션은 연속 메모리 할…
정적 로드 (Static Loading) 1. 개요 정적 로드(Static Loading)란 프로그램이 실행되기 전, 운영체제나 로더(Loader)에 의해 프로그램의 모든 명령문과 데이터가 메모리(RAM)의 특정 영역으로 한꺼번에 배치되는 방식을 의미합니다. 이는 소프트웨어 공학 및 시스템 프로그래밍에서 프로세스의 생명주기를 관리하는 핵심적인 메커니즘 중 …
동적 로드 (Dynamic Loading) 개요 동적 로드(Dynamic Loading)란 프로그램이 실행되는 도중(Runtime), 특정 기능이나 데이터가 필요할 때 해당 모듈을 메모리에 적재하는 기술을 의미합니다. 전통적인 방식인 '정적 로드(Static Loading)'가 프로그램 시작 시점에 필요한 모든 라이브러리와 코드를 한꺼번에 메모리에 올리는 …
Linux 커널 개요 리눅스 커널(Linux Kernel)은 리눅스 운영 체제의 핵심 구성 요소로, 하드웨어 자원을 관리하고 사용자 프로그램과 시스템 간의 인터페이스를 제공하는 소프트웨어입니다. 리누스 토르발스(Linus Torvalds)가 1991년에 처음 개발을 시작한 이래, 전 세계의 개발자들이 참여하는 오픈소스 프로젝트로 성장하였으며, 현재 수천만 …
마크-앤드-스윕 개요 마크-앤드-스윕(Mark-and-Sweep)은 가비지 컬렉션(Garbage Collection, GC) 알고리즘 중 하나로, 프로그램 실행 중 더 이상 사용되지 않는 메모리 객체를 자동으로 회수하는 데 사용되는 대표적인 기법입니다. 이 알고리즘은 인공지능 시스템을 포함한 다양한 고급 소프트웨어 플랫폼에서 메모리 관리를 자동화하는 핵심 …
메모리 관리 메모리 관리는 컴퓨터 프로그래밍 프로그램이 실행 중에 사용하는 메모리 자원을 효율적으로 할당, 사용, 해제하는 과정을 의미합니다. 이는 프로그램의 성능, 안정성, 그리고 시스템 자원의 효율적 활용에 직접적인 영향을 미치므로, 모든 소프트웨어 개발에서 핵심적인 요소로 간주됩니다. 특히 리소스 제한 환경(예: 임베디드 시스템, 모바일 기기)에서는 …