پاورپوینت شیوه ارائه مطالب علمی و فنی

پیاده سازی های گو ناگونی از حافظه نهان صورت گرفته ، چند جزء از حافظه نهان وجود دارد كه به طبقه بندی حافظه های نهان و تشخیص تفاوت معماری آنها كمك می كند به دلیل آنكه سطر های حافظه نهان كمتر از بلوك حافظه اصلی است از الگوریتم های نگاشت استفاده می كنیم قیمت هر بیت حافظه نهان قیمت هر بیت حافظه اصلی زمان دست یابی به حافظه نهان زمان دستیابی به رجیس

پاورپوینت شیوه ارائه مطالب علمی و فنی

عیب اصلی نگاشت محتوایی پیچیدگی مدار مورد نیاز برای بررسی موازی نشانه های همه ی سطر های حافظه نهان می باشد كه باعث می شود هزینه ساخت را بالا برود.

در بدترین حالت K=1 و V=C كه به روش نگاشت مستقیم تبدیل شده و در حالت K=C و V=1 به روش

نگاشت محتوایی تبدیل می شود .

 

دو سطر در گروه ( K=2 و   ) رایجترین سازمان دهی محتوای گروهی است ، كه موفقیت این

 

سازماندهی را نسبت به نگاشت مستقیم بهبود می بخشد .

حالت محتوای گروهی چهار مسیری هم وجود دارد كه ( K=4 و )

 

كه اصلاح متوسطی را با كمی افزایش هزینه در بر دارد . افزایش بیشتر سطرها در گروه تاثیر ناچیزی دارد .

روشی است كه نقاط قوت دو روش مستقیم و محتوایی را داشته و ضمنا عیب های آنها را كاهش می دهد .

در این حالت حافظه نهان به V مجموعه تقسیم شده و هر كدام شامل K سطر می باشد .

الف ) قدیمی ترین مورد استفاده LRU

 

اخیرا كمتر بكار رفته است ، بلوك جدید را جایگزین بلوكی می كند كه طولانی ترین اقامت را داشته و به آن مراجعه نشده است . برای نگاشت گروهی دو مسیری ، این الگوریتم به راحتی پیاده سازی می شود . هر سطر شامل یك بیت use است ، وقتی به سطر ارجا می شود كه بیت use آن صفر است ، كه  بیشترین موفقیت را داراست .

قبل از آنكه بلوكی جایگزین بلوك دیگری در حافظه نهان شود ، باید بدانیم كه آیا این بلوك در حافظه نهان تغییر كرده یا نه ؟

اگر تغییر نكرده روی آن می نویسیم ، ولی اگر تغییر كرده ابتدا باید در حافظه اصلی آن را به روز كنیم و سپس روی آن بنویسیم .

 

ممكن است ما با چند مشكل مواجه شویم :

 

بیش از یك وسیله به حافظه اصلی متصل باشد ؛

 

             مثلا دستگاه I/O به وسیله DMA با حافظه اصلی در تماس باشد و كلمه ای در حافظه اصلی تغییر دهد ، كلمه 

             متناظر آن در حافظه نهان  بی اععتبار خواهد بود.

 

مشكل پیچیده تر هنگامی پیش می آید كه چندین CPU به یك حافظه اصلی مشترك دسترسی داشته باشند ، و هر  CPU یك حافظه نهان محلی برای خود داشته باشد ، بنابراین اگر كلمه ای در یك حافظه نهان تغییر كند می تواند كلمه را در حافظه نهان های دیگر بی اعتبار كند .

برای غلبه بر این مشكلات از روش های ممكن برای همبستگی حافظه نهان استفاده می كنند.

 

روش های ممكن شا مل موارد زیر است:

 

1- روش همنویسی: روشی است كه كه همه عملیات مربوط به نوشتن در حافظه اصلی مانند حافظه نهان است تا            

             تضمین كند كه حافظه اصلی همیشه معتبر است.

 

2- شفافیت سخت افزاری: از سخت افزار اضافی برای تضمین به روز در آوردن حافظه اصلی از طریق همه ی

            حافظه های نهان و انعكاس دیگر نهان ها استفاده می شود.