| 1 |
1
실시간 스케줄링 장치가 수행하는 실시간 스케줄링 방법에 있어서,상기 실시간 스케줄링 장치의 식별부가 복수의 태스크들 각각에 대한 보안 레벨을 식별하는 단계;상기 실시간 스케줄링 장치의 결정부가 상기 보안 레벨에 따라 상기 복수의 태스크들에 대한 우선 순위를 결정하는 단계; 및상기 실시간 스케줄링 장치의 스케줄링부가 상기 우선 순위에 기초하여 상기 복수의 태스크들을 스케줄링하는 단계를 포함하고,상기 스케줄링하는 단계는,상기 복수의 태스크들에 대해 제1 태스크보다 보안 레벨이 높은 제2 태스크의 실행 결과를 제1 태스크가 이용하지 못하도록, 제2 태스크의 실행 결과를 삭제하는 플러시 태스크를 제2 태스크의 작업들 사이에 할당하는 실시간 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 결정하는 단계는,복수의 태스크들 각각에 대해 보안 레벨이 높을수록 낮은 우선 순위를 할당하는 실시간 스케줄링 방법
|
| 3 |
3
제1항에 있어서,상기 스케줄링하는 단계는,상기 실시간 스케줄링 장치의 스케줄링부가 제1 태스크에서 제1 작업이 실행되는 시작 시점을 확인하는 단계;상기 실시간 스케줄링 장치의 스케줄링부가 상기 제1 작업이 실행되는 시작 시점 및 상기 플러시 태스크의 실행 시간에 기초하여 상기 제2 태스크에 대해 릴리스된 제2 작업의 시작 시점을 결정하는 단계를 포함하고,상기 제1 작업은,상기 제2 태스크에서 제2 작업이 릴리스된 시점 이후에 제1 태스크에서 최초로 실행되는 작업인 실시간 스케줄링 방법
|
| 4 |
4
제3항에 있어서,상기 스케줄링하는 단계는,상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 상기 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이보다 상기 플러시 태스크의 실행 시간이 작을 경우, 상기 릴리스된 제2 작업을 실행하고 상기 제1 작업이 실행되는 시점 이전에 플러시 태스크를 할당하는 실시간 스케줄링 방법
|
| 5 |
5
제3항에 있어서,상기 스케줄링하는 단계는,상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이보다 상기 플러시 태스크의 실행 시간이 클 경우, 상기 릴리스된 제2 작업의 실행을 상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이에 따라 딜레이하는 실시간 스케줄링 방법
|
| 6 |
6
실시간 스케줄링 장치가 수행하는 실시간 스케줄링 방법에 있어서,상기 실시간 스케줄링 장치의 결정부가 복수의 태스크들의 보안 레벨을 고려하여 상기 복수의 태스크들의 처리 순서를 결정하는 단계;상기 실시간 스케줄링 장치의 스케줄링부가 상기 복수의 태스크들의 작업과 플러시 태스크를 고려하여 상기 복수의 태스크들 각각에 대해 스케줄링하는 단계를 포함하고,상기 스케줄링하는 단계는,제1 보안 레벨을 가지는 제1 태스크를 스케줄링한 후 제1 보안 레벨보다 높은 제2 보안 레벨을 가지는 제2 태스크를 스케줄링하며,상기 제2 태스크의 작업들은, 제1 태스크의 작업들에 대한 시작 시점과 플러시 태스크의 실행 시간을 고려하여 제2 태스크의 실행 구간 동안 할당되는 실시간 스케줄링 방법
|
| 7 |
7
제6항에 있어서,상기 결정하는 단계는,복수의 태스크들의 보안 레벨이 높을수록 낮은 우선 순위를 할당하는 실시간 스케줄링 방법
|
| 8 |
8
복수의 태스크들 각각에 대한 보안 레벨을 식별하는 식별부;상기 보안 레벨에 따라 상기 복수의 태스크들에 대한 우선 순위를 결정하는 결정부;상기 우선 순위에 기초하여 상기 복수의 태스크들을 스케줄링하는 스케줄링부를 포함하고,상기 스케줄링부는,상기 복수의 태스크들에 대해 제1 태스크보다 보안 레벨이 높은 제2 태스크의 실행 결과를 제1 태스크가 이용하지 못하도록, 제2 태스크의 실행 결과를 삭제하는 플러시 태스크를 제2 태스크의 작업들 사이에 할당하는 실시간 스케줄링 장치
|
| 9 |
9
제8항에 있어서,상기 결정부는,복수의 태스크들 각각에 대해 보안 레벨이 높을수록 낮은 우선 순위를 할당하는 실시간 스케줄링 장치
|
| 10 |
10
제8항에 있어서,상기 스케줄링부는,제1 태스크에서 제1 작업이 실행되는 시작 시점을 확인하고, 상기 제1 작업이 실행되는 시작 시점 및 상기 플러시 태스크의 실행 시간에 기초하여 상기 제2 태스크에 대해 릴리스된 제2 작업의 시작 시점을 결정하며, 상기 제1 작업은 상기 제2 태스크에서 제2 작업이 릴리스된 시점 이후에 제1 태스크에서 최초로 실행되는 작업인 실시간 스케줄링 장치
|
| 11 |
11
제10항에 있어서,상기 스케줄링부는,상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 상기 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이보다 상기 플러시 태스크의 실행 시간이 작을 경우, 상기 릴리스된 제2 작업을 실행하고 상기 제1 작업이 실행되는 시점 이전에 플러시 태스크를 할당하는 실시간 스케줄링 장치
|
| 12 |
12
제10항에 있어서,상기 스케줄링부는,상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이보다 상기 플러시 태스크의 실행 시간이 클 경우, 상기 릴리스된 제2 작업의 실행을 상기 제1 태스크에 대해 제1 작업이 실행되는 시점 및 제2 태스크에 대해 제2 작업이 릴리스된 시점 간의 시간 차이에 따라 딜레이하는 실시간 스케줄링 장치
|
