CPU Scheduling - Rate Monotonic Algorithm Example

[@Msjassas]

Thank You. Do you know any simulating tool for real-time scheduling algorithm?

[@manuarturo7966]

I don't remember if this is the one I used some time ago. beru.univ-brest.fr/~singhoff/cheddar/ I am not sure how reliable it is either, but you could give it a try. Try googling "cpu scheduling program" or "cpu scheduling software" to see if you have any luck.

[@1111rik]

Thanx a lot for the detailed expalnation, I missed few classes in my university, this helped big time. One question though: what happens if Urm < U? Can the task be schedulable in that case? if yes can you please explain how

[@manuarturo7966]

Hello. If that condition is not satisfied, it means that there is no guarantee that the RMA algorithm will be able to schedule all the tasks. It might or it might not work. Only when the condition is met, we can be sure that RMA will work (in this case 0.7 < 0.7568 so we were good to go)

[@1111rik]

Hi, Thanx for the reply, now I got it. I was thinking that if the conditions do not apply than I have to follow different rules for scheduling with RMA algorithm, but I was wrong. One of my assignment's question was to draw the scheduling, but had Urm < U upon calculation, so now I just wrote there that its not possible to schedule the task with a guarantee.

[@georgesalinas4349]

shouldn't P4 jump on 18 rather than 16 at the second try? because P4 starts executing at 3 and the period is 15, then it should jump up to 18. please correct me if I'm wrong.

[@manuarturo7966]

P4 was waiting for the CPU since time unit 15, so it was already in the queue. Because P2 gets the CPU first at 15, P4 has to wait, but as soon as the CPU is freed from working on P2, it has to be given to the next process in the queue, which is P4. Remember that the idea is to maximize the CPU utilization, so it does not make sense if P4 doesn't get CPU time when being available, and also when P4 is already waiting to be processed.

[@pkgordinpk]

7abebe

[@manuarturo7966]

Glad you found it useful!

[@tedjohn1569]

Thank you Very much for the illustration!

[@manuarturo7966]

+Begizew Yawukal no problem! I'm glad it helped you

[@shanpalaniram]

Explaining the complex part in air. 😢☺️

[@karanmachendranath7162]

Just in time !!!!! you saved me bruhhhh , cheerz.

[@aaggmmxd]

Perfectamente explicado, 10/10, dudas resueltas

[@nikhilponnuru1018]

thank u..cleared my concept

[@HimanshuSingh-pq7ir]

thank u sir...it really helped a lot.

[@chandanravandurn7624]

you forgot to mention P2>P1>P4>P3

[@prasadbarude3766]

good job bro!

[@kann161]

if only my teachers were like you! :D

[@manuarturo7966]

+Kanishk Vaish haha thank you! That means a lot!

[@johnn8549]

excellent explanation! Thanks

[@manuarturo7966]

Thanks man!

[@rubempacelli6815]

Perfect!! Thank you!

[@amanarora4559]

Thanks Man!!

[@cloudcper]

good shit mate

[@manuarturo7966]

+Kacper Kaczmarzyk thanks!

[@mirpervez7778]

thanks a lot

[@manuarturo7966]

music heaven you are welcome!

[@yazancopty4634]

BEST