Periodic Scheduling MCQ Quiz – Objective Question with Answer for Periodic Scheduling

16. What does WCTE stand for?

A. wait case execution time
B. wait case encoder time
C. worst-case execution time
D. worst code execution time

Answer: C

The WCTE is the worst-case execution time which is an upper bound on the execution times of the task. It can be computed for certain programs like while loops, programs without recursion, iteration count etc.

 

17. For which of the following WCET can be computed?

A. C program
B. assembly language
C. VHDL
D. program without recursion

Answer: D

The WCET computing is a difficult task for assembly language and for computing WCTE for any high-level language without the knowledge of the generated assembly code is impossible.

 

18. The WCET of which component can be computed if the task is mapped to hardware?

A. hardware
B. task
C. both task and hardware
D. application manager

Answer: A

The worst-case execution time of the hardware can be computed if the task is mapped to the hardware which in turn requires the synthesis of the hardware.

 

19. Which estimation approach is used by Jha and Dutt for hardware?

A. accurate cost and performance value
B. estimated cost and performance value
C. performance value
D. accurate cost

Answer: B

There are different estimation techniques used. One such is the estimated cost and performance value which is proposed by Jha and Dutt for hardware. The accurate cost and performance value is proposed by Jain et al for software.

 

20. Which estimate approach is more precise?

A. estimated cost and performance value
B. accurate cost and performance value
C. performance value and execution time
D. estimated cost

Answer: B

The accurate cost and performance value is possible if interfaces to software synthesis tools and hardware synthesis tools exist and are more precise than any other methods.

 

21. Which estimate approach takes more time to consume?

A. accurate value
B. estimated value
C. accurate cost and performance value
D. estimated cost and performance value

Answer: C

The accurate cost and the performance value method are time-consuming but the other estimating approaches are less time-consuming.

 

22. Which estimation technique can be used if interfaces to software synthesis tools and hardware synthesis tools exist?

A. performance value
B. estimated cost
C. estimated cost and performance value
D. accurate cost and performance value

Answer: D

The accurate cost and performance value is possible if interfaces to software synthesis tools and hardware synthesis tools exist.

 

23. Which of the following is the base for the scheduling algorithm?

A. WCET
B. time
C. execution time
D. address accessing time

Answer: A

The base for the scheduling algorithm is the WCET, the worst-case execution time which is bound to the execution time of tasks. Such computing is undecidable in the general case, so it is decidable for certain programs only such as programs without recursion, iteration count, while loops, etc.

 

24. Which classification is based on the extension to standard operating systems?

A. software and hardware deadline
B. aperiodic deadline
C. periodic deadline
D. static and dynamic deadline

Answer: A

Real-time scheduling can be classified into various criteria. The fundamental classification is the software and hardware deadline which is based on the extension to standard operating systems.

Scroll to Top