تالار گفتمان مانشت

نسخه‌ی کامل: سوال 107 کنکور 86 آی تی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام لطفا این سوال که سوال ۱۰۷ کنکور آی تی ۸۶ هستش رو واسم توضیح بدین چون ۲ کتاب دارم هر کدوم یه روش کاملا متفاوت گفتن و گزینه ها هم متفاوت شدن!!!!
سلام.ببینید گفته که ما ۴ سطح داریم و به ازای هر ۱۰ دستور ما یه دستور پرش داریم.و معمولا وقتی پرش اتفاق میفته از ورود بقیه دستورات جلوگیری میشه یعنی مثل این میمونه که یه سری دستور به صورت مجزا دارن وارد میشن(فرض کنید هر ۱۰ دستور یه پرش داریم یعنی دستور ۱۰ که وارد خط لوله شه به بقیه دستورات اجازه نمیدیم و وقتی خط لوله خالی شد حالا دستور ۱۱ میاد انگاری تو دسته های ۱۰ تایی دستورات دارن وارد میشن).خب اینجا گفته هر ۱۰ دستور یدونه انشعاب میتونه انجام شه پس میشه گفت(m رو دسته های دستورات در نظر میگیریم)
[tex]m=\frac{n}{10}[/tex].
ولی یه مساله ای هست اونم اینکه دقیقا هر ۱۰ دستور منجر به پرش نمیشه و احتمال ۱/۲ این اتفاق میفته!!پس داریم:
[tex]m=\frac{n}{10}\ast\frac{1}{2}=\frac{n}{20}[/tex]
خب پس دستورات به صورت دسته های [tex]\frac{n}{20}[/tex] تایی وارد خط لوله میشن.
حالا زمان اجرای دستورات بدون پایپ رو حساب میکنیم:
[tex]nT=4(20 8 20 12)=60n[/tex]
و زمان اجرای دستورات وقتی به صورت دسته های m تایی وارد میشن میشه:
[tex][n m(k-1)]T=[n \frac{n}{20}(3)]20=20n 3n=23n[/tex]

و تسریع زمان پایپلان به غیر پایپلان میشه:

[tex]\frac{60n}{23n}=2.608\cong2.6[/tex]

پس گزینه ۳ درست هستش
این سوال رو تو کتاب پوران کامل و درست توضیح داده
به هر حال هر زمان پرش داریم باید از فرمول mkt+(n-m)t استفاده کنیم برای پایپلاین البته تو کنکور IT
چون من سوالها رو که حل میکردم برای نرم افزار از m-1)+(n-m-1)t استفاده شده بود
هر 10دستور یک پرش داریم 1/10 که احتمال اینکه پرش انجلم بشه برابر با1/2بنابراین مقدار m میشه 1/2*1/10
بقیه هم جا گذاریه
ممنون منم که حل کردم همین طوری حل شد و جوابم ۲/۶
ولی تو کتاب مدرسان یه جور دیگه حل کرده که حلش تو شکل هست میتونید ببینید. با توجه به اون به حل خودم یکمی شک کردم
لینک مرجع