1. What is the main purpose of schedulability analysis in real-time systems?
(A) To determine whether all tasks can meet their deadlines
(B) To calculate CPU idle time only
(C) To reduce task memory usage
(D) To ignore task priorities
2. Schedulability analysis is essential for:
(A) Soft real-time tasks only
(B) Hard real-time systems
(C) Background tasks
(D) Aperiodic tasks only
3. Which factor is considered in schedulability analysis?
(A) Task periods, WCET, deadlines, and priorities
(B) Disk usage only
(C) Task names only
(D) CPU idle time exclusively
4. Which scheduling algorithm often requires schedulability analysis?
(A) Batch processing only
(B) Rate Monotonic Scheduling (RMS)
(C) Desktop OS scheduling
(D) Round-robin for background tasks only
5. Schedulability tests for RMS include:
(A) Batch job completion
(B) Only disk scheduling
(C) Utilization-based test and response-time analysis
(D) CPU idle management
6. In RMS, the utilization-based schedulability condition for n tasks is:
U≤n(21/n−1)
U≤n(2
1/n
−1)
U=0
U=0
U>1
U>1
U=n
U=n
U≤n(21/n−1)
U≤n(2
1/n
−1)
(A)
(B)
(C)
(D)
7. Earliest Deadline First (EDF) schedulability condition requires:
U≤1
U≤1
U>1
U>1
U≤1
U≤1
(A)
(B) Total CPU utilization
(C) Only WCET consideration
(D) Disk scheduling
8. Which method is used for exact schedulability analysis?
(A) Utilization only
(B) Response-time analysis
(C) CPU idle measurement
(D) Batch scheduling
9. Schedulability analysis helps to:
(A) Increase CPU idle time only
(B) Guarantee deadlines under worst-case conditions
(C) Ignore task priorities
(D) Reduce memory usage automatically
10. Which task parameter is critical for schedulability analysis?
(A) Worst-Case Execution Time (WCET)
(B) Task name only
(C) File system usage
(D) CPU idle cycles
11. If schedulability test fails, it means:
(A) CPU is underutilized
(B) Some task deadlines may be missed
(C) Task periods are optimal
(D) All tasks will meet deadlines anyway
12. Which scheduling method guarantees optimal schedulability for uniprocessor systems?
(A) Round-robin only
(B) Rate Monotonic Scheduling (RMS)
(C) Earliest Deadline First (EDF)
(D) Batch scheduling
13. Which factor increases the complexity of schedulability analysis?
(A) Task name length
(B) CPU speed only
(C) Task dependencies and resource sharing
(D) Disk I/O only
14. Response-time analysis computes:
(A) Batch job completion
(B) CPU idle time only
(C) Task name execution order
(D) The worst-case time from task release to completion
15. Blocking due to shared resources affects:
(A) CPU idle only
(B) Task schedulability
(C) Task naming
(D) Memory usage exclusively
16. Which analysis is necessary for multiprocessor real-time systems?
(A) Batch scheduling
(B) RMS only
(C) EDF only
(D) Partitioned or global schedulability analysis
17. In RMS, higher-priority tasks have:
(A) Longer WCET
(B) Longer periods
(C) Shorter periods
(D) No influence on schedulability
18. Overloaded CPU in a real-time system can cause:
(A) Reduced CPU utilization
(B) Task deadline misses
(C) Faster task completion
(D) Memory increase automatically
19. Which is a common approach for verifying schedulability?
(A) Analytical tests or simulation-based testing
(B) Random task execution
(C) Increasing CPU idle only
(D) File system monitoring
20. The main goal of schedulability analysis is:
(A) Ignoring resource conflicts
(B) Increasing CPU idle time
(C) Reducing task WCET only
(D) Ensuring all critical tasks meet their timing constraints