۱
subtitle
ارسال: #۱
الگوریتم SCAN-کنکور ۹۰ مهندسی کامپیوتر سوال ۷۸
سلام.بچه ها میشه این سوال رو توضیح بدید؟؟؟جوابش گزینه ۴ هستش.اخه SCAN که این شکلی نبودش

![[تصویر: 331523_uh1dhqwyf60mftkjbt1g.png]](https://img.manesht.ir/331523_uh1dhqwyf60mftkjbt1g.png)
(۱۳ بهمن ۱۳۹۳ ۱۲:۱۱ ق.ظ)shayesteb نوشته شده توسط: سلام
برای حلش باید به این نکته دقت کنیم که توی صورت سوال گفته برای هر تعویض سیلندر یک واحد زمانی نیاز داریم.
اولش هدر روی سیلندر صفر هستش و در زمان صفر سیلندر ۲۱ درخواست داده میشه و زمان ۲۱ هست .چرا؟ چونکه ما از سیلندر صفر تا ۲۱ اومدیم و ۲۱ تعویض سیلندر داشتیم و هر کدوم از تعویض سیلندرها یک واحد زمانی نیاز دارند. الان که در زمان ۲۱ هستیم دو درخواست دیگه اومده ۷۵ و ۱۶ . اولش سیلندر به صورت بالا اومد یعنی از صفر اومد به ۲۱ پس الان هم بازم باید بره بالا یعنی درخواست سیلندر۷۵ جواب داده میشه . وقتی از سیلندر ۲۱ به سمت ۷۵ میریم چند تا تعویض سیلندر داریم؟ ۵۴ . پس زمانمون الان میشه ۲۱+۵۴ یعنی در زمان ۷۵ هستیم و دروافع تا به سیلندر ۷۵ برسیم درخواست بعدی یعنی سیلندر ۶۸ هم اومده ولی توی صورت سوال گفته کاری به درخواست جدید نداریم پس سیلندر ۷۵ اجرا میشه بعدش ۶۸/ بقیشم همینطوری ادامه پیدا میکنه