[운영체제] MLFQ와 SJF

선점형 : MLFQ

 

하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재의 프로세스를 중단시키고 CPU를 점유한다.

 

큐마다 서로 다른 CPU 시간 할당량을 부여

 

 

 

문제점)

-starvation 기아 현상 : 우선 순위가 높은 프로세스만 계속 해서 들어오면 낮은 우선순위의 큐는 순서가 밀린다.

-game the schdulr : time size를 사용하지 않고 i/o request를 적절한 타이밍에 보내 계속 우선 순위를 차지함.

 

 

 

비선점형 : SJF

 

한 프로세스가 CPU를 할당 받으면 작업 종료 후 CPU반환 시까지 다른 프로세스들은 CPU점유가 불가능하다.

 

준비 큐 작업 중에서 가장 짧은 작업부터 수행하기 때문에 평균 대기시간이 최소이다.

 

 

문제점)

-starvation 기아 현상  : 시스템 부하로 인하여 낮은 등급의 프로세스가 무한정 기다림

 

 

 

그렇다면 MLFQ는 approximate SJF 인가?

->보통은 그렇지 않다. 

->time slice가 존재하여 각 time slice를 다 사용하여 우선 순위를 한개씩 내리는 과정을 가질 때는 SJF가 맞음

 

 

 

 

[운영체제] CPU 스케줄링 (선점 & 비선점) (tistory.com)

[운영체제] CPU 스케줄링 (선점 & 비선점)