2016-10-13 3 views
0

저는 한국어입니다. 내 끔찍한 영어 미안해.RMS 일정 예약 증거를 이해할 수 없습니다.

나는 RMS Scheduling을 며칠 전에 배웠다.
그리고 내 교수가이 증거를 설명합니다.

For example, there are two tasks

Proof

'증거'인 두 번째 페이지
내가 이해할 수없는 것입니다.

T_n 및 C_n은 무엇입니까?
사례 (1)의 [T2/T1]의 의미는 무엇입니까? (분명히, 케이스 (2)의 다음 단계)

plz, 설명하십시오. 고마워.

답변

0

정기 작업은 반복 실행을 반복하는 작업입니다. ,

  • 그것은 기간의 그것은 마감T
  • 을 표시, 기간을 C

T 측정 시간 간격을 표시 : 그것에 관련된 두 개의 수량이있는 t 주기적 작업을 감안할 때 작업은 적어도 한 번 이상 실행되어야합니다. 예를 들어 T100 ms 인 경우 t 작업은 적어도 마다 100 ms 번 실행해야합니다. 즉 적어도 번, 번, 200 ms 번 두 번 실행되어야 함을 의미합니다. 즉, T 시간 단위 (예 : ms) 이후에는 t의 새 기한이 있으며 목표는 해당 기한이 만료되기 전에 새 실행을 완료하는 것입니다.

수량 C은 작업의 최대 실행 시간을 측정합니다. 이것은 모든 실행 인스턴스에서 작업이 C 단위 시간 내에 완료된다는 것을 의미합니다. 단순화를 위해 C을 상수 실행 시간으로 생각할 수 있습니다. 경우에 따라 실행이 더 빨리 완료 될 수도 있음을 명심하십시오.

C > T 인 경우 이러한 제약 조건을 준수 할 수 없습니다. 그래서 C < T이라고 가정합니다. 위의 예에서 C100 ms, 예를 들어 C = 40 ms보다 작아야합니다. C = T은 다른 작업과 함께 프로세서 (예 : CPU)을 공유하기위한 시간을 남기지 않고 완료되는 즉시 t 만 다시 실행할 수 있기 때문에 흥미롭지 않습니다.

정수 지수 [T/C]은 일정 기간 동안 작업을 실행할 수있는 최대 횟수입니다. 이 경우 작업은 전체 처리 시간 중 분수 인 U = C/T을 프로세서에서 사용하게됩니다.위의 예에서 우리는 [T/C] = [100/40] = 2을 가지고 있으며 길이가 T 인 기간에 최대 두번 t을 반복 할 수 있습니다.이 경우 전체 처리 시간 중 U = 40/100 = 0.4 또는 40%이 할당됩니다. 수량 U이용입니다.

이제는 RMS에 대한 온라인 소개로 가서 이해할 수 있어야합니다. 예를 들어, this one을 살펴볼 수 있습니다.