<div dir="ltr"><div><div><div><div>I am implementing the RM scheduler in C. Not how it is implemented in a system, but as a standalone C program: you give the input - #tasks and the WCET and period for each task and it schedules it.<br><br></div><div>I've chosen the granularity of CPU clock to be 1sec. <br></div><div>Currently, I assume the task set to be schedulable. The program just presents an Gantt Chart<br></div><div><br></div>I need to add schedulability test and try reduce the CPU clock guarantee and implement it.<br><br></div>I'm not sure if it helps you much, but you could go through it.<br><br></div>regards,<br></div>Anand<br></div><div class="gmail_extra"><br><div class="gmail_quote">On Wed, Mar 25, 2015 at 5:30 PM, yuanbin zhou <span dir="ltr"><<a href="mailto:hduffddybz@gmail.com" target="_blank">hduffddybz@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><div>Sorry for late reply because of paper reading, taking courses and  unimportant things.</div><div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><span style="font-size:14px">>2. How to use the processor utilization rule and first deadline rule to<br>>guarantee as more as possible tasks to run since the execution time of<br>>each tasks cannot accurately know before the task run?<br><br></span><span style="font-size:14px">This is in the users manual and in the original 1973 JACM paper referenced.</span><br style="font-size:14px"><br style="font-size:14px"><span style="font-size:14px">It also includes the assumptions about the underlying OS and environment.</span></blockquote><div><font size="4">Recently I read the paper written by C.L.LIU(Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment), this paper talks about the algorithm of RM Scheduling and the proof of it.But now what I am more concerned about is how to  apply this rule to the analysis of real-time system.Maybe the analysis of the schedulability of this this system should be done by off-line tools before system start up.But the analysis of worse-case execution time may not correct which may result in execution overrun,so some papers put forward some resource reservation mechanisms to solve this problem.So confused about the paper reading, so I want to know  how to handle this situation in "rtems"since that I cannot figure out any information from the user manual.</font></div><div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><span style="font-size:14px"><br>><br>>3. Obey the rate monotonic scheduling algorithm, we can easily set the<br>>priority of every periodic tasks. But in many applications, it consists<br>>both periodic and aperiodic tasks(such as irregular interrupt which is<br>>also essential task), so how to handle the priority setting for this<br>>situation or just set the irregular task's priority by manual?<br><br></span><span style="font-size:14px">You need to do some academic paper research. There are a number of papers describing how to address various task patterns</span></blockquote><div> </div><div><font size="4">I read some papers about the handle of periodic tasks and aperiodic tasks.<span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;line-height:22.3999996185303px">There existed two kinds of method to solve this problem.<br>First:t</span><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;line-height:22.3999996185303px">he system can schedule the aperiodic tasks by periodic server which allocates a certain amount of budget for aperiodic execution in every period time.</span></font></div><div><font size="4"><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;line-height:22.3999996185303px"> second:</span><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;line-height:22.3999996185303px">there is no benefit for the periodic tasks to complete their tasks much before their deadlines. So when the aperiodic task coming, it steals the available slack from the periodic tasks and execute it as soon as possible.</span></font></div><div><font size="4"><span style="color:rgb(51,51,51);font-family:'Helvetica Neue',Helvetica,'Segoe UI',Arial,freesans,sans-serif;line-height:22.3999996185303px">So can give more detail about the implementation of this in rtems which I cannot find anything from the user manual and it is really complicated to find the c</span><font face="Helvetica Neue, Helvetica, Segoe UI, Arial, freesans, sans-serif" color="#333333"><span style="line-height:22.3999996185303px">orresponding source file for all the source files located in only one directory!</span></font></font></div><div><br></div></div>
<br>_______________________________________________<br>
users mailing list<br>
<a href="mailto:users@rtems.org">users@rtems.org</a><br>
<a href="http://lists.rtems.org/mailman/listinfo/users" target="_blank">http://lists.rtems.org/mailman/listinfo/users</a><br></blockquote></div><br></div>