حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

بررسی جریان نشتی درین القاء شده از گیت GIDL و کاهش نشت توان با کنترل GIDL در ترانزیستور MOSFET

اختصاصی از حامی فایل بررسی جریان نشتی درین القاء شده از گیت GIDL و کاهش نشت توان با کنترل GIDL در ترانزیستور MOSFET دانلود با لینک مستقیم و پر سرعت .

بررسی جریان نشتی درین القاء شده از گیت GIDL و کاهش نشت توان با کنترل GIDL در ترانزیستور MOSFET


سمینار ارشد برق بررسی جریان نشتی درین القاء شده از گیت GIDL و کاهش نشت توان با کنترل GIDL در ترانزیستور MOSFET

 

 

 

 

 

 

چکیده:

در بسیاری از طرح های با کارآیی بالای جدید، اهمیت نشت توان مصرفی قابل مقایسه با سرعت کلیدزنی است. گزارش شده است 40% یا حتی بیشتر توان مصرفی کل ناشی از نشت ترانزیستورها می باشد. این درصد با مقیاس بندی تکنولوژی افزایش می یابد مگر اینکه تکنیک های موثری برای کنترل نشتی معرفی گردد، هدف از این مطالعه بهینه سازی و طراحی تکنیک های جدید برای کنترل جریان نشتی درین القاء شده از گیت (GIDL) و به دنبال آن کاهش نشت توان است.

مقدمه:

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

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

اولا، کلیدزنی یا مولفه توان دینامیک در طول مد فعال عملکرد، غالب می شوند. ثانیا، دو منبع نشت اولیه وجود دارد: نشت فعال و نشت حالت انتظار. نشت حالت انتظار ممکن است با تغییر با یاس بدنه یا قطع متناوب توان کوچکتر از نشت فعال شود.

کاهش ولتاژ (VDD) شاید موثرترین روش ذخیره توان به علت وابستگی مربعی توان فعال مدار دیجیتال به منبع ولتاژ باشد. متاسفانه، کاهش VDD، سرعت افزاره را کاهش می دهد زیرا ولتاژ راه انداز گیت، VGS- , VT کاهش می یابد. برای مقابله با این مشکل، یک بهینه سازی روی VDD انجام شده و کمترین کاهش VDD برای اغناع کردن احتیاجات سرعتی مدار به کار گرفته می شود. کاهش منابع ولتاژ، در هر تولید تکنولوژی به کاهش توان تلفاتی دینامیک مدارهای منطقی CMOS کمک می کند. کاهش منابع ولتاژ، تأخیر گیت ها را افزایش می دهد مگر اینکه ولتاژ آستانه ترانزیستورها نیز کاهش یابد که این نیز موجب افزایش جریان نشتی ترانزیستورها می شود. در نتیجه کاهش VDD تلفات توان دینامیک را کاهش می دهد ولی تلفات توان استاتیک را زیاد می کند. بنابراین یک مصالحه واضح بین نشت حالت خاموش (توان استاتیک) و توان فعال (توان دینامیک) برای کاربردهای مشخص وجود دارد، که منجر به دقت در انتخاب VT و VDD می شود. مجتمع سازی افزاره منجر به ترکیب بسیاری از وظایف روی یک تراشه می شود، بنابراین فهم نقطه بهینه و قابل کاربرد VT و VDD برای همه بلوک های مداری روی یک تراشه سخت و مشکل می باشد. در نتیجه، تکنیک های طراحی، می توانند با بلوک های مداری تغییر کنند.

تعداد صفحه : 106


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


بررسی جریان نشتی درین القاء شده از گیت GIDL و کاهش نشت توان با کنترل GIDL در ترانزیستور MOSFET

انواع فیکسچرهای آماده طراحی شده در نرم افزار کتیا

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

انواع فیکسچرهای آماده طراحی شده در نرم افزار کتیا


انواع فیکسچرهای آماده طراحی شده در نرم افزار کتیا

انواع فیکسچرهای آماده طراحی شده در نرم افزار کتیا

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


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


انواع فیکسچرهای آماده طراحی شده در نرم افزار کتیا

دانلود پایان نامه تأثیر آنزیم بر روی کالاهای رنگرزی شده با رنگ مستقیم

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

دانلود پایان نامه تأثیر آنزیم بر روی کالاهای رنگرزی شده با رنگ مستقیم


دانلود پایان نامه تأثیر آنزیم بر روی کالاهای رنگرزی شده با رنگ مستقیم

 

 

 

 

 

 

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

  فرمت فایل: word(قابل ویرایش)

   فهرست مطالب:

فصل اول : مقدمه .......................

1-1) مقدمه ...........................

1-2) اهداف پروژه ......................

1-3) اهمیت پروژه.......................

1-4) کارهای انجام شده قبل..............

1-4-1) هیدرولیز آنزیمی سلولز و عوامل مؤثر در شدت هیدرولیز...............................

1-4-2) اثر آنزیم سلولاز بر رنگ پذیری الیاف سلولزی 

1-4-3) تأثیر رنگ به کار رفته روی پارچه در شدت هیدرولیز آنزیمی........................

فصل دوم: تجربیات ......................

1-2) مواد مورد استفاده.................

2-2) وسایل مورد استفاده ...............

2-3) روش انجام آزمایشات................

2-3-1) رنگرزری پارچه های پنبه ای قبل از هیدرولیز آنزیمی.................................

2-3-2) هیدرولیز آنزیمی پارچه های پنبه ای قبل از رنگرزی.................................

فصل سوم: نتایج و بحث...................

فصل چهارم: نمونه ها...................

فصل پنجم: مقالات لاتین...................

 

 مقدمه:

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

این عملیات اولین بار در ژاپن تحت عنوان بیوپولیشینگ (1) برای تکمیل پارچه های تاری ـ پودی بکار گرفته شد. این تکمیل خاص پارچه های پنبه ای نبوده و می‌تواند برای پارچه های بافته شده از کتان، رامی و دیگر الیاف سلولزی و مخلوط آنها با الیاف مصنوعی و پروتئینی نیز بکار برده شود.

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

الف) اکسو ـ بتا ـ 1و4 ـ گلوکانیز[1] (E.C.3.2.1.91)

ب) اندو ـ بتا ـ 1و4 ـ گلوکانیز[2](E.C.3.2.1.4)

ج) بتا ـ گلوکزایداز[3] (E.C.3.2.1.21)

می‌باشد (3و2) به طور خلاصه مکانیزم هیدرولیز پلیمرهای سلولزی توسط این آنزیم‌‌ها را می‌توان به این صورت در نظر گرفت که:

  • × اکسو گلوکانیزها (اکسوسلولازها) واحدهای سلوبیوز را از انتهای غیراحیایی زنجیره‌های سلولزی جدا می‌کنند.
  • × اندوگلوکانیزها (اندوسلولازها) پیوندهای بتا ـ 1و4 ـ گلوکزایدها را به صورت تصادفی هیدرولیز می‌کنند و سبب کاهش درجه پلیمریزاسیون زنجیره های سلولزی می‌شود.
  • × بتاگلوکزایدها یا سلوبیازها واحدهای سلوبیوز را به گلوکز تجزیة می‌کنند.
  • × اگرچه یک همکاری گروهی بین این ترکیبات مشاهده شده است ولی جزئیات نحوة فعالیت آنها کاملاً مشخص نمی‌باشد. (3و2)

سلولاز قابل استفاده در صنعت نساجی از حدود 12 منبع مختلف تهیه می‌شود. دسته‌بندی آنزیم های سلولاز معمولاً باتوجه به محدودهpH آنان صورت می‌گیرد که منظور آن است که در این pH بالاترین فعالیت را دارند و براین اساس آنزیم های سلولاز به سه دسته اسیدی، بازی و خنثی تقسیم می شوند.

آنزیمهای خنثی در pH حدود 7-6 بالاترین فعالیت را داشته و آنزیمهای اسیدی در pH محدوده 5/5-5/4 فعال تر می باشند در حالیکه آنزیم های قلیایی در محیط های قلیایی فعالند. رایج ترین آنزیم های مورد استفاده جهت پارچه های پنبه ای آنزیم‌های اسیدی و خنثی می باشند. آنزیم های قلیایی در مواد شوینده خانگی بکار می روند که به خارج شدن لکه ها و بهبود سطح پارچه بعد از چند بار شستشو کمک می‌کنند.

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

آنزیمها پروتئینهای ویژه ای هستند که به عنوان کاتالیزورهای بیولوژیکی عمل می‌‌نمایند یعنی بدون ایجاد تغییری در نقطه تعادل , واکنشهای بیوشیمیایی را کاتالیز می‌کنند . (27)

کوهن کلمه آنزیم ] از دو کلمه یونانی En ( داخل ) و Zyme ( مخمر ) تشکیل شده است یعنی در مخمر [ را ابداع نموده و اولین بار در سال 1835 توسط شخصی بنام برزلیوس ( J.berzelius ) نام آنزیم بکار برده شد و توضیح داد که تبدیل نشاسته به مالتوز توسط یک آنزیم کاتالیز می شود ( در زبان آلمانی به جای آنزیم از کلمه دیاستاز نیز استفاده می شد . ) همچنین آقای پاستور تشخیص داد که عمل تخمیر توسط آنزیمها انجام می گیرد , این دانشمند در سال 1360 پیش بینی کرد که آنزیمها بطور پیچیده ای به داخل سلولهای مخمر متصل شده اند . در سال 1926 توسط شخصی به نام سومنر ( Sumner ) آنزیم اوره آز از دندانه های باقلا مانند ( Jack bean ) جدا و تقریباً تخلیص گردید , و بعدها کشف پپسین و ترپسین از لوزالمعده و معده بعمل آمده و با استفاده از این آنزیمها کاملاً متوجه شدند که آنزیمها از پروتئین تشکیل شده اند . امروزه تقریباً 2000 نوع آنزیم مختلف شناسایی شده و تعداد زیادی از آنها تخلیص گردیده و در حدود 200 نوع آن بصورت کریستاله تهیه شده است . (25)

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


 


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


دانلود پایان نامه تأثیر آنزیم بر روی کالاهای رنگرزی شده با رنگ مستقیم

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

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

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


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

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

97 صفحه در قالب word

 

 

 

 

فهرست مطالب

مقدمه     

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

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- نتیجه‌گیری    

نتیجه‌گیری     

فهرست منابع     

پیوست‌ها    

 

مقدمه

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

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

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

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

 

فصل اول:

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

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

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

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

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

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

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

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

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

* بن بست منبعی

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

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

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

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

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

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

 

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

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

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

1-3-3- مدل AND

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

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

1-3-4- مدلOR

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

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

1-3-5- مدل AND-OR

مدل AND و مدل OR هردو از مدل AND-OR مشتق شده اند. مفهوم اصلی این مدل این است که این نوع درخواست ترکیبی از و یا در درخواست منبع است. تصور کنیدa  ،b ، c، d منابع هستند که در کامپیوتر های متفاوتی قرار دارند. درخواست به این شکلd  and ((c or b) a and) امکان پذیر است. تشخیص بن بست در این مدل می تواند با تکرار تست برای مدل تشخیص OR با فرض اینکه بن بست یک مشخصه پایدار است، انجام شود.

1-3-6- مدل p-out-of-q

این مدل بدین معنی است که یک فرایند به طور همزمان درخواست q منبع را می نماید و تا زمانی که p منبع را بدست آورد،مسدود می ماند. این مدل نوع دیگر AND-OR است که ترکیبی از مدلهای OR و AND است به عنوان مثال(b OR c) AND q.

 

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

شرط وجود بن بست در یک سیستم با استفاده از مدل AND این است که یک چرخه وجود داشته باشد. در یک سیستم با شرط OR ، وجود چرخه ممکن است باعث بن بست بشود یا نشود. شرط وجود بن بست در سیستمی با استفاده از شرط OR، وجود یک گره[3] است. یک گره(k) شامل مجموع از گره ها است که برای هر گره a در k همه گره ها در k و تنها گره های در k ، از گره a قابل در دسترس باشند.

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

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

الگوریتم های تشخیص بن بست توزیع شده توسط Sighal[5] به 3 گروه زیر طبقه بندی شده است:

  • متمرکز( Centralized)
  • توزیع شده ( Distributed)
  • سلسله مراتبی(Hierarchical)

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

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

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

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

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

تشخیص بن بست شامل 2 کار اصلی است: نگهداری وضعیت سیستم در قالب گراف- انتظار- برای عمومی(GWFG) و جستجوی وضعیت سیستم برای وجود شرط بن بست (چرخه یا گره).

 

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

متن کامل را می توانید در ادامه دانلود نمائید

چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است


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


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