Question

Which of the following scheduling test can be used to show that no scheduling exist?

(a) sufficient test

(b) necessary test

(c) complex test

(d) simple test

The question was asked in an interview for job.

My query is from Classification of Scheduling Algorithms topic in section Embedded Operating System, Middleware and Scheduling of Embedded Systems

Answer 1

Correct option is (b) necessary test

Easiest explanation: The necessary and sufficient conditions are used in the schedulability test. For necessary condition, the test is based only on the necessary conditions and it also can be used to show that no schedule exists. The sufficient condition indicates that no schedule exists even if there exists one.