لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه:55
فهرست مطالب
- مقدمه ............................................................................................................................3
- سطوح زمانبندی ............................................................................................................3
- اهداف زمانبندی............................................................................................................4.
- معیارهای زمانبندی .......................................................................................................6
- زمانبندی انحصاری در مقابل غیر انحصاری ................................................................8
- زمانسنج میانی یا ساعت وقفه ......................................................................................9
- اولویتها ........................................................................................................................10
- اولویتهای ایستا در مقابل پویا .......................................................................................11
- اولویتهای قابل خریداری ..............................................................................................11
- زمانبندی ضرب الاجل ..................................................................................................11.
- زمانبندی FIFO ............................................................................................................12
- زمانبندی نوبت دوره ای .................................................................................................13
- اندازة برش زمانی ...........................................................................................................14
- زمانبندی SJF ................................................................................................................16
- زمانبندی SRT ...........................................................................................................17
- زمانبندی HRN .........................................................................................................19
- صفهای بازخور چند سطحی ...................................................................................19
- زمانبندی با سهم عادلانه ..........................................................................................23
- زمانبندی فرایند توسط SUN/UNIX ...................................................................25
- زمانبندی فرایند توسط VAX/VMS ...................................................................26
- خلاصه .................................................................................................................27
- واژه نامه ............................................................................... ................................31
مقدمه :
تخصیص پردازنده های فیزیکی به فرایندها سبب اجرای فرایندها می شود. این تخصیص معمولاً مسألة پیچیده ای است که توسط سیستم عامل مدیریت می شود. در این فصل درباره چگونگی تعیین زمان تخصیص پردازنده ها و اینکه پردازنده ها به کدام فرایندها باید تخصیص یابد، بحث خواهد شد. این عمل را زمانبندی پردازنده گویند.
سطوح زمانبندی
در شکل زیر سه سطح مهم از زمانبندی مورد توجه قرار گرفته است.
شکل 10-1 ) سطوح زمانبندی
- زمانبندی سطح بالا - این زمانبندی گاهی به عنوان زمانبندی کار نامیده می شود و تعیین می کند که کدام کارها بطور فعال منابع سیستم را در اختیار می گیرد و تکمیل می شود. همچنین بعضی اوقات زمانبندی ورود نامیده می شود، زیرا تعیین می کند که کدام کارها اجازه ورود به سیستم را می یابد. وقتی کاری اجازه ورود پیدا کرد، یکی از فرایندهای شناخته شده سیستم خواهد شد.
- زمانبندی سطح میانی – این زمانبندی تعیین می کند که کدام فرایندها اجازه خواهد یافت در اختیار cpu قرار بگیرد. زمانبندی سطح میانی با روش تعلیق و فعال کردن فرایندها به نوسانات بار سیستم پاسخ می دهد تا بتواند به عملکرد متعادل و کارآیی کلی سیستم کمک کند. بنابراین زمانبندی میانی در واقع به عنوان بافر بین ورود کارها به سیستم و تخصیص cpu به این کارها عمل می کند.
- زمانبندی سطح پائین – این زمانبندی تعیین می کند که کدامیک از فرایندهای آماده در اختیار cpu قرار خواهد گرفت (اگر cpu قابل دسترس باشد) و بطور واقعی cpu را در اختیار این فرایند قرار می دهد (فرایند را به cpu می فرستد). زمانبندی سطح پایین به وسیله ارسال کننده انجام می شود که در هر ثانیه چندین بار عمل می کند. بنابراین ارسال کننده می باید در تمامی اوقات در حافظه اصلی مقیم باشد.
در این فصل ما دربارة سیاستهای مختلف زمانبندی که در سیستمهای عامل به کارگیری می شود و نیز روشهای پیاده سازی این سیاستها بحث می کنیم. بسیاری از سیاستها هم برای زمانبندی کار و هم برای زمانبندی فرایند مفید است.
اهداف زمانبندی
هر زمانبندی می باید دارای شرایط زیر باشد:
- عادل باشد. زمانبندی عادل است اگر با تمامی فرایندها بطور یکسان برخورد کند و هیچ فرایندی به مدت نامعین به تأخیر نیفتد.
- حداکثر توان عملیاتی را داشته باشد. زمانبند باید سعی کند در واحد زمان بیشترین تعداد ممکن از فرایندها را سرویس دهد.
- تعداد کاربران محاوره ای را با زمان پاسخ قابل قبول افزایش دهد.
- قابل پیش بینی باشد. هر کار بدون در نظر گرفتن بار سیستم با زمان و هزینة یکسان (قابل پیش بینی) اجرا شود. در واقع چه بار پردازشی سیستم سنگین باشد چه سبک، زمان و هزینه اجرای هر برنامه قابل تخمین باشد.
- کمترین سرباری را داشته باشد. جالب است که این شرط بطور کلی جزء اهداف مهم زمانبندی نیست. سرباری عموماً منابعی تلف شده تلقی می شود؛ اما بخشی از منابع واقعی سیستم که سرباری را به دنبال دارد، باعث بهبود کارآیی کلی سیستم می شود.
- استفاده از منابع سیستم را متعادل سازد. روشهای زمانبندی باید بتواند منابع سیستم را مشغول نگه دارد.
- بین زمان پاسخ و به کارگیری منابع، تعادل ایجاد کند. بهترین راه تضمین زمان پاسخ خوب، داشتن منابع کافی است که در صورت نیاز قابل دسترسی باشد. در سیستمهای بلادرنگ، زمان پاسخ سریع بسیار اساسی و استفاده از منابع از اهمیت کمتری برخوردار است. در انواع دیگری از سیستمها، اغلب، مسائل اقتصادی استفادة مؤثر از منابع را ضروری می سازد.
تحقیق در مورد سیستم عامل