9. CPU 스케줄링
① 목적: 모든 프로세스를 공평하게 실행시키기 위함
② 스케줄링 알고리즘의 종류
• FCFS(First Come First Serve): 비선점형, 선입선출
• SJF(Shortest Job First): 비선점형, 실행 시간이 짧은 것부터 실행
• RR(Round Robin): 선점형, 타임 슬라이스(또는 타임 퀀텀) 동안만 프로세스 실행 후 교체
• SRTF(Shortest Remaining Time First): 선점형, 남은 프로세스 중 실행 시간이 가장 짧은 프로세스 실행
③ 스케줄러의 종류
• 장기 스케줄러: 어떤 프로세스를 준비 큐에 넣을지 결정함
• 단기 스케줄러: 준비 큐에 있는 프로세스 중 어떤 프로세스를 CPU에 할당할지 결정함
• 중기 스케줄러: 메모리에 로드된 프로세스 수 관리