تالار گفتمان مانشت
الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - نسخه‌ی قابل چاپ

الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - MiladCr7 - 12 بهمن ۱۳۹۳ ۱۰:۲۹ ب.ظ

سلام.بچه ها میشه این سوال رو توضیح بدید؟؟؟جوابش گزینه ۴ هستش.اخه SCAN که این شکلی نبودشDodgy
[تصویر:  331523_uh1dhqwyf60mftkjbt1g.png]

RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - shayesteb - 13 بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ

سلام

برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.

اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه Tongue

RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - MiladCr7 - 13 بهمن ۱۳۹۳ ۱۲:۴۵ ق.ظ

اخه ببینید سیلندر ۱۶ هم مگه الان وارد نشده؟؟

RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - bluebaran - 13 بهمن ۱۳۹۳ ۰۱:۵۵ ق.ظ

(۱۳ بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ)shayesteb نوشته شده توسط:  سلام

برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.

اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه Tongue

من دقیقا بعد از ۶۸ رو مشکل دارم که باید ۱۷ بعد ۱۶ و یعد ۲ پاسخ دهی بشه

RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - explorer - 13 بهمن ۱۳۹۳ ۰۷:۳۸ ق.ظ

نصیر گفته صورت سوال مشکل داره
Big Grin
بنازم به این کنکور قشنگمون که همیشه سوالای زیبا میدن ما حل کنیم.

RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸ - shayesteb - 13 بهمن ۱۳۹۳ ۱۰:۴۹ ق.ظ

فکر میکنم به این صورت باشه که : چون توی الگوریتم اسکن اولش تا اونجایی که بشه به سیلندر های بالاتر میریم و وقتی که دیگه درخواستی از سیلندر های بالاتر نبود بزرگترین درخواست کوچکتر از سیلندر قبلی اجرا میشه . اینجاهم بعد از ۷۵ چون درخواستی بیشتر از ۷۵ تا این زمان وارد نشده و باید به درخواست های پایینتر جواب داده بشه اول ۶۸ جواب داده میشه و بعد ۱۶/ وقتی بعد از سیبندر ۷۵ درخواست سیلندر ۶۸ جواب داده میشه ۷ تعویض سیلندر صورت میگیره و زمان به ۸۲ میرسه یعنی علاوه بر درخواست سیلندر ۱۶ درخواست سیلندر ۲ هم وارد میشه ولی اول ۱۶ ( چون بزرگتر هستش) پاسخ داده میشه بعد ۲ و درنهایت دیگه درخواستی کمتر از دو وجود نداره پس از پایین به سمت بالا میریم و درخواست سیلندر ۱۷ اجرا میشه.