잘지내자, 우리 잘지내자, 우리

개별적인 job들이 스케줄링의 대상이 될 수도 있고, 이러한 개별적인 job들이 반복되는 task들이 스케줄링의 대상이 될 수도 있다. 이번에는 개별적인 job들에 대한 스케줄링에 대해 다뤄볼것이다. 스케줄링은 다양한 조건에 따라 사용할 알고리즘이 달라진다. 일단 베이직한 조건에서부터 시작해보자. 기본 조건 : - 싱글프로세서를 사용하며, {J1, , , Jm}까지의 잡을 스케줄링 한다. - 또한 각각의 잡 Ji는 ri의 release time을 가지며 ei의 execution time, di의 absolute deadline을 가진다 하자. - Hard real - time constraints를 가진다고 가정할 것이다. 위 조건에 대한 optimal한 알고리즘이 있느냐는 것을 확인해 보자. 아래의 순..