عنوان
كاهش دنباله تاخير در سرورهاي تحت لينوكس براي بهبود عملكرد پردازه‌هاي مبتني بر ورودي و خروجي
نويسنده اصلي
افشين جمشيدي
مقطع تحصيلي
كارشناسي ارشد
چكيده
دنباله تأخير به دلايل مختلف دردسر ساز است. سرويس‌هاي تعاملي براي انجام وظيفه محول شده، زمان محدودي براي جواب دادن دارند و گذر از آن زمان ممكن است نتيجه كار را مختل كند. در درجات بالاي موازي‌سازي، دنباله تأخير نامناسب اكثر درخواست‌هاي كاربر را تحت تأثير قرار مي‌دهد زيرا درخواست كاربر تا اتمام كندترين درخواست پاسخ داده نخواهد شد. دلايل به وجود آمدن دنباله تأخير در سخت‌افزار، سيستم‌عامل و طراحي نرم‌افزار وجود دارند. در اين پايان‌نامه ما به دنبال كاهش دنباله تأخير در سيستم‌عامل و به‌صورت مشخص در زمان‌بند هستيم. زمان‌بند سيستم‌عامل نقش مهمي در كارايي برنامه‌هاي مبتني بر ورودي خروجي دارد. اين زمان‌بند جهت تخصيص منابع به تمام پردازه‌ها به‌صورت مناسب طراحي‌شده است. زمان‌بند كاملاً منصفانه پيش‌فرض اطمينان حاصل مي‌نمايد كه انصاف در ميان پردازه‌ها رعايت شود. يك زمان‌بند وظيفه دارد كه انصاف را براي كارها در دسترسي به زمان پردازنده برقرار سازد. با توجه به تفاوت كارها، زمان پردازنده بايد بين همه‌ي وظايف به اشتراك گذاشته شود. در اين صورت هيچ وظيفه‌اي دچار گرسنگي نمي‌شود. راهكار پيشنهادي ما در اين پايان‌نامه، تغيير رفتار زمان‌بند سيستم‌عامل مي‌باشد كه رفتار منصفانه‌اي در برابر برنامه‌هاي مبتني بر ورودي و خروجي داشته باشد. در اين سازوكار بر خلاف ديگر راهكارهاي موجود، ما به دنبال تغيير در زمان‌بند موجود هستيم كه در كنار استفاده از مزاياي اين زمان‌بند، مشكل دنباله تأخير به‌وجود آمده را نيز حل كنيم. در حقيقت با بررسي رفتار زمان‌بند پيش‌فرض لينوكس در برنامه‌هاي مبتني بر ورودي و خروجي، با اصلاح تعريف انصاف، زمان‌بند پيش‌فرض لينوكس را تغيير داديم.
واژه‌هاي كليدي: زمان‌بند، لينوكس، پردازه ورودي و خروجي، زمان‌بند كاملاً منصفانه، CFS
شماره ركورد
190271
دانشگاه
دانشگاه علم و صنعت ايران
رشته تحصيلي
نرم افزار
استاد راهنما
دكتر محسن شريفي