운영체제(4) CPU 스케줄러

준비 큐에 있는 프로세스에 대해 cpu 할당 하는 방법

 

스케쥴링의 목적

 

스케쥴링의 목표에는 3가지 

 

1. cpu의 활용을 최대화

2. 평균 대기 시간의 최소화

3. 처리량의 최대화 

 

스켖쥴링은 멀티 프로세싱 운영체제를 디자인 하는 일과 컴퓨터의 멀티 테스킹 작업을 만들어 내는 데에 핵심 개념이다. 

 

스케줄링 알고리즘에는 무엇이 있나?

FCFS(First Come, First Served), SJF(Shortest Job First), Priority Scheduling, RR(Round Robin) Scheduling 등이 있다.

 

FCFS(처음온 것은 첫번째로 저장한다.) 

 

FCFS는 irst Come, First Served 의 약자이다. 즉 먼저온 사람 먼저 대접한다는 뜻으로 cpu를 처음 요구한 프로세스가 cpu를 처음ㅇ 사용한다는 의미의 시케쥴링 알고리즘이다. 

 

SJF 알고리즘은 무엇인가?

 

SJF는 Shortest job Frist 의 약자이다. 가장 시간이 적게 걸리는 작업을 먼저한다는 뜻으로 정의 는 cpu가 릴리즈 되어 있을때 가장 시간이 적게 걸리는 프로세스가 선택되어 실행된다는 것이다. 

 

Priority Scheduling 은 무엇인가?\

 

높은 우선순위를 가진 프로세스거ㅏ 항상 먼저 cpu를 사용할 수있도록 구현한다. 우선 순위 기반 스케줄링 에는 치명적인 단점 이슈가 있다. 굶주림이다. 우선순위가 낮은 프로세스는 영원히 작동하지 않을 수 있다.

 

Round Robin(RR) 스케줄링은 무엇인가?

 

Round Robin 스케줄링은 각각의 프로세스가 공평하게 시간 간격 동안 cpu를 활용 할 수 있도록 하는 스케줄링 알고리즘이다.

 

 

 

참고 https://thinkpro.tistory.com/122

[운영체제] CPU 스케줄러