Dijkstra's original solution to the critical section problem had the defect that processes could be starved—an individual process might never get access to the critical section if other processes kept entering.
factualpending
Speaker
Leslie LamportEvidence Quote
“there was an unsatisfactory aspect of his original solution that had the property that if there were a lot of if processes kept trying to uh enter their critical section uh an individual process might be starved.”
Source
Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport— Ryan PetermanCreated: 8/12/2026, 6:17:50 PM
My Notes
Loading notes...