CPU 스케줄링 알고리즘 분류: 선점 vs 비선점 CPU 스케줄링은 운영체제가 여러 프로세스나 스레드에 CPU 자원을 효율적으로 할당하는 방법을 결정하는 과정입니다. 이는 다중 프로그래밍 환경에서 CPU 활용도를 높이고, 응답 시간을 최적화하며, 프로세스 간의 공정성을 보장하는 데 중요한 역할을 합니다. 선점 스케줄링 (Preemptive Scheduling) 선점 스케줄링은 현재 CPU를 사용하고 있는 프로세스보다 더 높은 **우선순위**를 가진 프로세스가 나타나거나, 할당된 **시간 할당량(Time Quantum)**이 만료되면 운영체제가 강제로 CPU를 회수하여 다른 프로세스에 할당할 수 있는 방식입니다. 특징: ..

디스크 스케줄링 알고리즘 종류 디스크 스케줄링은 운영체제가 디스크 입출력 요청들을 처리하는 순서를 결정하는 방법입니다. 디스크 헤드의 불필요한 이동을 최소화하여 디스크 접근 시간(탐색 시간, 회전 지연 시간, 전송 시간)을 최적화하고, 전체 시스템의 처리율을 높이는 것이 목적입니다. 주요 디스크 스케줄링 알고리즘 1. FCFS (First-Come, First-Served) - 선입선출 알고리즘 가장 간단한 방식으로, 디스크 큐에 요청이 들어온 순서대로 처리합니다. 장점: 구현이 간단하고 공정성이 보장됩니다. 단점: 헤드의 이동 거리가 비효율적으로 길어질 수 있어 성능이 낮고, 긴 탐색 시간이 발생할 ..

페이지 교체 알고리즘 종류 페이지 교체 알고리즘은 운영체제에서 가상 메모리를 관리할 때, 물리 메모리(프레임)가 부족하여 새로운 페이지를 적재해야 할 경우, 어떤 페이지를 디스크로 내보낼지 결정하는 전략입니다. 다양한 알고리즘이 있으며, 각각 장단점을 가지고 있습니다. 주요 페이지 교체 알고리즘 1. FIFO (First-In, First-Out) - 선입선출 알고리즘 가장 먼저 메모리에 들어온 페이지를 가장 먼저 내보내는 방식입니다. 큐(Queue) 자료구조를 사용하여 구현이 간단합니다. 하지만, 오랫동안 메모리에 있었더라도 자주 사용되는 페이지가 교체될 수 있어 성능이 좋지 않을 수 있으며, Bel..