توضیح انواع زمانبندی بلند مدت.کوتاه مدت و میان مدت و نقش آن ها

[bibi_gol]

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

[Ali_Moradi]

شما هم مثل من 3 هفته دیگه کنکور داری؟!
من زیاد نخوندم... اما تا اونجا که میدونم....
زمان بلند مدت وظیفش اینه که برنامه ها و فرایندهایی که میاد به حافظه برای اجرا رو کنترل میکنه....(دقت کن ورود اونها رو کنترل میکنه نه روند فعالیتشونو هنگامی که فرایند هستند ) یا به اصتلاحی میشه گفت یک برنامه روی دیسک رو تبدیل میکنه به فرایند

کوتاه مدت: وضیفش کنترل فرایند در حین اجرا... و محمترین کارش برش زمانی در هنگام اجرا تو سی پی یو هست، یعنی این هست که برای هر فرایند با توجه به الگوریتم هیا مختلف RR ،SJF T SRT و غیره... میاد و زمان سی پی یو ره بین فرایندها تقسیم میکنه...


میان مدت: زیاد مطمعن نیستهم ولی فکر کنم وظیفش کنترل sowaping هست، یعنی همون بردن به حالت آماده و معلق و همچنین مسدود معلق و برعکس آوردن

امیدوارم متوجه شده باشی

[bibi_gol]

الگوریتمها:

Fcfs .sjf . Srtf . Pariority

[R£ɀД]

اول آمده-اول سرویس شده


ساده ترین الگوریتم زمانبندی CPU,الگوریتم اول آمده, اول سرویس شده (first come-first served=FCFS) می‌باشد . گاهی اوقات به این روش (first In First Out)FIFO نیز می‌گویند. در این روش هر پردازش در سیستم عاملی که اولین در خواست CPU را صادر کند , اولین پروسسی خواهد بود که آن را به دست می‌آورد .
این روش از نوع انحصاری (non- preemptive) است که به سادگی توسط یک صف FIFO پیاده سازی می‌شود.
هنگامی که پردازش در سیستم عامل CPU را به دست گرفت آن را رها نمی‌کند مگر اینکه تمام شود یا جهت انجام عملیات I/O به حالت بسته برود.

اول کوتاهترین زمان


در الگوریتم (Shortest Job First) که روشی انحصاری است CPU به پردازش داده می‌شود که کوچکترین انفجار محاسباتی بعدی را دارد.
البته اصطلاح مناسبتر , «کوتاهترین انفجار محاسباتی بعدی»می‌باشد. زیرا این زمانبندی بر اساس طول مدت انفجار CPU بعدی عمل می‌کند و نه بر اساس طول کل پردازش در سیستم عامل . اگر دو پردازش در سیستم عامل مدت انفجار محاسباتی یکسانی داشته باشد براساس FCFS زمانبندی می‌شوند. این الگوریتم می‌تواند انحصاری و غیر انحصاری باشد.
این الگوریتم مخصوصاً برای کارهای دسته‌ای که از قبل زمان اجرای آن کارها , مشخص و معین باشد به کار می‌رود .
مهمترین مشکل در SJF آگاهی از طول درخواست بعدی CPU می‌باشد. هیچ راهی که طول انفجار محاسباتی بعدی را برای ما مشخص سازد وجود ندارد.
لذا در صورت لزوم مجبوریم آن را پیش بینی کنیم . یعنی انتظار داشته باشیم که طول انفجار بعدی خیلی شبیه طول انفجار‌های قبلی باشد.

SHORTEST SEEK TIME FIRST--SSTF

در این روش هد به نزدیک ترین در در خواست پاسخ می دهد و با ترتیب درخواستها کاری ندارد نکته: اشکال این روش اینست که ممکن است به بعضی درخواستها هیچ گاه پاسخی داده نشود


الگوریتم اولویت (Priority) : در این الگوریتم به هرفرآیند یک اولویت داده می شود و پردازنده به فرآیند با بیشترین اولیت می پردازد.این الگوریتم هم می تواند انحصاری و هم می تواند غیر انحصاری باشد.
الگوریتم صف حالت خاصی از الگوریتم اولیت است.

الگوریتم کوتاه ترین زمان باقیمانده (SRT) : این الگوریتم همانند الگوریتم کوتاه ترین زمان اجراست ولی به صورت غیر انحصاری عمل می کند.برنامه ای که احتیاج به کمترین زمان جهت تکمیل را دارد ابتدا اجرا می شود.در هنگام انتخاب کارهایی که تازه وارد صف شده اند هم در نظر گرفته می شود.این الگوریتم هم مانند الگوریتم کوتاه ترین زمان اجرا به اطلاعات آینده نیازمند است.
منبع : رشد ( شبکه ملی مدارس )
e.persianblog




-----------------------------------------------------------------
تاپیک تکراری شما ادغام شدند.
2 تا درخواست داشتید 6 تا تاپیک زدید ؟!!؟!؟!؟
در صورت تکرار برخورد خواهد شد.

[Ali_Moradi]

البته Sstf مربوط به دیسک و الگوریتمهای حرکت هد است و مربوط به الگوریتمهای زمانبندی فرایندهای نمیباشد