‫‪Home / My courses / Spring 99 / Computer Architecture / 7 Tir - 13 Tir / Final Exam‬‬

‫‪Started on Monday, 16 Tir 1399, 2:00 PM‬‬

‫‪State Finished‬‬
‫‪Completed on Monday, 16 Tir 1399, 5:24 PM‬‬
‫‪Time taken 3 hours 24 mins‬‬
‫)‪Grade 16.80 out of 20.00 (84%‬‬

‫‪Question 1‬‬

‫‪Complete‬‬

‫‪Mark 1.80 out of 2.50‬‬

‫]پایپ‪7‬ین‪ ،‬زمان پاسخگویی ‪ ٣٠‬دقیقه‪ 2.5،‬نمره[‪ :‬يك پردازندهي پايپ>ين ‪ ۵‬مرحلهای را مطابق با شكل زير در نظر بگيريد‪ .‬فرض كنيد برنامهاي با ‪٢٠٠‬‬
‫دستور به شكل زير بر روي اين پردازنده اجرا ميشود‪ .‬اگر هر دستور فقط به دستور قبلي خود وابسته باشد‪ ،‬زمان اجراي اين برنامه بدون استفاده از‬
‫‪ Forwarding‬و با استفاده از ‪ Forwarding‬به ترتيب چند سيكل ساعت است؟ فرض كنيد در رجيستر فايل در نيمهي اول ‪ CLK‬عمليات نوش‪ V‬و در نيمهي دوم‬
‫‪ CLK‬عمليات خواندن انجام ميشود‪.‬‬
‫… ‪lw, lw, add, add, lw, lw, add, add,‬‬

‫‪CA-Final-Sina kamali 810197569-1.pdf‬‬

‫‪Comment:‬‬

‫‪Question 2‬‬

‫‪Complete‬‬

‫‪Mark 2.10 out of 2.50‬‬

‫]سلسله مراتب حافظه‪ ،‬زمان پاسخگویی ‪ ٢٠‬دقیقه‪2.5 ،‬نمره[‪ :‬فرض کنید در پردازندهی ‪ MIPS‬از یک ‪ Cache‬از نوع‬
‫‪2-Way Set Associative‬‬
‫با گنجایش‬
‫‪2 MB‬‬
‫استفاده شده است‪ .‬با فرض این که در هر بار دسترسی به حافظه اصلی ‪ ۴‬کلمه از حافظه اصلی به ‪ Cache‬منتقل شود‪ ،‬میزان سربار ‪ Cache‬چند بیت است؟‬
‫فرض کنید هر کلمه برابر ‪ ۴‬بایت است‪.‬‬

‫‪CA-Final-Sina kamali 810197569-2.pdf‬‬

‫‪Comment:‬‬
‫‪Question 3‬‬

‫‪Complete‬‬

‫‪Mark 1.70 out of 2.50‬‬

‫]محاسبات کامپیوتری‪ ،‬زمان پاسخگویی ‪ ٢٠‬دقیقه‪ 2.5 ،‬نمره[‪ :‬در این پرسش میخواهیم دو سیستم نمایش ممیزثابت مکمل‪ ٢‬و ممیزشناور با‬
‫مشخصات زیر را با هم مقایسه کنیم‪.‬‬
‫نمایش ممیز شناور‬ ‫نمایش ممیز ثابت‬

‫ممیز ثابت‪ :‬بخش صحیح ‪ ٨‬بیتی و بخش کسری ‪ ۴‬بیتی‬

‫ممیز شناور‪ :‬ع‪p‬مت ‪ ١‬بیتی‪ ،‬توان ‪ ۶‬بیتی و مانتیس ‪ ۵‬بیتی‬

‫نکته‪ :‬توجه داشته باشید که نمایش ممیزشناور به صورت نرمال و توان بایاس شده )‪ (Biased Exponent‬است‪.‬‬
‫الف‪ -‬مقدار کوچکترین و بزرگترین عدد مثبت قابل نمایش در این نمایش ممیزثابت‬
‫ب‪ -‬دقت نمایش در این نمایش ممیزثابت‬
‫ج‪ -‬مقدار کوچکترین و بزرگترین عدد مثبت قابل نمایش در این نمایش ممیزشناور‬
‫د‪ -‬دقت نمایش در این نمایش ممیزشناور )فاصلهی بین کوچکترین عدد نرمال قابل نمایش و عدد بعدی(‬

‫‪CA-Final-Sina kamali 810197569-3.pdf‬‬

‫‪Comment:‬‬
 ‫‪Question 4‬‬

‫‪Complete‬‬

‫‪Mark 2.70 out of 3.00‬‬

‫]پیادهسازی چندمرحلهای‪ ،‬زمان پاسخگویی ‪ ٣٠‬دقیقه‪ ٣ ،‬نمره[‪ :‬شكل زير مسير دادهی يك پردازندهی ‪ Accumulator Based‬ساده و جدول صحت‬
‫واحد ‪ ALU‬آن را نشان ميدهد‪ .‬برای اجرای دستور ‪ PLUS2 adr‬به چند سیکل نیاز است؟ این دستور محتویات خانهی حافظه به آدرس ‪ adr‬را دو واحد‬
‫افزایش میدهد‪ .‬عملیات انجام شده در هر سیکل را نشان دهید‪ .‬توجه کنید که باید از مرحله واکشی دستور‪ ،‬کار را شروع کنید‪.‬‬
‫پاسخ شما باید به صورت مجموعهای از عبارتها باشد که انتقال اط_عات بین رجیسترها را نشان میدهد‪ .‬برای مثال برای جمع کردن‬ ‫نکتهی ‪:١‬‬
‫محتویات ‪ PC‬با ‪ ١‬به صورت زیر عمل میکنیم )به دو سیکل نیاز داریم(‪:‬‬
‫‪C1:‬‬ ‫;‪Tmp <- PC‬‬
‫‪C2:‬‬ ‫;‪PC <- Tmp + 1‬‬
‫به هنگام نوش‪ e‬عبارتها به مسیرهای موجود در مسیر داده توجه کنید‪.‬‬ ‫نکتهی ‪:٢‬‬
‫نیازی به نوش‪ e‬سیگنالهای کنترلی نیست‪.‬‬ ‫نکتهی ‪:٣‬‬
‫در اجرای این دستور شما مجاز به تغییر مقدار رجیستر ‪ ACC‬نیستید‪.‬‬ ‫نکتهی ‪:۴‬‬

‫‪func Y‬‬

‫‪000‬‬ ‫‪A‬‬
‫‪001‬‬ ‫‪B‬‬

‫‪010‬‬ ‫‪A+B‬‬

‫‪011‬‬ ‫‪A–B‬‬

‫‪100‬‬ ‫‪B+1‬‬

‫‪101‬‬ ‫‪A+1‬‬

‫‪110‬‬ ‫‪A AND B‬‬

‫‪111‬‬ ‫‪NOT A‬‬

‫‪CA-Final-Sina kamali 810197569-4.pdf‬‬

‫‪Comment:‬‬
‫‪:‬‬
 ‫‪Question 5‬‬

‫‪Complete‬‬

‫‪Mark 2.00 out of 2.00‬‬

‫]قانون آمدال‪ ،‬زمان پاسخگویی ‪ ١٠‬دقیقه‪ ٢ ،‬نمره[‪ :‬چند درصد دستورات يك برنامه بايد ماهيت ترتيبي داشته باشند )يعني قابليت موازيسازي نداشته‬
‫باشند(‪ ،‬تا با ‪ ١٠‬پردازنده دو برابر و نيم تسريع داشته باشيم؟‬

‫راٮﺮ ‪+‬ٮﺎ ‪ 10‬ﻫﺴﺘﻪ داريﻢ‪.‬‬

‫راٮﺮ ‪+‬ٮﺎ ‪+ 2.5‬ٮ ‪+‬‬
‫اﺳٮٮ‪3‬ﺪ آٮ‪0‬ﯽ ‪+‬ٮ ‪+‬‬ ‫اﺷﺘٮﺎه دارد و @‬
‫ﻣﻨﻄور از آن اٮ‪3‬ﻦ ‪+‬ٮﻮده ﮐﻪ ‪+‬ٮﻪ ازای ‪0 Ts = 33.3%‬‬ ‫‪+‬‬ ‫@ﺣﻂ @‬
‫آﺣﺮ‬

‫‪CA-Final-Sina kamali 810197569-5.pdf‬‬

‫‪Comment:‬‬

‫‪Question 6‬‬

‫‪Complete‬‬

‫‪Mark 2.50 out of 2.50‬‬

‫]سلسله مراتب حافظه‪ ،‬زمان پاسخگویی ‪ ٣٠‬دقیقه‪2.5 ،‬نمره[‪ :‬برنامهي زير را در نظر بگيريد‪ A .‬يك آرايه با آدرس شروع صفر )‪ (0‬است‪ .‬اگر يك ‪Data‬‬
‫‪ Cache‬با ساختار ‪ Direct Mapping‬با گنجايش ‪ ۴‬كلمه در اختيار داشته باشيم‪ Hit Rate ،‬چقدر است؟ فرض كنيد كه متغيرهای برنامه در رجيسترهاي‬
‫داخلي پردازنده ذخيره شدهاند و نيز محتويات خانههاي حافظه در رجيسترهاي داخلي پردازنده ذخيره نميشوند‪ .‬به عبارت ديگر براي هر بار دسترسي به آرايهي‬
‫‪ A‬بايد يك بار به حافظهي ‪ Cache‬دسترسي پيدا كرد‪.‬‬
‫)‪for (j=0; j<5; j++‬‬
‫{)‪for (i=0; i<=j; i++‬‬
‫;]‪tmp = A[i‬‬
‫;]‪A[i] = A[j‬‬
‫;]‪A[j] = A[i‬‬
‫}‬
‫راهنمایی‪ :‬ابتدا با اجرای برنامه توالی آدرسهای تولید شده توسط برنامه را به دست آورید و سپس بر اساس دادههای مسئله نرخ برخورد را به دست آورید‪.‬‬

‫‪CA-Final-Sina kamali 810197569-6.pdf‬‬

‫‪Comment:‬‬
‫‪:‬‬
 ‫‪Question 7‬‬

‫‪Complete‬‬

‫‪Mark 1.50 out of 2.50‬‬

‫]پایپ‪I‬ین‪ ،‬زمان پاسخگویی ‪ ٣٠‬دقیقه‪2.5 ،‬نمره[‪ :‬فرض کنید در یک پردازنده پایپ‪w‬ین با ‪ 5‬مرحله‪ %١۵ ،‬دستورات وابستگی کنترلی دارند‪ .‬اگر از روش‬
‫پیشبینی ایستای شرط استفاده کنیم در یک برنامه خاص‪ %20‬و اگر از روش پیشبینی پویا استفاده کنیم حدود ‪ %80‬پیشبینیهای پرش شرطی به صورت‬
‫صحیح انجام میشود‪ .‬اگر به ازای هر پیشبینی اشتباه ‪ 2‬دستور از پایپ‪w‬ین خارج شود‪ ،‬حد میزان تسریع روش پویا نسبت به روش ایستا چقدر است؟‬

‫‪CA-Final-Sina kamali 810197569-7.pdf‬‬

‫‪Comment:‬‬

‫‪Question 8‬‬

‫‪Complete‬‬

‫‪Mark 2.50 out of 2.50‬‬

‫]محاسبات کامپیوتری‪،‬زمان پاسخگویی ‪ ٢٠‬دقیقه‪ 2.5 ،‬نمره[‪ :‬دو عدد زیر را با روش ‪ Restoring‬بر هم تقسیم کنید‪.‬‬

‫‪Dividend‬‬ ‫‪Divisor‬‬

‫‪+53‬‬ ‫‪+7‬‬

‫‪CA-Final-Sina kamali 810197569-8.pdf‬‬

‫‪Comment:‬‬

‫‪◀︎ Grade CA & HW 14 tir‬‬

‫‪Jump to...‬‬

‫︎▶ ‪Final Exam Problems‬‬

‫‪# Search‬‬ ‫!‬

‫‪" Contacts‬‬
‫‪:‬‬
: