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