Software Quality Assurance & Testing Stack Exchange is a question and answer site for software quality control experts, automation engineers, and software testers. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

We have developed an in-house Scheduler which is based on Rate-monotonic scheduling. We have 6 tasks (5 actual tasks and 1 idle task). Our scheduler works on 1msec timer interrupt. Before sending it out in real world, We want to test it thoroughly.

What are the best and/or commonly used strategies for testing a Scheduler?

One thing we performed was added functions which require very high processing time in each tasks and checked whether scheduler still switches on given deadline or not. But I feel this is not enough to gain the confidence.

share|improve this question
Related:… – user246 Jul 9 '14 at 13:30
@user246 I would say very broadly.Reason is this system is working at frequency of 1mSec plus Answers for the question won't satisfy my requirements. – Swanand Jul 9 '14 at 14:19

Here's some ideas from similar tests:

  1. Randomize, you are not smarter then the designer so don't try to find the hole in the design- randomize your tests

  2. Vary load conditions from light to 100%+ on each task and on all of them together

  3. Look for producer-consumer situations that can hang tasks

  4. Look for accesses to peripherals and IO

The bottom line is that you can't test your scheduler directly (at least no cost-effectively) so you have to exercise it from the outside.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.