Table of Contents
মেমরির বরাদ্দিকাল অ্যালগরিদমটি কি ভাবে প্রসেস প্রক্রিয়া সম্পন্ন করতে হবে তা নিয়ন্ত্রণ করার জন্য প্রয়োজনীয়। বিভিন্ন কম্পিউটার সিস্টেমের প্রভাব বিস্তারকারী সিস্টেম, মেমরির কার্যকারিতা এবং ভাগ করার ক্ষমতা প্রদান করে। এই প্রবন্ধটি তিনটি সাধারণ অ্যালগরিদমের সাথে তুলনা করা হয়েছে: প্রথম- অতি-পরিপক, সেরা এবং সবচেয়ে উন্নত মানের।
প্রথম-হাতী অ্যালগোরিদম
প্রথম-অভিযানটি মেমরির প্রথম ব্লক বরাদ্দ করে যা প্রসেসের অনুরোধ পূরণ করার জন্য যথেষ্ট। এটি একটি উপযুক্ত ব্লকের ছবি খুঁজে পাওয়া যায় এবং এটি নিয়মিত সময় ব্যবস্থা গ্রহণ করে।
তবে, প্রথম বাস করা সময়কে সময়ের সাথে সাথে বিভক্ত করে ফেলা যাবে, ছোট অব্যবহৃত স্থান হিসেবে। এতে করে স্মরণ করার সময় আরো দীর্ঘ সময় ধরে অনুসন্ধান করা যাবে।
সেরা-ফিগার অ্যালগোরিদম
সেরা অনুমোদনকৃত অ্যালগরিদমটি এই প্রক্রিয়াটির জন্য সবচেয়ে ছোট যে সমস্ত জায়গা পাওয়া যাবে তার সবটুকু খুঁজে বের করার জন্য সবথেকে কম পাওয়া যাবে। এর লক্ষ্য হচ্ছে, সবচেয়ে ভালোভাবে মাপ অনুসারে জায়গা নষ্ট করা।
এই পদ্ধতি বাইরের অংশকে হ্রাস করে কিন্তু অনুসন্ধানের সময় বৃদ্ধি করে, কারণ এটার সমস্ত বিনামূল্যে পরীক্ষা করার প্রয়োজন হয় ।
সর্বাপেক্ষা খারাপ অ্যালগোরিদম
সবচেয়ে খারাপ যে অ্যালগরিদমটি এই প্রক্রিয়াকে সবচেয়ে বড় মেমরি ব্লক করে দেয়, তার উদ্দেশ্য হচ্ছে ভবিষ্যতের বরাদ্দকৃত অংশের জন্য ছোট ছোট টুকরোগুলো ছেড়ে দেওয়া, ছোট ছোট ছোট জায়গাকে হ্রাস করা।
যদিও সবচেয়ে খারাপ দিক হচ্ছে বাইরের অংশ কমে যেতে পারে, তবে এর ফলে খুব কম সংখ্যক ফাঁকা সচ্ছল স্মৃতি ব্যবহার করা হয়, বড় ব্লকের কারণে এটি সবচেয়ে বড় ব্লক স্ক্যানের সময় অনুসন্ধান করতে পারে।
তুলনার সংক্ষিপ্ত তথ্য
- [[F] প্রথম-বিজ্ঞতা:[[F][FLT] দ্রুত, দ্রুত, দ্রুত, বিভক্তকরণ।
- [[F] সেরা- অতি উন্নত:[[F][FLT]] [FLT]] sল NODL [F[1]]] নষ্ট করে, ধীরে ধীরে অনুসন্ধান করা হয় ।
- [[F] [FLT] [FLT]]:[FFLT] ছোট অংশ ক্রমানুযায়ী বিভাজন করে, কিন্তু বড় মেমরি নষ্ট করে ফেলা যেতে পারে।