I understand that rate monotonic scheduling assigns a priority to a process based on the periodicity of the tasks it generates and the process with the shortest inter-task period has the highest priority but i am confused as to why in this particular scenario p1 will miss its first deadline?

enter image description here PS Sorry but english isn't my first language

  • 1
    $\begingroup$ P2 is scheduled before P1, and by the time that P1T1 finishes, it is past its deadline (which is perhaps the beginning of P1T2). $\endgroup$ – Yuval Filmus May 28 '17 at 19:26
  • $\begingroup$ Two concurrent P1T1 events may miss a deadline if there is a process that consumes twice the time of T1. "Race conditional failure". This leads to defining a real time OS with interrupts that handle critical short tasks and stacks longer term tasks using the shortest time interval for detecting occurence of each tasks so that events are not missed but then enough processing power must be available to ,prevent stack overflow. $\endgroup$ – Tony Stewart Sunnyskyguy EE75 May 29 '17 at 3:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.