1 |
1
범용 운영체제에서 복수의 응용 태스크를 실시간 클래스, 허용초과 클래스, 비실시간 클래스로 분류 관리하고 각각의 클래스에 대해 특정의 프로세서 배분비율에 따라 응용 태스크를 스케줄링하는 방법으로서, 실시간 클래스의 응용 태스크 별로 주기특성 및 소망 프로세싱 요구량을 제공받는 기본설정 단계; 상기 프로세서 배분비율에 따라 금번에 수행할 클래스를 선택하는 메인 스케줄링 단계; 및 상기 선택된 클래스 내에서 특정 응용 태스크를 선정하여 금번 단위시간에 대한 프로세서 자원을 할당하는 서브 스케줄링 단계를 포함하여 구성되며, 실시간 태스크에 속하는 응용 태스크에 대한 상기 소망 프로세싱 요구량은 상기 기본설정 단계에서 상기 응용 태스크의 1주기 내 최대 수행시간에 따라 초기설정되고 응용 태스크의 실행에 따라 주기별 실제 프로세싱 점유량을 모니터링하여 그 결과에 따라 차후 주기에 대해 재설정되며, 상기 메인 스케줄링 단계에서 실시간 클래스가 선택되면 실시간 클래스의 응용 태스크를 서브 스케줄링하고 상기 응용 태스크의 주기특성에 따른 특정 주기에서 상기 응용 태스크의 실제 프로세싱 점유량이 상기 응용태스크에 대해 설정된 소망 프로세싱 요구량을 초과하는 경우에 상기 응용 태스크를 블로킹한 후 허용초과 클래스로 이동시키고, 상기 메인 스케줄링 단계에서 허용초과 클래스가 선택되면 허용초과 클래스의 응용 태스크를 서브 스케줄링하여 상기 미실행 부분을 수행하고 상기 응용 태스크의 수행완료 시에 상기 응용 태스크를 실시간 클래스로 복귀시키는 것을 특징으로 하는 태스크 스케줄링 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 서브 스케줄링 단계는 실시간 클래스에 대하여 최소기한(Earliest Deadline First) 스케줄링 알고리즘을 적용하고 비실시간 클래스에 대하여 시분할 스케줄링 알고리즘을 적용하는 것을 특징으로 하는 태스크 스케줄링 방법
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
제1항에 있어서, 상기 허용초과 클래스의 응용 태스크를 실시간 클래스로 복귀시키는 시점은 상기 응용 태스크의 주기특성에 따른 다음 주기인 것을 특징으로 하는 태스크 스케줄링 방법
|
9 |
9
삭제
|
10 |
10
제1항에 있어서, 상기 소망 프로세싱 요구량의 재설정은 수학식 또는 [여기서, Yi는 (i)번째 주기에 대해 설정된 소망 프로세싱 요구량; Xi는 (i)번째 주기에서 모니터링된 실제 프로세싱 점유량; mean(X)i는 (i)번째 주기까지 모니터링된 실제 프로세서 점유량의 평균값; σi는 (i)번째 주기까지 모니터링된 실제 프로세서 점유량의 표준편차]으로 이루어지는 것을 특징으로 하는 태스크 스케줄링 방법
|
11 |
11
삭제
|
12 |
12
제1항에 있어서, 상기 실제 프로세싱 점유량은 상기 응용 태스크의 주기넘김 이벤트 또는 간격 타이머 시스템 콜을 검출하여 모니터링하는 것을 특징으로 하는 태스크 스케줄링 방법
|
13 |
13
삭제
|
14 |
14
제1항, 제5항, 제8항, 제10항, 제12항 중 어느 하나의 항에 따른 태스크 스케줄링 방법을 구현하는 프로그램을 기록한 컴퓨터로 판독가능한 정보기록매체
|
15 |
14
제1항, 제5항, 제8항, 제10항, 제12항 중 어느 하나의 항에 따른 태스크 스케줄링 방법을 구현하는 프로그램을 기록한 컴퓨터로 판독가능한 정보기록매체
|