تاریخچه ی:
اول کوتاهترین زمان
تفاوت با نگارش: 2
| - | V{maketoc}
!زمانبندی اول کوتاهترین کار (SJF)
در الگوریتم (Shortest Job First) که روشی انحصاری است CPU به پردازش داده میشود که کوچکترین انفجار محاسباتی بعدی را دارد.
البته اصطلاح مناسبتر , «کوتاهترین انفجار محاسباتی بعدی»میباشد. زیرا این زمانبندی بر اساس طول مدت انفجار CPU بعدی عمل میکند و نه بر اساس طول کل پردازش . اگر دو پردازش مدت انفجار محاسباتی یکسانی داشته باشد براساس FCFS زمانبندی میشوند. این الگوریتم میتواند انحصاری و غیر انحصاری باشد.
این الگوریتم مخصوصاً برای کارهای دستهای که از قبل زمان اجرای آن کارها , مشخص و معین باشد به کار میرود .
مهمترین مشکل در SJF آگاهی از طول درخواست بعدی CPU میباشد. هیچ راهی که طول انفجار محاسباتی بعدی را برای ما مشخص سازد وجود ندارد.
لذا در صورت لزوم مجبوریم آن را پیش بینی کنیم . یعنی انتظار داشته باشیم که طول انفجار بعدی خیلی شبیه طول انفجارهای قبلی باشد. |
+ | ||V{maketoc}||
^@#16:
!اول کوتاهترین زمان |
| | + | {*در ((الگوریتم ))(Shortest Job First) که روشی انحصاری است ((CPU)) به ((پردازش)) داده میشود که کوچکترین انفجار محاسباتی بعدی را دارد. |
| | + | البته اصطلاح مناسبتر , «کوتاهترین انفجار محاسباتی بعدی»میباشد. زیرا این زمانبندی بر اساس طول مدت انفجار CPU بعدی عمل میکند و نه بر اساس طول کل پردازش در سیستم عامل . اگر دو پردازش در سیستم عامل مدت انفجار محاسباتی یکسانی داشته باشد براساس FCFS زمانبندی میشوند. این الگوریتم میتواند انحصاری و غیر انحصاری باشد. |
| | + | این الگوریتم مخصوصاً برای ((کارهای دستهای)) که از قبل زمان اجرای آن کارها , مشخص و معین باشد به کار میرود . |
| | + | مهمترین مشکل در SJF آگاهی از طول درخواست بعدی CPU میباشد. هیچ راهی که طول انفجار محاسباتی بعدی را برای ما مشخص سازد وجود ندارد. |
| | + | لذا در صورت لزوم مجبوریم آن را پیش بینی کنیم . یعنی انتظار داشته باشیم که طول انفجار بعدی خیلی شبیه طول انفجارهای قبلی باشد.*} |
| | + | --- |
| | + | !همچنین ببینید |
| | + | *((اول آمده-اول سرویس شده)) |
| | + | *((سیستم عامل)) |
| | + | --- |
| | + | !پیوندهای خارجی |
| | + | *[http://en.wikipedia.org/wiki/Shortest_job_next ] |
| | + | #@^ |
