1 |
1
(A) 매 클럭 틱마다 작동하는 우선순위 상속 스케줄러가, 주기가 도래한 태스크들을 구동시키는 단계와;(B) 데드라인이 도래에 따라, 상기 우선순위 상속 스케줄러가, 태스크들의 우선순위를 각 태스크의 잔여 데드라인을 기반으로 재계산하는 단계와;(C) 상기 재계산된 태스크들의 우선순위를 임계 구역에서 실행 중인 태스크에게 상속시키는 단계를 포함하고,상기 (C) 단계는,상기 우선순위 상속 스케줄러가 모든 임계구역 별 대기 큐(Queue)에 대해 각각 큐에 대기 중인 태스크의 최고 우선순위를 선택하는 단계와,상기 우선순위 상속 스케줄러가 상기 선택한 최고 우선순위를 임계구역 실행 중인 태스크에게 상속시키는 단계를 포함하는 것을 특징으로 데드라인 기반의 우선순위 상속 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 (B) 단계는상기 우선순위 상속 스케줄러가, 데드라인이 도래에 따라, 수행 중이거나; 임계구역 대기 중이거나; 서버 완료 대기 중인; 모든 실시간 태스크의 우선순위를 잔여 데드라인을 기반으로 재계산하는 것을 특징으로 하는 데드라인 기반의 우선순위 상속 방법
|
4 |
4
제1항에 있어서상기 우선순위 상속 EDF 스케줄러는, 서버 별로 각각 해당 서비스 완료를 대기 중인 태스크들의 최고 우선순위를 선택하고, 그 선택한 최고 우선순위를 서버 태스크에게 상속시키는 단계;를 더 포함하는 것을 특징으로 데드라인 기반의 우선순위 상속 방법
|
5 |
5
데드라인이 도래함에 따라 우선순위 상속 스케줄러가 매 클럭 틱마다 스케줄링을 수행하는 우선순위 상속 방법으로서,임계구역 대기 큐(queue)에 대기 중인 태스크들, 또는 서버 대기 태스크들에 대해 우선순위를 재계산하는 단계와;상기 재계산한 태스크들의 우선순위 중에 최고 우선순위를 상기 임계구역에 실행 중인 태스크 또는 상기 서버 태스크에게 동적으로 상속시키는 단계;를 포함하는 것을 특징으로 하는 데드라인 기반의 우선순위 상속 방법
|
6 |
6
클라이언트-서버 모델에 있어서, 서버에 서비스 요구 메시지를 보내고 대기하는 모든 태스크들의 최고 우선순위를 서버 태스크에게 상속시키는 데드라인 기반의 우선순위 상속 방법으로서,데드라인이 도래함에 따라 우선순위 상속 스케줄러에 의해 매 클럭 틱마다 변경되는 우선순위를 계산하는 단계와;상기 계산한 우선순위 중에서 최고의 우선순위를 선택하는 단계와;상기 선택한 최고의 우선순위를 메시지 서비스 중인 서버 태스크에 상속시키는 단계;를 포함하는 것을 특징으로 하는 데드라인 기반의 우선순위 상속 방법
|
7 |
7
주기적으로 태스크들을 구동시키고; 데드라인이 도래함에 따라 태스크들의 우선순위를 매 클럭 틱 마다 재계산을 수행하고; 상기 재계산된 태스크들의 우선순위를 임계구역 진입 대기 중인 태스크들의 우선순위 또는 서버의 서비스 종료 대기 중인 태스크들의 우선순위를 상승시키고, 또한 임계구역 내에서 실행 중인 태스크 또는 메시지 서비스 중인 서버 태스크에게 상기 재계산된 태스크 우선순위를 상속시키는 동작을 수행하는 우선순위 상속 데드라인 기반 스케줄러를 포함하고,상기 우선순위 상속 데드라인 기반 스케줄러는,주기적으로 태스크들을 구동하는 태스크 구동기와,데드라인이 도래함에 따라 태스크들의 우선순위를 매 클럭 틱 마다 재계산을 수행하는 태스크 우선순위 계산기와,상기 재계산한 태스크의 우선순위 중에서 선택된 최고의 우선순위를, 임계구역 내에서 실행 중인 태스크 또는 메시지 서비스 중인 서버 태스크에 상속시키는 태스크 우선순위 상속기를 포함하는 것을 특징으로 하는 데드라인 기반 우선순위상속 시스템
|
8 |
8
삭제
|