1 |
1
태스크 우선순위 조정 장치에서 실시간 소프트웨어의 태스크들의 우선순위를 조정하는 방법으로서, 상기 실시간 소프트웨어의 프로파일링 결과 및 태스크별 실시간성 제약사항을 포함한 태스크 명세를 수신하는 단계, 상기 프로파일링 결과와 상기 태스크 명세를 이용하여 상기 실시간성 제약사항에 위배되는 태스크를 판별하는 단계, 상기 실시간성에 위배되는 태스크의 근접 상위 후보 태스크를 결정하는 단계, 상기 실시간성에 위배되는 태스크의 근접 상위 후보 태스크의 우선 순위를 상기 실시간성에 위배되는 태스크의 우선 순위보다 낮게 조정하는 단계, 그리고 조정된 우선 순위로 상기 실시간 소프트웨어의 실행을 시뮬레이션하는 단계를 포함하며,상기 결정하는 단계는 상기 실시간성 제약사항에 위배되는 태스크의 생성 시간부터 종료 시간 사이에서 수행된 연관 태스크 목록을 추출하는 단계, 상기 연관 태스크 목록 중 우선 순위가 상기 실시간성 제약사항에 위배되는 태스크보다 높고, 마감 시간이 상기 실시간성 제약사항에 위배되는 태스크보다 긴 태스크를 확인하는 단계, 그리고 상기 확인된 태스크 중에서 우선순위가 상기 실시간성 제약사항에 위배되는 태스크와 가장 근접한 태스크를 상기 근접 상위 후보 태스크로 결정하는 단계를 포함하는 태스크 우선순위 조정 방법
|
2 |
2
제1항에서, 상기 시뮬레이션의 결과로부터 상기 실시간성에 위배되는 태스크가 상기 실시간성 제약사항을 만족하는 경우, 상기 조정된 우선순위를 보고하는 단계를 더 포함하는 태스크 우선순위 조정 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에서, 상기 실시간성 제약사항은 태스크별 마감 시간을 포함하는 태스크 우선순위 조정 방법
|
6 |
6
삭제
|
7 |
7
제1항에서, 상기 근접 상위 후보 태스크가 없는 경우, 상기 실시간 소프트웨어의 실시간성을 만족할 수 없음을 보고하는 단계를 더 포함하는 태스크 우선순위 조정 방법
|
8 |
8
제1항에서, 상기 시뮬레이션의 결과로부터 상기 실시간성에 위배되는 태스크가 상기 실시간성 제약사항을 위배하는 경우, 상기 근접 상위 후보 태스크를 다른 태스크로 다시 결정하는 단계를 더 포함하는 태스크 우선순위 조정 방법
|
9 |
9
선점형(preemptive) 스케줄러를 사용하는 시스템에서 동작하는 실시간 소프트웨어의 태스크들의 우선순위를 조정하는 장치로서, 상기 시스템으로부터 상기 실시간 소프트웨어의 프로파일링 결과를 수신하고, 사용자로부터 태스크별 실시간성 제약사항을 포함한 태스크 명세를 수신하며, 상기 프로파일링 결과와 상기 태스크 명세를 이용하여 실시간성에 위배되는 태스크가 판별하는 프로파일링 결과 분석기, 상기 실시간성 제약사항에 위배되는 태스크의 생성 시간부터 종료 시간 사이에서 수행된 연관 태스크 목록의 태스크 중 우선 순위가 상기 실시간성 제약사항에 위배되는 태스크보다 높고 마감 시간이 상기 실시간성 제약사항에 위배되는 태스크보다 긴 태스크를 추출하고, 추출된 태스크 중에서 우선순위가 상기 실시간성 제약사항에 위배되는 태스크와 가장 근접한 태스크를 근접 상위 후보 태스크로 결정하고, 상기 실시간성에 위배되는 태스크의 근접 상위 후보 태스크의 우선 순위를 상기 실시간성 제약사항에 위배되는 태스크의 우선 순위보다 낮게 조정하는 조정 후보 분석기, 그리고 조정된 우선 순위로 상기 실시간 소프트웨어의 실행을 시뮬레이션하고, 시뮬레이션 결과로부터 상기 실시간성에 위배되는 태스크가 상기 실시간성을 만족하는지 확인하는 스케줄링 시뮬레이터를 포함하는 태스크 우선순위 조정 장치
|
10 |
10
삭제
|
11 |
11
제9항에서, 상기 스케줄링 시뮬레이터는 상기 실시간성에 위배되는 태스크가 상기 실시간성을 만족하면, 상기 조정된 우선 순위를 상기 사용자에게 보고하는 태스크 우선순위 조정 장치
|
12 |
12
제9항에서, 상기 조정 후보 분석기는 상기 근접 상위 후보 태스크가 없는 경우, 상기 실시간 소프트웨어의 실시간성을 만족할 수 없음을 상기 사용자에게 보고하는 태스크 우선순위 조정 장치
|
13 |
13
제9항에서, 상기 실시간성 제약사항은 태스크별 마감 시간을 포함하는 태스크 우선순위 조정 장치
|
14 |
14
삭제
|
15 |
15
삭제
|