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

اختصاصی از فایلکو مقاله در مورد بررسی آشکار سازی بن بست در سیستم عامل توزیع شده دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه22

فهرست مطالب

چکیده

1- مقدمه 2- پیش زمینه 3- مشکل بن بست عمومی

2-3- نمونه‌‌‌های  بن بست متفاوت

1-4- راه حل بن بست

4- الگوریتم‌های آشکار سازی بن بست توزیع شده

2-4- روش تایم اوت (زمان سپری شده)

3-4- گروه بندی الگوریتم‌های توزیع شده

4-4- الگوریتم های هل دادن (فشار) مسیر (جریان کار)

5-4- الگوریتم هایی بر پایه تحقیق

1-5-4- الگوریتم‌های جستجوی لبه

2-5-4- منتشر کردن محاسبه

بررسی آشکار سازی بن بست در سیستم عامل توزیع  شده

چکیده

آشکار سازی بن بست یکی از جدی ترین مسائل در سیستم عامل‌‌های توزیع شده است. در این مقاله ما یک بررسی وضعیت هنری الگوریتم‌های آشکار سازی بن بست توزیع شده که در ادبیات مطرح شده است ارائه می کنیم. در این حوزه ما یک نگاهی به مقالات آشنا درباره این عنوان داریم و تلاش می کنیم تا معروف ترین الگوریتم‌ ها را گروه بندی می کنیم.

1- مقدمه

در طول دهه گذشته سیستمهای محاسبه گر پیشرفت سریعی داشته اند که تأثیر زیادی بر سیستم عاملهای توزیع شده دارد. در حالیکه سیستم‌های تجاری به تدریج پیشرفت می کنند، چالشهای  جدید بوسیله ارتباط گسترده جهانی سیستم‌های کامپیوتری وضع شده است.

این جریان یک نیاز رشد کننده‌‌ای برای راه حلهای توزیع شده با مقیاس بالا ایجاد می‌کند. در آینده، سیستم عاملهای توزیع شده باید صدها و حتی هزاران سایت و میلیونها مراجع را حمایت کنند و بنابراین با چالشهای بزرگی در ارتباط با اجرا، در دسترس بودن و مدیریت مواجه خواهند شد. یکی از چالشهایی که ما باید حل کنیم در این حوزه مشکل بن بست است. همچنین نسبت یکی از جدی ترین مشکلات در سیستم‌ های برنامه ریزی رایج چند کاره است.

بقیه مقاله مثل زیر سازمان دهی شد. بخش 2 مختصرا بن بست و حوزه آن در سیستم عاملهای توزیع شده را توزیع می دهد.

در حالیکه بخش 3 یک شرحی از مشکل بن بست ارائه می دهد و 2 الگوی بن بست که به طور کلی در سیستم‌های بانک اطلاعاتی توزیع شده به کار می رود. یک گروه بندی از الگوریتم‌‌های توزیع شده برای این الگوها و نماینده‌های گروه های مختلف در بخش 4 شرح داده شده است. نهایتا، ما در بخش 5  خلاصه می کنیم، در حالیکه بخش 6 مرجهای ما را توصیف می کند.

2- پیش زمینه

در این بخش ما تلاش می کنیم تا نگاهی بر مقالات بررسی که بوسیله دیگران در روش آشکار سازی بن بست ارائه شده است داشته باشیم.

متون بن بست رسما یک بن بست را به عنوان یک مجموعه فرایندی که بن بست است، اگر هر فرایند در مجموعه منتظر یک رویدادی است که تنها فرایند دیگری در مجموعه می تواند موجب شود. تعریف می کند. [2 و 1]. یک تعریف غیررسمی تر این است که بن بست‌ها می تواند هر زمانی که 2 یا چند فرایند برای منابع محدودی رقابت می کنند و فرایندها برای یافتن و حفظ یک منبع فراهم شده است اتفاق بیافتد. اگر یک فرایند برای منبعی، انتظار بکشد، هر منبعی که آن حفظ برای فرایندهای دیگر در دسترس نیستند. اگر فرایندی برای منبعی که بوسیله فرایند دیگری حفظ شده است انتظار می‌کشد، که در بازکش در حال انتظار برای یکی از منابع نگهداری آن ما یک بنسبت داریم. هنگامیکه یک سیستم به این وضعیت می رسد، به طور مؤثر، بسته می شود: و باید مشکل را برای ادامه عملکرد حل کنیم.

4 شرط وجود دارد که یک بن بست نیاز دارد:

1- حذف متقابل: هر منبعی می تواند به یک منبع خاص تخصیص یافته شود.

2- حفظ و انتظار: فرایندها می توانند یک منبع و درخواست بیشتر حفظ کنند.

3- بدون پریامپشن: منابع نمی توانند بالاجبار از یک فرایند حذف شوند.

4- انتظار حلقوی: باید یک زنجیره حلقوی از فرایند وجود داشته باشد هر انتظاری برای یک منبع نه بوسیله شماری از زنجیره‌های بعدی نزدیک حفظ شده است.

به طور معمول 4 روش در ارتباط با بن بستها به  کاربرده شده است

1- نادیده گرفتن مشکل

2- آشکار سازی بن بست

3- جلوگیری از بن بست

4- اجتناب از بن بست

نادیده گرفتن بن بستها آسانترین برنامه برای تکمیل است. آشکار سازی بن بست تلاش می کند تا بن بست ها را قرار دهد و حل کند. اجتناب از بن بست روشهایی را شرح می دهد که تلاش می کند تا تعیین کند آیا یک بنبست در زمانی که یک منبع درخواست می شود و نسبت به درخواستی در یک حالتی که از بن بست اجتناب می‌شود عکس عمل نشان می دهد. اتفاق خواهد افتاد. جلوگیری از بن بست ساختن یک سیستمی در یک حالتی که یکی از 4 شرط ضروری برای بن بست امکان پذیر نباشد است. هر گروه راه حل متناسب با یک نوع خاص محیط است و فواید و نقایص دارد. در این مقاله ما به آشکار سازی بن بست که شایع ترین راه حل بن بست تکمیل شده است تمرکز می کنیم.

در سیستم‌های بانک‌ها اطلاعاتی توزیع شده، آشکار سازی بن بست خیلی پیچیده می‌شود

بست گاز

اختصاصی از فایلکو بست گاز دانلود با لینک مستقیم و پر سرعت .

طراحی شده در سالیدورک
قابل مشاهده در SOLIDWORKS 2014
همراه فایل تک تک قطعات داخل فایل سه بعدی
آماده جهت رندرگیری .
جهت سفارش پروژه به آدرس [e-mail] اطلاع داده شود تا در اسرع وقت پروژه برای شما ارسال شود

مقاله همه کوچه ها بن بست نیستند

اختصاصی از فایلکو مقاله همه کوچه ها بن بست نیستند دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:11

 فهرست مطالب

همه کوچه ها بن بست نیستند

قوی ترین تکیه گاه پس از «خدا»، «خودت» هستی

سرمایه های وجودی، استعدادهای درونی، فرصت تلاش، نعمت جوانی، همه و همه می توانند و باید در تو بذر «امید» را برویانند و به ثمر برسانند. کسی نابغه از مادر به دنیا نمی آید. دامان طبیعت هم با کسی محبت و خویشاوندی خاصی ندارد. انسان، محصول « مزرعه وجود» را با دستان تلاشگر و جان امیدوار خویش، برداشت می کند.

 «امید»، مقوله ای است که ما را به آینده پیوند می زند. اگر این عامل ارتباطی را از دست بدهیم، خلع سلاح می شویم. در حدیث است: «الامل رحمة لامتی، و لولا الامل ما رضعت والدة ولدها، و لاغرس غارس شجرا!»1

 امید و آرزو، رحمتی برای امت من است. اگر آرزو نبود، هیچ مادری فرزندش را شیر نمی داد و هیچ باغبانی درختی نمی نشاند!

وقتی همه عالم و آدم به تو چشم امید دوخته اند، تو چرا از خویش ناامید شوی؟!

تو، پاک همچو نسیمی،

بلند، همچو چکادی،

تو، موج تند زمانی،

تو، شور حنجره سوزی،

تو، سرکشیده ز خاکی،

تو، چون چمن به طراوت،

تو، چون فرشته به پاکی،

تو، رود پرتب و تابی.

زپنجه های زمانه، تو چکه چکه آبی،

تو در زمان بهانه، تمام بود و نبودی2

ناسپاسی نسبت به خدا و توانمندی های خودت است، اگر « یاس» را در خانه دلت راه دهی و تسلیم چنگ نومیدی شوی.

دانلود پایان نامه تشخیص بن بست در سیستم‌های توزیع شده

اختصاصی از فایلکو دانلود پایان نامه تشخیص بن بست در سیستم‌های توزیع شده دانلود با لینک مستقیم و پر سرعت .

تقسیم بندی مدلهای بن بست براساس سیستم تبادل پیام به دو نوع بن بست ارتباطی و منبع به منظور شناسایی الگوریتمهای تشخیص بن بست کافی نیست. بنابراین که ویژگی های بیشتری از این الگوریتمها مدنظر قرار گیرد. یکی از این ویژگی ها نوع درخواست منبع است. در این بخش سلسله مراتبی از مدلهای منبع که می تواند  در تقسیم بندی الگوریتمها تشخیص بن بست مورد استفاده قرار گیرد و مبتنی بر مدل بن بست ارائه شده توسط Knapp است، ارائه می شود.

1-3-1- مدل گراف- انتظار- برای

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

بن بست با یک چرخه در این گراف مشخص می شود. ارتباط بین بن بستها و این گراف در بخشهای زیر نشان داده شده است[13].

1-3-2- مدل تک- منبعی(One-Resource Model)

مدل تک منبعی، ساده ترین مدل درخواست منبع است. در این مدل یک فرایند تنها یک درخواست منبع در یک زمان می تواند داشته باشد،بدان معنی که ماکزیمم یال خروجی از یک گره در گراف-انتظار- برای برابر یک است.

برای یافتن بن بست  در یک سیستم که مدل درخواست آن تک منبعی است، لازم است یک چرخه در گراف-انتظار-برای پیدا شود. یک الگوریتم ساده برای تشخیص بن بست براساس این مدل توسط میچل و مریت[2] است.

1-3-3- مدل AND

این مدل عمومی تر از مدل تک منبعی است. در این مدل یک به یک فرایند اجازه داده می شود که مجموعه ای از منابع را درخواست نماید. تا زمانی مسدود می ماند که همه منابعی را که درخواست نموده بود، به دست آورد به عبارتی فرایندی که نیاز به منابعی برای اجرا دارد، زمانی می تواند پیش رود که همه منابعش را به دست آورد.

همانند مدل تک منبعی برای یافتن بن بست در یک سیستم با مدل این مدل درخواست، لازم است یک چرخه در گراف-انتظار-برای پیدا شود. نمونه ای از این الگوریتمها توسط چندی- میسرا-هاس ، منساس و مانتز و اوبرمارک، ارائه شده است.

1-3-4- مدلOR

این مدل جالبی از مدل درخواست AND است. به آن مدل ارتباطی نیز می گویند. در این مدل به منظور تشخیص بن بست، تنها تشخیص یک چرخه در گراف-انتظار-برای کافی نیست، یافتن  بن بست شامل پیدا کردن یک گره در گراف-انتظار-برای است.

فرایندی که نیاز به منابعی برای اجرا دارد،زمانی می تواند پیش رود که حداقل یکی از منابعش را به دست آورد.دلیلی که شرط OR برای بن بست ارتباطی استفاده شده است این است که اغلب ساختارهای کنترل توزیع شده غیرقطعی[1] هستند و یک فرایند ممکن است در انتظار یک پیام از چندین فرایند باشد.

[1] - None deterministic

مقدمه    1
فصل اول: تشخیص بن بست در سیستمهای توزیع شده    2
1-1- مفاهیم پایه    3
1-2- انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام    3
1-3- انواع مدلهای بن‌بست بر اساس نوع درخواست    3
1-4- شرایط وجود بن‌بست    5
1-5- طبقه‌بندی الگوریتم‌های تشخیص بن‌بست    5
فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست    9
مقدمه    10
2-1- نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده    10
2-1-1- الگوریتم هو- رامامورتی    10
2-2- نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی    11
2-2-1- الگوریتم منساس – مانتر    11
2-2-2- الگوایتم هو – رامامورثی    11
2-3- نمونه‌هایی از الگوریتم‌های توزیع‌شده    11
2-3-1- الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس    11
2-3-2- الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس    12
2-3-3- الگوریتم براچا – توگ    13
2-3-4- الگوریتم منساس و مانتز2-3-5- الگوریتم ابرمارک    13
2-3-5- الگوریتم ابرمارک    14
2-3-6- الگوریتم بدالض    15
فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال    20
مقدمه    21
3-1- بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال    22
3-1-1- الگوریتم میچل و مریت    22
3-1-2- الگوریتم سینها و ناتارجان    23
3-1-3- الگوریتم چودهاری – کوهلر – استنکویچ و توسلی    23
3-1-4- الگوریتم سینقال و شمکالیانی    24
3-1-5- تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری    24
3-2- ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست    25
3-3- نتیجه‌گیری    27

فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر    29
مقدمه    30
4-1- مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست    31
4-2- معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال    33
4-3- یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا    34
4-4- اثبات درستی الگوریتم    37
4-5- نتیجه‌گیری    38
فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل    39
مقدمه    40
5-1- معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)    41
5-2- تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل    41
5-3- معایب الگوریتم اصلی و مشکلات کارایی الگوریتم    44
5-4- الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته    47
5-4-1- آنالیز کارایی الگوریتم بهبودیافته    48
5-4-2- اثبات درستی الگوریتم    49
5-5- نتیجه‌گیری    50
نتیجه‌گیری    51
فهرست منابع    53
پیوست‌ها    55

شامل 97 صفحه فایل word

دانلود با لینک مستقیم

دانلود پایان نامه تشخیص بن بست در سیستم‌های توزیع شده

تشخیص بن بست در سیستم‌های توزیع شده

اختصاصی از فایلکو تشخیص بن بست در سیستم‌های توزیع شده دانلود با لینک مستقیم و پر سرعت .

عنوان:تشخیص بن بست در سیستم‌های توزیع شده

قالب بندی:word

تعدادصفحه:62

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

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

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

 فهرست:

مقدمه  

فصل اول: تشخیص بن بست در سیستمهای توزیع شده        

1-1- مفاهیم پایه       

1-2- انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام  

1-3- انواع مدلهای بن‌بست بر اساس نوع درخواست       

1-4- شرایط وجود بن‌بست      

1-5- طبقه‌بندی الگوریتم‌های تشخیص بن‌بست  

فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست  

مقدمه  

2-1- نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده        

2-1-1- الگوریتم هو- رامامورتی

2-2- نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی     

2-2-1- الگوریتم منساس – مانتر        

2-2-2- الگوایتم هو – رامامورثی         

2-3- نمونه‌هایی از الگوریتم‌های توزیع‌شده       

2-3-1- الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس       

2-3-2- الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس   

2-3-3- الگوریتم براچا – توگ  

2-3-4- الگوریتم منساس و مانتز2-3-5- الگوریتم ابرمارک        

2-3-5- الگوریتم ابرمارک        

2-3-6- الگوریتم بدالض

فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال

مقدمه  

3-1- بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال   

3-1-1- الگوریتم میچل و مریت

3-1-2- الگوریتم سینها و ناتارجان       

3-1-3- الگوریتم چودهاری – کوهلر – استنکویچ و توسلی        

3-1-4- الگوریتم سینقال و شمکالیانی   

3-1-5- تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری    

3-2- ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست   

الف

 

3-3- نتیجه‌گیری       

فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر      

مقدمه  

4-1- مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست      

4-2- معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال  

4-3- یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا  

4-4- اثبات درستی الگوریتم    

4-5- نتیجه‌گیری       

فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل   

مقدمه  

5-1- معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)        

5-2- تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل  

5-3- معایب الگوریتم اصلی و مشکلات کارایی الگوریتم   

5-4- الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته   

5-4-1- آنالیز کارایی الگوریتم بهبودیافته

5-4-2- اثبات درستی الگوریتم 

5-5- نتیجه‌گیری       

نتیجه‌گیری     

فهرست منابع