스케쥴링 알고리즘

프로세스: (메모리에 올려져서) 실행 중인 프로그램

 

코드 이미지(바이너리): 실행 파일, ELF 확장자

 

---

 

응용 프로그램 =! 프로세스

 

응용 프로그램은 여러 개의 프로세스가 묶인 것일 수 있다.

 

프로세스 간 통신 (IPC)를 이용해서! 묶이는 것이다/

 

---

스케쥴러가 스케쥴링 하는 단위 = 프로세스

 

---

스케쥴링 알고리즘

 

어느 순서대로 프로세스를 실행시킬 것인지에 대한 대답

 

 

목표

• 시 분할 시스템: 프로세스 응답 시간을 짧게 >>
• 멀티 프로그래밍: CPU 활용도를 최대로 >>

이런 식으로 목표를 세우고 이를 기반으로 여러 가지 스케쥴링 알고리즘이 등장할 수 있다.

 

 

---

FIFO Scheduler

 

• 가장 간단한 스케쥴러 (Batch Process와 유사)
• FCFS (First Come First Served) Scheduler

 

SJF (Shortest Job First) Scheduler

 

• 프로세스 실행 시간이 가장 짧은 것부터 실행