스케줄링 알고리즘

✅ 라운드 로빈 (Round Robin)

- 프로세스는 같은 크기의 CPU 시간을 할당, 프로세스가 할당된 시간 내에 처리완료를 못하면 준비 큐 리스트의 가장 뒤로 보내지고, CPU는 대기중인 다음 프로세스로 넘어감

- 균등한 CPU 시간, 시분할 시스템 사용

 

✅ SJF (Shortest Job First)

프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시까지 자원을 점유하는 방식이다.

 

✅ 다단계 큐 (Multi Level Queue)

- 작업들을 여러 종류의 그룹으로 분할, 여러 개의 큐를 이용하여 상위 단계 작업에 의한 하위 단계 작업이 선점당함

- 각 큐는 자신만의 독자적인 스케줄링을 가짐

 

✅ 다단계 피드백 큐 (Multi Level Feedback Queue)

- 입출력 위주와 CPU 위주인 프로세스의 특성에 따라 큐마다 서로 다른 CPU 시간 할당량을 부여함

- FCFS(FIFO) + Round Robin(마지막 적용)