ডাইনিং দার্শনিকদের সমস্যা কী (ডিপিপি)? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - ডাইনিং দার্শনিকদের সমস্যা বলতে কী বোঝায়?

ডাইনিং দার্শনিক সমস্যা কম্পিউটার বিজ্ঞানের একটি ক্লাসিক উদাহরণ যা প্রায়শই একযোগে অ্যালগরিদম ডিজাইনে সিঙ্ক্রোনাইজেশন ইস্যু এবং সমাধান চিত্রিত করতে ব্যবহৃত হয়। এটি এমন একটি সিস্টেমের অবস্থা এড়ানোর চ্যালেঞ্জগুলিকে চিত্রিত করে যেখানে অগ্রগতি সম্ভব নয়, একটি অচলাবস্থা। সমস্যাটি 1965 সালে ইডাব্লু ডিজকস্ট্রা তৈরি করেছিল। শিক্ষার্থী পরীক্ষার অনুশীলন হিসাবে উপস্থাপিত, সমস্যাটি টেপ ড্রাইভ পেরিফেরিতে অ্যাক্সেসের জন্য প্রতিযোগিতা করে এমন অনেক কম্পিউটারের চিত্র তুলে ধরে। আজ পরিচিত সূত্রটি টনি হোয়ের পরবর্তী সংস্করণ ছিল।

টেকোপিডিয়া ডাইনিং ফিলোসফারদের সমস্যাটি ব্যাখ্যা করে

ডাইনিং দার্শনিকদের সমস্যা হ'ল অচলাবস্থার একটি চিত্র, এমন এক রাষ্ট্র যেখানে একাধিক প্রক্রিয়া বর্তমানে অন্য এক প্রক্রিয়া দ্বারা ব্যবহৃত একটি একক সংস্থান এবং এই ধরণের সমস্যার সমাধানের জন্য অপেক্ষা করছে। দার্শনিকদের সাথে সমস্যার বর্তমান সূত্রপাত টনি হোয়ের দ্বারা তৈরি করা হয়েছিল, তবে সমস্যাটি মূলত ১৯65৫ সালে এডজার ডিজকস্ট্রা তৈরি করেছিলেন।

টনি হোয়ের সমস্যা বিবৃতিটি এমন পাঁচটি দার্শনিক সম্পর্কে রয়েছে যাকে বিকল্পভাবে খেতে হবে এবং ভাবতে হবে। পাঁচটিই স্পেনহেটির একটি প্লেট এবং দার্শনিকদের মধ্যে সংলগ্নভাবে কাঁটাচামচযুক্ত একটি গোল টেবিলের মধ্যে বসে আছে। একটি কাঁটাচামচ একবারে কেবল একজন দার্শনিকই ব্যবহার করতে পারেন। তবে খেতে গেলে দুটি কাঁটাচামচ প্রয়োজন - কারও বাম এবং ডানদিকে কাঁটাচামচ। একজন দার্শনিক একটি উপলভ্য কাঁটাচামচ নিতে পারেন তবে দার্শনিকের বাম এবং ডান কাঁটাচামচ না থাকলে খেতে দেওয়া হয় না। এটি লক্ষ করা উচিত যে স্প্যাগেটি বাম বা পেটের জায়গার সম্ভাব্য পরিমাণ দ্বারা খাওয়া সীমাবদ্ধ নয়। ধারণা করা হয় যে স্প্যাগেটি এবং চাহিদার একটি সীমাহীন সরবরাহ রয়েছে।