حل تشریحی سوال شماره 54 سیستم های عامل پیشرفته

در یک سیستم توزیع شده یک فایل در سرورهای مختلف که در مکانهای مختلف دنیا قرار دارند ذخیره شده است. به الگوریتمی که اطمینان میدهد یک تغییر در فایل به کپیهای مختلف آن انتشار می یابد. الگوریتم (اجماع) Consensus میگویند Paxos خانواده ای از الگوریتمهای Consensus است که سازگاری در سیستمهای توزیع شده با پردازه های غیر مطمئن سرورها ممکن است خراب شوند را فراهم می آورد. Paxos با حداقل چند گره میتواند توانایی تحمل p خرابی را داشته باشد؟