تحقیق درباره نوع‌شناسی سیستم‌های اطلاعات

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 25

نوع‌شناسی سیستم‌های اطلاعات

چکیده

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

کلیدواژه : طبقه‌بندی سیستم‌های اطلاعات؛ دسته‌بندی سیستم‌های اطلاعات؛ انواع سیستم‌ اطلاعات

1- مقدمه

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

2- تعریف سیستم اطلاعات

تعاریف متعددی از سیستم اطلاعات در رشته‌هایی مانند مدیریت، علوم کامپیوتر، مهندسی نرم‌افزار، و علوم کتابداری و اطلاع رسانی ارائه شده است. تعریف آمده در واژه‌نامه انجمن کتابداری آمریکا (یانگ1 1983) تعریفی جامع از سیستم های اطلاعات است که در این مقاله استفاده می شود:

«یک سیستم کامل طراحی شده برای تولید، جمع‌آوری، سازماندهی (پردازش)، ذخیره، بازیابی و اشاعه اطلاعات در یک مؤسسه، سازمان یا هر حوزه تعریف شده دیگر از جامعه».

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

3- نوع‌شناسی بنا شده از سیستم‌های اطلاعات

در این نوع‌شناسی، سیستم‌های اطلاعات بر اساس وجوه زیر دسته‌بندی می‌شوند:

پشتیبانی ارائه شده توسط سیستم‌های اطلاعات؛

محتوای اطلاعات پردازش شده در سیستم‌های اطلاعات؛

حوزه سیستم‌های اطلاعات؛ و

روش پیاده‌سازی سیستم‌های اطلاعات.

3-1- دسته‌بندی سیستم‌های اطلاعات بر اساس پشتیبانی ارائه شده

عموماً سیستم‌های اطلاعات به عنوان ابزاری برای پشتیبانی‌های زیر توسعه می‌یابند:

پشتیبانی اطلاعاتی؛ ارائه پشتیبانی برای دریافت، ذخیره، فیلتر و ردیابی کردن اطلاعات.

تحقیق درباره حل مساله بار 1 0 چند بعدی توسط سیستم‌های P به همراه ورودی و غشاء فعال 24 ص

اختصاصی از سورنا فایل تحقیق درباره حل مساله بار 1 0 چند بعدی توسط سیستم‌های P به همراه ورودی و غشاء فعال 24 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 28

حل مساله بار 1-0 چند بعدی توسط سیستم‌های P به همراه ورودی و غشاء فعال:

خلاصه:

سیستم‌های غشایی از نظر زیستی مدل‌های تئوری محاسبه همسو و توزیع شده را فعال می‌کند. در این مقاله الگوریتم غشایی را نشان می‌دهیم تا به کمک آن مساله بار 1-0 چند بعدی را در زمانی خطی توسط سیستم‌های شناسنده P به همراه ورودی غشاهای فعال که از دو قسمت استفاده می‌کند، حل کند. این الگوریتم را می‌توان اصلاح کرد و از آن برای حل مساله برنامه‌نویسی عدد صحیح 1-0 عمومی استفاده کرد.

مقدمه:

سیستم‌های P، طبقه‌ای از ابزار محاسله همسوی توزیع شده یک نوع بیوشیمی هستند که در [4] معرفی شد و می‌توان آن را به عنوان معماری محاسبه کلی دانست که انواع مختلف اشیاء در آن قسمت توسط عملکردهای مختلف پردازش می‌شوند. از این دیدگاه مطرح می‌شود که پردازش‌های خاصی که در ساختار پیچیده موجودات زنده صورت می‌گیرد، به صورت محاسباتی درنظر گرفته می‌شوند.

از زمانی که Gh, Paun آن را مطرح کرد، دانشمندان کامپیوتر و بیولوژیست‌ها این زمینه را با نقطه نظرهای مختلف خود غنی‌سازی کرده‌اند. برای انگیزه و جزئیات توضیحات مربوط به مدل‌های متفاوت سیستم P لطفاً به [6/4] توجه کنید. تقسیم‌بندی غشایی (الهام شده از تقسیمات سلولی گفته شده در بیولوژی)، تنها راهی است که برای بدست آوردن فضای کاری ---- در زمان خطی بیشتر و بر اساس حل مسائل مشکل (عموماً مسائل تکمیل شده VP) در زمان چند جمله‌ای (اغلب به صورت خطی) بررسی شده است. جزئیات را می‌توان در [4.6.8] ببینید.

اخیراً مسائل کامل PSPACE به این روش مطرح شدند. در گفتگویی غیررسمی، در سیستم‌های P به همراه غشاء فعال می‌توانیم از 6 نوع قانون استفاده کنیم:

قوانین بازگشت چندگانه؛

قوانین مربوط به حل معرفی اشیاء در غشاءها؛

قوانین مربوط به ارسال اشیاء به بیرون از غشاء؛

قوانین مربطو به حل غشاء؛

قوانین مربوط به تقسیم غشاء اولیه؛

قوانین مربوط به تقسیم غشاء ثانویه.

در [10] Perez-Jimenez، مساله قابل راضی کننده‌ای را در زمان خطی با توجه به تعداد متغیرها و شروط فرمول‌گزاره‌ای توسط سیستم تشخیص دهنده P به همراه ورودی و به همراه غشاء فعال 2 قسمتی حل می‌کند. مساله قابل راضی شدن hard NP نیست، چون الگوریتم‌های تقریبی چند جمله‌ای وجود دارد که آن را حل می‌کند و این نمونه‌ای برای مساله بار 1-0 چند جمله‌ای به حساب نمی‌آید. در این مقاله به حل مساله بار 1-0 چند بعدی توسط سیستم P توجه کردیم.

مساله اصلی تکمیل NP می‌باشد و همچنین مساله بار 1-0 چندبعدی به درجه مساله تکمیل NP بستگی دارد. بنابراین این مساله در زمان چندجمله‌ای توسط سیستم‌های P با ورودی و با غشاء فعال که از تقسیم 2 استفاده می‌کند، حل خواهد شد. می‌توانیم این نوع محلول را با کمک کاهش مساله بار 1-0 چندبعدی برای مساله راضی شدن بدست آوریم تا آن سیستم P را که به حل مساله راضی شدن در زمان خطی می‌پردازیم، بکار بریم. همچنان این مساله قابل بحث است که چگونه می‌توان مساله NP را به مساله تکمیل شده NP دیگر بوسیله سیستم P ساده کرد.

در این مقاله مستقیماً الگوریتم غشایی را برای حل مساله بار 1-0 چندبعدی در زمان خطی توسط سیستم تشخیص دهنده P به همراه ورودی به همراه غشاء فعال که از تقسیم 2 استفاده می‌کند، ارائه می‌دهیم.در اینجا به طرحی از یک محدوده سیستم P توجه می‌کنیم که مساله بار 1-0 چندبعدی را حل می‌کند (نه به شکل بررسی رسمی الگورینتم غشایی)‌. همانطور که در بخش 4 گفته شد، استفاده از این الگوریتم اصلاح شده برای حل مساله برنامه‌نویسی عدد صحیح 1-0 کلی، کار آسانی است.

سیستم‌های P در الگوریتم در [5] تقریباً به طور یکسان به شکلی ساخته می‌شوند که برای هر نمونه از مساله قابل راضی شدن، یک سیستم P شکل می‌گیرد. در الگوریتم ما مربوط به مساله 0-1 چندبعدی، سیستم‌های P به طور یکسان شکل می‌گیرند. برای همه نمونه‌هایی که یک اندازه هستند، یک سیستم P طراحی می‌شود.

الگوریتم مربوط به مساله قابل راضی شدن در [5] از سیستم P با قوانین نوع (a)، (f)-(c) استفاده می‌کند و الگوریتم برای مساله راضی شدن در ‍]6] از سیستم‌های P با قوانین نوع (c)-(a) و (e) استفاده می‌کند. در اینجا برای حل مساله بار 1-0 چندبعدی از سیستم‌های P محدوتر استفاده می‌کنیم، یعنی سیستم P به همراه قوانین نوع (a)، (c) و (e).

مساله کلاسیک بار مورد خاصی از مساله بار 1-0 چندبعدی با یک بعد می‌باشد. تقریباٌ می‌توان الگوریتم غشایی را برای حل مساله بار کلاسیک

دانلود پاورپوینت بررسی مکانیزم‌های سوییچینگ در سیستم‌های مخابرات

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

دسته بندی : پاورپوینت 

نوع فایل:  ppt _ pptx

( قابلیت ویرایش )

---

 قسمتی از محتوی متن پاورپوینت : 

تعداد اسلاید : 74 صفحه

بررسی مکانیزم‌های سوییچینگ در سیستم‌های مخابرات فصل اولمقدمه‌ای بر شبکه‌های مخابراتی 1-1 تعریف شبکه‌های مخابراتی و بررسی یک شبکه تلفی ساده شبکه‌های مخابراتی جهت انتقال سیگنال‌ها از نقطه‌ای به نقطه دیگر بکار می‌روند.
بهترین مثال یک شبکه مخابراتی، شبکه تلفن است و ساده‌ترین شبکه تلفن از یک تلفن به ازای هر مشترک تشکیل شده است.
مسیر ارتباطی بین این دو تلفن را یک رابط (link) می‌گوییم.
در صورتی که هر دو مشترک فوق بتوانند با یکدیگر ارتباط داشته باشند، آن را خط دوطرف می‌نامیم.
هرگاه بخواهیم این شبکه را گسترش دهیم، برای هر مشترک جدید نیاز به یک رابط جدید داریم شکل 2 یک شبکه تلفن با چهار مشترک به همراه تجهیزات موردنیا آ ن را توصیف می‌کند.
2-1 مرکز تلفن در شبکه‌های عملی مبنای تمرکز تمام سوئیچ‌ها در یک محل به نام مرکز سوئیچینگ و تخصیص دادن تنها یک رابط به ازای هر مشترک گذاشته شده است. هر سه کلمه مرکز سویئیچینگ و مرکز تلفن اشاره به یک مفهوم دارند.
هر کدام از رابطه‌ها که به مرکز متصل می‌گردد، تشکیل یک حلقه (LOOP) بین مرکز و مشترک ایجاد می‌کند.
رابط‌های مشترکین از طریق کابل وارد مرکز تلفن می‌شود.
جهت افزایش قابلیت انعطاف اتصال بین رابط‌ها در کابل و تجهیزات مرکز تلفن از وسیله‌ای به نام Main Distribution Frame (MDF) استفاده می‌شود.
از طرفی MDF محلی مناسب برای تست نیز می‌باشد.
در MDF تجهیزات حفاظتی ولتاژ و فیوز نیز بکار رفته است.
هر مرکز تلفن تعداد رابط‌های محدودی را شامل می‌شود.
مثلاً یک مرکز تلفن با ظرفیت 100 شماره تنها می‌تواند به 100 مشترک سرویس دهد.
بنابراین با گسترش شبکه‌های تلفنی و بالا رفتن تعداد مشترکین بایستی بین مراکز تلفن نیز از طریق مراکز دیگر ارتباط برقرار کنیم.
در این حال به مراکزی که به تعداد محدودی از مشترکین مثلاً 10000 تا سرویس می‌دهند، مراکز محلی (Local Exchange) و به مراکزی که بین مراکز محلی ارتباط برقرار می‌کند.
مراکز اولیه (Primary center) و به مراکزی که بین مراکز محلی ارتباط برقرار می‌کنند، مراکز ثانویه (Secondary center) و نهایتاً به مراکزی که بین مراکز ثانویه ارتباط برقرار می‌کنند، مراکز بین‌المللی (International exchanges) می‌گویند.
3-1 تقسیم‌بندی شبکه‌های تلفنی و نحوه ارتباط آنها با یکدیگر می‌توان در یک طبقه‌بندی کلی شبکه‌ها را به دو دسته عمومی و خصوصی تقسیم کرد.
شبکه‌های عمومی قابل استفاده توسط مردم می‌باشد، ولی شبکه‌های خصوصی به شرکت‌ها یا افراد جهت استفاده خصوصی آن‌ها تخصیص داده می‌شود.
شبکه‌های خصوصی را Private Branch Exchange (PBX) می‌نامند.
گاهی اوقات به PABX, PBX نیز می‌گویند.
شبکه‌های خصوصی تمام وظایف شبکه‌های عمومی را دارند.
به رابط‌های بین یک شبکه خصوصی و عمومی یا دو شبکه خصوصی، ترانک (Trunk) به واسطه‌ای گفته می‌شود که ارتباط دهنده محیط درون و برون PBX است)، می‌گویند.
همانطور که از جمله فوق استنباط می‌شود، سه نوع ترانک وجود دارد: ترانک شهری یا O.C ترانک که جهت ارتباط PBX با مراکز تلفن شهری است.
ترانک خصوصی به یا Tie Trunk (Tie به معنای گره زدن می‌باشد.
خطوطی هستند که دو مرکز را به طور خصوصی به هم وصل می‌ک

  متن بالا فقط قسمتی از محتوی متن پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل را فورا دانلود نمایید 

---

  لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت:  توجه فرمایید.

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

---

دانلود فایل  پرداخت آنلاین 

پاورپوینت بررسی مکانیزم‌های سوییچینگ در سیستم‌های مخابرات

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

نوع فایل:  ppt _ pptx ( پاورپوینت )

( قابلیت ویرایش )

---

 قسمتی از اسلاید : 

تعداد اسلاید : 74 صفحه

بررسی مکانیزم‌های سوییچینگ در سیستم‌های مخابرات فصل اولمقدمه‌ای بر شبکه‌های مخابراتی 1-1 تعریف شبکه‌های مخابراتی و بررسی یک شبکه تلفی ساده شبکه‌های مخابراتی جهت انتقال سیگنال‌ها از نقطه‌ای به نقطه دیگر بکار می‌روند.
بهترین مثال یک شبکه مخابراتی، شبکه تلفن است و ساده‌ترین شبکه تلفن از یک تلفن به ازای هر مشترک تشکیل شده است.
مسیر ارتباطی بین این دو تلفن را یک رابط (link) می‌گوییم.
در صورتی که هر دو مشترک فوق بتوانند با یکدیگر ارتباط داشته باشند، آن را خط دوطرف می‌نامیم.
هرگاه بخواهیم این شبکه را گسترش دهیم، برای هر مشترک جدید نیاز به یک رابط جدید داریم شکل 2 یک شبکه تلفن با چهار مشترک به همراه تجهیزات موردنیا آ ن را توصیف می‌کند.
2-1 مرکز تلفن در شبکه‌های عملی مبنای تمرکز تمام سوئیچ‌ها در یک محل به نام مرکز سوئیچینگ و تخصیص دادن تنها یک رابط به ازای هر مشترک گذاشته شده است. هر سه کلمه مرکز سویئیچینگ و مرکز تلفن اشاره به یک مفهوم دارند.
هر کدام از رابطه‌ها که به مرکز متصل می‌گردد، تشکیل یک حلقه (LOOP) بین مرکز و مشترک ایجاد می‌کند.
رابط‌های مشترکین از طریق کابل وارد مرکز تلفن می‌شود.
جهت افزایش قابلیت انعطاف اتصال بین رابط‌ها در کابل و تجهیزات مرکز تلفن از وسیله‌ای به نام Main Distribution Frame (MDF) استفاده می‌شود.
از طرفی MDF محلی مناسب برای تست نیز می‌باشد.
در MDF تجهیزات حفاظتی ولتاژ و فیوز نیز بکار رفته است.
هر مرکز تلفن تعداد رابط‌های محدودی را شامل می‌شود.
مثلاً یک مرکز تلفن با ظرفیت 100 شماره تنها می‌تواند به 100 مشترک سرویس دهد.
بنابراین با گسترش شبکه‌های تلفنی و بالا رفتن تعداد مشترکین بایستی بین مراکز تلفن نیز از طریق مراکز دیگر ارتباط برقرار کنیم.
در این حال به مراکزی که به تعداد محدودی از مشترکین مثلاً 10000 تا سرویس می‌دهند، مراکز محلی (Local Exchange) و به مراکزی که بین مراکز محلی ارتباط برقرار می‌کند.
مراکز اولیه (Primary center) و به مراکزی که بین مراکز محلی ارتباط برقرار می‌کنند، مراکز ثانویه (Secondary center) و نهایتاً به مراکزی که بین مراکز ثانویه ارتباط برقرار می‌کنند، مراکز بین‌المللی (International exchanges) می‌گویند.
3-1 تقسیم‌بندی شبکه‌های تلفنی و نحوه ارتباط آنها با یکدیگر می‌توان در یک طبقه‌بندی کلی شبکه‌ها را به دو دسته عمومی و خصوصی تقسیم کرد.
شبکه‌های عمومی قابل استفاده توسط مردم می‌باشد، ولی شبکه‌های خصوصی به شرکت‌ها یا افراد جهت استفاده خصوصی آن‌ها تخصیص داده می‌شود.
شبکه‌های خصوصی را Private Branch Exchange (PBX) می‌نامند.
گاهی اوقات به PABX, PBX نیز می‌گویند.
شبکه‌های خصوصی تمام وظایف شبکه‌های عمومی را دارند.
به رابط‌های بین یک شبکه خصوصی و عمومی یا دو شبکه خصوصی، ترانک (Trunk) به واسطه‌ای گفته می‌شود که ارتباط دهنده محیط درون و برون PBX است)، می‌گویند.
همانطور که از جمله فوق استنباط می‌شود، سه نوع ترانک وجود دارد: ترانک شهری یا O.C ترانک که جهت ارتباط PBX با مراکز تلفن شهری است.
ترانک خصوصی به یا Tie Trunk (Tie به معنای گره زدن می‌باشد.
خطوطی هستند که دو مرکز را به طور خصوصی به هم وصل می‌ک

  متن بالا فقط قسمتی از محتوی متن پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل را فورا دانلود نمایید 

---

  لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت:  ................... توجه فرمایید !

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

---

 « پرداخت آنلاین »

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

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

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

پروژه دوره کارشناسی مهندسی نرم‌افزار

89صفحه

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

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

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

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

فصل اول:

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

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

تعریف 1-گراف- انتظار- برای (WFG): یک گراف جهتدار است که وابستگی بین فرایندها را نشان می دهد و در آن گره ها فرایندها و یالها نشان دهنده درخواست منابع است.

تعریف2- چرخه[1] بن بست: یک چرخه جهتدار در گراف- انتظار- برای (WFG) است.

تعریف3- بن بست دروغین: به بن بستی گفته می شود که در حقیقت وجود ندارد.

تعریف4- درستی الگوریتم های تشخیص بن بست توزیع شده: اثبات درستی الگوریتم های تشخیص
بن بست توزیع شده با 2 ویژگی زیر تعیین می شود:

• ویژگی پیشرفت (Progress): بدین معنی که هر بن بستی که واقع شود در نهایت باید تشخیص داده شود.
• ویژگی امنیت(Safety): اگر بن بستی توسط الگوریتم تشخیص داده شود، باید واقعاً وجود داشته باشد.

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

براساس سیستم تبادل پیام، دو نوع بن بست وجود دارد:

* بن بست منبعی

* بن بست ارتباطی

در بن بستهای ارتباطی، پیامها منابعی هستند که فرایندها برای آن متنظراند. تفاوت اصلی بین بن بست منبعی و بن بست ارتباطی در این است که بن بست منبعی از شرایط AND استفاده می کند و بن بست ارتباطی از شرط OR با تعریف ذیل استفاده می کند:

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

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

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

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

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

[1] - Deadlock cycle