선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 RM 정책을 기반으로 하는 정적 우선순위 할당 알고리즘에서, 좀 더 정확하고 효율적인 스케쥴을 하기 위해 확장된 스케쥴 가능성 검사 기법을 제안하였다. RM 정책으로 마감시간을 보장 할 수 없는 태스크들을 위해 미리 수행 패턴을 생성함으로써 정적 우선순위 알고리즘이 갖는 정확성과 신속함을 유지하면서 동적 우선순위 알고리즘이 갖는 높은 이용률을 얻을 수 있다.
- 본 논문에서는 확장된 스케쥴 가능성 검사를 수행하는 비율 단조 기반의 스케쥴링 기법울 제안한다. 이 스케쥴러는 확장된 스케쥴 가눙성 검사를 통해 스케쥴은 가능하나 확실하게 마감시간을 보장할 수 없는, 즉, CPU의 이용률이 높은 태스크 셋울 찾아내고 검사 시에 미리 마감시간을 만족하는 수행게턴울 찾아 이를 참조하여 태스크들을 순서대로 수행할 수 있게 한다.
가설 설정
- 1) 마감시간을 갖는 모든 태스크들은 주기적이며, 2) 각 태스크에 대한 다음 요청은 이전 요청이 완료된 후 가능하고, 3) 각각의 태스크들은 독립적이다. 4) 각 태스크에 대한 수행시간은 상수이며 수행시간 내에서 인터럽트는 없고, 5) 시스템에 있는 다른 비주기 태스크들은 고려하지 않고 주기 태스크 수행에 드는 비용을 제외한 모든 비용은 무시한다.
- 주기 태스크 집합 t = {tI5 T2, ... , 丁“} 가 고정 우선순위 방식으로 스케쥴링 된다고 가정할 때, 우선순위 순으로 (弓 이 가장 높다.) 정렬 되어있다고 가정한다. 7; 는 弓 의 주기 , C 는 수행시간(Com미etion time), 는 弓 의 프로세서 이용률(Utilization, Ui )라 하면, 모든 태스크들의 CPU 이용률은 다음과 같다.
- 본 논문에서 제안하는 기법은 다음과 같은 제한 사항들을 갖는다. 태스크 수행에 필요한 비용을 제외한 모든 비용은 무시하고, 주기 태스크의 주기는 상수이며, 수행 중 인터럽 트는 없고 마감시간은 주기보다 크거나 같다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.