The dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them.

1. Topic: The Dining Philosophers probleM
মনে করি পাচজে রিনোনোিাি ডাইরেিং টেরিনে িনে আনে। তািা যথাক্রনম A,B,C,D,E আি তািা িনে আনে ঘরিি কাোি রিনকি
মনতা কনি। তানিি কাজ হনে রচন্তা কিা আি যখে টখনত ইনে কিনি তখে খাওয়া।
টতা খাওয়াি জনেে টেরিনে টমাে পাচটি চপরিক টিওয়া আনে এিিং টেগুনো প্ররত িুইজনেি মাঝখানে একটি কনি এইভানি োজানো
আনে আি এখানে শতত হনে যখে টকাে রিনোনোিাি যখে টখনত চাইনি তখে অিশেই তাি িুইো চপরিক োগনিই।
এখে যরি এমে হয় টয পাচজে রিনোনোিাি একোনথ ক্ষুধাতত হইনে আি তাই েিাই একোনথ তানিি হানতি িামপানশি চপরিক গুো
হানত রেনে।
টতা িোপাি ো রক িািানি?
টিখা যানি টয কানিা হানতই িুইো চপরিক টেই আি আমিা জারে টয টখনত চাইনে অিশেই িুইো চপরিক োগনি।
তাহনে টিখা যানে টয েিাি হানতই একটি কনি চপরিক আনে রকন্তু ৫ জনেি টকউ ই টখনত পািনেো আি েিাই আনিকটি চপরিক
এি জনেে অনপক্ষা কিনে। তখে টেখানে োিনকাোি ওনয়টিিং রক্রনয়ে হনি।
অিস্থা ো এমে হনে,এইোই হনো “Deadlock”।
এখে আমিা এই টডডেক ো ঠিক কিনিা রকভানি?
রেম্পে ওনয় টত টয টকাে একো রিনোনোিাি যরি খাওয়া টথনক রিিত থানক তাহনেই েম্ভি।
মনে করি রিনোনোিাি A ক্ষুধাতত ো তাই টে খাওয়াি জনেে িেনি ো টেজনেে তাি টকাে চপরিক ও িিকাি পিনিো এিিং টেইো
রি থাকনি আি টেজনেে টেই চপরিকো রিনোনোিাি B ইউজ কিনত পািনি কািে টেইো তাি ডাে পানশ আি টে খাওয়া শুরু

2. কনি রিনি এিিং তাি খাওয়া টশনে টে চপরিক গুো টিনখ রিনি তখে আিাি রিনোনোিাি C শুরু কিনি আি এইভানি চেনি এিিং
টকাে টডডেক হনিো।
এখে এই টেরিনে যরি অিস্থা ো এমে হয় টয মনে করি প্রথনম রিনোনোিাি A আি রিনোনোিাি D খাওয়া শুরু কনি রিনো টো
তািা িুইজনে চািো চপরিক ইউজ কনিনে এিিং আনিকো রি আনে টযইো B আি C এি মাঝখানে অথতাৎ B এি িামপানশ। এিিং
তািা িুইজে খাওয়া টশে কনি চপরিক চািো রিরেজ কনি টিওয়াি োনথ োনথ রিনোনোিাি E এিিং C খাওয়া শুরু কনি রিনো এিিং
এখে একো চপরিক রি আনে টেইো A আি B এি মাঝখানে অথতাৎ B এি ডােপানশ। এখে একো কথা আনে টয “টজাি যাি
মুল্লুক তাি”। টতা েিমাে টেন্স রচন্তা কিনে রিনোনোিাি B এখনো টখনত পানিরে তাই এইিাি এইিুইজে খাওয়া টশে কনি রিনে
অথতাৎ চপরিক রিরেজ কনি রিনে অিশেই B এি িুইো চপরিক পাওয়া উরচত খাওয়াি জনেে। রকন্তু টিখা যানে রিনোনোিাি E আি
C খাওয়া টশে কনি চপরিক রিরেজ কনি টিওয়াি োনথ োনথ আিানিা রিনোনোিাি A এিিং D খাওয়া শুরু কনি রিনো। আি
এইভানি চেনতই থাকনো এিিং রিনোনোিাি B চপরিক একিাি তাি িামপানশ এিিং একিাি তাি ডােপানশ এইভানি টিখনত টিখনত
আি ো টখনত টখনত টিচািা মািা টগনো।
যরি এইিকম অিস্থাি রক্রনয়ে হয় তাহনে টেই অিস্থানক িনে “Starvation”।
টতা টিখা যানে ‘Deadlock’ ো হনেও ‘Starvation’ হনত পানি টযখানে টকাে প্রনেে পযতাপ্ত রিনোনেতি অভানি িন্ধ থাকনত পানি।
এখে পুিা প্ররক্রয়া ো ঠিক িাখাি জনেে রক কিা টযনত পানি?
আমিা এখানে কন্ডাক্টি েেুশে এপ্লাই কিনত পারি আি এই েেুশনে একো ওনয়োি আেনি। টতা ওনয়োি অিশেই জােনি টয টোোে
কয়ো চপরিক আনে আি রকভানি রিনে কাউনক টযে টিরশক্ষে ো টখনয় থাকনত হয়। এক কথায় একো োমঞ্জেে ঠিক িাখা।
আনিকো কথা টযইো হনো এখানে ওনয়োনিি উপি টকউ টজাি খাোনত পািনিো। টে টযভানি রিনি ঐভানিই েি টমনে রেনত
হনি।আি কানিা টখনত ইনে কিনে টে প্রথনম তাি হাত তু েনি এিিং ওনয়োি তাি েুরিধা অেুযারয় চপরিক গুো রিনি।
টতা মনে করি প্রথনম রিনোনোিাি E,A,B,D খাওয়াি জনেে হাত তু েনে টতা ওনয়োি টিখনি একিানি টতা চািজেনক েম্ভি ো টতা টে
তাি ইনেমনতা টয টকাে িুইজে টক চািো চপরিক রিনি। ধিোম রিনোনোিাি E এিিং B টক টে চপরিক রিনো এিিং রিনোনোিাি
D এিিং A টক ওনয়টিিং এ িাখনো। টতা এখে রিনোনোিাি E এিিং B খাওয়া টশে কনি চপরিক রিরেজ কনি রিনে টে তখে
রিনোনোিাি D এিিং A টক রিনয় রিনি। এিিং এইোি পি যরি রিনোনোিাি C আি E হাত তু নে টতা টে তখে তানিি রিনয় রিনি।
টতা টিখা যানে ওনয়োি িাখাি িনে আমানিি টডডেক িা িািভোশে টকােোনতই পিনত হনেো।
আমিা এখানে কন্ডাক্টি ইউজ কনিরে “Semaphore” রহনেনি।