1 |
1
스케쥴링할 작업들의 수를 체크하고, 그 체크한 작업 수가 우선순위 수준의 수보다 적은지 판단하는 과정과; 상기 작업 수가 우선순위 수준의 수보다 적은 경우, 상기 작업들에 각 작업의 마감시간을 근거로 우선순위를 할당하는 과정과; 현재시간 지시자에 의해 지시되는 현재시간을 가장 낮은 우선순위로 갱신하는 과정과; 상기 갱신된 가장 낮은 우선순위부로부터 시간축상 마감시간이 가장 가까운 작업부터 처리하는 과정으로 이루어진 것을 특징으로 하는 EDF 스케쥴링 방법
|
2 |
2
삭제
|
3 |
3
제 1항에 있어서, 우선순위 수준의 수는 2k 개이고, 여기서 K는 우선순위 비트수인 것을 특징으로 하는 EDF 스케쥴링 방법
|
4 |
4
제 1항 또는 3항에 있어서, 상기 우선순위 할당 과정에서 각 작업의 우선순위는 해당 작업의 마감시한(di)을 최대마감시한(Tmax)으로 나눈 나머지 수를 특정 시간단위(q)로 나눈 값으로 결정되는 것을 특징으로 하는 EDF 스케쥴링 방법
|
5 |
5
제 4항에 있어서, 상기 최대마감시한은 작업들 중 가장 긴 주기를 가진 작업의 상대마감시한인 것을 특징으로 하는 EDF 스케쥴링 방법
|
6 |
6
제 4항에 있어서, 상기 특정 시간단위는 상기 최대마감시한을 우선순위 수준의 수로 나누어 얻은 값인 것을 특징으로 하는 EDF 스케쥴링 방법
|
7 |
7
삭제
|
8 |
8
제 4항에 있어서, 상기 현재시간지시자는 시스템의 현재시간을 상기 최대마감시한으로 나눈 나머지 값을 상기 특정시간단위로 나누어 얻은 값인 것을 특징으로 하는 EDF 스케쥴링 방법
|
9 |
9
제 1항 또는 제 3항에 있어서, 상기 우선순위 할당 과정에서 각 작업의 우선순위(Pi)는 식 에 의해 결정되며, 여기서 di는 해당 작업의 마감시한을 나타내고 Tmax는 최대마감시한을 그리고 q는 특정 시간단위인 것을 특징으로 하는 EDF 스케쥴링 방법
|
10 |
10
제 9항에 있어서, 상기 Tmax는 작업들 중 가장 긴 주기를 가진 작업의 상대마감시한인 것을 특징으로 하는 EDF 스케쥴링 방법
|
11 |
11
제 10항에 있어서, 상기 특정 시간단위(q)는 식 에 의해 계산되는 것을 특징으로 하는 EDF 스케쥴링 방법
|
12 |
12
제 11항에 있어서, 현재시간은 식 에 의해 갱신되며, 여기서 current_time은 시스템의 현재시간인 것을 특징으로 하는 EDF 스케쥴링 방법
|
13 |
13
제 1항 또는 3항에 있어서, 작업 수가 우선순위 수준의 수보다 많은 경우, 작업들을 몇 개의 작업 세트들로 그룹화 하고, 각 작업세트에 하나의 현재시간지시자를 설정하는 것을 특징으로 하는 EDF 스케쥴링 방법
|
14 |
14
삭제
|
15 |
15
제 13항에 있어서, 마감시한이 2m-1Tmin 보다 크고 2mTmin 보다 작은 태스크의 우선순위 (Pi)는 식 에 의해 구해지며, 여기서 q(m)은 m번째 시계침과 관련된 시간단위이고, x는 각 현재시간지시자와 관련된 우선순위 수준의 수, di는 해당 테스크의 마감시한인 것을 특징으로 하는 EDF 스케쥴링 방법
|
16 |
16
제 15항에 있어서, 현재시간 지시자의 수는 개 인 것을 특징으로 하는 EDF 스케쥴링 방법
|
17 |
17
제 16항에 있어서, m번째 현재시간지시자의 값 C(m)은 식 에 의해 갱신되는 것을 특징으로 하는 EDF 스케쥴링 방법
|
18 |
17
제 16항에 있어서, m번째 현재시간지시자의 값 C(m)은 식 에 의해 갱신되는 것을 특징으로 하는 EDF 스케쥴링 방법
|