호위 효과(Convoy Effect)
실행 시간이 긴 프로세스 하나 뒤에 짧은 프로세스들이 줄줄이 밀려 함께 오래 기다리게 되는 현상으로, FCFS 스케줄링의 대표적인 단점입니다.
한눈에 보는 정의
호위 효과(Convoy Effect)는 실행 시간이 긴 프로세스 하나가 CPU를 차지하고 있는 동안, 뒤에 대기 중인 짧은 프로세스들까지 함께 오래 기다리게 되는 현상을 뜻합니다.
자세히 알아보기
- 예문: "고속도로에서 느린 트럭 한 대 때문에 뒤따르는 차들이 줄줄이 막히는 것처럼, 호위 효과는 긴 작업 하나가 전체 대기열의 흐름을 늦춘다."
- FCFS(선착순 처리) (선착순 처리) 방식처럼 도착 순서대로만 처리하는 비선점 스케줄링에서 특히 자주 나타납니다.
- SJF(최단 작업 우선) (최단 작업 우선)나 RR(라운드 로빈) (라운드 로빈)처럼 짧은 작업을 먼저 처리하거나 CPU를 일정 시간 단위로 나눠 쓰는 방식으로 바꾸면 호위 효과를 완화할 수 있습니다.
- CPU 스케줄링뿐 아니라 은행 창구나 마트 계산대처럼 줄을 서서 순서대로 처리하는 실생활의 여러 상황에서도 비슷한 현상이 나타납니다.