메모리 관리5 벨라디의 이상현상 (Belady's Anomaly) 벨라디의 이상현상 (Belady's Anomaly)벨라디의 이상현상(Belady's Anomaly)은 페이지 교체 알고리즘에서 발생하는 비정상적인 현상으로, 페이지 프레임 수를 늘렸음에도 불구하고 페이지 부재(page fault)가 오히려 증가하는 현상을 의미합니다. 이는 운영체제 메모리 관리에서 대표적인 비정상적인 현상으로 알려져 있습니다.1. 벨라디의 이상현상 개념보통 페이지 교체 알고리즘에서는 페이지 프레임 수가 많아지면 페이지 부재가 줄어들 것으로 기대합니다. 하지만 특정 조건에서 FIFO(First In First Out)와 같은 몇몇 알고리즘에서는 페이지 프레임 수가 증가해도 페이지 부재가 줄어들지 않고 오히려 늘어나는 현상이 발생할 수 있습니다. 이를 Belady's Anomaly라고 합니다.. 프로그래밍공부(Programming Study)/운영체제(OS) 2024. 12. 8. 페이지 교체 알고리즘 정리 운영체제에서 페이지 교체 알고리즘은 메모리 관리에서 중요한 역할을 합니다. 프로세스 실행 중 페이지 부재(Page Fault)가 발생할 때, 기존 페이지 중 하나를 교체해야 하는 상황에서 어떤 페이지를 제거할지를 결정하는 다양한 알고리즘이 있습니다.이 글에서는 LRU, FIFO, LFU, Optimal 등 주요 페이지 교체 알고리즘의 개념, 특징, 장단점, 실제 사용 사례를 자세히 살펴보겠습니다.1. 주요 페이지 교체 알고리즘 개념과 특징알고리즘개념특징FIFO (First In First Out)가장 먼저 들어온 페이지를 제거단순하지만 효율이 낮음LRU (Least Recently Used)가장 오랫동안 사용되지 않은 페이지 제거시간 지역성 고려, 구현 복잡LFU (Least Frequently Used.. 프로그래밍공부(Programming Study)/운영체제(OS) 2024. 12. 8. Linux `free` 명령어와 Dentry Cache, Slab 메모리 개념 완벽 정리 1. free 명령어란?Linux free 명령어는 시스템 메모리 상태를 확인하기 위한 기본 도구입니다. 이 명령은 물리적 메모리와 스왑 메모리 상태뿐만 아니라 버퍼/캐시 메모리의 사용량도 보여줍니다. 이는 시스템의 성능 및 메모리 사용 최적화를 이해하는 데 유용합니다.2. Memory 종류와 개념free 명령어에서 확인할 수 있는 주요 메모리 항목:Mem(Total/Used/Free): 물리적 RAMShared: 여러 프로세스 간 공유 메모리Buffers: 디스크 메타데이터(예: 디렉터리 구조) 캐시Cached: 파일 I/O 데이터를 캐싱하여 성능 최적화Available: 버퍼 및 캐시를 포함하여 프로세스가 사용할 수 있는 메모리Swap: 디스크 기반 가상 메모리3. Dentry Cache와 Slab .. 프로그래밍공부(Programming Study)/운영체제(OS) 2024. 11. 25. Buffer Overrun: 개념, 특징, 장단점, 그리고 예방 방법 1. 개요버퍼 오버런(Buffer Overrun)은 프로그래밍에서 발생하는 메모리 관련 보안 취약점으로, 버퍼의 크기를 초과하여 데이터를 쓰려고 할 때 발생합니다. 이 문제는 종종 시스템의 예측 불가능한 동작을 일으키거나 악의적인 코드 실행으로 이어질 수 있어 매우 위험합니다.2. Buffer Overrun의 특징메모리 초과: 버퍼에 할당된 메모리보다 더 많은 데이터를 쓸 때 발생합니다.보안 취약점: 악의적인 사용자가 이 취약점을 이용해 시스템 권한을 탈취할 수 있습니다.프로그램 충돌: 메모리 침범으로 인해 프로그램이 비정상적으로 종료될 수 있습니다.3. Buffer Overrun의 장단점장점:버퍼 오버런 자체는 보안 취약점이므로 장점으로 간주되지 않습니다.단점:보안 위험: 해커가 악용할 수 있는 보안 .. 프로그래밍공부(Programming Study)/보안(Security) 2024. 8. 28. 메모리 계층과 메모리 관리 2022.07.26(화) 메모리 계층과 관리에 대해 발표했던 자료 공유! 프로그래밍공부(Programming Study)/운영체제(OS) 2022. 7. 27. 이전 1 다음 728x90