FCFS(선착순 처리)

한눈에 보는 정의

FCFS(First-Come, First-Served, 선착순 처리)는 CPU 스케줄링 방식 중 하나로, 준비 큐에 먼저 도착한 프로세스를 먼저 처리하는 가장 단순한 방식입니다.

자세히 알아보기

• 예문: "FCFS는 구현이 간단하지만 실행 시간이 긴 작업이 앞에 있으면 뒤 작업들이 오래 대기하게 된다."
• FIFO(선입선출) (선입선출) 큐 구조로 그대로 구현할 수 있어 개념적으로 가장 이해하기 쉬운 스케줄링 방식입니다.
• 처리 시간이 긴 프로세스 뒤에 짧은 프로세스들이 줄줄이 대기하게 되는 호위 효과(Convoy Effect) (호위 효과)가 대표적인 단점으로 꼽힙니다.
• 비선점(Non-preemptive) 방식이라, 한 번 CPU를 할당받은 프로세스는 끝날 때까지 다른 프로세스에 밀려나지 않습니다.

관련 용어

• FIFO(선입선출)
• 호위 효과(Convoy Effect)
• SJF(최단 작업 우선)