논리 연산자 AND, OR, NOT부터 XOR까지, 기초 개념 완전 정리!
컴퓨터는 모든 연산을 0과 1로 처리한다.이때 필수적으로 사용되는 것이 바로 논리 연산자다.🔸 논리 연산자란?논리 연산자는 참(true), 거짓(false)을 표현하는 0과 1을 기준으로조건 판단, 회로 동작, 조건문 제어 등에 사용된다.🔹 주요 논리 연산자AND (그리고)두 입력이 모두 1일 때만 1을 출력한다.1 AND 1 → 1, 그 외에는 0OR (또는)하나라도 1이면 1을 출력한다.1 OR 0 → 1, 0 OR 0 → 0NOT (부정)입력을 반전시킨다.NOT 1 → 0, NOT 0 → 1🔹 확장 논리 연산자 (게이트)XOR (배타적 논리합)두 값이 다를 때만 1을 출력한다.1 XOR 0 → 1, 1 XOR 1 → 0NAND (NOT AND)AND 연산의 결과를 뒤집는다.1 AND 1 → 1..
2025. 5. 13.
FIFO, LRU, OPT? 페이지 교체 알고리즘 완벽 비교 정리!
운영체제에서 메모리 관리는 매우 중요한 개념이다.그중에서도 페이지 교체 알고리즘은 CPU가 필요한 페이지를 메모리에 올릴 때,기존 페이지를 어떤 기준으로 내릴지를 결정하는 핵심 로직이다.가장 많이 언급되는 알고리즘은 FIFO, LRU, OPT다.이 글에서는 이 세 가지 알고리즘의 개념, 특징, 차이점을 정리해본다.✅ FIFO (First In First Out)가장 먼저 메모리에 올라온 페이지를 가장 먼저 제거한다.선입선출 방식이라 구현은 간단하지만, Belady의 역설과 같이 비효율적인 결과를 초래할 수 있다.장점: 구현이 쉽다.단점: 최근에 자주 쓰이던 페이지가 제거될 수 있다.예시: 페이지 참조열이 [1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5] 일 때3프레임일 경우 부재 횟수는 ..
2025. 5. 9.