پاورپوینت زمانبندی پردازنده (CPU Scheduling)

مشخصات فایل

عنوان: پاورپوینت زمانبندی پردازنده (CPU Scheduling)

قالب بندی: پاورپوینت

قسمتی از پاورپوینت انگلیسی است

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




محتویات

فصل 5: زمانبندی پردازنده (CPU Scheduling)
nBasic Concepts
nScheduling Criteria
nScheduling Algorithms
nThread Scheduling
nMultiple-Processor Scheduling
nOperating Systems Examples
nAlgorithm Evaluation






اهداف
آشنایی با زمانبندی پردازنده ها به عنوان پایه اصلی سیستم عامل های چندبرنامگی (multiprogrammed)
توصیف الگوریتم های مختلف زمانبندی CPU
بحث در مورد انتخاب یک الگوریتم زمانبندی CPU مناسب برای یک سیستم خاص










مفاهیم پایه ای
حداکثر بهره وری (utilization) از CPU به کمک چندبرنامگی
nCPU–I/O Burst Cycle – اجرای یک پردازه شامل یک دور از اجراهای CPU و انتظار برای I/O است
در حقیقت ما می خواهیم CPU burst را توزیع و مدیریت کنیم











زمانبند (Scheduler) CPU
از میان پردازه های موجود در سیستم یکی را انتخاب می کند و CPU را در اختیار آن قرار دهد
تصمیمات زمانبند CPU در یکی از حالات زیر اعمال می گردد. وقتی که یک پردازه :
.1از حالت اجرا به حالت انتظار سوئیچ کند (درخواست I/O، دستور wait و ...)
.2از حالت اجرا به حالت آماده سوئیچ کند (وقوع وقفه)
.3از حالت انتظار به حالت آماده سوئیچ کند (اتمام I/O)
.4به اتمام برسد
به حالتی که زمانبندی در شرایط 1 و 4 اعمال گردد حالت بدون غیر قابل پس گرفتنی (nonpreemptive) می گویند
به حالت دیگر پس گرفتنی (preemptive) می گویند
و . . . .