Skip to main content

Embedded Systems · Serial buses and communication protocols

A single fully preemptive uniprocessor hosts three independent implicit-deadline…

Problem

Embedded Systems practice problem

A single fully preemptive uniprocessor hosts three independent implicit-deadline periodic tasks whose WCETs are obtained from a cycle-accurate basic-block sum, then used in RM and EDF tests. Core clock f=80.0 MHzf=80.0\,\mathrm{MHz}. Zero jitter, zero blocking, zero RTOS overhead beyond what is already folded into the cycle counts. Cycle WCETs:taskτ1τ2τ3cycles Ei80000160000160000Ti (ms)4.006.009.00\begin{array}{c|ccc} \text{task} & \tau_1 & \tau_2 & \tau_3\\ \hline \text{cycles }E_i & 80000 & 160000 & 160000\\ T_i\ (\mathrm{ms}) & 4.00 & 6.00 & 9.00 \end{array}Convert by Ci=Ei/fC_i=E_i/f. RM priorities by period. EDF by absolute deadline. RM response times useRi(0)=Ci,Ri(k+1)=Ci+∑h∈hp(i)⌈Ri(k)Th⌉ChR_i^{(0)}=C_i,\qquad R_i^{(k+1)}=C_i+\sum_{h\in hp(i)}\Bigl\lceil\frac{R_i^{(k)}}{T_h}\Bigr\rceil C_hwith a pass only if the least fixed point satisfies Ri≤TiR_i\le T_i.

(a) Compute each CiC_i in microseconds and in milliseconds. Compute U=∑Ci/TiU=\sum C_i/T_i as an exact rational (use fractions of a millisecond) and to four decimal places.

(b) Decide the EDF test U≤1U\le 1 and the RM sufficient test U≤Ulub(3)U\le U_{\mathrm{lub}}(3) with Ulub(3)=3(21/3−1)U_{\mathrm{lub}}(3)=3(2^{1/3}-1) to four decimal places.

(c) Compute RM response-time iterates in milliseconds for every task and decide every RM deadline.

(d) A late change increases E3E_3 to 280000280000 cycles (for example a longer filter). Recompute C3C_3 and UU. Redecide EDF. Recompute RM iterates of τ3\tau_3 and decide D3=9.00 msD_3=9.00\,\mathrm{ms}. State which scheduler, if either, still meets every deadline under the declared model, and state that the conclusion is a uniprocessor task-level result, not a certification of a particular MCU silicon or compiler.

Hint

Hint

Convert cycle WCETs at 80.0 MHz80.0\,\mathrm{MHz} before any utilization or response-time test.

Check your work

Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.

The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Embedded Systems sample problem: Try the free sample problem.

More Embedded Systems practice problems

Back to Embedded Systems

An original ProofAnvil practice problem, written for this course. ProofAnvil is a practice course, not a homework-answer service.