پاورپوینت کامل زمانبندی Scheduling 38 اسلاید در PowerPoint

قسمتی از پاورپوینت :

سطح زمانبندی
۱- زمانبندی سطح بالا (بلند مدت) زمانبند کار ( job scheduler)
۲- زمانبند سطح میانی (میان مدت) زمانبند عملیات( Swappin بین حافظه و دیسک )
۳-زمانبند سطح پائین (کوتاه مدت) زمانبند فرآیند ( Process Scheduler)
۱- بلند مدت: از بین n کار روی دیسک تعدادی (m )را انتخا ب و به فرآیند تبدیل می کند .
۲- از بین فرآیند ، k فرآیند را که در حافظه جا می شوند و ا نتخاب کرده و به حافظه آورده است.
۳- کوتاه مدت : ازبین مثلاً k فرآیند درون حافظه ، یکی را برای اجرا واقعی و تخصیص CPU انتخاب می کند (سیستم تک پردازنده)
نکته ۱: در هر سطح می توان یک الگوریتم (مکانیزم ) زمانبندی دلخواه انتخاب کرد
نکته ۲: مکامیزم از سیاست جدا است.
مکانیزم :چگونگی نحوه انجام کاری را نشان می دهد .
سیاست: آنچه را که باید انجام شود . نشان می دهد.
مثال۱:چگونه CPU ، به کاربری داده شود یک مکا نیزم است
ولی اینکه چه مدت زمانی باید CPU داده شود یک سیاست است .
مثال ۲: اینکه کدام فرآیند الویت بالاتر دارد یک سیاست است و به سیستم عامل مربوط نیست . و از بیرون تعیین و اعمال می شود.مثلا :سوپر وایزر سیستم الویت را تعیین می کند.به سیستم عامل مربوط نیست چرا الویت یکی ۴ و یکی ۸ است. و از کجا آمده اند.
ولی مکانیزم الویت (مثلا MLQ ، Lottery ، و…) در اختیار سیستم عامل است.مثلا به آنکه الویتش ۸ دو برابر ۴ ار سیستم عامل CPU می گیرد.

۱-انحصاری (Non_preemptive)
۲-غیر انحصاری (Preemptive)

انحصاری : امکان تخلیه پیش هنگام (قبضه کردن و پس گرفتن اجباری ) وجود ندارد.فرآیند باید خودش داوطلبانه منبع را رها کند .(خاتمه یابد یا مدور شود).(kill یا block یا exit )
غیر انحصاری: امکان تخلیه پیش هنگام (قبضه کردن و پس گرفتن اجباری )
وجود دارد. فرآیند می خواهد ادامه دهد ولی عمل Preemptive انجام می شود.الف-وقت کوانتوم با وقفه تایمر ب- ورود یا بیدار شدن فرآیند با اولویت
بالاتر(مثلا در زمان باقیمانده کوتاهتر SRT )