توضیح انواع زمانبندی بلند مدت.کوتاه مدت و میان مدت و نقش آن ها
توضیح انواع الگوریتمهای زمانبندی Cpu
الگوریتمها:
Fcfs .sjf . Srtf . Pariority
الگوریتم کوتاه ترین زمان باقیمانده (srt)
اول آمده-اول سرویس شده
ساده ترین الگوریتم زمانبندی 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 تا تاپیک زدید ؟!!؟!؟!؟
در صورت تکرار برخورد خواهد شد.
