پاورپوینت زمانبندی پردازنده (pptx) 57 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 57 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
فصل 5: زمانبندی پردازنده (CPU Scheduling)
فصل 5: زمانبندی پردازنده (CPU Scheduling)
Basic Concepts
Scheduling Criteria
Scheduling Algorithms
Thread Scheduling
Multiple-Processor Scheduling
Operating Systems Examples
Algorithm Evaluation
اهداف
آشنایی با زمانبندی پردازنده ها به عنوان پایه اصلی سیستم عامل های چندبرنامگی (multiprogrammed)
توصیف الگوریتم های مختلف زمانبندی CPU
بحث در مورد انتخاب یک الگوریتم زمانبندی CPU مناسب برای یک سیستم خاص
مفاهیم پایه ای
حداکثر بهره وری (utilization) از CPU به کمک چندبرنامگی
CPU–I/O Burst Cycle – اجرای یک پردازه شامل یک دور از اجراهای CPU و انتظار برای I/O است
در حقیقت ما می خواهیم CPU burst را توزیع و مدیریت کنیم
هیستوگرام از زمان هر اجرا برای CPU Histogram of CPU-burst Times
Alternating Sequence of CPU And I/O Bursts
زمانبند (Scheduler) CPU
از میان پردازه های موجود در سیستم یکی را انتخاب می کند و CPU را در اختیار آن قرار دهد
تصمیمات زمانبند CPU در یکی از حالات زیر اعمال می گردد. وقتی که یک پردازه :
از حالت اجرا به حالت انتظار سوئیچ کند (درخواست I/O، دستور wait و ...)
از حالت اجرا به حالت آماده سوئیچ کند (وقوع وقفه)
از حالت انتظار به حالت آماده سوئیچ کند (اتمام I/O)
به اتمام برسد
به حالتی که زمانبندی در شرایط 1 و 4 اعمال گردد حالت بدون غیر قابل پس گرفتنی (nonpreemptive) می گویند
به حالت دیگر پس گرفتنی (preemptive) می گویند
اعزام کننده (Dispatcher)
پیمانه اعزام کننده (Dispatcher module) کنترل CPU را به پردازه ای می دهد که توسط زمانبند کوتاه مدت (short-term scheduler) انتخاب شده است. شامل:
سوئیچ زمینه (switching context)
سوئیچ به مد کاربر (switching to user mode)
مقدار دهی Program Counter به مکان مناسب برای ازسرگیری اجرای برنامه
تاخیر اعزام (Dispatch latency) – مدت زمانی که یک پردازه متوقف و پردازه بعدی توسط اعزام کننده شروع به اجرا می کند