صفحه محصول - پاورپوینت زمانبندی در سیستم های عامل

پاورپوینت زمانبندی در سیستم های عامل (pptx) 29 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 29 اسلاید

قسمتی از متن PowerPoint (.pptx) :

زمانبندی در سیستم های عامل زمانبندي هدف از زمان بندی: چگونگي تخصیص پردازه‌ها به پردازنده در طول زمان است. بطوري كه اهداف سيستم عامل( از جمله زمان پاسخ، توان عملياتي و كارايي پردازنده ) براورده شود. 2 انواع زمانبندي زمانبندی بلند مدت: تصمیم‌گیری در مورد افزودن پردازه به مجموعه پردازه‌ها برای اجرا. زمانبندی کوتاه مدت: تصميم‌گيري درمورد اينكه كدام پردازه برای اجرا فرستاده شود. زمانبندی میان مدت: تصمیم‌گیری در مورد افزودن پردازه به مجموعه پردازه هايي كه در حافظه اصلي قرار دارند. 3 زمانبند بلند مدت زمانبند كوتاه مدت زمانبند ميان مدت معیارهای زمانبندی معيارهاي كاربرگرا: مربوط به رفتار سيستم از ديدگاه يك كاربر است.مانند: زمان پاسخ ( R esponse 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 زمان خدمت زمان ورود پردازه 3 0 A 6 2 B 4 4 C 5 6 D 2 8 E