# Embedded Systems Questions and Answers – Periodic Scheduling

This set of Embedded Systems Multiple Choice Questions & Answers (MCQs) focuses on “Periodic Scheduling”.

1. The execution of the task is known as
a) process
b) job

Explanation: The execution of the task is known as the job. The time for both the execution of the task and the corresponding job is same.

2. Which scheduling algorithm is can be used for an independent periodic process?
a) EDD
b) LL
c) LST
d) RMS

Explanation: The RMS os rate monotonic scheduling is periodic scheduling algorithm but EDD, LL, and LST are aperiodic scheduling algorithm.

3. What is the relationship between the priority of task and their period in RMS?
a) decreases
b) increases
c) remains unchanged
d) linear

Explanation: The priority of the task decreases monotonically with respect to their period in the rate monotonic scheduling, that is, the task with the long period will get a low priority but task with the short period will get a high priority.

4. Which of the following uses a preemptive periodic scheduling algorithm?
a) Pre-emptive scheduling
b) RMS
c) LL
d) LST

Explanation: The rate monotonic scheduling is a periodic scheduler algorithm which follows a preemptive algorithm. LL is also preemptive scheduling but it is aperiodic scheduling algorithm.

5. Which of the following is based on static priorities?
a) Periodic EDF
b) RMS
c) LL
d) Aperiodic EDF

Explanation: The rate monotonic scheduling is a periodic scheduler algorithm which follows a preemptive algorithm and have static priorities. EDF and LL have dynamic priorities.
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. How many assumptions have to meet for a rate monotonic scheduling?
a) 3
b) 4
c) 5
d) 6

Explanation: The rate monotonic scheduling has to meet six assumptions. These are: All the tasks should be periodic, all the tasks must be independent, the deadline should be equal to the period for all tasks, the execution time must be constant, the time required for the context switching must be negligible, it should hold the accumulation utilization equation.

7. Which of the following can be applied to periodic scheduling?
a) EDF
b) LL
c) LST
d) EDD

Explanation: The earliest deadline first can be applied both to the periodic and aperiodic scheduling algorithm. But LL, LST, and EDD are aperiodic scheduling. It is not applicable to the periodic scheduling.

8. Which of the following periodic scheduling is dynamic?
a) RMS
b) EDF
c) LST
d) LL

Explanation: The EDF or the earliest deadline first is a periodic scheduling algorithm which is dynamic but RMS or rate monotonic scheduling is the periodic algorithm which is static. The LL and LST are aperiodic scheduling algorithm.

9. Which of the following do the sporadic events are connected?
a) Interrupts
b) NMI
c) Software interrupt
d) Timer

Explanation: The sporadic events are connected to the interrupts thereby execute them immediately as possible since the interrupt priority is the highest in the system.

10. Which of the following can execute quickly, if the interrupt priority is higher in the system?
a) EDD
c) LL
d) Aperiodic scheduling

Explanation: The sporadic events are connected to the interrupts and execute them immediately because the interrupt priority is the highest priority level in the system.

11. Which of the following are used to execute at regular intervals and check for ready sporadic tasks?

a) scheduling algorithm

13. Which of the following is more difficult than the scheduling independent task?
a) scheduling algorithm
d) aperiodic scheduling algorithm

Explanation: The scheduling dependent task is more difficult than the independent scheduling task. The problem of deciding whether or not a schedule exists for a given set of dependent tasks and a given deadline is NP-complete.

14. Which scheduling is the basis for a number of formal proofs of schedulability?
a) LL
b) RMS
c) LST
d) EDD

Explanation: The rate monotonic scheduling which is an independent scheduling algorithm form the basis for a number of formal proofs of schedulability.

15. Which of the following is independent scheduling?
a) LL
b) LST
c) EDD
d) RMS

Explanation: The RMS or rate monotonic scheduling is the independent scheduling algorithm which is included in the assumptions of RMS, that is, all tasks should be independent.

Sanfoundry Global Education & Learning Series – Embedded System.

To practice all areas of Embedded System, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]