FIFO(2)
-
[시나공] 메모리 관리 & 페이지 교체 알고리즘 (Fetch / Placement / Virtual Memory / FIFO / LRU / LFU / Thrashing)
1️⃣ 메모리 관리 전략✅ 반입 전략 (Fetch Strategy)보조기억장치에 있는 프로그램이나 데이터를 언제 주기억장치로 적재할지 결정하는 전략✅ 종류 전략 설명 요구 반입(Demand Fetch) 실행 중인 프로그램이 특정 프로그램이나 데이터를 요구할 때 적재 예상 반입(Anticipatory Fetch) 실행 중인 프로그램이 앞으로 참조할 데이터를 미리 예상하여 적재 🎯 포인트Demand Fetch → 요구 시 적재Anticipatory Fetch → 미리 예측 적재2️⃣ 배치 전략 (Placement Strategy)✅ 개념새로 반입되는 프로그램이나 데이터를 주기억..
2026.03.27 -
[시나공] 자료구조 핵심 정리 (선형 구조 중심)
1️⃣ 자료구조의 분류✅ 선형 구조 (Linear Structure)🔹 개념데이터가 일렬(순차적)로 나열된 구조하나의 데이터 뒤에 하나의 데이터가 연결됨🔹 종류배열(Array)선형 리스트스택(Stack)큐(Queue)덱(Deque)✅ 비선형 구조 (Non-Linear Structure)🔹 개념데이터가 계층적 또는 네트워크 형태로 연결된 구조🔹 종류트리(Tree)그래프(Graph)2️⃣ 스택(Stack)✅ 개념한쪽 끝에서만 삽입(Push)과 삭제(Pop)가 이루어지는 자료구조후입선출(LIFO : Last In First Out) 방식입력: A → B → C출력: C → B → A✅ 주요 개념🔹 Push : 데이터 삽입 🔹 Pop : 데이터 삭제 🔹 Top : 가장 위에 있는 데이터 (가장 ..
2026.02.28