الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - نسخهی قابل چاپ |
الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - MiladCr7 - 12 بهمن ۱۳۹۳ ۱۰:۲۹ ب.ظ
سلام.بچه ها میشه این سوال رو توضیح بدید؟؟؟جوابش گزینه ۴ هستش.اخه SCAN که این شکلی نبودش |
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - shayesteb - 13 بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ
سلام برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم. اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه |
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - MiladCr7 - 13 بهمن ۱۳۹۳ ۱۲:۴۵ ق.ظ
اخه ببینید سیلندر ۱۶ هم مگه الان وارد نشده؟؟ |
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - bluebaran - 13 بهمن ۱۳۹۳ ۰۱:۵۵ ق.ظ
(۱۳ بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ)shayesteb نوشته شده توسط: سلام من دقیقا بعد از ۶۸ رو مشکل دارم که باید ۱۷ بعد ۱۶ و یعد ۲ پاسخ دهی بشه |
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - explorer - 13 بهمن ۱۳۹۳ ۰۷:۳۸ ق.ظ
نصیر گفته صورت سوال مشکل داره بنازم به این کنکور قشنگمون که همیشه سوالای زیبا میدن ما حل کنیم. |
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - shayesteb - 13 بهمن ۱۳۹۳ ۱۰:۴۹ ق.ظ
فکر میکنم به این صورت باشه که : چون توی الگوریتم اسکن اولش تا اونجایی که بشه به سیلندر های بالاتر میریم و وقتی که دیگه درخواستی از سیلندر های بالاتر نبود بزرگترین درخواست کوچکتر از سیلندر قبلی اجرا میشه . اینجاهم بعد از ۷۵ چون درخواستی بیشتر از ۷۵ تا این زمان وارد نشده و باید به درخواست های پایینتر جواب داده بشه اول ۶۸ جواب داده میشه و بعد ۱۶/ وقتی بعد از سیبندر ۷۵ درخواست سیلندر ۶۸ جواب داده میشه ۷ تعویض سیلندر صورت میگیره و زمان به ۸۲ میرسه یعنی علاوه بر درخواست سیلندر ۱۶ درخواست سیلندر ۲ هم وارد میشه ولی اول ۱۶ ( چون بزرگتر هستش) پاسخ داده میشه بعد ۲ و درنهایت دیگه درخواستی کمتر از دو وجود نداره پس از پایین به سمت بالا میریم و درخواست سیلندر ۱۷ اجرا میشه. |