زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۰:۱۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال کنکور فناوری اطلاعات سال ۸۶(حافظه کش)

ارسال:
  

khavar_1365 پرسیده:

سوال کنکور فناوری اطلاعات سال ۸۶(حافظه کش)

یک حافظه کش دستوربا گنجایش ۲۵۶ بایت را در نظربگیرید که هر بلوک آن حاوی یک کلمه۳۲بیتی است فرض کنید یک حلقه حاوی ۶۵دستور متوالی برای ۳ بار اجرا می شود با فرض اینکه حافظه در شروع کا رخالی باشدHIT RATEدر حالت زیر چقدر است؟(هر دستور ۳۲ بیت است)
۱/از کش direct mappingاستفاده شود.
۲/اگر کش به صورتFully associative باسیاست جایگزینی LRUباشد.
مممنون میشم روش حل اینجور سوالات رو برام کامل باز کنید چون حل اینجور مدل سوالاتو بلد نیستم و متوجه نمیشم.
پیشاپیش از همه دوستان ممنون.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

zzsnowdrop پاسخ داده:

فناوری اطلاعتت۸۶_حافظه کش

ما ۶۵ دستور داریم درسته؟چون روش دایرکت هست پس دفعه اول که ۶۴ تا بلاک با دستورات یک تا ۶۴ پر میشه برای ۶۵ باید از بلاک اول بزاریم پس اینم میشه miss. حالا برای بار دوم دستورای ۲تا ۶۴ که سر جاشون هستن فقط اول نیست که جایگزین میشه و آخری هم که چون دستور اول الان جاشه باد جایگزین شه.
در الگوریتم LRU هر دفعه توی بلاکی جایگزین میشه که نسبت به بقیه قدیمی تره.مثلا برای دستور ۶۵ از دور اول اجرا ما اونو جایگزین اولین بلاک میکنیم که آدرس دستور اول هست چون از همه قدیمی تره.حالا دور دوم اجرا دستور اول توی بلاک دومی جایگزین میشه چون حالا اون قدیمی ترینه و الی آخر.هر دفعه جایگزین قدیمی ترین میشه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

khavar_1365 پاسخ داده:

RE: فناوری اطلاعتت۸۶_حافظه کش

(۲۴ بهمن ۱۳۹۰ ۰۹:۰۱ ب.ظ)zzsnowdrop نوشته شده توسط:  ما ۶۵ دستور داریم درسته؟چون روش دایرکت هست پس دفعه اول که ۶۴ تا بلاک با دستورات یک تا ۶۴ پر میشه برای ۶۵ باید از بلاک اول بزاریم پس اینم میشه miss. حالا برای بار دوم دستورای ۲تا ۶۴ که سر جاشون هستن فقط اول نیست که جایگزین میشه و آخری هم که چون دستور اول الان جاشه باد جایگزین شه.
در الگوریتم LRU هر دفعه توی بلاکی جایگزین میشه که نسبت به بقیه قدیمی تره.مثلا برای دستور ۶۵ از دور اول اجرا ما اونو جایگزین اولین بلاک میکنیم که آدرس دستور اول هست چون از همه قدیمی تره.حالا دور دوم اجرا دستور اول توی بلاک دومی جایگزین میشه چون حالا اون قدیمی ترینه و الی آخر.هر دفعه جایگزین قدیمی ترین میشه.

ممنون دوست عزیز این نکته خیلی مهمی بود که من بهش دقت نکردم.انشالله انجایی که می خواهی قبول بشی و موفق باشی در پناه حق
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

zzsnowdrop پاسخ داده:

فناوری اطلاعتت۸۶_حافظه کش

کش ۲۵۶ بایت هست و کلمات هم ۳۲ بیتی یعنی ۴ بایتی. پس تهداد بلاک هاب کش میشه ۲۵۶ تقسیم بر ۴ که میشه ۶۴ بلاک.
توی روش direct اینطور هست:اول اینکه دستورات متوالی هستن پس آدرساشون پشت سر هم هست و اولین توی اولین بلاک دومی بلاک دوم و الی آخر قرار میگیره. حالا ما ۶۴ تا بلاک داریم و ۶۵ دستور.در بار اول که اجرا میشه چون آدرس هیچکدوم توی کش نیست به ازایهر ۶۴ بلاک miss رخ میده حالا آدرس دستور ۶۵ هم جایگزین آدرس توی بلاک اول میشه پس کلا برای بار اول ۶۵ بار miss‌داریم. دفعه‌ی دوم و سوم فقط به ازاری دستور اول و آخر miss رخ میده.چون اولین دستور باید آدرسش توی بلاک اول قرار بگیره که بعد اجرای قبلی آدرس آخرین دستور توشه و یک بار هم به ازای آخری چون باید توی بلاک اول قار بگیره.پس در کل شد ۶۹ تا miss.
حالا اگه به ازای همه miss داشته باشیم میشه ۶۵ * ۳ پس Hit‌میشه
(۶۵*۳)-۶۹=۱۲

در LRU صفحه ای جایگزین میشه که در گذشته‌ی اخیر استفاده نشده.یعنی بعد از اینکه ۶۴ بلوک پر شد برای ۶۵ بلوک اول که قدیمی تره استفاده میشهوبرای بار دوم اجرای دستورات به ترتیب برای دستور اول بلوک دوم دستور دوم بلوک سه و الی آخر.
یعنی جایگزین قدیمی تره میشه .پس هیچی Hit نداریم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

khavar_1365 پاسخ داده:

RE: فناوری اطلاعتت۸۶_حافظه کش

(۲۴ بهمن ۱۳۹۰ ۰۳:۱۸ ب.ظ)zzsnowdrop نوشته شده توسط:  کش ۲۵۶ بایت هست و کلمات هم ۳۲ بیتی یعنی ۴ بایتی. پس تهداد بلاک هاب کش میشه ۲۵۶ تقسیم بر ۴ که میشه ۶۴ بلاک.
توی روش direct اینطور هست:اول اینکه دستورات متوالی هستن پس آدرساشون پشت سر هم هست و اولین توی اولین بلاک دومی بلاک دوم و الی آخر قرار میگیره. حالا ما ۶۴ تا بلاک داریم و ۶۵ دستور.در بار اول که اجرا میشه چون آدرس هیچکدوم توی کش نیست به ازایهر ۶۴ بلاک miss رخ میده حالا آدرس دستور ۶۵ هم جایگزین آدرس توی بلاک اول میشه پس کلا برای بار اول ۶۵ بار miss‌داریم. دفعه‌ی دوم و سوم فقط به ازاری دستور اول و آخر miss رخ میده.چون اولین دستور باید آدرسش توی بلاک اول قرار بگیره که بعد اجرای قبلی آدرس آخرین دستور توشه و یک بار هم به ازای آخری چون باید توی بلاک اول قار بگیره.پس در کل شد ۶۹ تا miss.
حالا اگه به ازای همه miss داشته باشیم میشه ۶۵ * ۳ پس Hit‌میشه
(۶۵*۳)-۶۹=۱۲

در LRU صفحه ای جایگزین میشه که در گذشته‌ی اخیر استفاده نشده.یعنی بعد از اینکه ۶۴ بلوک پر شد برای ۶۵ بلوک اول که قدیمی تره استفاده میشهوبرای بار دوم اجرای دستورات به ترتیب برای دستور اول بلوک دوم دستور دوم بلوک سه و الی آخر.
یعنی جایگزین قدیمی تره میشه .پس هیچی Hit نداریم.

ممنون از توضیحاتتون.متوجه شدم اما ۱سوال:
در روش مستقیم بعد از اینکه بار اول تموم شد و برای دومین بار دستورات اجرا بشن دوباره از همون بلاک اول شروع کردین ،و تو دور دوم که فقظ به ازای بلاک اول و آخر MISSداریم اما درروش انجمنی کامل شما توی دور دوم هم از همون بلوک قبلی شروع به اجرا کردین و گفتین هیچ HIT نداریم!!چرا؟من اینجاشو متوجه نمیشم از کجا باید اینو بدونم که از بلاک بعد از اجرای قبلی باید شروع به اجرا کنم یا از بلاک اول!!!
ممنون میشم اگر کامل برام توضیح بدین چون با این نوع مسایل خیلی مشکل دارم!!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۴,۳۱۵ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۵۵۵ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۴۲۶ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۲۶ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۸,۶۸۰ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۷,۶۸۲ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۰۸,۳۶۳ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  زمین شناسی از بهترین رشته ها: کشف پوکه fardinamiri ۰ ۱,۵۰۳ ۲۶ شهریور ۱۳۹۹ ۰۵:۱۸ ب.ظ
آخرین ارسال: fardinamiri
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۶,۵۳۲ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close