Algorithm MCQs

1. What is the primary goal of multiprocessor scheduling?

a) Maximize CPU utilization b) Minimize response time c) Balance load across processors d) All of the above

2. Which scheduling algorithm is commonly used in real-time systems?

a) Round Robin b) First-Come-First-Serve (FCFS) c) Earliest Deadline First (EDF) d) Shortest Job First (SJF)

3. What is the main challenge in thread scheduling?

a) Managing shared resources b) Minimizing context switching overhead c) Ensuring fairness among threads d) All of the above

4. In real-time scheduling, what does "hard real-time" mean?

a) Tasks must meet deadlines strictly b) Tasks can tolerate some deadline misses c) Tasks have no deadlines d) Tasks are scheduled randomly

5. Which of the following is a type of multiprocessor scheduling?

a) Symmetric Multiprocessing (SMP) b) Asymmetric Multiprocessing (AMP) c) Both a and b d) None of the above

6. What is the purpose of a scheduler in thread management?

a) Allocate CPU time to threads b) Manage thread priorities c) Handle thread synchronization d) All of the above

7. Which scheduling policy is best suited for real-time tasks with varying priorities?

a) Rate Monotonic Scheduling (RMS) b) Priority Inheritance Protocol c) Earliest Deadline First (EDF) d) Round Robin

8. What is the primary advantage of using threads over processes?

a) Lower context-switching overhead b) Better isolation between tasks c) Higher memory usage d) Slower execution

9. In real-time systems, what is a "periodic task"?

a) A task that executes at regular intervals b) A task that executes only once c) A task with no deadline d) A task that executes randomly

10. Which of the following is a disadvantage of multiprocessor scheduling?

a) Increased complexity b) Higher power consumption c) Load balancing issues d) All of the above

11. What is the main purpose of real-time scheduling algorithms?

a) Ensure tasks meet their deadlines b) Maximize throughput c) Minimize CPU utilization d) Reduce memory usage

12. Which of the following is a thread scheduling model?

a) Many-to-One b) One-to-One c) Many-to-Many d) All of the above

13. What is the primary goal of load balancing in multiprocessor scheduling?

a) Distribute tasks evenly across processors b) Minimize task execution time c) Reduce power consumption d) Increase memory usage

14. Which of the following is a characteristic of real-time systems?

a) Predictable timing behavior b) High throughput c) Low latency d) All of the above

15. What is the primary purpose of thread synchronization?

a) Prevent race conditions b) Improve performance c) Reduce memory usage d) Increase CPU utilization

Operating Systems MCQs