سوال ۸۸ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳

فرض کنید یک سامانه کامپیوتری از یک سطح حافظه نهان‌داده تمام‌انجمنی با گنجایش ۴ بلوک و یک حافظه اصلی با گنجایش ۲۵۶ بلوک در کنار پردازنده تشکیل شده است. چه تعداد کلاک برای اجرای دنباله دسترسی‌های بلوکی زیر، مورد نیاز است؟ (دسترسی از چپ به راست اتفاق می‌افتد)

$\overline{A},\ \overline{B},\ C,\ D,\ E,\ A$

توضیح: زمان اجرای تمامی دستورات غیر از دستورات دسترسی به حافظه صرف‌نظر شده است. همچنین زمان جستجو در حافظه نهان یک کلاک، زمان انتقال داده از حافظه نهان به پردازنده یک کلاک و زمان انتقال داده از حافظه اصلی به حافظه نهان، ۱۰ کلاک است. سیاست جایگزینی استفاده شده در حافظه نهان، سیاست MRU درنظرگرفته شده است. توجه نمایید که ارتباط پردازنده با سلسله مراتب حافظه تنها از طریق حافظه نهان صورت می‌گیرد.