وبلاگ میثم پاسداری هریس

  • ۱
  • ۰

زمانبندی دیسک(Disk Scheduling)

در مورد زمانبندی دیسک قبلا یک تصویری گذاشته بودم ( لینک+) این بار یه سوال از سوالات سیستم عامل کنکور ارشد 93 مجموعه مهندسی کامپیوتر حل می کنیم.

سوال سیستم عامل کنکور ارشد 93

پاسخ:

الگوریتم C-Scan همان الگوریتم Scan هست با این تفاوت که به صورت Circular عمل میکنه یعنی وقتی به انتها با ابتدای شیار(Track) های دیسک رسید به بالاترین مقدار پرش می کند و به سمت پایین با بالا (بسته به موقعیت اولیه هد و جهت حرکت اولیه) حرکت کرده و شیار های درخواست شده را سرویس دهی می کند.  

در این سوال به ترتیب زیر عمل می شود : 

چون موقعیت فعلی هد 53 است و به سمت 0 حرکت می کنند بنابراین به کلیه درخواست های کوچکتر از 53 سرویس می دهد و وقتی به نقطه 0 رسید هد را به بالاترین موقعیت (183) انتقال می دهد و باز به سمت پایین شروع به حرکت کرده و به درخواست کوچکتر از 183 به ترتیب در خواست شان سرویس می دهد.

53 -> 37 -> 14 -> 0 -> 183 -> 124 -> 122 -> 98 -> 67 -> 65

 که با توجه به ترتیب بالا گزینه 2 پاسخ صحیح این سوال می باشد.

 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

بن بست (Deadlock)

سوالات بن بست سیستم عامل کنکور ارشد مهندسی کامپیوتر

پاسخ:

برای حل یک همچین سوالاتی میشه از رابطه زیر استفاده کرد، که مشخص کننده حداکثر مقدار n برای عدم بروز بن بست می باشد.

n: تعداد Proccess ها 

M: تعداد منابع از یک نوع!

Request: تعداد درخواست ها به ازای هر Process

    بن بست در سیستم عامل

با توجه به رابطه بالا و مفروضات سوال، جواب گزینه 1 و  به شکل زیر می باشد: 

2n < n+m  => 2n-n<m => n<m

  • ۹۳/۰۲/۲۶
  • میثم پاسداری

حل سوالات سیستم عامل کنکور ارشد

نظرات (۱)

  • مجید رحیمی
  • به نظرم کنکور چیز خوبیه! باعث میشه آدم به خودسازی بپردازه و سفت بشه!!!

    (متناسب با سفتی صندلی های آزمون)

    کنکور یه جور فرصت هم هست تا پوز بدی! 

    (مثل خیلیا که من دیدم!)

    کنکور اعتماد به نفس رو بالا می بره!

    (اما نه واسه من که اعتمادم تو سقف گیر کرده!)


    خلاصه بگم: من کنکور را دوست دارم!

    (!It seems I fall in love with Konkor)



    خوبه! نه! عالیه!!!!

    پاسخ:
    مجید جون
    کنکور چیز خوبیه، واسه جمع بندی مطالب تو ذهن و یادگیری عمیق و نکته به نکته، 
    اما خروجی اون با مهندس شدن و... فرق میکنه
    در کل همون چیزایی که میگی هست، در مورد اعتماد به سقفت هم که چیزی نمیتونم بگم ::) :D عالیه ماشالله
    امیدوارم موفق باشی و ما رو هم دعا کنی 

    ارسال نظر

    ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
    شما میتوانید از این تگهای html استفاده کنید:
    <b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
    تجدید کد امنیتی