콘보이 효과(convoy effect)란 무엇일까요?

[Hansangjin98]

콘보이 효과란, 작업 시간이 긴 프로세스가 먼저 큐에 도착해서 다른 프로세스들의 실행 시간이 전부 늦춰져 효율성을 떨어뜨리는 현상입니다.
콘보이 효과는 FCFS 스케줄링 방식에서 발생할 수 있는데, FCFS 스케줄링 방식은 비선점형 스케줄링 방식이며 순차적으로 먼저 큐에 들어온 작업부터 실행하기 때문에 작업 시간이 긴 프로세스가 먼저 큐에 도착하게 된다면 콘보이 효과가 발생될 수 있습니다.

---

잘못된 정보나 추가적인 내용이 있다면 말씀해주세요~!!

[yojuyoon]

콘보이 효과는 그렇지 못한 현상에 귀여운 이름을 가진 효과인 것 같아요..ㅎ
FCFS는 말씀주신대로 콘보이 효과로 인해 좋지 못한 알고리즘일 수 있지만 비선점형 스케줄링 방식이기 때문에 모든 프로세스가 공평한 조건으로 CPU를 사용한다는 장점을 가지기도 하네요!

[EvergreenTree97]

자매품으로 starvation(기아 상태)가 있을 것 같습니다.
starvation : SJF에서 버스트 시간이 긴 프로세스들이, Priority Scheduling 관점에서는 우선순위가 낮은 프로세스들이 CPU를 무한히 대기하게 되는 현상

aging : 오랫동안 대기하는 프로세스들의 우선순위를 점진적으로 증가시키는 방법

[yanghojoon]

추가적으로 Starvation의 경우 우선순위 스케줄링에서도 나타난다고 하네요!
SJF 자체도 우선순위를 CPU 버스트가 짧은 순서대로 CPU를 점유하게 되는 우선순위 스케줄링의 일환이니까요!

[dochoi-bot]

SJF -> CPU 버스트 길이를 알 방법이 없기 때문에 실제로는 불가능한 스케줄링, 우선순위 스케줄링의 특별한 케이스
RR -> FCFS와 유사하지만 선점이 추가된다, 원형큐로 관리하면서 한번에 한 프로세스에 한번의 시간할당량동안 CPU를 할당한다.
다단계 큐 스케줄링 -> 우선순위를 나누어서 어려개 큐를 만들어서 스케줄링
다단계 피드백 큐 -스케줄링 -> 다단계 큐와 유사하지만 다른 큐로 이동가능