- 주요 스케줄링 알고리즘
1. FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)
도착한 순서에 따라 차례로 CPU를 할당하는 기법
2. SJF(Shortest Job First, 단기 작업 우선)
실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법
3. HRN(Highest Response-ratio Next)
대기시간과 서비스시간(실행시간)을 이용하는 기법
→ 우선순위 계산식 : (대기시간 + 서비스시간) / 서비스시간
→ 실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하였음
4. RR(Round Robin)
시간 할당량 동안만 실행한 후, 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주는 기법
5. SRT(Shortest Remaining Time)
현재 실행중인 프로세스의 남은 시간과 새로 도착한 프로세스의 실행시간을 비교하여 가장 짧은 실행시간을 요구하는 프로세스에게 CPU를 할당하는 기법