운영체제(OS) - 5. 스케쥴러의 종류

프로세스(Process) : 메모리에 올려져서 실행중인 프로그램
(프로세스는 작업, task, job이라는 용어와 혼용됨)

하나의 응용 프로그램은 여러 개의 프로세스(프로그램)가 상호작용 하면서 실행 될 수 있음
(여러 프로그램 간에 통신하면서 동작할 수도 있음 - IPC 기법)

이러한 프로세스 실행을 관리하는 것 -> 스케쥴러

스케쥴러의 종류

1. FIFO 스케쥴러(FCFS/배치 처리 시스템/Queue)

2. SJF 스케쥴러(Shortest Job First)

   가장 프로세스 실행시간이 짧은 프로세스를 먼저 실행시키는 스케쥴러
   사실상 실행시간을 미리 예측하기는 어렵기 때문에 이상적인 알고리즘

   

3. 우선순위 기반 스케쥴러
   1) 정적 우선순위

   • 프로세스(크롬, 카카오톡 등 )마다 우선순위를 미리 지정

   2)동적 우선순위

   • 스케쥴러가 상황(장시간 미사용 등)에 따라 우선순위를 동적으로 변경

4. 라운드 로빈 스케쥴러

   

   시분할 시스템을 기반으로 프로세스간의 계속적인 전환을 기반으로 실행