زمان کنونی: ۲۸ آذر ۱۳۹۷, ۱۰:۱۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست سیستم عامل- ۷۸ کنکور۹۰

ارسال:
  

silver پرسیده:

تست سیستم عامل- ۷۸ کنکور۹۰

اگه ممکنه حل این سوال رو بذارید.
ممنونمSmile


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

homa پاسخ داده:

RE: تست ۷۸ کنکور۹۰

(۱۶ دى ۱۳۹۰ ۰۱:۵۸ ب.ظ)silver نوشته شده توسط:  اگه ممکنه حل این سوال رو بذارید.
ممنونمSmile

به چیزی که باید توجه کنیم این جمله است که گفته: "در زمان حرکت هد به سمت یک سیلند ورود درخواست جدید تاثیری بر حرکت ندارد " یعنی نه حرکت را متوقف میکند و نه جهت آن را تغییر می دهد.
در واقع در صورت قرار گرفتن و متقف شدن هد بروری سیلندر مورد نظرمون آنموقع حرکت بعدی را مشخص میکنیم. و نه در حین حرکت سیلندر.
برای حل این سوال ابتدا در زمان صفر درخواست ۲۱ را داریم پس جهت هد مشخص میشه به طرف بالا میره و تا جایی به طرف بالا میره که دیگه درخواستی در اون جهت نداشته باشه،
به سیلند ۲۱ میرسیم ،زمان گذشته شده ۲۱ است چون حرکت هد بین سیلندر های مجاور ۱ واحد زمانیست.
در زمان ۲۱ دو درخواست ۷۵و ۱۶ به سیستم رسیده است،پس میبینیم که هنوز در جهت بالا در خواست وجود دارد(۷۵) پس به سمت سیلندر ۷۵ میریم.در زمان حرکت به سمت سیلندر ۷۵ وقتی در حین حرکت به زمان ۷۰ میرسیم سیلندر ۶۸ در خواست شده اما به آن توجه نمیکنیم زیرا وقتی به سیلندر مورد نظر رسیدیم در آن زمان حرکت بعدی را مشخص میکنیم(با توجه به جمله ایی در صورت سوال گفته و در بالا هم گفتم)
در زمان ۷۵ هد بر روی سیلندر ۷۵ قرار دارد، در خواست های ۱۶ و ۶۸ به سیستم رسیده است چون در جهت بالا دیگر درخواستی نیست به سمت پایین و سیلندر ۶۸حرکت میکنیم . زمان ورود درخواست‌ها مهم نیست و سیلندری را انتخاب میکنیم که به جهت حرکت هد نزدیک است.
در زمان ۸۲ هد بر روی سیلندر ۶۸ قرار داره ،درخواست های ۲ و ۱۶ رو داریم که در همون جهت پایین هستن،باید به سمت سیلندر ۱۶ بریم و در اینجا در زمان ۹۰ سیلندر ۱۷ در خواست میشه و در حالی که هنوز به سیلندر ۱۶ نرسیدیم اما باز هم مثل قسمت اول حرکت ما بر روی سیلنر ۱۷ متوقف نمیشه و به حرکت ادامه میدیم تا به ۱۶ برسیم، حالا دو درخواست ۲و ۱۷ داریم که باید بر اساس الگوریتم آسانسور اول به ۲ و سپس به۱۷ میرسیم
جواب میشه: ۰,۲۱,۷۵,۶۸,۱۶,۲,۱۷
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سیستم عامل ارشد bf92149026 ۲ ۳۵۸ ۱۵ دى ۱۳۹۶ ۰۱:۳۶ ق.ظ
آخرین ارسال: The BesT
  فیلم آموزش درس سیستم عامل constantin ۱۸ ۷,۵۰۰ ۱۸ مهر ۱۳۹۶ ۰۸:۴۵ ق.ظ
آخرین ارسال: سوگل۱۲
  یه سوال سخت از Fork در سیستم عامل Perfect_Dream_Man ۱ ۴۲۳ ۰۵ تیر ۱۳۹۶ ۰۱:۲۶ ب.ظ
آخرین ارسال: Iranian Wizard
  جایگزینی محلی یا جایگزینی سراسری برای صفحه بندی - سیستم عامل mehran.hzd ۳ ۷۸۴ ۱۵ خرداد ۱۳۹۶ ۰۳:۲۸ ب.ظ
آخرین ارسال: msour44
  کوبیدگی - بخش حافظه مجازی سیستم عامل mehran.hzd ۳ ۸۶۰ ۱۵ خرداد ۱۳۹۶ ۰۲:۵۶ ب.ظ
آخرین ارسال: msour44
  مدل مجموعه کاری - بخش حافظه مجازی سیستم عامل mehran.hzd ۱ ۴۷۷ ۱۴ خرداد ۱۳۹۶ ۰۳:۲۶ ب.ظ
آخرین ارسال: msour44
  جدول صفحه معکوس - سیستم عامل mehran.hzd ۵ ۱,۵۴۳ ۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ
آخرین ارسال: msour44
  بررسی برخی از سوالات سیستم عامل IT 96 arash691 ۵ ۱,۲۰۷ ۰۹ اردیبهشت ۱۳۹۶ ۱۱:۳۸ ق.ظ
آخرین ارسال: Saman
  hitدر سیستم عامل یعنی چی؟ mzha ۴ ۶۳۰ ۲۵ فروردین ۱۳۹۶ ۰۹:۲۱ ب.ظ
آخرین ارسال: mzha
  فصل های مهم سیستم عامل- کنکور آی تی mzi ۱ ۳۵۴ ۱۴ اسفند ۱۳۹۵ ۰۴:۱۴ ب.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close