9983

9983

طراحي و پياده¬سازي يك مكانيزم ارتباطات بين پردازه¬اي رفتارگرا

درجه‌ي كارشناسي ارشد

مهندسي كامپيوتر گرايش نرم‌افزار

اسفندماه 1390

اسفندماه 1390

: دكتر محسن شريفي

چكيده يكي از چالش¬هايي كه سيستم¬هاي توزيع شده همواره به دنبال راه¬كارهايي براي آن بوده و هستند، استفاده بهينه از منابع موجود در سيستم است. استخراج رفتار پردازه¬ها و مديريت سيستم بر اساس اين رفتار استخراج شده، يكي از راه¬كارهاي ارائه شده براي حل اين چالش است. اين پايان¬نامه با استفاده از رفتار پردازه¬ها، به شناسايي نياز و نيز توانمندي پردازه¬ها مي¬پردازد. سپس با نگاشت رفتار¬ پردازه¬هاي نيازمند به رفتار پردازه¬هايي كه توانايي پاسخ به آن نياز را دارند، وابستگي موجود بين پردازه¬ها را در مكانيزم¬هاي حال حاضر ارتباطات بين پردازه¬اي، كاهش دهد. به اين منظور با ارائه دو الگو، يكي براي افزودن توانايي ارتباط بين پردازه¬هاي راه دور براي مكانيزم¬هايي كه اين قابليت را ندارند و ديگري يك الگوي استخراج رفتار پردازه با استفاده از ساختمان¬هاي داده¬ي مربوط به پردازه در هسته¬ي سيستم¬عامل، يك مكانيزم ارتباط بين پردازه¬اي ارائه مي¬شود، كه با نگاشت نياز پردازه¬هاي سرويس¬گيرنده به توانايي پردازه¬هاي سرويس¬دهنده، پردازه مناسب را جهت برقراري ارتباط، مي¬يابد. اين كار مزيت¬هايي از جمله قابليت پيكربندي پويا، تحمل¬پذيري خطا و كمك به توازن بار براي سيستم توزيع‌شده را به دنبال دارد. مكانيزم پيشنهادي در سطح هسته¬ي سيستم¬عامل لينوكس پياده¬سازي شده است و از ساختمان¬¬داده¬ي task_struct مربوط به هر پردازه براي استخراج رفتار آن پردازه استفاده شده¬است. مهمترين پارامتري كه در روش¬هاي استخراج رفتار پردازه بايد ارزيابي شود، هزينه استفاده از آن روش است. ارزيابي هزينه مكانيزم پيشنهادي، با آزمايش ميزان تأخير ايجاد شده در زمان پاسخ پردازه¬هاي حافظه¬گرا، پردازنده¬گرا و ارتباط¬گرا، كه ناشي از سربار مكانيزم پيشنهادي مي¬باشد، صورت پذيرفته است. اين آزمايش¬ها نشان مي¬دهد كه پياده¬سازي مكانيزم در سطح هسته سبب شده است تا سربار ناشي از وجود مكانيزم پيشنهادي در سيستم بسيار ناچيز (كمتر از 0.1 درصد) باشد و استفاده از آن مقرون به صرفه باشد. واژه‌هاي كليدي: ارتباطات بين پردازه¬اي، رفتار پردازه، ساختمان داده، هسته¬ي سيستم¬عامل