FCFS
FCFS(First Come, First Served)
- 도착 순서에 따라 종료될 때까지 진행되는 방식의 비선점 스케줄링 방식
- 먼저 도착한 순서대로 프로세스 작업이 실행됨
- 작업 시간이 짧고 김에 따라 도착 순서에 변동이 있을 경우 비효율적
- 대화형 시스템(짧고 빠르게 번갈아가며 실행)에는 적합하지 않음
- 같은 프로세스들을 처리하더라도 도착순서에 따라 소요시간이 달라짐
RR
RR(Round Robin)
- 적절한 시간을 두고 공평하게 모든 프로세스를 실행하는 선점 스케줄링 방식
- 도착 순서에 따라 실행되나 일정한 Time Slice에 한해 돌아가며 실행됨
- 대화형 시스템에 적합
- Time Slice가 지나치게 짧을 경우 불필요한 문맥교환 현상 발생, 반대로 길 경우 FCFS처럼 비선점 스케줄링 방식의 단점을 가질 수 있음.
