PDA

View Full Version : سوال: نیاز به درک "پدیده گرسنگی" در زمانبندیهای سیستم عامل دارم



Jason.Bourne
جمعه 20 دی 1387, 16:18 عصر
کسی از دوستان میتونن "پدیده گرسنگی و قحطی زدگی" را برای من توضیح بدهند؟

ممنون

mehdi5106
جمعه 20 دی 1387, 17:35 عصر
در الگوريتم هاي زمانبندي مانند SJF كه مشكل گرسنگي را دارد.در هر زمان كه پردازنده به كوتاهترين پردازش داده مي شود و به محض ورود پردازشهاي كوتاهتر پردازنده به آنها داده مي شود.حال فرض كن كه يك پردازش بزرگتر در صف وجود دارد .با ورود پردازشهاي كوتاهتر هيچ گاه پردازنده به اين پردازش بزرگتر داده نمي شود.در اين مشكل گرسنگي به وجود مي آيد كه مي توان با استفاده از تكنيك Aging و يا ساير الگوريتم ها(مانند الگوريتم اولويتي) اين مشكل را رفع كرد.