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

صفحه‌ها: ۱ ۲
RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - masoud67 - 04 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ

(۰۴ بهمن ۱۳۹۲ ۰۷:۳۱ ب.ظ)fsi2013 نوشته شده توسط:  scan از اولین شیار تا آخرین شیار رو میره
look از اولین تا آخرین درخواست رو میره
شما اصل مطلب و یاد بگیرید چیکار دارید کتاب های دیگه چی میگن.من پارسه و پوران نداشتم ولی مقسمی سیستم عامل رو داشتم مشکلی ندیدم توی مبحثی که درس و سوال داده بود.
ما خودمون گیج نکردیم. طراحان سنجش و خود منابع معتبر دارن ما رو گیج میکنن.
این اسکنی که شما میگی تا آخرین دیسک میره تو بعضی تستها نمیره. نمونه اش همین تست سال ۹۰ هست که اگه تا آخرین شیار بره جواب تو گزینه ها نیست و اگه نره جواب هست. البته اینجا قابل حدسه ولی ممکنه سوالی قابل حدس نباشه یا تعداد جابجایی هد و زمان جابجایی هد را بدن. چند دقیقه مسئله رو حل میکنی میبینی تو گزینه ها نیست. حالا یا تو حل اشتباه کردی یا باید از اون مدل اسکن استفاده کنی. تکلیف ما واقعا معلوم نیست

RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - fsi2013 - 04 بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ

(۰۴ بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)masoud67 نوشته شده توسط:  
(04 بهمن ۱۳۹۲ ۰۷:۳۱ ب.ظ)fsi2013 نوشته شده توسط:  scan از اولین شیار تا آخرین شیار رو میره
look از اولین تا آخرین درخواست رو میره
شما اصل مطلب و یاد بگیرید چیکار دارید کتاب های دیگه چی میگن.من پارسه و پوران نداشتم ولی مقسمی سیستم عامل رو داشتم مشکلی ندیدم توی مبحثی که درس و سوال داده بود.
ما خودمون گیج نکردیم. طراحان سنجش و خود منابع معتبر دارن ما رو گیج میکنن.
این اسکنی که شما میگی تا آخرین دیسک میره تو بعضی تستها نمیره. نمونه اش همین تست سال ۹۰ هست که اگه تا آخرین شیار بره جواب تو گزینه ها نیست و اگه نره جواب هست. البته اینجا قابل حدسه ولی ممکنه سوالی قابل حدس نباشه یا تعداد جابجایی هد و زمان جابجایی هد را بدن. چند دقیقه مسئله رو حل میکنی میبینی تو گزینه ها نیست. حالا یا تو حل اشتباه کردی یا باید از اون مدل اسکن استفاده کنی. تکلیف ما واقعا معلوم نیست

من مشکلی که شما میگید رو وارد نمیدونم.
اتفاقا این سوال چون تا اخر دیسک میره بعداز دیدن ۱۶ شیار ۲ رو پاسخ میده بعد برمیگرده و ۱۷ رو پاسخ میده
البته این نکته اینجا قابل ذکره که این سوال کاملا با یه سوال معمولی در مورد scan فرق میکنه چون این درخواست هارو براساس زمان وارد کرده.
حالا هم به نظرم مهم نیست که منابع معتبر (که ظاهرا از نظر شما پارسه و پوران معتبر هستن) چی میگن.مهم اینه شما یادش گرفتید

RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - masoud67 - 04 بهمن ۱۳۹۲ ۱۰:۳۹ ب.ظ

(۰۴ بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ)fsi2013 نوشته شده توسط:  من مشکلی که شما میگید رو وارد نمیدونم.
اتفاقا این سوال چون تا اخر دیسک میره بعداز دیدن ۱۶ شیار ۲ رو پاسخ میده بعد برمیگرده و ۱۷ رو پاسخ میده
البته این نکته اینجا قابل ذکره که این سوال کاملا با یه سوال معمولی در مورد scan فرق میکنه چون این درخواست هارو براساس زمان وارد کرده.
حالا هم به نظرم مهم نیست که منابع معتبر (که ظاهرا از نظر شما پارسه و پوران معتبر هستن) چی میگن.مهم اینه شما یادش گرفتید
دلیل اینکه ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه بخاطر تا آخر دیسک نرفتن هد هست.
چون اگه تا آخر دیسک بره درخواست ۱۷ در سیستم وجود داره و جواب میده

ولی وقتی هد تا آخر نره (یعنی تا ۷۵ میره و بعد برمیگرده به ۶۸ میاد) هنوز درخواست ۱۷ نیومده و به همین دلیله که ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه

RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - fsi2013 - 05 بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ

(۰۴ بهمن ۱۳۹۲ ۱۰:۳۹ ب.ظ)masoud67 نوشته شده توسط:  
(04 بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ)fsi2013 نوشته شده توسط:  من مشکلی که شما میگید رو وارد نمیدونم.
اتفاقا این سوال چون تا اخر دیسک میره بعداز دیدن ۱۶ شیار ۲ رو پاسخ میده بعد برمیگرده و ۱۷ رو پاسخ میده
البته این نکته اینجا قابل ذکره که این سوال کاملا با یه سوال معمولی در مورد scan فرق میکنه چون این درخواست هارو براساس زمان وارد کرده.
حالا هم به نظرم مهم نیست که منابع معتبر (که ظاهرا از نظر شما پارسه و پوران معتبر هستن) چی میگن.مهم اینه شما یادش گرفتید
دلیل اینکه ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه بخاطر تا آخر دیسک نرفتن هد هست.
چون اگه تا آخر دیسک بره درخواست ۱۷ در سیستم وجود داره و جواب میده

ولی وقتی هد تا آخر نره (یعنی تا ۷۵ میره و بعد برمیگرده به ۶۸ میاد) هنوز درخواست ۱۷ نیومده و به همین دلیله که ۱۷ بعد از ۱۶ و ۲ پاسخ داده میشه
دقت کنید وقتی داریم به سمت ۱۶ میریم دیسک داره از سیلندرهای با شماره بالاتر به سمت سلیندرهای شماره پایین تر میره.یعنی اول به ۱۷ میرسه می بینی درخواستی واسش نیست میاد میرسه به ۱۶ درخواستشو جواب میده.بعد میره تا سیلندر ۰/که سر راهش به ۲ میرسه و پاسخ میده!بعد برمیگرده به سمت سیلندرهای بالاتر و ۱۷ رو پاسخ میده

RE: تفاوت الگوریتم scan و look و ابهام سوال ۷۸ کنکور ۹۰ - hosshah - 23 بهمن ۱۳۹۲ ۰۹:۱۲ ب.ظ

(۰۲ بهمن ۱۳۹۲ ۰۱:۱۴ ب.ظ)masoud67 نوشته شده توسط:  کتابها دقیقا look و scan را یکی فرض کردند . یعنی گفتند یه الگوریتمی داریم به اسم scan که دو نوعه. نوع اول look و نوع دوم scan
توی سوالاتی هم که حل کردم scan همیشه تا آخرین درخواست میره و نه تا آخر دیسک که حتی در کتاب پارسه گفته شده که سیلبرشات scan را اینطوری فرض کرده که تا آخر دیسک میره ولی تنمبام و استالینگز فرض را بر این گذاشتند که تا آخرین درخواست میره
حالا ما موندیم و بزرگان سیستم عامل جهان

ولی هنوز جواب سوال چهارم را نگرفتم که اسکن در حالت کلی اینطوریه یا این مثال خاص اینطوریه. و از طرفی فکر نکنم به دلیل وجود زمان سیاست الگوریتم اسکن تغییر کنه.

اگر چه دیره ولی مسعود جان در مورد سه سوال اولت من با خودت موافقم
در مورد سوال چهارم هم به اون بیت جهت آسانسور مربوطه و اینجا چون از بالا اومده پایین ورسیده به ۱۶ حالا که درخواست ۱۷ میاد چون بیت جهت پایین رو نشون میده اول پایین رو نگاه میکنه و اگه اونجا درخواستی باشه میره اونجا