بخشی از پاورپوینت
اسلاید 1 :
زمانبندي
هدف از زمان بندی:
چگونگي تخصیص پردازه‌ها به پردازنده در طول زمان است.
بطوري كه اهداف سيستم عامل( از جمله زمان پاسخ، توان عملياتي و كارايي پردازنده ) براورده شود.
اسلاید 2 :
انواع زمانبندي
زمانبندی بلند مدت: تصمیم‌گیری در مورد افزودن پردازه به مجموعه پردازه‌ها برای اجرا.
زمانبندی کوتاه مدت: تصميم‌گيري درمورد اينكه كدام پردازه برای اجرا فرستاده شود.
زمانبندی میان مدت: تصمیم‌گیری در مورد افزودن پردازه به مجموعه پردازه هايي كه در حافظه اصلي قرار دارند.
اسلاید 3 :
معیارهای زمانبندی
معيارهاي كاربرگرا:
مربوط به رفتار سيستم از ديدگاه يك كاربر است.مانند:
زمان پاسخ (Response Time): زمان سپري شده بين ورود يك كار و خاتمه آن
–
معيارهاي سيستم گرا:
هدف آن استفاده كارآمد و اثربخش از پردازنده است. مانند:
توان عملياتي (Throughput): تعداد پردازه كامل شده در واحد زمان
انصاف: بايد با پردازه ها يكسان برخورد كرد و هيچ پردازه اي نبايد گرسنگي بكشد.
اعمال اولويت ها: پردازه هاي با اولويت بالاتر را مقدم بدارد.
اسلاید 4 :
پياده سازي اولويت بندي
از چند صف به ترتيب اولويت نزولي استفاده ميكنيم.
مشكل: ممكن است پردازه هايي كه اولويتشان كمتر است گرسنه بمانند.
اسلاید 5 :
سیاست های زمانبندی
تابع انتخاب: پردازه بعدی را از میان پردازه‌های آماده اجرا انتخاب می کند.
سه کمیت زیر مهم است:
w= زمان صرف شده براي انتظار
e= زمان سپری شده برای اجرا تا به حال
s= کل زمان مورد نیاز پردازه، كه شامل e نیز هست.
اسلاید 6 :
سیاست های زمانبندی
سياست بدون قبضه كردن (Nonpreemptive): پردازه تا زمان خاتمه يافتن به كار خود ادامه دهد.
سياست با قبضه كردن (Preemptive): سيستم عامل ممكن است پردازه در حال اجرا را متوقف كرده و آن را به حالت آماده ببرد.
اسلاید 7 :
1- خدمت به ترتيب ورود
2- نوبت گردشي
3- كوتاهترين پردازه
4- كوتاهترين زمان باقيمانده
5- بالاترين نسبت پاسخ
6- زمانبندي بازخورد
اسلاید 8 :
سیاست های زمانبندی
1- خدمت به ترتيب ورود (FCFS: First Come First Served)
ساده ترين الگوريتم.
به آن، خروج به ترتيب ورود (FIFO) هم ميگويند.
پس از خاتمه هر پردازه، پردازه اي كه بيش از همه در صف آماده بوده است براي اجرا انتخاب ميشود.
اسلاید 9 :
سیاست های زمانبندی
1- خدمت به ترتيب ورود (FCFS: First Come First Served)
اسلاید 10 :
تابع انتخاب : max[w]
حالت تصمیم گیری : بدون قبضه
زمان پاسخ : می تواند زیاد باشد
تاثیر بر روی پردازه ها: به پردازه هاي کوتاه صدمه می زند
گرسنگی : خیر
