توسعه سیاست های جایگزینی در حافظه پنهان با هدف رسیدن به حالت بهینه

با توجه به توسعه تکنولوژی و ساخت تجهیزات و ادوات پردازشی، بحث حافظه پنهان وسیاست های مختلف جایگزینی در آن، ازاهمیت بسیار بالایی برخوردار است. جایی که هدف این است که پیش بینی کنیم آیا بک وارده معینی، باید در حافظه پنهان بماند یا خیر؟. این تصمیم در زمان های مختلف در طول عمر یک وارده از حافظه پنهان بصورت مرتب ارزیابی می شود. این ارزیابی با وارد شدن یک وارده به حافظه پنهان شروع می شود و زمانی که وارده از حافظه پنهان خارج می شود، پایان می یابد. در حالت بهینه، انتظار داریم وارده ای از حافظه پنهان خارج شود که در مقایسه با دیگر وارده های فعلی، دیرترین زمان مراجعه را داشته باشد که عملا تحقق آن غیر ممکن است و تمامی روش ها، تلاش دارند، خود را به حالت بهینه نزدیک کنند.دراین مقاله مروری بر روش های مختلف جایگزینی خواهیم داشت و ایده های جدید در این زمینه را مطرح خواهیم کرد.