آقای میثم محمدخانی دانشجوی کارشناسی ارشد جناب آقای دکتر محسن شریفی روز سه شنبه 23/12/90 ساعت 13 صبح در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان طراحی و پیاده سازی یک مکانیزم ارتباطات بین پردازنده ای رفتارگرا دفاع خواهند نمود.

  چکیده پایان نامه:

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

  واژه‌های کلیدی: ارتباطات بین پردازه­ای، رفتار پردازه، ساختمان داده، هسته­ی سیستم­عامل

  Abstract:

Optimal usage of resources is one of the challenges which distributed systems are searching around solutions to overcome it. Process behavior extraction and managing the system by using the extracted behavior, is one of the presented solutions for this challenge. This thesis uses process behavior to recognize requirements and capabilities of processes. Then reduces dependency of processes to each other, in existing mechanisms for IPC, by mapping behavior of needful processes to behavior of processes that are capable of providing responses for that requirement. So, we presented two methods, one for adding capability of communication between remote processes to mechanisms which do not have this capability, and the other is a new innovative method for extracting process behavior by using process related data structures in kernel. Using these methods, this thesis introduces a mechanism, which uses process behaviors to find a suitable process for communication by needful process. This has benefits like dynamic reconfiguration capability, fault tolerance and assistance to load balancing for distributed systems.

Keywords:Inter-Process Communication, Process Behavior, Data Structure, Operating System’s Kernel.

ارائه­دهنده:

 میثم محمدخانی

  اساتید راهنما:

  دکتر محسن شریفی

  استاد ممتحن داخلی : دکتر حسن نادری

  استاد ممتحن خارجی :دکتر محسن ابراهیمی مقدم

  زمان : سه شنبه 23/12/90

  ساعت13

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی