CPU 스케줄링 알고리즘에서 규정시간 또는 시간 조각(Slice)을 미… | [정보처리기능사 필기] 04년 2회차 기출문제 상세 페이지

미리 정해진 시간 조각(Time Slice)만큼 준비 큐의 각 프로세스에 순환적으로 CPU를 배정하는, 시분할 시스템에 적합한 스케줄링 알고리즘은 ④ RR(Round-Robin)이다.
RR은 각 프로세스가 할당 시간 안에 작업을 끝내지 못하면 준비 큐의 맨 뒤로 보내고 다음 프로세스에 CPU를 넘기는 방식으로, 여러 사용자가 고르게 반응성을 얻는 시분할 환경에 적합하다.
① FCFS(First-Come-First-Served): 도착 순서대로 처리하며 시간 조각 개념이 없어 대기시간 편차가 크다.
② SRT(Shortest Remaining Time): 남은 처리시간이 가장 짧은 프로세스를 선점 방식으로 우선 처리한다.
③ SJF(Shortest Job First): 실행시간이 가장 짧은 작업을 먼저 처리하며 시간 조각을 사용하지 않는다.