선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 여기서 time partitioning이란, 하나의 쓰레드에 할당된 CPU 시간이 다른 쓰레드들의 동작으로 인해 훼손되지 않는다는 것을 의미한다. 본 논문에서는 NASA의 t ime partitioning 분석에서 사용된 모델 및 시 나리 오를 토대로 ACSR의 관점에서 분석한다.
- 본 논문에서는 실시간 운영체제의 Rate Monotonic 스 케줄러의 time partitioning 속성을 프로세스 알제브라 인 ACSR로 분석하였다. 기본적인 RM 스케줄링 분석뿐만 아니라, 실행시간에 쓰레드가 종료할 수 있는 경우에 대해서도 검증하였다.
가설 설정
- idle 쓰레드는 우선 순 위가 가장 낮으며, 다른 쓰레드가 실행될 수 없을 때 동작한다. T2와 T3는 T4에서 동적으로 생성 또는 삭제될 수 있지만, 여기서는 시작과 동시에 s[l]~s[5]와 's[l]~, s[5] 이벤트의 동기화를 통해 Tl, T2, T3, T4가 모두 초기화된다고 가정한다. T3가 실행 중에 delete라는 이벤트를 발생시켜 종료할 경우에는, T3의 CPU budget을 T4에게 넘겨주고, T4 대신 T5가 실행된다.
- 여기서는 System의 o, p, q, 「이 각각 60ms, 60ms, 60ms, 20ms으로, 1, m, n이 각각 20ms, 20ms, 5tns로 할당된 경우를 살펴본다. 또한, ACSR의 1시간 단위는 1ms라고 가정한다. System의 Dispatch와 Threads는 할당된 주기와 cpu 시간이 제대로 맞을 경우에만 다음 단계로 계속 진행할 수 있게 작성되었다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.