실시간시스템

실시간시스템

Aperiodic

• random release times (random arrival)
• random execution time
• user request

goal: deal aperiodic asap firm aperiodic?

Sporadic

• but strict deadline
• minimal separation between 2 consecutive arrivals
• engine overheating

acceptance test: warn 하드 데드라인

해결책

• Interrupt
• Background
• Polling: virtual task(Polling server amount) with period and execution time

Polling

small improvement: polling 예산이 없어도, idle 시간이 있으면 lowest priority로 수행 가능

M/M/1큐 분석, e/p 0.5p + average request service time

w=E[S] \over 1-p

Deferrable Server

=> save the budget 폴링에서 할당한 시간이 쓰이지 않으면 저장했다 뒤에 사용 가능하도록

문제: bundling effect
저장된 버짓이 마지막에 사용되고, 바로 다음 버짓이 생성되 1번 더 preemption 되는 것 => periodic task로 계산 불가

Sporadic Server

inter release time with minimal seperation

Active
Replanishment Time(RT)
Replanishment Amount(RA): 이전에 사용된 만큼 채워준다

SS <= Periodic task