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

۱ مطلب با کلمه‌ی کلیدی «حل سوالات سیستم عامل کنکور ارشد» ثبت شده است

  • ۱
  • ۰

زمانبندی دیسک(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

  • میثم پاسداری