سلام
جاله اینو برای من زده مهندسی کامپیوتر ۸۰ -
بگذریم ببینید به دو روش میشه این سوال رو حل کرد یکیش اینه که گفته بعد از هر ۱۹ تا دستور معمولی یه دستور پرش میاد-
نکته همینه پس ۱۹ تا دستور بدون مشکل اجرا میشن دستور ۲۰ هم بدون مشکل اجرا میشه ولی دیگه اجازه ورود به دستور ۲۱ داده نمیشه چرا؟؟؟؟چون خود سوال اینو گفته
پس ما ۲۰ تا دستور که داریم دیگه دستور بعد نمیاد تا کل پایپ خالی شه و بعد دستور ۲۱ میاد.حالا دوبار اجرا میشه تا به دستور ۴۰ میرسیم این دستور هم پرشه و اجازه ورود به دستور ۴۱ داده نمیشه تا کل پایپ خالی شه!!پس مثل این میمونه که ما داریم دستورات رو به صورت ۲۰تایی های مجزا وارد پایپ میکنیم(یعنی اجرای ۲۰ دستور که کامل شد دسته بعدی میاد) , ۱۰۰ تا دستور میشه ۵ تا دسته ۲۰تایی.
این رابطه رو هم که میدونیم:
[tex][n m(k-1)]T[/tex] برای وقتی که کلا یه پایپ k بندی داریم و n تا دستور به صورت دسته های m تایی وارد میشن میتونیم ازش استفاده کنیم که طبق داده های مسئله داریم:
[tex][n m(k-1)]T=[100 5(7)]10=1350[/tex]
در رابطه با T هم بگم که ببینید مسئله گفته هر بندی کلا با ثباتش ۱۰ نانوثانیه تاخیر داره پس بیشترین تاخیر هم همون ۱۰ میشه
________________________________________________________________________________​_____________________

به یه روش دیگه هم میشه این سوال رو حل کرد.ما میتونیم بیایم زمان اجرای عادی برنامه رو با زمانی که به خاطر پرش جریمه میشیم جمع بزنیم
اینم رابطش هر چند نیازی هم نیست ولی خب مینویسم:
[tex][kT (n-1)T] (m-1)(k-1)T[/tex]

ببینید الان ما به ازای هر بیست پرش جریمه میشیم درسته؟؟؟؟
یعنی دستور ۲۰ باعث جریمه ما میشه
دستور ۴۰ باعث جریمه ما میشه
دستور ۶۰ باعث جریمه ما میشه
دستور ۸۰ باعث جریمه ما میشه
دستور ۱۰۰ هم باعث جریمه ما میشه
و یه نکته رو هم بدونیم که اگه یه پایپ k بندی داشته باشیم و دستور از ورود بقیه دستورات جلوگیری کنه ما k-1 کلاک جریمه میشیم
خب الان کلاک که ۱۰ نانوثانیه k هم که ۸ هستش پس ۷۰ کلاک به ازای هر انشعاب جریمه میشیم و ما ۵ بار انشعاب داشتیم درسته؟؟
ولی مسئله اینه که ما به ازای دستور اخر جریمه نمیشیم چون بعد دستور ۱۰۰ دیگه دستوری وجود نداره درسته؟؟؟
پس ما به ازای ۴ تا از پرشامون جریمه میشیم که جریمه کل میشه: [tex][kT (n-1)T]=80 990=1070[/tex]
[tex]4\ast7\ast10=280[/tex]

پس زمان کل میشه: [tex]1070 280=1350[/tex]

ببینید این همون جایگذاری تو فرمول بودش ولی من فقط توضیح دادم که چی شده

(۲۵ دى ۱۳۹۳ ۰۶:۲۶ ب.ظ)miladcr7 نوشته شده توسط:  سلام
جاله اینو برای من زده مهندسی کامپیوتر ۸۰ -
بگذریم ببینید به دو روش میشه این سوال رو حل کرد یکیش اینه که گفته بعد از هر ۱۹ تا دستور معمولی یه دستور پرش میاد-
نکته همینه پس ۱۹ تا دستور بدون مشکل اجرا میشن دستور ۲۰ هم بدون مشکل اجرا میشه ولی دیگه اجازه ورود به دستور ۲۱ داده نمیشه چرا؟؟؟؟چون خود سوال اینو گفته
پس ما ۲۰ تا دستور که داریم دیگه دستور بعد نمیاد تا کل پایپ خالی شه و بعد دستور ۲۱ میاد.حالا دوبار اجرا میشه تا به دستور ۴۰ میرسیم این دستور هم پرشه و اجازه ورود به دستور ۴۱ داده نمیشه تا کل پایپ خالی شه!!پس مثل این میمونه که ما داریم دستورات رو به صورت ۲۰تایی های مجزا وارد پایپ میکنیم(یعنی اجرای ۲۰ دستور که کامل شد دسته بعدی میاد) , ۱۰۰ تا دستور میشه ۵ تا دسته ۲۰تایی.
این رابطه رو هم که میدونیم:
[tex][n m(k-1)]T[/tex] برای وقتی که کلا یه پایپ k بندی داریم و n تا دستور به صورت دسته های m تایی وارد میشن میتونیم ازش استفاده کنیم که طبق داده های مسئله داریم:
[tex][n m(k-1)]T=[100 5(7)]10=1350[/tex]
در رابطه با T هم بگم که ببینید مسئله گفته هر بندی کلا با ثباتش ۱۰ نانوثانیه تاخیر داره پس بیشترین تاخیر هم همون ۱۰ میشه
________________________________________________________________________________​_____________________

به یه روش دیگه هم میشه این سوال رو حل کرد.ما میتونیم بیایم زمان اجرای عادی برنامه رو با زمانی که به خاطر پرش جریمه میشیم جمع بزنیم
اینم رابطش هر چند نیازی هم نیست ولی خب مینویسم:
[tex][kT (n-1)T] (m-1)(k-1)T[/tex]

ببینید الان ما به ازای هر بیست پرش جریمه میشیم درسته؟؟؟؟
یعنی دستور ۲۰ باعث جریمه ما میشه
دستور ۴۰ باعث جریمه ما میشه
دستور ۶۰ باعث جریمه ما میشه
دستور ۸۰ باعث جریمه ما میشه
دستور ۱۰۰ هم باعث جریمه ما میشه
و یه نکته رو هم بدونیم که اگه یه پایپ k بندی داشته باشیم و دستور از ورود بقیه دستورات جلوگیری کنه ما k-1 کلاک جریمه میشیم
خب الان کلاک که ۱۰ نانوثانیه k هم که ۸ هستش پس ۷۰ کلاک به ازای هر انشعاب جریمه میشیم و ما ۵ بار انشعاب داشتیم درسته؟؟
ولی مسئله اینه که ما به ازای دستور اخر جریمه نمیشیم چون بعد دستور ۱۰۰ دیگه دستوری وجود نداره درسته؟؟؟
پس ما به ازای ۴ تا از پرشامون جریمه میشیم که جریمه کل میشه: [tex][kT (n-1)T]=80 990=1070[/tex]
[tex]4\ast7\ast10=280[/tex]

پس زمان کل میشه: [tex]1070 280=1350[/tex]

ببینید این همون جایگذاری تو فرمول بودش ولی من فقط توضیح دادم که چی شده

ممنون خیلی خوب