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

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

পিটারসনের অ্যালগরিদম গ্যারি এল পিটারসন 1981 সালে একটি গবেষণাপত্রে তৈরি একটি সমবর্তী প্রোগ্রামিং অ্যালগরিদম। অন্যের তুলনায় এটি একটি সাধারণ অ্যালগরিদম হিসাবে পরিচিত। পিটারসন 2-প্রক্রিয়া কেস এবং এন-প্রক্রিয়া কেস উভয় ব্যবহার করে অ্যালগরিদম প্রমাণ করেছিলেন।

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

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

যেমন ডেকারের অ্যালগরিদমে, টার্ন ভেরিয়েবল (টার্ন) এবং স্ট্যাটাস ফ্ল্যাগ (পতাকা) হ'ল শর্ত বা পরিবর্তনশীল যা পিটারসনের অ্যালগরিদমে ব্যবহৃত হয়। এই দুটি শর্তের কারণে এবং কেবলমাত্র অন্য পতাকাগুলি সেট করা থাকলে কোনও সময়ের জন্য অপেক্ষা করার কারণে, পতাকাগুলি সাফ ও পুনরায় সেট করার প্রয়োজনীয়তা এড়ানো যায়। একটি পতাকা সেট করার পরে, পিটারসনের অ্যালগরিদম ব্যবহার করার সাথে সাথে পালাটি তত্ক্ষণাত দূরে সরিয়ে দেওয়া হবে।

পারস্পরিক বর্জন, কোনও অগ্রগতি এবং সীমাবদ্ধ অপেক্ষাই অ্যালগরিদম ব্যবহার করার সময় সমালোচনামূলক বিভাগের সমস্যা সমাধানের জন্য ব্যবহৃত তিনটি প্রয়োজনীয় মানদণ্ড।