تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - نسخهی قابل چاپ صفحهها: ۱ ۲ |
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - masoud67 - 04 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ
(۰۴ بهمن ۱۳۹۲ ۰۷:۳۱ ب.ظ)fsi2013 نوشته شده توسط: scan از اولین شیار تا آخرین شیار رو میرهما خودمون گیج نکردیم. طراحان سنجش و خود منابع معتبر دارن ما رو گیج میکنن. این اسکنی که شما میگی تا آخرین دیسک میره تو بعضی تستها نمیره. نمونه اش همین تست سال ۹۰ هست که اگه تا آخرین شیار بره جواب تو گزینه ها نیست و اگه نره جواب هست. البته اینجا قابل حدسه ولی ممکنه سوالی قابل حدس نباشه یا تعداد جابجایی هد و زمان جابجایی هد را بدن. چند دقیقه مسئله رو حل میکنی میبینی تو گزینه ها نیست. حالا یا تو حل اشتباه کردی یا باید از اون مدل اسکن استفاده کنی. تکلیف ما واقعا معلوم نیست |
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - fsi2013 - 04 بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ
(۰۴ بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)masoud67 نوشته شده توسط:(04 بهمن ۱۳۹۲ ۰۷:۳۱ ب.ظ)fsi2013 نوشته شده توسط: scan از اولین شیار تا آخرین شیار رو میرهما خودمون گیج نکردیم. طراحان سنجش و خود منابع معتبر دارن ما رو گیج میکنن. من مشکلی که شما میگید رو وارد نمیدونم. اتفاقا این سوال چون تا اخر دیسک میره بعداز دیدن ۱۶ شیار ۲ رو پاسخ میده بعد برمیگرده و ۱۷ رو پاسخ میده البته این نکته اینجا قابل ذکره که این سوال کاملا با یه سوال معمولی در مورد scan فرق میکنه چون این درخواست هارو براساس زمان وارد کرده. حالا هم به نظرم مهم نیست که منابع معتبر (که ظاهرا از نظر شما پارسه و پوران معتبر هستن) چی میگن.مهم اینه شما یادش گرفتید |
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - masoud67 - 04 بهمن ۱۳۹۲ ۱۰:۳۹ ب.ظ
(۰۴ بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ)fsi2013 نوشته شده توسط: من مشکلی که شما میگید رو وارد نمیدونم.دلیل اینکه ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه بخاطر تا آخر دیسک نرفتن هد هست. چون اگه تا آخر دیسک بره درخواست ۱۷ در سیستم وجود داره و جواب میده ولی وقتی هد تا آخر نره (یعنی تا ۷۵ میره و بعد برمیگرده به ۶۸ میاد) هنوز درخواست ۱۷ نیومده و به همین دلیله که ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه |
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - fsi2013 - 05 بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ
(۰۴ بهمن ۱۳۹۲ ۱۰:۳۹ ب.ظ)masoud67 نوشته شده توسط:دقت کنید وقتی داریم به سمت ۱۶ میریم دیسک داره از سیلندرهای با شماره بالاتر به سمت سلیندرهای شماره پایین تر میره.یعنی اول به ۱۷ میرسه می بینی درخواستی واسش نیست میاد میرسه به ۱۶ درخواستشو جواب میده.بعد میره تا سیلندر ۰/که سر راهش به ۲ میرسه و پاسخ میده!بعد برمیگرده به سمت سیلندرهای بالاتر و ۱۷ رو پاسخ میده(04 بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ)fsi2013 نوشته شده توسط: من مشکلی که شما میگید رو وارد نمیدونم.دلیل اینکه ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه بخاطر تا آخر دیسک نرفتن هد هست. |
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - hosshah - 23 بهمن ۱۳۹۲ ۰۹:۱۲ ب.ظ
(۰۲ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)masoud67 نوشته شده توسط: کتابها دقیقا look و scan را یکی فرض کردند . یعنی گفتند یه الگوریتمی داریم به اسم scan که دو نوعه. نوع اول look و نوع دوم scan اگر چه دیره ولی مسعود جان در مورد سه سوال اولت من با خودت موافقم در مورد سوال چهارم هم به اون بیت جهت آسانسور مربوطه و اینجا چون از بالا اومده پایین ورسیده به ۱۶ حالا که درخواست ۱۷ میاد چون بیت جهت پایین رو نشون میده اول پایین رو نگاه میکنه و اگه اونجا درخواستی باشه میره اونجا |