스케쥴링 알고리즘
CPU를 어떻게 분배하느냐의 논점에 따라서 나눠지게 된다 1. FIFO 스케쥴러 - 실행 요청 순서대로 CPU에 들어가 실행 완료까지 CPU를 사용하는 스케쥴링 알고리즘. 배치 처리 시스템 - FCFS(First Come First Served) 2. 최단 작업 우선 (SJF) 스케쥴러 - Shortest Job First 스케쥴러 - 가장 프로세스 실행시간이 짧은 프로세스부터 먼저 실행시키는 알고리즘 3. 우선순위 기반 스케쥴러 - 정적 우선순위, 프로세스가 되기 전 미리 우선순위가 지정된 상태 - 동적 우선순위, 스케쥴러가 상황에 따라 우선순위를 동적으로 변경 4. Round Robin 스케쥴러 - 시분할 시스템처럼 프로세스마다 동일한 실행시간을 부여 - 끝나지 않은 프로세스는 큐의 맨 마지막으로 들..
2019. 10. 16. 18:27