[운영체제] 실시간 스케줄링, EDF deadline 겹칠 때

 

Rate monotonic 과 Earlist Deadline First 정의는 생략

 

그리고 스케줄링 간트차트 그리는 법에서

내가 참고했던 영상은

 

https://youtu.be/ejPXTOcMRPA?si=QPhL2FUMiBzqiEyv

진짜 이해가 쏙쏙 되게 설명하심

완전 강추영상임... 

 

 

그래서~

~ EDF기법이 성공할 경우에

주기가 같이 끝날 경우 프로세스의 진행 방식 중에 내가 놓쳤던 부분 ~

 

	주기(Period) - Deadline으로 생각	Capacity
P1	20	10
P2	50	25

 

이라고 했을 때

 

EDF로 그리면

이렇게 될텐데

 

P1, P2의 주기가 100 에서 deadline 우선순위가 겹침

그럴경우에는 어떻게 하나?

=> 이미 진행하고 있던 process를 그 deadline까지 실행한다 (2번처럼)

 

왜?

=> context switching을 줄이는 게 효율적이므로!

=> 다른 프로세스로 바꿔도 deadline은 맞춰지지만(1번처럼), 굳이 바꾸면 문맥교환 일어나서 효율성이 떨어짐