ডেকারের অ্যালগরিদম কী? - টেকোপিডিয়া থেকে সংজ্ঞা

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

ডেকারের অ্যালগরিদম হ'ল প্রথম অ্যালগরিদম যা সমবর্তী প্রোগ্রামিংয়ে পারস্পরিক বর্জনীয় সমস্যা সমাধান করে। এটি জমা হয় জমা দেওয়া। ডাঃ গণিতবিদ জে ডেকার যিনি অন্য প্রসঙ্গে একটি অ্যালগরিদম তৈরি করেছিলেন। ডেকারের অ্যালগরিদম প্রক্রিয়া সন্ধানের জন্য ব্যবহৃত হয়, এবং যোগাযোগের জন্য ভাগ করা মেমরি ব্যবহার করে দুটি ভিন্ন থ্রেড সংঘাত ছাড়াই একই একক-ব্যবহারের সংস্থান ভাগ করতে দেয়।

টেকোপিডিয়া ডেকারের অ্যালগরিদম ব্যাখ্যা করে

ডেকারের অ্যালগোরিদম কেবলমাত্র একটি একক প্রক্রিয়াটিকে কোনও সংস্থান ব্যবহার করার অনুমতি দিবে যদি দুটি প্রক্রিয়া একই সময়ে এটি ব্যবহার করার চেষ্টা করে। অ্যালগরিদমের হাইলাইটটি হ'ল এটি কীভাবে এই সমস্যাটি সমাধান করে। এটি পারস্পরিক বর্জন প্রয়োগ করে দ্বন্দ্ব রোধে সাফল্য অর্জন করে, অর্থাত একবারে কেবলমাত্র একটি প্রক্রিয়া সংস্থানটি ব্যবহার করতে পারে এবং অন্য কোনও প্রক্রিয়া এটি ব্যবহার করে কিনা অপেক্ষা করবে। এটি দুটি "পতাকা" এবং একটি "টোকেন" ব্যবহারের মাধ্যমে অর্জন করা হয়েছে। পতাকাগুলি নির্দেশ করে যে কোনও প্রক্রিয়া সমালোচনামূলক বিভাগে (সিএস) প্রবেশ করতে চায় কিনা; 1 এর মানটির অর্থ সত্য হয় যে প্রক্রিয়াটি সিএসে প্রবেশ করতে চায়, যখন 0 বা FALSE এর অর্থ বিপরীত। টোকন, যার মান 1 বা 0 এর মানও থাকতে পারে, অগ্রাধিকার নির্দেশ করে যখন উভয় প্রক্রিয়াতে তাদের পতাকা সত্যে সেট করা থাকে।

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