مرجع دانلود پاورپوینت های درسی

حجم فایل : 106.6 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 27
بنام خدا Operating system
سيستم عامل زمان بندی پروسسها Process Scheduling Scheduler (زمانبند) : بخشی از سیستم عامل است که تصمیم می گیرد از بین پروسسهای آماده اجرا CPU به کدام یک داده شود . برا ی این تصمیم گیری از الگوریتمی استفاده می شود که الگوریتم زمان بندی (ُScheduling Algorithm) نامیده می شود .
ملاکهایی که یک الگوریتم زمانبندی خوب باید دارا باشد عبارت است از :
1- عدالت ((Fairness : هر پروسس سهم عادلانه ای از CPU را دریافت نماید .
2- کارایی (ٍٍٍٍEfficiency) : CPU بیکار نماند و وقتی پروسس امکان جلو رفتن ندارد CPU به پروسس دیگری داده شود .
3- زمان پاسخ (Response Time) : زمان پاسخ ، زمان پاسخ به فرمانهای Interactive کاربر است .
4- حداقل بودن زمان بازگشت (Turnaround Time) : زمان بازگشت برای یک کار Batch طول زمان از لحظه ورود آن به سیستم تا لحظه پایان یافتن (کامل شدن) آن می باشد .
5- حداکثر شدن Throughput: تعداد کارهایی است که در واحد زمان انجام می شود . زمانبندی زمانبندی انحصاری (Nonpreemptive) (اجرا تا تکمیل) زمانبندی غیر انحصاری (Preemptive) زمانبندی Round Robin :
یکی از رایج ترین و ساده ترین الگوریتمهای زمانبندی است . پیاده سازی آن بسیار ساده است . کافی است یک لیستی از پروسسهای آماده اجرا نگهداری شود .
به هر پروسس یک Quantum (کوانتم) یا Time-slice (برش زمانی) CPU داده می شود . اگر پروسس در پایان کوانتم هنوز خاتمه نیافته باشد ، CPU از آن گرفته می شود و به پروسس بعدی در صف داده می شود .

اندازه Quantum چقدر باشد ؟
فرض کنید Context switch ، 5 میلی ثانیه طول بکشد .
اگر طول کوانتم 20 میلی ثانیه باشد
20% = (20 + 5) / 5 = میزان اتلاف
اگر طول کوانتم را 500 میلی ثانیه در نظر بگیریم
1% > 505/5 =( 5 + 500 )/ 5 = میزان اتلاف
اغلب کوانتم برابر 100 میلی ثانیه را مناسب می دانند . p5 100 p2 80 p3 70 p5 p2 80 p3 70 p5 80 p2 80 p3 70 p5 70 p4 80 p3 70 p5 70 p4 70 p3 70 p5 70 p4 60 p3 70 90 پس از گذشت یک : quantum پس از گذشت دو : quantum زمانبندی اولویت (Priority Scheduling Algorithm) :
در زمانبندی Round Robin همه پروسسها دارای اولویت یکسان بودند .
نیاز به اعمال فاکتورهای خارجی منجر به زمانبندی دارای اولویت می شود .
اولویت می تواند به صورت ایستا وپویا نسبت داده شود .

مثال : درکامپیوترهای نظامی

مثال : درسایتهای کامپیوتری کارتهای طلایی نقره ای وبرنز و....
اولویتها میتوانند بطور پویا تعیین شوند مثلا به پروسسهای I/O limited اولویت f/ 1 نسبت دهیم که f کسری ازآخرین کوانتم است که پروسس cpu رادر دست داشته .
اگر کوانتم 100میلی ...