ডেকারস অ্যালগোরিদম

লেখক: Robert Simon
সৃষ্টির তারিখ: 17 জুন 2021
আপডেটের তারিখ: 24 জুন 2024
Anonim
ডেকারস অ্যালগোরিদম - প্রযুক্তি
ডেকারস অ্যালগোরিদম - প্রযুক্তি

কন্টেন্ট

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

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


মাইক্রোসফ্ট আজুর এবং মাইক্রোসফ্ট মেঘের একটি পরিচিতি | এই গাইড জুড়ে, আপনি ক্লাউড কম্পিউটিং সম্পর্কে কী শিখবেন এবং মাইক্রোসফ্ট অ্যাজুরে কীভাবে আপনাকে মেঘ থেকে আপনার ব্যবসা স্থানান্তর করতে এবং পরিচালনা করতে সহায়তা করতে পারে তা শিখতে পারবেন।

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

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

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