با سلام .من تو فصل دوم کتاب ۳ تا مشکل دارم که ازتون میخوام کمک کنید.ممنون
۱-تست کامپیوتر۸۵
۲-تست علوم کامپیوتر ۸۸ (توضیح فرمولش)
۳-تست علوم کامپیوتر ۸۶
سوال ۷۳
اگه زمان کل برنامه رو ۱۰۰ در نظر بگیریم
پیشنهاد ۱ گفته ۲۰ در صد برنامه رو ۱۰ برابر سریعتر کنیم پس ۲۰ در صد برنامه زمان اجراش با توجه به فرضی که گرفتم میشه ۲۰ ثانیه اگه ۲۰ ثانیه رو ۱۰ برابر سریعتر بکنیم میشه ۲ ثانیه که با ۸۰ در صد بدون تغییر برنامه میشه کلا ۸۲ ثانیه
پیشنهاد ۲ گفته ۵۰ در صد برنامه رو ۲ با سریعتر کنیم یعنی در زمان ۲۵ ثانیه انجام بده که با ۵۰ در صد قبلی بدون تغییرش میشه ۷۵ ثانیه
در نتیجه ماشین ۲ سریعتر عمل می کنه که گزینه ۲ درسته
سوال ۱۰۱
[tex]cpi=\frac{A 5B}{Ic}=2[/tex]
[tex]A 5B=2*10^{7}[/tex]
[tex]A B=10^{7}[/tex]
با حل این دو معادله میشه
[tex]B=2.5*10^{6}[/tex]
سوال ۱۱۰
ببینید تواین سوال cpi برنامه عوض شده اون هم فقط مربوط به ۸۲ درصد برنامه میشه
[tex]CPI_{old}=.4 .3*5 .3*2=2.5[/tex]
[tex]CPI_{new}=.4 .3*3 .3*2=1.9[/tex]
[tex]su=\frac{exe_{old}}{exe_{new}}=\frac{2.5* .82 2*.18}{1.9*.82 2*.18}=\frac{2.41}{1.918}= 1.256[/tex]
که به گزینه ۱ نزدیکتره
(22 مهر 1390 05:19 ب.ظ)ahmadnouri نوشته شده توسط: [ -> ]سوال ۱۱۰
ببینید تواین سوال cpi برنامه عوض شده اون هم فقط مربوط به ۸۲ درصد برنامه میشه
[tex]CPI_{old}=.4 .3*5 .3*2=2.5[/tex]
[tex]CPI_{new}=.4 .3*3 .3*2=1.9[/tex]
[tex]su=\frac{exe_{old}}{exe_{new}}=\frac{2.5* .82 2*.18}{1.9*.82 2*.18}=\frac{2.41}{1.918}= 1.256[/tex]
که به گزینه ۱ نزدیکتره
سلام.
میشه بگید چطوری چرا شما برای 0.82 از cpi استفاده کردین ولی برای قسمت 0.18 اینکار را نکردین و از خود تعداد کلاک این قسمت استفاده کردین.
به نظر من اینکار اشتباه است ،لطفا نظر بدین؟
منم که برای IO هم Cpi خودشو نوشتم
ببینید برنامه ۲ تکه است یه تکه مربوط به IO با CPI مشخص خودش (یعنی ۲ )و یه تکه مربوط به محاسبات با CPI مربوط به خودش
فقط به این نکته باید توجه کنیم که CPI قسمت محاسبت عوض شده و قسمت IO تغییری نداشته
[tex]Su=\frac{CPI_{old}*.82 CPI_{IO}*.18}{CPI_{new}*.82 CPI_{IO}*.18}[/tex]
فکر کنم مشکل شما اینه که هر دو قسمت رو با هم حساب می کنین
اگه فکر می کنید توضیحم اشتباهه دلیلتون رو بگید تا من اشکالم رو بدونم
سلام.
منظورتون را کامل فهمیدم ولی مسئله اینجاست که شما cpi کل سه قسمت یعنی محاسبات صحیح+اعشاری+بقیه را حساب کردید ولی برای قسمت دوم از cpi دستورات دیگه استفاده کردید(منظور من قسمت اول یعنی زمان محاسبات)
برای قسمت اول ابتدا cpi را حساب می کنیم که همین طور که دوست عزیزمون گفته میشه 2.5
بعد زمان اجرا را برای قسمت اول حساب می کنیم که میشه: 2.5 که محاسبات آنرا اگه p بنامیم مشه برایر 2.05
و i/o انرا اگه i بنامیم میشه 0.45 .که این این i با قسمت i/o قسمت دوم یکی است ولی بخش اول قسمت دوم برابر میشه
با 1.558.
ودر کل اگه زمان قسمت اول را بر قسمت دوک تقسیم کنیم جواب میشه دقیقا 1.245
(من هم پست قبلی را ویرایش کردم).
جواب شما توی قسمت I/o منظورم بود که مشکل داره
(14 آذر 1390 03:30 ب.ظ)mam نوشته شده توسط: [ -> ]دوستان ببخشید یک
این فصل رو فقط باید از روی مثالها یاد گرفت؟ چون من فقط توی این فصل یه تعداد مثال و تست دیدم. یعنی مسئله‌ها محدود هستند تو این فصل؟
به نظر من این فصل یکسری قانون کلی داره که با توجه به آنها و با درک درست مسئله هر سوالی در این زمینه را میشه حل کرد؟
ببینید به نظر من کل برنامه به صورت شکل ضمیمه است
و قسمت IO عوض نشده و طبق فرمول پست قبلی ۱۸/* CPI _IO و قسمت محاسبات عوض شده پس اون قسمت رو عوض می کنیم( یعنی CPI اون قسمت عوض شده و لازم نیست کل CPI برنامه رو عوض کنیم)
گزینه درست کدوم گزینه است؟
سلام
پست بالا که زدم را بخون دقیق، هر جاش را نفهمیدی برات توضیح می دم
جواب هم دقیقا 1.245 هستش
(14 آذر 1390 02:56 ب.ظ)Mojtaba نوشته شده توسط: [ -> ]بعد زمان اجرا را برای قسمت اول حساب می کنیم که میشه: ۲/۵ که محاسبات آنرا اگه p بنامیم مشه برایر ۲/۰۵
و i/o انرا اگه i بنامیم میشه ۰/۴۵ .
ببخشید شما 45. رو از کجا آوردید؟ مگه CPI قسمت بقیه رو 2 نگفته ؟
من از تعداد دستورات و زمان کلاک فاکتور گرفتم.
دوست من مگه جواب 1.245 نیست من اصلا گزینه صحیح سازمان سنجش را نمیدونم چی گفته؟
بله گزینه 1 اه منظور شما اینه که چون CPI_old رو که بدست آوردیم و 2.5 شده پسCPI_ io رو هم باید 2.5 بگیریم
و من از روی این که گفته CPI بقیه 2 اه گفتم IO شامل بقیه میشه پس CPI بقیه رو 2 گرفتم
دقیقا نمی دونم کدوم روش درسته
حل سوال 1:
اگر زمان اجرای برنامه t باشد زمان اجرای تابع ریشه دوم 0.2t است و زمان عملیات ممیز شناور 0.5 می باشد.
زمان با توجه به پیشنهاد 1: 0.8t+(0.2t/10 (چون فقط زمان اجرای تابع ریشه دوم 1/10 میشود)
زمان با توجه به پیشنهاد 2: (0.5t+(0.5t/2( چون فقط عملیات ممیز شناور را تسریع کرده ایم)
کسی میتونه این سوال رو با اطمینان و دقیق جواب بده ؟ (همون سوال 2 دوستمون )
[
attachment=1868]
(15 آذر 1390 12:07 ق.ظ)afagh1389 نوشته شده توسط: [ -> ]کسی میتونه این سوال رو با اطمینان و دقیق جواب بده ؟ (همون سوال ۲ دوستمون )
در پست های بالا در طی 2 روش این سوال حل شده حالا
انتخاب به اختیار خودتون
اول اینکه وقتی بحث speed up مطرح میشه ما نیاز داریم که زمان اجرای برنامه را قبل از تغییر و زمان آن را بعد از تغییر بدست بیاریم.
زمان اجرا برای هر برنامه: تعداد کلاک برنامه به ازای هر دستور * تعداد دستورات* زمان کلاک
در مورد این سوال کل برنامه به دو قسمت تقسیم شده،قسمتی مربوط به عملیات محاسباتی و قسمتی مربوط به عملیات IO.
و چون میدونیم که یک دستور خوانده شده از حافظه باعث انجام یک عمل میشه،در اینجا گفته که مجموعه ای از هر عملیاتی به ۳ دسته دستور تقسیم می شود----> دستورات صحیح و دستورات ممیز شناور و بقیه دستورات(شامل هر دستوری بجز صحیح و ممیز شناور)
هر ۳ مجموعه دستورات که گفته شد می تونن منجر به عملیات محاسباتی بشن.پس عملیات محاسباتی شامل----> 40% صحیح و ۳۰% ممیز و ۳۰% بقیه دستورات
اما عملیات IO نیاز به دستوراتی دارد که منجر به کار های مربوط به وسایل ورودی خروجی باشد(مثل زمان مربوط به خواندن از ورودی ،نوشتن در خروجی و غیره) و مشخص است که به دستورات صحیح و ممیز شناور ربطی نداره.چون این گونه دستورات بر روی داده‌ها عمل می کنند اما ما در اینجا با وسایل سخت افزاری سر وکار داریم،بنابراین کل عملیات IO میشه ----> 0% دستورات صحیح و ۰% دستورات ممیز و ۱۰۰% بقیه دستورات.
زمان اجرای برنامه قبل از تغییر--->زمان اجرای عملیات محاسباتی* ۸۲% + زمان اجرای عملیات IO * 18%
ما تعداد دستورات در هر عملیات را داریم و کلاک به ازای هر دستور را هم داریم(CPI):
زمان عملیات محاسباتی ------>(T زمان کلاک)
[tex](\frac{40}{100}*1)T (\frac{30}{100}*5)T (\frac{30}{100}*2)T= 2.5 T[/tex]
زمان عملیات IO:
[tex](\frac{0}{100}*1)T (\frac{0}{100}*5)T (\frac{100}{100}*2)T= 2 T[/tex]
زمان قبل از تغییر:
[tex](\frac{82}{100}*2.5T) (\frac{18}{100}*2T)= 2.41 T[/tex]
حالا فقط در فرمول مربوط به زمان عملیات محاسباتی تغییر ایجاد شده که این تغییر میشه:
[tex](\frac{40}{100}*1)T (\frac{30}{100}*3)T (\frac{30}{100}*2)T= 1.9 T[/tex]
و زمان اجرا بعد تغییر:
[tex](\frac{82}{100}*1.9T) (\frac{18}{100}*2T)= 1.918 T[/tex]
و در آخر:
[tex]Speed up = \frac{2.41}{1.918}= 1.256[/tex]
که به گزینه‌ی ۱ نزدیکتره
