Scheduling / Scheduling Algorithm
-
Scheduling
- OS가 프로세스에게 CPU를 할당할 순서를 정하는 것을 Scheduling이라고 한다. OS의 Scheduler 라는 소프웨어가 Ready Queue에 존재하는 프로세스들을 지정된 알고리즘으로 처리한다.
-
Priority
- 우선 순위가 높은 프로세스부터 처리하는 스케쥴링이다. 우선 순위는 프로세스의 중요도, 자원 사용도, 시간 제한 등에 의해 결정되며 같은 우선 순위를 갖을 경우 먼저 들어온 프로세스를 우선으로 한다.
데드락이 걸릴 상황을 유의해야한다.
-
Round Robin
- 프로세스가 기다리는 순서대로 일정 시간씩 CPU를 할당하는 방식으로, 일정 시간 이상을 소요하는 프로세스를 마지막으로하여 다시 반복한다.
-
FCFS / SRT / SJF
- 그 밖의 대표적인 스케쥴링 알고리즘으로는 다음과 같은 것들이 있다.
FCFS : First Come First Served
SRT : Shortest Remaining Time first
SJF : shortest job first
-
FCFS / SRT / SJF
- 그 밖의 대표적인 스케쥴링 알고리즘으로는 다음과 같은 것들이 있다.
FCFS : First Come First Served
SRT : Shortest Remaining Time first
SJF : shortest job first
-
reference
"Os가 보이는 그림책"과 "Operating System Concept "을 참고 하였다.
