ITPE * JackerLab

페이지 교체 알고리즘(Page Replacement Algorithms)

개요페이지 교체 알고리즘은 운영체제의 가상 메모리 관리에서 중요한 역할을 하며, 제한된 물리 메모리 공간에 가상 메모리 페이지를 효율적으로 배치하는 방식입니다. 프로세스 실행 중 페이지 부재(Page Fault)가 발생했을 때, 어떤 페이지를 제거하고 새로운 페이지를 메모리에 적재할지를 결정하는 전략으로 시스템 성능에 직결됩니다. 본 글에서는 대표적인 페이지 교체 알고리즘의 개념, 동작 방식, 비교 및 실무 적용 시 고려사항 등을 체계적으로 설명합니다.1. 개념 및 필요성가상 메모리 환경에서는 프로세스가 사용하는 모든 페이지를 물리 메모리에 올릴 수 없습니다. 이로 인해 페이지 부재가 발생하면, 기존에 있던 페이지 중 하나를 제거하고 새로운 페이지를 적재해야 합니다. 이때 어떤 페이지를 교체할지를 정하는..

개요큐(Queue)는 먼저 들어간 데이터가 먼저 나오는 선입선출(First-In, First-Out, FIFO) 구조를 가지는 선형 자료구조이다. 데이터는 **뒤(Rear)**에서 삽입되고, **앞(Front)**에서 삭제되며, 일상적인 줄서기, 프로세스 스케줄링, 버퍼 처리 등에 널리 사용된다. 파이썬에서는 collections.deque, 리스트, 큐 모듈 등을 통해 구현할 수 있다.1. 개념 및 정의 항목 설명 구조선형적, 한쪽에서는 삽입, 반대쪽에서는 삭제 수행주요 연산enqueue(삽입), dequeue(삭제), peek(앞 요소 확인), isEmpty원리FIFO (First-In, First-Out)2. 큐 연산 동작 예시초기: []enqueue(10) → [10]enqueue(20) → [..

개요스택(Stack)과 큐(Queue)는 **자료구조(Data Structure)**에서 가장 기본적인 개념으로, 데이터를 저장하고 관리하는 방식이 다릅니다. 스택은 LIFO(Last In, First Out) 구조를 가지며, 큐는 FIFO(First In, First Out) 방식을 따릅니다. 이러한 구조적인 차이로 인해 각각의 데이터 구조는 다양한 프로그래밍 및 알고리즘 문제에서 중요한 역할을 합니다. 본 글에서는 스택과 큐의 개념, 차이점, 주요 연산 및 활용 사례를 살펴봅니다. 1. 스택(Stack)이란?스택(Stack)은 후입선출(LIFO, Last In First Out) 방식으로 데이터를 저장하고 처리하는 자료구조입니다. 즉, 마지막에 들어온 데이터가 가장 먼저 제거되는 구조입니다.1.1..