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

یک مثال و یک تست تالیفی از فصل حافظه پوران

ارسال:
  

M a h d i پرسیده:

یک مثال و یک تست تالیفی از فصل حافظه پوران

در مثال کتاب ، چرا فیلد Tag برابر ۱۶ شد؟ تعداد کلمات حافظه [tex]2^{32}[/tex] است و تعداد کلمات کش هم [tex]2^{14}[/tex] است پس باید Tag برابر [tex]32-14=18[/tex] بشه. ( طبق رابطه m-c در کتاب.)

و اما در تست گفته شده ، خودم با توجه به فرمت آدرس به جواب رسیدم اما با توضیحات تست ،مشکل دارم. اونجا که گفته شده " در هر آدرس دو کلمه جای می دهد." منظورش چیه؟

تشکر از دوستانی که پاسخ می دهند.


فایل‌(های) پیوست شده



نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: یک مثال و یک تست تالیفی از فصل حافظه پوران

سلام
در مورد مثال لزوما فرمت ادرس سه بخشی نیست بلکه می تونه فیلد چهارمی تحت عنوان byte offset برای ادرسی دهی بایت های داخل کلمه استفاده می شود البته اگر ماشین چنین قابلیتی داشته باشد.این مثال هم درمورد همین موضوع است و اون ۲ اضافه شده مربوط به بایت افست که در مثال گفته در هر کلمه ۴ بایت وجود دارد.
در مورد تست از فرمت نگاشت ادرس هم مشخص است که در k-way set associative هر kکلمه مقدار فیلد word یکسانی دارند.فیلد set مجموعه رو مشخص می کنه ولی داخل این مجموعه k تا بلوک وجود داره که کلمات متناظر داخل هر بلوک یک word offset یکسان دارند.
نقل قول این ارسال در یک پاسخ

ارسال:
  

M a h d i پاسخ داده:

RE: یک مثال و یک تست تالیفی از فصل حافظه پوران

(۰۶ اسفند ۱۳۹۵ ۰۸:۱۳ ب.ظ)msour44 نوشته شده توسط:  سلام
در مورد مثال لزوما فرمت ادرس سه بخشی نیست بلکه می تونه فیلد چهارمی تحت عنوان byte offset برای ادرسی دهی بایت های داخل کلمه استفاده می شود البته اگر ماشین چنین قابلیتی داشته باشد.این مثال هم درمورد همین موضوع است و اون ۲ اضافه شده مربوط به بایت افست که در مثال گفته در هر کلمه ۴ بایت وجود دارد.
در مورد تست از فرمت نگاشت ادرس هم مشخص است که در k-way set associative هر kکلمه مقدار فیلد word یکسانی دارند.فیلد set مجموعه رو مشخص می کنه ولی داخل این مجموعه k تا بلوک وجود داره که کلمات متناظر داخل هر بلوک یک word offset یکسان دارند.

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

۰
ارسال:
  

Saman پاسخ داده:

RE: یک مثال و یک تست تالیفی از فصل حافظه پوران

(۰۲ اسفند ۱۳۹۵ ۰۴:۲۴ ب.ظ)M a h d i نوشته شده توسط:  در مثال کتاب ، چرا فیلد Tag برابر ۱۶ شد؟ تعداد کلمات حافظه [tex]2^{32}[/tex] است و تعداد کلمات کش هم [tex]2^{14}[/tex] است پس باید Tag برابر [tex]32-14=18[/tex] بشه. ( طبق رابطه m-c در کتاب.)

و اما در تست گفته شده ، خودم با توجه به فرمت آدرس به جواب رسیدم اما با توضیحات تست ،مشکل دارم. اونجا که گفته شده " در هر آدرس دو کلمه جای می دهد." منظورش چیه؟

تشکر از دوستانی که پاسخ می دهند.
سلام(خواهشان از این به بعد تک سوال بگذارید)
پیشنهاد من اینه که:
برای حل این مدل سوالات شکل بکشید به نظرم که همه ی اتفاقی که توی حافظه میفته براتون تصویر سازی بشه

در مثال :
آدرس پردازنده ۳۲ بیت هست، یه مستطیل بلند ۳۲ بیتی بکشید.
نوع نگاشت مستقیم و کش ۶۴k هست با تعدادی بلاک،که در اینجا گفته هر بلاک یک کلمه و هر کلمه ۴ بایت است.چرا؟!

من اینجا مفهوم بلاک رو روشون کنم :
این بلاک یعنی این که شما یه فضای خالی از کش داری که داخلش چند تا خونه هست، یا گاهی یه دونه خونه یا گاهی چند تا واحد آدرس پذیر، واحد آدرش پذیرم که گاهی در سوالات بیان میشه یعنی این که مثلا به ازای هر واحد یه دونه آدرس تولید کنیم

حالا سوال اینه که چند تا از این بلاکا داری؟ باید اندازه کش رو تقسیم بر چهار کنید که میشه ۱۶ تا، حالا داخل هر یک از این ۱۶ تا ۴ تا بایته که بالا توضیحش دادیم.
حالا با توجه به نوع نگاشت مستطیلی رو که برای اون ۳۲ بیت کشیدیم جدا جدا کنیم :
اولا برای اون ۴ باید اول یه ۲ بیت میخوایم که از ۳۲ بیته جداش میکنیم، یه کم دیگه میایم جلو یه دونه ۱۶ کیلویی داریم (دقت کنید که ۱۶k خط داریم که باید بهش آدرس بدیم) که میشه : [tex]16k=16\times2^{10}=2^{14}[/tex] خب یعنی ۲ به توان ۱۴ تا خط،(قبلا هم گفتیم داخل هر خط ۴ تا بایته){حالا پوران باید میگفت اون چهار تا خط آدرس پذیره!!!}
این ۱۴ بیتم از اون مستطیل ۳۲ بیتی جدا کن ، بعدش با توجه به نوع نگاشتت که مستقیمه ۳۲ بیت برای tag داری.

اینم عرض کنم که با فرض بر عدم وجود آفست هم میشه مقدار tag رو محاسبه کرد
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: یک مثال و یک تست تالیفی از فصل حافظه پوران

(۱۱ اسفند ۱۳۹۵ ۱۰:۰۷ ق.ظ)samanbeigmiri نوشته شده توسط:  
(02 اسفند ۱۳۹۵ ۰۴:۲۴ ب.ظ)M a h d i نوشته شده توسط:  در مثال کتاب ، چرا فیلد Tag برابر ۱۶ شد؟ تعداد کلمات حافظه [tex]2^{32}[/tex] است و تعداد کلمات کش هم [tex]2^{14}[/tex] است پس باید Tag برابر [tex]32-14=18[/tex] بشه. ( طبق رابطه m-c در کتاب.)

و اما در تست گفته شده ، خودم با توجه به فرمت آدرس به جواب رسیدم اما با توضیحات تست ،مشکل دارم. اونجا که گفته شده " در هر آدرس دو کلمه جای می دهد." منظورش چیه؟

تشکر از دوستانی که پاسخ می دهند.
سلام(خواهشان از این به بعد تک سوال بگذارید)
پیشنهاد من اینه که:
برای حل این مدل سوالات شکل بکشید به نظرم که همه ی اتفاقی که توی حافظه میفته براتون تصویر سازی بشه

در مثال :
آدرس پردازنده ۳۲ بیت هست، یه مستطیل بلند ۳۲ بیتی بکشید.
نوع نگاشت مستقیم و کش ۶۴k هست با تعدادی بلاک،که در اینجا گفته هر بلاک یک کلمه و هر کلمه ۴ بایت است.چرا؟!

من اینجا مفهوم بلاک رو روشون کنم :
این بلاک یعنی این که شما یه فضای خالی از کش داری که داخلش چند تا خونه هست، یا گاهی یه دونه خونه یا گاهی چند تا واحد آدرس پذیر، واحد آدرش پذیرم که گاهی در سوالات بیان میشه یعنی این که مثلا به ازای هر واحد یه دونه آدرس تولید کنیم

حالا سوال اینه که چند تا از این بلاکا داری؟ باید اندازه کش رو تقسیم بر چهار کنید که میشه ۱۶ تا، حالا داخل هر یک از این ۱۶ تا ۴ تا بایته که بالا توضیحش دادیم.
حالا با توجه به نوع نگاشت مستطیلی رو که برای اون ۳۲ بیت کشیدیم جدا جدا کنیم :
اولا برای اون ۴ باید اول یه ۲ بیت میخوایم که از ۳۲ بیته جداش میکنیم، یه کم دیگه میایم جلو یه دونه ۱۶ کیلویی داریم (دقت کنید که ۱۶k خط داریم که باید بهش آدرس بدیم) که میشه : [tex]16k=16\times2^{10}=2^{14}[/tex] خب یعنی ۲ به توان ۱۴ تا خط،(قبلا هم گفتیم داخل هر خط ۴ تا بایته){حالا پوران باید میگفت اون چهار تا خط آدرس پذیره!!!}
این ۱۴ بیتم از اون مستطیل ۳۲ بیتی جدا کن ، بعدش با توجه به نوع نگاشتت که مستقیمه ۳۲ بیت برای tag داری.

اینم عرض کنم که با فرض بر عدم وجود آفست هم میشه مقدار tag رو محاسبه کرد
سلام
ببخشید اینکه داخل اکولاد گفتید که حالا پوران باید می گفت اون چهار تا خط ادرس پذیره مگه تمام خطوط کش ادرس پذیر نیستن؟ یا منظورشما ۴ تا بایته داخل هر خط؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: یک مثال و یک تست تالیفی از فصل حافظه پوران

بله همون چهار تا بایت داخل هر خط،
حالا من برای روشن شدن موضوع اینو میگم، وگرنه در اصل ۲ بیت اشاره گر به اون ۴ بایت داریم
خظوط کش هم که همه آدرس پذیرن دیگه
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۵۴۵ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۶۸ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۳۵۹ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۰,۰۵۰ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۷۳۰ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  فروش کتاب های کنکور ارشد کامپیوتر پارسه و پوران پژوهش sems ۳ ۶,۰۸۱ ۱۶ دى ۱۳۹۸ ۰۲:۱۵ ب.ظ
آخرین ارسال: roxana.r
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۳۸۰ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۴۸ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  حافظه نانو Sanazzz ۱ ۱,۹۱۸ ۱۲ اردیبهشت ۱۳۹۸ ۱۲:۲۶ ق.ظ
آخرین ارسال: Sanazzz
Exclamation فروش کتاب های کنکور ارشد نرم افزار کامپیوتر(پارسه و پوران پژوهش) bayron ۰ ۳,۱۶۱ ۲۱ اسفند ۱۳۹۷ ۰۴:۳۹ ب.ظ
آخرین ارسال: bayron

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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