| 1 |
1
다중 중요도 시스템 위한 작업(task) 별 중요도 모드(criticality mode) 전환 방법에 있어서, 상기 방법은 상기 작업(task)을 수행하는 상기 다중 중요도 시스템의 프로세서에 의해 수행되고, 상기 방법은,모든 작업이 저중요도 모드에 있는 경우, 모든 작업이 스케줄 가능하도록 구성하는 제1 스케줄 구성 단계;어느 한 작업이라도 고중요도 모드에 있는 경우에는 적어도 모든 고중요도 작업들이 스케줄 가능하도록 구성하는 제2 스케줄 구성 단계; 및 중요도 모드가 변경되더라도 안정성을 유지하기 위해서 어떤 저중요도 작업을 중단해야 하는지를 결정하는 동적 작업 중단 결정 단계를 포함하고,상기 작업은 작업 세트 τ로 이루어지고, 상기 작업 세트에 대한 시스템 상태 S는 (τH1, τH2, τL1, τL2)로 정의되고, τH1과 τH2는 각각 LO 모드 HI-작업 세트와 모드 전환 작업을 포함하는 HI-모드 HI-작업 세트를 의미하고,τL1과 τL2는 각각 활성 LO-작업 세트와 모드 전환 시 중단 LO-작업들을 포함하는 중단된 LO-작업 세트를 의미하는 것을 특징으로 하는, 작업별 중요도 모드 전환 방법
|
| 2 |
2
제1 항에 있어서, 상기 동적 작업 중단 결정 단계에서,상기 저중요도 작업은 활성(active) 상태 또는 중단(dropped) 상태로 정의되고,상기 저중요도 작업 중 상기 중단 상태에 있는 저중요도 작업을 우선적으로 중단하는 것을 특징으로 하는, 작업별 중요도 모드 전환 방법
|
| 3 |
3
삭제
|
| 4 |
4
제 1항에 있어서,상기 제1 스케줄 구성 단계에서, 작업 이용(utilization) 의 내림차순으로 LO-작업들을 정렬하고,상기 동적 작업 중단 결정 단계에서, 상기 중단된 LO-작업 세트(τL2)가 온라인 스케줄 가능성을 만족할 때까지 상기 활성 LO-작업 세트(τL1) 중 가장 높은 이용을 갖는 LO-작업들을 중단하는 것을 특징으로 하는, 작업별 중요도 모드 전환 방법
|
| 5 |
5
제 1항에 있어서,상기 제1 스케줄 구성 단계 및 상기 제2 스케줄 구성 단계에서, 상기 작업 세트 τ가 k-1 번째 상태에서 스케줄 가능한 경우,상기 작업 세트 τ가 k번째 상태에서 스케줄 가능 여부를 판단하는 것을 특징으로 하는, 작업별 중요도 모드 전환 방법
|
| 6 |
6
제 5항에 있어서,상기 제1 스케줄 구성 단계 및 상기 제2 스케줄 구성 단계에서,상기 작업 세트 τ가 k번째 상태에서 스케줄 가능하다고 판단하면, 임의의 시퀀스의 모드 전환 하에서 상기 작업 세트τ가 EDF-AD에 의해 스케줄 가능한지 여부인 오프라인 스케줄 가능성을 더 판단하는 것을 특징으로 하는, 작업별 중요도 모드 전환 방법
|
