لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت Operating system سيستم عامل توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت Operating system سيستم عامل قرار داده شده است 2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید 3-پس از پرداخت هزینه ، حداکثر طی 4 ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد 4-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد 5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار نخواهند گرفت

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

Scheduler (زمانبند) : بخشی از سیستم عامل است که تصمیم می گیرد از بین پروسسهای آماده اجرا CPU به کدام یک داده شود . برا ی این تصمیم گیری از الگوریتمی استفاده می شود که الگوریتم زمان بندی  (ُScheduling Algorithm) نامیده می شود .

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

۱- عدالت ((Fairness : هر پروسس سهم عادلانه ای از CPU را دریافت نماید .

۲- کارایی (ٍٍٍٍEfficiency) : CPU بیکار نماند و وقتی پروسس امکان جلو رفتن  ندارد CPU به پروسس دیگری داده شود .

۳- زمان پاسخ (Response Time) : زمان پاسخ ، زمان پاسخ به فرمانهای Interactive کاربر است .

۴- حداقل بودن زمان بازگشت (Turnaround Time) : زمان بازگشت برای یک کار Batch طول زمان از لحظه ورود آن به سیستم تا لحظه پایان یافتن (کامل شدن) آن می باشد .

۵- حداکثر شدن Throughput: تعداد کارهایی است که در واحد زمان انجام می شود .

اسلاید ۲ :

یکی از رایج ترین و ساده ترین الگوریتمهای زمانبندی است . پیاده سازی آن بسیار ساده است . کافی است یک لیستی از پروسسهای آماده اجرا نگهداری شود .

به هر پروسس یک Quantum (کوانتم) یا Time-slice (برش زمانی) CPU داده می شود . اگر پروسس در پایان کوانتم هنوز خاتمه نیافته باشد ، CPU از آن گرفته می شود و به پروسس بعدی در صف داده می شود .

اندازه Quantum چقدر باشد ؟

فرض کنید Context switch ، ۵ میلی ثانیه طول بکشد .

اگر طول کوانتم ۲۰ میلی ثانیه باشد             

                                            ۲۰% = (۲۰ + ۵) / ۵ = میزان اتلاف           

اگر طول کوانتم را ۵۰۰ میلی ثانیه در نظر بگیریم

                               ۱% > 505/5 =( 5 + 500 )/ 5 = میزان اتلاف

اغلب کوانتم برابر ۱۰۰ میلی ثانیه را مناسب می دانند .

اسلاید ۳ :

زمانبندی اولویت (Priority Scheduling Algorithm) :

در زمانبندی Round Robin همه پروسسها دارای اولویت یکسان بودند .

نیاز به اعمال فاکتورهای خارجی منجر به زمانبندی دارای اولویت می شود .

اسلاید ۴ :

اولویت می تواند به صورت ایستا وپویا نسبت داده شود .

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

مثال : درسایتهای کامپیوتری  کارتهای طلایی نقره ای وبرنز و….

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

اگر کوانتم ۱۰۰میلی ثانیه باشد وپروسس  p1 ، ۲۰ میلی ثانیه  ا ز cpu استفاده کرده باشد 

                   f = 20/100                                                                                                          

۵                                                                                                           = f/1= اولویت p1

اگرکوانتم ۱۰۰میلی ثانیه باشد و پروسسp2  ، ۲میلی  ثانیه از  CPUاستفاده کرده باشد :

 

   f = 2/100                                                                                                         

= ۱/f =50                                                                                             اولویت  p2

 

اسلاید ۵ :

میتوان از کلاسهای اولویت (priority classes) استفاده کرد :

دراین روش پروسسهادرکلاسهای اولویت قرارداده میشوند . زمانبندی بین کلاسها اولویت داراست ولی زمانبندی درداخل هر کلاس  Round Robin است .

اسلاید ۶ :

زمانبندی صفحه های چندگانه (multiple queues)

 CTSSدارای زمانبندی اولویت دار بود ولی سرعت تعویض پروسس در آن کم بود .

طراحان CTSS  متوجه شدند اگر به پروسسهای CPU-Limited به جای اختصاص دادن مکرر کوانتم های کوچک کوانتم های طولانی تر داده شود Throughput سیستم بالاتر می رود .

از کلاسهای اولویت استفاده کردند .

اسلاید ۷ :

اگر پروسس از تمامی کوانتم های خود در یک کلاس بطور کامل استفاده کند و هنوز کامل نشده باشد در کلاس پایین تر قرار می گیرد .

در سیستم XDS 940 : ازکلاسهای اولویت مطابق شکل زیر استفاده می شود .

اسلاید ۸ :

این الگوریتم مخصوص کارهای دسته ای (Batch)  می باشد.

وقتی چند کار Batch  با اولویت یکسان وجود دارد . این الگوریتم می گوید CPU  باید به پروسسی داده شود که Turnaround time کوچکتر ی دارد (یعنی آن پروسسی که زودتر خاتمه می یابد.)

اسلاید ۹ :

Turnaround Time D : 4 ثانیه

Turnaround Time C : 8 ثانیه

Turnaround Time B:12 ثانیه

Turnaround Time A:20 ثانیه

اسلاید ۱۰ :

تضمین کنیم که به پروسس سهم عادلانه ای از وقت  CPU  را  اختصاص دهیم .

اگر n پروسس در حال کار باشند باید هر یک بتوانند ۱/n  از وقت Cpu را در اختیار گیرند .

زمان واقعی استفاده شده را سیستم عامل ثبت کرده است .

نسبت زمان واقعا استفاده شده به زمان نامی  را برای هر پروسس محاسبه می کند :

نسبت ۰٫۵ یعنی پروسس نصف سهم واقعی خود را دریافت کرده و نسبت دو به این معنی است که پروسس دو برابر سهم واقعی خود را به دست آورده است .

طبق این الگوریتم cpu  باید به پروسسی  داده شود که از میان پروسسهای موجود کمترین سهم را داشته باشد .