দুর্দান্ত প্রশ্ন। ডাবল-এন্ড সারির জন্য একক অ্যাপ্লিকেশন উল্লেখ করে আমাদের সিএস 102 কোর্সটি মনে করতে পারি না।
আজ অবধি, আমি জানি কেবলমাত্র অ্যাপ্লিকেশন হ'ল উইকিপিডিয়া নিবন্ধে উল্লিখিত ওয়ার্ক-স্টিলিং শিডিয়ুলার ।
এটি নিম্নলিখিত হিসাবে প্রয়োজনীয়ভাবে কাজ করে:
একটি সাধারণ, একক থ্রেডযুক্ত পদ্ধতিগত মডেলটিতে, প্রতিটি ফাংশন কল তথাকথিত কল স্ট্যাকের একটি অ্যাক্টিভেশন রেকর্ড ঠেলে দেয় । একটি অ্যাক্টিভেশন রেকর্ডে স্থানীয় কল এবং সেই কলটির পরামিতি থাকে meters একবারে পদ্ধতিতে কলটি শেষ হয়ে গেলে ("রিটার্ন"), শেষ সক্রিয়করণ রেকর্ডটি কল স্ট্যাক থেকে পপ করা হয়।
এটি বিশেষত গুরুত্বপূর্ণ কারণ যেভাবে পুনরাবৃত্তি কার্যকর করা হয়: কল স্ট্যাকের বর্তমান অবস্থায় পুনরাবৃত্তির কাঠামো উপস্থাপন করা হয়।
পুনরাবৃত্তির অ্যালগরিদমের সমান্তরাল করার সময় আমরা কল স্টোরকে কল কাতারে প্রতিস্থাপন করে এই সম্পত্তিটি কাজে লাগাতে পারি। গণনার প্রতিটি থ্রেড নিজস্ব কল সারি পায় এবং ক্রমানুসারে কার্যকর করার মতো সক্রিয়করণ রেকর্ড পুশ করে এবং পপ করে।
তবে একবার কোনও থ্রেডের কাজ শেষ হয়ে গেলে (= এটির কল সারিটি খালি), এটি "থ্রেড" প্রান্ত থেকে সরিয়ে সেই থ্রেডের কল সারি থেকে একটি অ্যাক্টিভেশন রেকর্ড সরিয়ে অন্য থ্রেড থেকে কাজ চুরি করে।
মূলত, কল সারি দুটি কল স্ট্যাক হিসাবে কাজ করে যা এখন দুটি থ্রেড সরবরাহ করে।