উইকিপিডিয়ায় 11 টি ক্যাশে প্রতিস্থাপন অ্যালগরিদম তালিকাভুক্ত করা হয়েছে । ধরে নিচ্ছি যে আমি যে অ্যাপ্লিকেশনটি বিকাশ করতে চলেছি সে সম্পর্কে প্রায় কিছুই জানি না, "ডিফল্ট" ক্যাশে প্রতিস্থাপন অ্যালগরিদম হিসাবে আমার কী ব্যবহার করা উচিত?
আমি যদি আমার ওএস কোর্স থেকে সঠিকভাবে স্মরণ করি তবে এলআরইউ হ'ল সাধারণ ক্যাশে প্রতিস্থাপনের অ্যালগরিদম। তবে হয়তো আমি ভুল করছি।
এছাড়াও, এটি একটি সামান্য একাডেমিক প্রশ্ন, যেহেতু, সাধারণত, প্রধান মেমরিটি সস্তা এবং প্রচুর হয় এবং ক্যাশের আকার সম্পর্কে আমার খুব বেশি চিন্তা করার দরকার নেই।
1
প্রাক আনা কি আপনার আবেদনের সাথে প্রাসঙ্গিক? যদি তা হয় তবে অ্যালগোরিদমগুলি বেছে নেওয়ার সময় প্রাক-আনয়ন এবং ধরে রাখার কৌশলটি অবশ্যই একসাথে বিবেচনা করা উচিত।
—
রিওং
আপনাকে নমুনা ট্রেস (ডেটা অ্যাক্সেস প্যাটার্নগুলির তালিকা) অর্জন করতে হবে যা আপনার পছন্দসই অ্যাপ্লিকেশন ডোমেনের প্রতিনিধি। আপনি একাডেমিক গবেষণা থেকে সর্বজনীনভাবে উপলব্ধ পরীক্ষার সেটগুলি সন্ধান করতে পারবেন। তারপরে আপনি প্রতিটি অ্যালগরিদম বাস্তবায়ন করতে পারেন, সিমুলেশন করতে পারেন এবং আপনার ফলাফলগুলি প্রতিবেদন করতে পারেন। এটি ব্যর্থ হয়ে, অল্প পরিমাণে এলোমেলো প্রতিস্থাপনের সাথে LRU ব্যবহার করুন।
—
রুয়ানং
আপনি যদি "অ্যাপ্লিকেশন সম্পর্কে প্রায় কিছুই জানেন না" তবে "দক্ষ" ক্যাশে প্রতিস্থাপনের অ্যালগরিদমগুলি সম্পর্কে চিন্তা করা খুব বেশি দূরে ।
—
আনন
প্রধান মেমরিটি সস্তা হতে পারে, তবে যদি কর্মক্ষমতা গুরুত্বপূর্ণ সমস্যা হয় তবে অ্যাক্সেস দক্ষতার বিষয়টি বিবেচিত হবে। আমি মনে করি না আপনি নিজের ক্যাশে প্রতিস্থাপন কৌশলটি বেছে নিতে পারবেন - আপনি যদি কোনও নতুন কম্পিউটারের প্রধান স্থপতি হন না। আমাদের বাকিরা বাজারে যা কিছু দেয় তা পায়। আপনার যদি দ্রুত যেতে হয়, মেমরি শ্রেণিবদ্ধের দক্ষ ব্যবহারের জন্য আপনাকে আপনার গণনা এবং ডেটা স্ট্রাকচারগুলি সংগঠিত করতে হবে।
—
ওমেগা সেন্টৌরি
@ ওমেগা সেন্টাউরি আপনি কেবল সিপিইউ ক্যাশের কথা ভাবেন, তবে আরও অনেক কিছু রয়েছে। ওএস ক্যাশগুলি ফাইল এবং ডিরেক্টরি ব্যবহার করে, ডাটাবেসগুলি তাদের ডেটা ক্যাশে করে, প্রায় প্রতিটি অ্যাপ্লিকেশন প্রচুর ক্যাশে করে (উদাহরণস্বরূপ ইতিমধ্যে গণিত ফলাফলগুলি)।
—
মার্টিনাস