تحقيق آماده در مورد سيستم هاي تـوزيع شده و تشخيص بن بست در سيستم هاي توزيع

توضیحات کامل در مورد فایل

دانلود تحقيق آماده در مورد سيستم هاي تـوزيع شده و تشخيص بن بست در سيستم هاي توزيع شده قابل ويرايش

مشخصات فايل دانلودي
عنوان: سيستم هاي تـوزيع شده و تشخيص بن بست در سيستم هاي توزيع شده
زبان : فارسي
قابليت ويرايش : دارد
فرمت فايل : docx word (قابل ويرايش)
تعداد صفحه : 110 صفحه
چاپ : بدون مشکل در پرينت گرفتن

بخشي از مطالب اين مقاله سيستم هاي تـوزيع شده و تشخيص بن بست در سيستم هاي توزيع شده :

امروزه کمتر سيستمي را مي توان يافت که روي يک کامپيوتر متمرکز باشد . رشد روزافزون استفاده از سيستمهاي توزيع شده ، اهميت تحقيق و پژوهش در راستاي حل موانع و مشکلات موجود در اين سيستمها را بيشتر آشکار مي نمايد . از جمله سيستمهاي توزيع شده مي توان به بانکهاي اطلاعاتي توزيع شده ، سيستم عاملهاي توزيع شده ، و سيستمهاي کارگزار موبايل اشاره نمود .

سيستم توزيع شده از مجموعه اي از فرآيندهايي که از طريق ارسال پيام با يکديگر در ارتباط اند ، تشکيل شده است . يکي از مسائل مهم در سيستمهاي توزيع شده در راستاي مديريت منابع ، تشخيص بن بست توزيع شده است . مديريت منابع زماني که فرايندهاي درخواست کننده در سطح شبکه در مکانهاي مختلف توزيع شده اند ، فرايند تشخيص را نسبت به سيستمهاي متمرکز ، دشوارتر مي نمايد .

مقدمه

طي دهه اخير الگوريتم هاي زيادي براي تشخيص بن بست در سيستم هاي توزيع شده ارائه شده است که تعداد زيادي از آنها موفق به تشخيص بن بست نمي شوند و يا بن بست هايي را گزارش مي کنند که در واقع وجود ندارند و يا اينکه اثبات شده است که نادرست اند .

هدف از اين تحقيق مطالعه و بررسي روشهاي مختلف تشخيص بن بست در سيستمهاي توزيع شده ، شناسايي مشکلات ، محدوديت هاي آنها و ارائه راه حل عملي مبتني بر واقعيات موجود در سيستمهاي توزيع شده در خصوص مشکلات شناسايي شده است .

فصل اول :

اصول سيستم‌هاي عامل توزيع شده

در طول دو دهه اخير، حصول پيشرفت در تكنولوژي ميكروالكترونيك باعث در دسترس قرار گرفتن پردازنده ‌هاي ارزان و سريع شده است. از سوي ديگر پيشرفت ‌هاي موجود در تكنولوژي ارتباطات باعث به وجود آمدن شبكه‌ هاي سريع تر و به صرفه‌تر شده است . از تركيب پيشرفت ‌ها در اين دو ميدان از تكنولوژي‌ها تكنولوژي ارزان ‌تر و كاراتري به وجود آمده كه در آن به جاي اين كه از يك پردازنده خيلي سريع استفاده شود ، از چند پردازنده معمولي كه به هم متصل شده‌اند استفاده مي‌شود .

از نظر معماري، كامپيوترهايي كه از چند پردازنده متصل به هم تشكيل شده‌اند اساساً بر دو دسته تقسيم مي‌شوند .

.سيستم‌هاي جفت شده قوي
.سيستم‌هاي جفت شده ضعيف

سيستم‌هاي جفت شده قوي:

در اين سيستم ‌ها يك حافظه اوليه (فضاي آدرس) عمومي وجود دارد كه ميان همه پردازنده ‌ها به اشتراك گذاشته شده است . اگر براي مثال ، پردازنده‌اي در محل × از حافظه مقدار 00 را بنويسد هر پردازنده ديگري كه بلافاصله از همان آدرس × بخواند مقدار 00 را دريافت خواهد كرد . بنابراين در اين سيستم‌ ها هر نوع تبادل ميان پردازنده‌ ها از طريق حافظه مشترك صورت مي‌گيرد . ?

سيستم‌هاي جفت شده ضعيف :

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

معمولاً به سيستم‌هاي جفت شده قوي ، سيستم‌هاي پردازش موازي اطلاق مي گردد و به سيستم‌هاي جفت شده ضعيف «سيستم‌هاي محاسبات توزيع شده» يا به طور ساده‌تر «سيستم‌هاي توزيع شده» اطلاق مي‌شود.

در اين پروژه منظور از جمله سيستم توزيع شده , همان سيستم‌هاي توزيع شده واقعي يا «سيستم‌هاي محاسبات توزيع شده» است كه از سيستم عامل‌هاي توزيع شده استفاده مي‌كنند.

سيستم‌هاي محاسبات توزيع شده

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

به طور خلاصه يك سيستم‌ محاسبات توزيع شده اساساً مجموعه‌اي است از پردازنده‌هايي كه توسط يك شبكه ارتباطي به هم متصل شده‌اند كه هر پردازنده حافظه محلي و دستگاههاي جانبي خود را دارد و ارتباط ميان هر دو جفت پردازنده از سيستم از طريق عبور پيغام از شبكه ارتباطي صورت مي‌گيرد. براي هر پردازنده، منابع آن «محلي» هستند و اين در حالي است كه پردازنده‌هاي ديگر و منابع آن‌ها «دور» هستند به پردازنده و منابع آن به طور معمول «گره»، «سايت» يا «ماشين» سيستم عامل توزيع شده اطلاق مي‌شود.

سير تكامل سيستم هاي عامل توزيع شده

در ابتدا كامپيوترها خيلي گران (در حد ميليون دلار) بودند و جاي زيادي را اشغال مي كردند (در حد يك اتاق بزرگ) تعداد كمي كامپيوتر وجود داشت و آنها در لابراتوارهاي تحقيقاتي دانشگاه‌ها و مراكز صنعتي بود. اين كامپيوترها از يك كنسول و بوسيله يك اپراتور قابل استفاده بودند وكاربران عادي نمي‌توانستند از آن استفاده كنند.

برنامه نويسان، برنامه‌هاي خود را مي‌نوشتند و آن را روي رسانه‌ي خاصي مثل كارت پانچ شده به مركز كامپيوتر تحويل مي‌دادند تا مورد پردازش قرار گيرند. قبل از پردازش يك برنامه، اپراتور بايد محيط لازم براي پردازش را آماده سازي مي كرد. اين آماده سازي شامل سوار كردن نوارها و بارگذاري كارت‌هاي پانچ شده در كارت خوان و … بود. برنامه اجرا مي‌شود و نتايج اجراي برنامه به صورت پرينت شده به برنامه نويس برگشت داده مي‌شد.

آماده سازي كار در كامپيوترهاي اوليه يك مشكل اساسي بود و بسياري از وقت CPU را هدر مي‌داد. در سالهاي 950 تا 960 مفاهيم جديدي براي بهينه سازي صرف وقت CPU ارائه شده كه از ميان آنها مي‌توان به موارد زير اشاره كرد:
دسته‌بندي كارهايي كه نيازهاي مشابهي دارند قبل از پردازش.

توالي اتوماتيك كارها.
پردازش غير بر خط بر پايه مفاهيم با فرينگ و سركشي.

فهرست مطالب

فصل اول :
اصول سيستم هاي توزيع شده
اصول سيستم‌هاي عامل توزيع شده
سيستم‌هاي جفت شده قوي:
سيستم‌هاي جفت شده ضعيف :
سير تكامل سيستم هاي عامل توزيع شده
مدل‌هاي سيستم‌هاي محاسبات توزيع شده
مدل ميني كامپيوتر
مدل ايستگاه كاري
مدل ايستگاه كاري سرويس دهنده
مدل اشتراك پردازنده يا ائتلاف پردازنده
مدل تركيبي
فصل دوم :
تشخيص بن بست در سيستم هاي توزيع شده
مفاهيم پايه
انواع مدلهاي بن بست براساس سيستم تبادل پيام
انواع مدلهاي بن بست براساس نوع درخواست منبع
مدل تک منبعي(OneResource Model)
مدل AND
مدلOR
مدل ANDOR
مدل poutofq
شرايط وجود بن بست
طبقه بندي الگوريتم هاي تشخيص بن بست توزيع شده
الگوريتم هاي متمرکز براي تشخيص بن بست در سيستم هاي توزيع شده
انواع الگوريتم هاي توزيع شده تشخيص و حل بن بست
الگوريتم هاي تعقيب کردن يال(Edge Chasing)
الگوريتم هاي ماجراجويي مسير( Path Pushing)
الگوريتم هاي محاسبات پخش شدن(Diffusing Computation)
تشخيص وضعيت عمومي(Global State Detection)
الگوريتم هاي سلسله مراتبي تشخيص بن بست
فصل سوم :
مروري بر الگوريتم هاي تشخيص بن بست در سيستم هاي توزيع شده
مقدمه
الگوريتم هو رامامورتي
نمونه هايي از الگوريتم هاي تشخيص بن بست سلسله مراتبي
الگوريتم منساس مانتز
الگوريتم هورامامورتي
نمونه هايي از الگوريتم هاي توزيع شده
الگوريتم تشخيص بن بست چندي – مسيرا– هاس
الگوريتم محاسبه پخش کردن چندي مسيراهاس
الگوريتم براچا توگ
الگوريتم منساس و مانتز
الگوريتم ابرمارک
الگوريتم بدال
فصل چهارم :
مروري بر الگوريتم هاي تشخيص بن بست توزيع شده تعقيب يال (Edge Chasing )
مقدمه
بررسي الگوريتم هاي تشخيص بن بست تعقيب يال
الگوريتم ميچل و مريت
الگوريتم سينها و ناتارجان
الگوريتم چودهاري کوهلر استنکويچ و توسلي
الگوريتم سينقال و شمکالياني
تشخيص بن بست توزيع شده و حل آن بر اساس ساعت هاي سخت افزاري
ارائه روشي جهت حذف بن بست نادرست در هاي تشخيص بن بست مبتني بر کاوشگر
نتيجه گيري
فصل پنجم :
الگوريتم هاي تشخيص بن بست توزيع شده تحمل پذير خطا
مقدمه
مروري بر الگوريتم هاي تحمل پذير خطا جهت تشخيص بن بست در سيستم هاي توزيع شده
معرفي مدل سيستم تشخيص خرابي بر اساس شاخص زمان اتصال
يک الگوريتم تشخيص بن بست توزيع شده تحمل پذير خطا مبتني بر مدل تشخيص خطا CTI
اثبات درستي الگوريتم
نتيجه گيري
فصل ششم :
تشخيص و حل بن بست در سيستم هاي نماينده موبايل (نسل آينده سيستم هاي توزيع شده)
مقدمه
معرفي سيستم هاي نماينده موبايل (نسل آينده سيستم هاي توزيع شده)
تشخيص بن بست توزيع شده در سيستم هاي نماينده موبايل
معايب الگوريتم اصلي و مشکلات کارايي الگوريتم
الگوريتم تشخيص بن بست توزيع شده مبتني بر اولويت بهبود يافته
آناليز کارايي الگوريتم بهبود يافته
اثبات درستي الگوريتم
نتيجه گيري
نتيجه گيري
فهرست منابع

دوستان مي توانيد اين تحقيق آماده را در قالب فايل ورد با قابليت ويرايش از سایت یکتا فایل دانلود فرمایید

بعد دانلود لينک دانلود در پنل کاربري شما بصورت خودکار قرار مي گيرد که با خيال راحت مي توانيد محصول دانلودی خود را دانلود فرماييد

در صورت داشتن پیشنهاد از قسمت ارسال نظرات ارسال فرماييد