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
c) task
d) thread
View Answer
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
View Answer
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
View Answer
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
View Answer
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
View Answer
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.
6. How many assumptions have to meet for a rate monotonic scheduling?
a) 3
b) 4
c) 5
d) 6
View Answer
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
View Answer
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
View Answer
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
View Answer
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
b) Sporadic event
c) LL
d) Aperiodic scheduling
View Answer
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) sporadic task server
b) sporadic task client
c) sporadic event application
d) sporadic register
View Answer
Explanation: The special sporadic task servers are used that execute at regular intervals and check for ready sporadic tasks which improve the predictability of the whole system.
12. How is a sporadic task can turn into a periodic task?
a) scheduling algorithm
b) sporadic task event
c) sporadic register
d) sporadic task server
View Answer
Explanation: The special sporadic task servers execute at regular intervals and check for ready sporadic tasks and by this, sporadic tasks are essentially turned into periodic tasks which can improve the predictability of the whole system.
13. Which of the following is more difficult than the scheduling independent task?
a) scheduling algorithm
b) scheduling independent task
c) scheduling dependent task
d) aperiodic scheduling algorithm
View Answer
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
View Answer
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
View Answer
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.
