Develog

페이지 교체 알고리즘은 메모리 관리에서 페이지 부재(page fault)가 발생할 때 어떤 페이지를 교체할지를 결정하는 알고리즘입니다. 페이지 부재란 프로세스가 필요한 페이지를 메모리에 찾지 못하고 디스크에서 가져와야 할 때 발생합니다. FIFO(First-In, First-Out) 가장 먼저 들어온 페이지를 우선적으로 교체합니다. 구현이 간단하며, 페이지의 시간적 특성을 반영하기 때문에 예측성이 높습니다. 하지만 최신 페이지가 교체되지 않는 문제점이 있습니다. 최적 페이지 교체(Optimal Page Replacement) 미래에 가장 오랫동안 사용하지 않을 페이지를 교체합니다. 최적의 교체 알고리즘이지만 구현이 불가능할 정도로 많은 예측이 필요합니다. LRU(Least Recently Used) 가장..

🎯 Stack & Queue Stack 스택은 후입선출(LIFO, Last-In-First-Out) 구조로, 데이터를 쌓아 올리듯 쌓아서 저장하는 자료 구조입니다. 스택에 데이터를 추가하는 것을 push라 하며, 스택에서 데이터를 추출하는 것을 pop이라고 합니다. 스택은 주로 함수 호출, 수식 평가, 브라우저 방문 기록 등에서 사용됩니다. Queue 큐는 선입선출(FIFO, First-In-First-Out) 구조로, 데이터를 순서대로 저장하고 접근하는 자료 구조입니다. 큐에 데이터를 추가하는 것을 enqueue라 하며, 큐에서 데이터를 추출하는 것을 dequeue라고 합니다. 큐는 대기열 관리, 작업 처리, 네트워크 패킷 관리 등에서 사용됩니다.