۱
subtitle
ارسال: #۱
  
الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
سلام.بچه ها میشه این سوال رو توضیح بدید؟؟؟جوابش گزینه ۴ هستش.اخه SCAN که این شکلی نبودش
۰
ارسال: #۲
  
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
سلام
برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.
اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه
برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.
اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه
ارسال: #۳
  
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
(۱۳ بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ)shayesteb نوشته شده توسط: سلام
برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.
اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه
من دقیقا بعد از ۶۸ رو مشکل دارم که باید ۱۷ بعد ۱۶ و یعد ۲ پاسخ دهی بشه
۰
ارسال: #۴
  
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
اخه ببینید سیلندر ۱۶ هم مگه الان وارد نشده؟؟
۰
ارسال: #۵
  
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
نصیر گفته صورت سوال مشکل داره
بنازم به این کنکور قشنگمون که همیشه سوالای زیبا میدن ما حل کنیم.
بنازم به این کنکور قشنگمون که همیشه سوالای زیبا میدن ما حل کنیم.
۰
ارسال: #۶
  
RE: الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
فکر میکنم به این صورت باشه که : چون توی الگوریتم اسکن اولش تا اونجایی که بشه به سیلندر های بالاتر میریم و وقتی که دیگه درخواستی از سیلندر های بالاتر نبود بزرگترین درخواست کوچکتر از سیلندر قبلی اجرا میشه . اینجاهم بعد از ۷۵ چون درخواستی بیشتر از ۷۵ تا این زمان وارد نشده و باید به درخواست های پایینتر جواب داده بشه اول ۶۸ جواب داده میشه و بعد ۱۶/ وقتی بعد از سیبندر ۷۵ درخواست سیلندر ۶۸ جواب داده میشه ۷ تعویض سیلندر صورت میگیره و زمان به ۸۲ میرسه یعنی علاوه بر درخواست سیلندر ۱۶ درخواست سیلندر ۲ هم وارد میشه ولی اول ۱۶ ( چون بزرگتر هستش) پاسخ داده میشه بعد ۲ و درنهایت دیگه درخواستی کمتر از دو وجود نداره پس از پایین به سمت بالا میریم و درخواست سیلندر ۱۷ اجرا میشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close