سیستم عامل

فرمت :WORD                                                     تعداد صفحه :55

فهرست

• مقدمه ............................................................................................................................3
• سطوح زمانبندی ............................................................................................................3
• اهداف زمانبندی............................................................................................................4.
• معیارهای زمانبندی .......................................................................................................6
• زمانبندی انحصاری در مقابل غیر انحصاری ................................................................8
• زمانسنج میانی یا ساعت وقفه ......................................................................................9
• اولویتها ........................................................................................................................10
• اولویتهای ایستا در مقابل پویا .......................................................................................11
• اولویتهای قابل خریداری ..............................................................................................11
• زمانبندی ضرب الاجل ..................................................................................................11.
• زمانبندی FIFO ............................................................................................................12
• زمانبندی نوبت دوره ای .................................................................................................13
• اندازة برش زمانی ...........................................................................................................14
• زمانبندی SJF ................................................................................................................16
• زمانبندی SRT ...........................................................................................................17
• زمانبندی HRN .........................................................................................................19
• صفهای بازخور چند سطحی ...................................................................................19
• زمانبندی با سهم عادلانه ..........................................................................................23
• زمانبندی فرایند توسط SUN/UNIX ...................................................................25
• زمانبندی فرایند توسط VAX/VMS ...................................................................26
• خلاصه .................................................................................................................27
• واژه نامه ............................................................................... ................................31

​مقدمه :

تخصیص پردازنده های فیزیکی به فرایندها سبب اجرای فرایندها می شود. این تخصیص معمولاً مسألة پیچیده ای است که توسط سیستم عامل مدیریت می شود. در این فصل درباره چگونگی تعیین زمان تخصیص پردازنده ها و اینکه پردازنده ها به کدام فرایندها باید تخصیص یابد، بحث خواهد شد. این عمل را زمانبندی پردازنده گویند.

سطوح زمانبندی

در شکل زیر سه سطح مهم از زمانبندی مورد توجه قرار گرفته است.

شکل 10-1 ) سطوح زمانبندی

• زمانبندی سطح بالا - این زمانبندی گاهی به عنوان زمانبندی کار نامیده می شود و تعیین می کند که کدام کارها بطور فعال منابع سیستم را در اختیار می گیرد و تکمیل می شود. همچنین بعضی اوقات زمانبندی ورود نامیده می شود، زیرا تعیین می کند که کدام کارها اجازه ورود به سیستم را می یابد. وقتی کاری اجازه ورود پیدا کرد، یکی از فرایندهای شناخته شده سیستم خواهد شد.
• زمانبندی سطح میانی – این زمانبندی تعیین می کند که کدام فرایندها اجازه خواهد یافت در اختیار cpu قرار بگیرد. زمانبندی سطح میانی با روش تعلیق و فعال کردن فرایندها به نوسانات بار سیستم پاسخ می دهد تا بتواند به عملکرد متعادل و کارآیی کلی سیستم کمک کند. بنابراین زمانبندی میانی در واقع به عنوان بافر بین ورود کارها به سیستم و تخصیص cpu به این کارها عمل می کند.
• زمانبندی سطح پائین – این زمانبندی تعیین می کند که کدامیک از فرایندهای آماده در اختیار cpu قرار خواهد گرفت (اگر cpu قابل دسترس باشد) و بطور واقعی cpu را در اختیار این فرایند قرار می دهد (فرایند را به cpu می فرستد). زمانبندی سطح پایین به وسیله ارسال کننده انجام می شود که در هر ثانیه چندین بار عمل می کند. بنابراین ارسال کننده می باید در تمامی اوقات در حافظه اصلی مقیم باشد.

در این فصل ما دربارة سیاستهای مختلف زمانبندی که در سیستمهای عامل به کارگیری می شود و نیز روشهای پیاده سازی این سیاستها بحث می کنیم. بسیاری از سیاستها هم برای زمانبندی کار و هم برای زمانبندی فرایند مفید است.

جهت دانلود محصول اینجا کلیک نمایید