[Solved] Which of the following statements about Peterson's algorithm is INCORRECT? - Ans: It can be extended straightforwardly to more than two processes | Operating Systems

Operating Systems - Critical Section Problem - Requirements & Peterson's Solution

Which of the following statements about Peterson's algorithm is INCORRECT?

AIt can be extended straightforwardly to more than two processes

BIt guarantees mutual exclusion between two processes

CIt ensures progress and bounded waiting

DIt does not require special hardware instructions

Step-by-Step Solution

Step 1: Verify correctness of each statement
Options A, C, and D are true properties of Peterson's algorithm.
Step 2: Identify incorrect statement
It can be extended straightforwardly to more than two processes is incorrect because Peterson's algorithm is specifically designed for two processes and does not extend easily to multiple processes.
Final Answer:
Option A -> Option A
Quick Check:
Peterson's algorithm is a two-process solution only.

Quick Trick: Peterson's = two-process only, no hardware needed, guarantees progress

Common Mistakes:

MISTAKES

Trap Explanation:

PITFALL

Option C is tempting because candidates often overgeneralize Peterson's algorithm. Other options are true and may distract if not carefully considered.

Interviewer Note:

CONTEXT

Tests ability to spot misconceptions about Peterson's algorithm's scope and guarantees.

Master "Critical Section Problem - Requirements & Peterson's Solution" in Operating Systems

2 interactive learning modes - each teaches the same concept differently

More Operating Systems Quizzes

Which of the following statements about Peterson's algorithm is INCORRECT?