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

عنوان های این پاور پوینت عبارت اند از :\n\nزمانبندی پردازنده\n\n(CPU Scheduling)\n\nاهداف\n\nآشنایی با زمانبندی پردازنده ها به عنوان پایه اصلی سیستم عامل های چندبرنامگی (multiprogrammed)\n\nتوصیف الگوریتم های مختلف زمانبندی CPU\n\nبحث در مورد انتخاب یک الگوریتم زمانبندی CPU مناسب برای یک سیستم خاص\n\nمفاهیم پایه ای\n\nحداکثر بهره وری (utilization) از CPU به کمک چندبرنامگی\n\nتاخیر اعزام (Dispatch latency)\n\nبهره وری پردازنده (CPU utilization)\n\nبازده (Throughput)\n\nزمان گردش (Turnaround time)\n\nزمان انتظار (Waiting time)\n\nزمان پاسخ (Response time)\n\nScheduling Algorithm Optimization Criteria\n\nMuch better than previous case\n\nShortest-Job-First (SJF) Scheduling\n\nExample of SJF\n\nSJF scheduling chart\n\nمشخص نمودن اندازه CPU Burst بعدی\n\nExamples of Exponential Averaging\n\nRound Robin (RR)\n\nExample of RR with Time Quantum\n\nصف چندسطحی (Multilevel Queue)\n\nصف اماده به دو صف مجزا تبدیل می شود\n\nپیش زمینه - foreground (interactive)\n\nپس زمینه - background (batch)\n\nهر صف الگوریتم زمانبندی خود را دارد\n\nصف بازخورد چندسطحی\n\n(Multilevel Feedback Queue)\n\nزمانبند صف بازخورد چندسطحی با پارامترهای زیر تعریف شده است:\n\nتعداد صف ها\n\nالگوریتم های زمانبندی ها برای هر صف\n\nروش مشخص نمودن زمان ارتقاع پردازه در صف ها\n\nروش مشخص نمودن زمان پایین آوردن پردازه در صف ها\n\nروش انتخاب صف اولیه برای یک پردازه در زمان ورود آن به حافظه\n\nExample of Multilevel Feedback Queue\n\nThree queues:\n\nQ0 – RR with time quantum 8 milliseconds\n\nQ1 – RR time quantum 16 milliseconds\n\nQ2 – FCFS\n\nScheduling\n\nHomogeneous processors\n\nAsymmetric multiprocessing\n\nSymmetric multiprocessing (SMP)\n\nProcessor affinity\n\nsoft affinity\n\nhard affinity\n\nقسمت هایی از متن این پاور پوینت :\nاهداف\nآشنایی با زمانبندی پردازنده ها به عنوان پایه اصلی سیستم عامل های چندبرنامگی (multiprogrammed)\nتوصیف الگوریتم های مختلف زمانبندی CPU\nبحث در مورد انتخاب یک الگوریتم زمانبندی CPU مناسب برای یک سیستم خاص\nاعزام کننده (Dispatcher)\nپیمانه اعزام کننده (Dispatcher module) کنترل CPU را به پردازه ای می دهد که توسط زمانبند کوتاه مدت (short-term scheduler) انتخاب شده است. شامل:\nسوئیچ زمینه (switching context)\nسوئیچ به مد کاربر (switching to user mode)\nمقدار دهی Program Counter به مکان مناسب برای ازسرگیری اجرای برنامه\nتاخیر اعزام (Dispatch latency) – مدت زمانی که یک پردازه متوقف و پردازه بعدی توسط اعزام کننده شروع به اجرا می کند\nمقوله زمانبندی (Scheduling Criteria)\nبهره وری پردازنده (CPU utilization) – پردازه را تا حد امکان مشغول نگه داریم\nبازده (Throughput) – تعداد پردازه هایی که در یک واحد زمانی اجرای آنها به اتمام می رسد\nزمان گردش (Turnaround time) – مدت زمان مورد نیاز برای اجرای کامل یک پردازه\nزمان انتظار (Waiting time) – مدت زمانی که یک پردازه در مدت اجرای کامل خود در صف آماده منتظر تخصیص CPU می ماند\nزمان پاسخ (Response time) – مدت زمان که طول می کشد تا از زمان ارسال یک درخواست اولین پاسخ دریافت گردد. (برای سیستم های اشتراک زمانی منظور یک خروجی معین نیست)\nصف چندسطحی (Multilevel Queue)\nصف اماده به دو صف مجزا تبدیل می شود\nپیش زمینه - foreground (interactive)\nپس زمینه - background (batch)\nهر صف الگوریتم زمانبندی خود را دارد\nforeground – RR\nbackground – FCFS\nباید یک زمانبندی بین صف ها نیز داشته باشیم\nFixed priority scheduling; (i.e., serve all from foreground then from background). Possibility of starvation.\nTime slice – each queue gets a certain amount of CPU time which it can schedule amongst its processes; i.e., 80% to foreground in RR 20% to background in FCFS\nصف بازخورد چندسطحی\n(Multilevel Feedback Queue)\nیک پردازه می تواند بین صف های مختلف جابجا گردد (می توان از ایده سالخوردگی استفاده کرد)\nزمانبند صف بازخورد چندسطحی با پارامترهای زیر تعریف شده است:\nتعداد صف ها\nالگوریتم های زمانبندی ها برای هر صف\nروش مشخص نمودن زمان ارتقاع پردازه در صف ها\nروش مشخص نمودن زمان پایین آوردن پردازه در صف ها\nروش انتخاب صف اولیه برای یک پردازه در زمان ورود آن به حافظه