پروژه سیستم های توزیع شده و پروتکل ها. doc

نوع فایل: word

قابل ویرایش 185 صفحه

مقدمه:

سیستم های توزیع شده

با یک سیستم توزیع شده به این مفهوم می رسیم که APP های کامپیوتری در یک جهت درکامپیوترها یا پردازنده های مختلف با یکدیگر همکاری می کنند . این تعاریف شامل شبکه های ارتباطی کامپیوتری گسترده می باشد و همچنین شامل LAN ها و کامپیوترهای چند پردازنده ای می شود که هر پردازنده واحد کنترل مجزایی دارد و همچنین شامل سیستم هایی از پردازش های همکار می باشد ( مشارکتی).

همچنین عنوان اصلی این کتاب ( دیدگاه این کتاب مبنی بر این که ) این سیستم چیست یا چگونه استفاده می شود نمی باشد بلکه چگونگی کار آنها مورد توجه است.

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

همچنین سوالات مهم بسیاری در رابطه با ویژگی های زبانهای برنامه نویسی مورد استفاده برای ساخت نرم افزار سیستم های توزیع شده وجود دارد ، این موضوعات در بخش 2-1 بحث خواهد شد . همچنین در کتب موجود درباره ی سیستم های توزیع شده وجود دارد  که روی جنبه های معماری و زبان متمرکز می شوند . [Gos91] ,[CD88] ,Bal ,Kramer ,Solman ,[Tan88] همانند mentition موجود متن حاضر روی الگوریتم های سیستم های توزیع شده متمرکز می شوند.

فهرست مطالب:

فصل اول: سیستم های توزیع شده 

مقدمه :  

 1-1 سیستم های توزیع شده چیست؟

1 -1-1 انگیزه

2-1- 1شبکه های کامپیوتری

3-1-1 شبکه های WAN    

4 -1-1 شبکه های LAN 

5-1-1 کا مپیوترهای چند پردازنده ای

 6-1-1 پردازش های مشارکتی

2-1 معماری و زبان ها

1-2-1 معماری

2 -2- 1مدل مرجع OSI

 3-2-1 مدل مرجع OSI در LAN ها

4-2-1 زبانهای حمایت کننده

3-1 الگوریتم ها توزیع شده

1-3-1 الگوریتم های توزیع شده مقابله کننده       

 2-3- 1 یک مثال :ارتباطات نک پیا می

3-3-1 زمینه ی تحقیق                  

 4-3-1 دورنمایی از کتاب

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

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

1-1- سیستم انتقال

2-1-2یستم با تبادل پیامغیرهمزمان

3-1-2سیستم با تبادل پیام همزمان

2-1-4عدالت fairness

2-2 اثبات ویژگی هائی از سیستم انتقال

2-2-1 fety Properties

2-2-2 Liveness   Properties

3-2ترتیب تصادفی از رویداد ها و کلاک های منطقی

1-3-2 رویداد های مستقل و ابسته

2-3-2 تعادل هائی از اجراها : محاسبات

3-3-2 کلاک های منطقی

4-2 Additional Assumptions , Complexity

1-4-2 توپولوژی شبکه

2-4-2 خصوصیات .کانالها

3-4-2 فرضیه های Real-time

4-4-2اطلاعات(علم) پردازش

فصل سوم :ارتباط

1-3 پروتکل پنجره لغزان متعادل

1-1-3 نمایش پروتکل

2-1-3 دلیل صحت پروتکل

3-1-3 مبحثی از پروتکل

2-3پروتکل بر مبنای زمان

1-2-3ارائه پروتکل

2-2-3دلایل صحت پروتکل

3-2-3 بحثی از پروتکل

فهرست اشکال:

فصل اول

شکل1-1

شکل2-1

شکل3-1

شکل4-1

شکل5-1

فصل دوم

شکل1-2

شکل2-2

شکل4-2

شکل5-2

فصل سوم

شکل 2-3

شکل 7-3

پروژه رشته کامپیوتر با موضوع (Semantic portal). doc

نوع فایل: word

قابل ویرایش 136 صفحه

مقدمه:

امروزه می توان 2 هدف عمده برای وب در نظر گرفت هدف اول نمایش اطلاعات به انسان و هدف دوم گسترش برنامه های کاربردی و ارائه یک واسط برای این برنامه ها است . در هر صورت خواستگاه وب انسان است هم اکنون بیش از 10 بیلیون صفحه در وب به هم پیوند داده شده است . لذا چنین رشد فزاینده و گسترش بی حد و حصر استفاده از وب را برای انسان در بعضی از مواقع با مشکلات جدی مواجه می کند به عنوان مثال هنگام جستجو در وب همه ما بارها مواجهه با انبوهی از اطلاعات نامربوط را تجربه کرده ایم . می توان تمام مشکلات امروزی را ناشی از فقدان معنا و مفهوم داده ها و عملکردهای گسترده در عاملهای نرم افزاری دانست یک موتور جستجو خود یک عامل نرم افزاری است منتها معنا و مفهوم داده را نمی فهمد و صرفا بر اساس لغات و متن اسناد و اندیس های مبتنی بر آنها جستجو انجام می دهد راهبرد برون رفت از این مشکل است در سال 2001 توسط موسس کنسرسیوم جهانی وب آقای تیم برنوس – لی ارائه شد هم اکنونSemantic Web  یک موضوع تحقیق و توسعه مهم را باز کرد اگر چه توافق گسترده ای روی اینکه Semantic Web چیست و چطور باید با آن مواجه شود وجود دارد .

فهرست مطالب:

مشکلات کنونی وب و راه حل آنها

فصل اول: Semantic

تعریف سمنتیک

وب معنایی

اهداف سمنتیک

فصل دوم: اساس کار سمنتیک

استفاده از متا دیتا در uml

یکپارچه سازی

یکپارچه سازی کاربردی

فصل سوم: معماری سرویسگرای سمنتیک

پیاده سازی SOA

تکنولوژیهای سمنتیکوب

فصل چهارم: جهانبینی

خصیصه های مفعول

مفاهیم

قضیه ها

ایجاد و مدیریت جهان بینی

اسناد اصلی

مدیریت تکاملی

فصل پنجم: Portal

پورتال

پورتالهای معنایی

مقایسه پورتال با پورتال معنایی

نسلهای پورتالها

انواع پورتال

محیطهای پورتال

چارچوب پورتالها

چاچوب کلی یک پورتال

معماری پورتالها

معماری کلی پورتالها

سرویسهای مدیریت داده

همکاری

موتورقوانین-فهرستراهنماودسترسیبهدادههایخارجی

تکنیک های ساده سازی پورتال Webpart, gadgetsportelts

دامنه ها–نقشهای ها gadgets, breadcrumb

فصل ششم: متدولوژی و مدل های جهانبینی

جهان بینی ارتباطات منابع و معنی ها

یک مدل جدید برای جهانبینی

جهان بینی در مقابل بانک اطلاعات

متدولوژی برای مهندسی جهانبینی

فاز اول برای توسعه جهانبینی

فاز پالایش

فاز ارزیابی

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

فصل هفتم: SEAL

ماژول های اصلی و زیرساختارهای SEAL

ماژول اصلی

انبار اطلاعات

ماژول های پیمایشی

ماژول Template

فصل هشتم:

واژه نامه جهانبینی

کاربرد تجارت

مشکلات ایجاد و نگهداری برنامه های تجارت الکترونیکی

مشکلات توسعه

مشکلات پیاده سازی

برنامه های کاربردی GEE

سرویسهای وب

یکپارچه سازی سازمانی

پورتال

شبکه های بیسیم

شخصی سازی

کارایی

میانوند نمودن

اندازه پذیری

دردسترس بودن

مدیریت کاربران و امنیت

مدیریت سیستم

تعاریف شرکتها ازپورتال

فصل نهم:کاربردهای سمنتیک

کاربرد و فرایندهای سرویسهای SemantiWeb

پیشنیازهاوعوامل

اکتشافسرویسهای SemantiWeb

کتابخانه دیجیتالی Semanti

SemantiGRID

Semantic Web Search

Semantic WebandAI

Semantic Weband DataBase

منابع

منابع و مأخذ:

[1] nigelshadbolt,tim burners-lee,the semantic web revisited ieee,2006

[2] t.berners-lee.j.hendler,and o.lassila,the semantic webscientific American,2001

[3]nigelsshadbolt and wendy hall, t beners-lee, Massachusetts institute of technology, the semantic web revisited.ieee computer society,2006

[4] www.oracle.com/technology/tech/semantic_technologiies/index 

Html, semantic data ingegration for enterprise,2007

[5] http://www.w3org/tr/rdf-primer,2004

[6] Thomas b. passin,explorers guide to-the semantic web,mannin publication,2004

[7] M.Horrifge,H  Knublauch, A  Oractical Guide to buildingOWL ontologies using the portege-OWL Plugin and COODE tools,university of Manchester ,Stanford university, 2004

[8] d.reynolds,  p.shabajee, s.cazer, semantic information portAl, AMC,2004

فایل فلش سامسونگ چینی A7000 با پردازشگر MT6572

فایل فلش سامسونگ چینی A7000

پردازشگر MT6572

قابل رایت با SP FLASH TOOL

بدون مشکل سنسور چرخش و WIFI

فقط برای اندروید 4.4.4

id:ALPS.JB3.MP.V1

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

اما درصورت عدم نتیجه گیری، ما تا آخرین لحظه در کنار شما خواهیم بود

لطفا به نکات آموزشی و پیشنهادی بعد از خرید عمل کنید

کیفیت مسیر ماست، نه مقصد ما / درگاه خرید امن، خرید مطمئن

به کانال تلگرام ما بپیوندید و از تخفیف و آموزش و فایل های رایگان با خبر شوید

بهترین تبلیغ ما ، رضایت شماست

دانلود تحقیق کامل درمورد آدرس دهی - کامپیوتر

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 59

آدرس دهی

Opcode : نشان دهنده ی عملیات دستورالعمل است.

Shift:نشان دهنده ی این است که دستورالعمل کدهای شرطی را تغییر می دهد.

Rd:رجسیتر مقصد را مشخص می کند.

Rn:رجسیتر عملگر صحیح را مشخص می کند.

بیت های [11:0]: بیت های shifter operand که بعداً توضیح داده می شود.

بیت 25: I بیت است که مشخص کننده ی حالت بین immediate shifter و register-base shifter operand است.

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

1= ]7[  bit                                      0= ]4[ bit                    0= ]25[ bit

1-2: shifter operand

یکی از سه فرمت زیر را دارد.

مقدار عملگر فوری:

مقداری است که توسط چرخش 8 بیت ثابت در 32 بیت word توسط یک عدد زوج (30، 000، 2،0) ایجاد می شود.

چند مقدار صحیح ثابت:

                          0FF* 0 ، 104 * 0، FF * 0

                                F000000F* 0 ، 00FF * 0

چند مقدار ناصحیح

                          ، 102* 0،  101*0

برای مثال:

MOV  R0#،

ADD   R3, RB, #1

CMP    R7, #10000

BIC      Rq, R8, 0* FF 00

مقدار عملگر رجیستر: مقدار یک رجسیتر است.

به عنوان مثال

مقدار  را به منتقل می کند                    و  MOV

مقادیر  و  را جمع کرده و حاصل را در  ذخیره می کند.

     و  و  ADD

مقدار عملگر رجسیتر شیفت یافته:

مقدار یک رجیستر که پیش از عملگر پردازش داده  شیفت(چرخش) یافته باشد.

5 نوع شیفت داریم:

ASR

                             Arithmetic shift right

LSR:                     logical shift left

LSR:                     logical shift right

ROR:                    Rotate right

RRX:                    Rotate right with entend

مقدار عددی که می خواهیم شیفت بدهیم می تواند یک عدد فوری یا یک رجیستر باشد.

مقدار R را به سمت چپ 2 بار شیفت      2# LSL، ،   MOV

داده و در  می ریزد              ROR، ،  MOV

که به مقدار  شیفت  داده شده است.

1-3 عملگرهای فوری پردازش داده

  

0                                 7   8                     11  12    15  16   19  20  21             24  25     27  28        31

 

8-immed

Rotate-imm

Rd

Rn

S

Opcode

001

Cond

مقدار shifter- operand تشکیل می شود با چرخش یک مقدار فوری 5 بیتی در موقعیت های بیت زوج در یک 32 بیتی. اگر مقدار عددی صفر باشد‏‏، مقدار خروجی shifter مقدار C می باشد. در غیر این صورت به مقدار بیت 31   shifter operand ست می شود.

<immediate> : برابر است با حاصل چرخش immed-8 با مقدار rotate-imm*2

عملیات:

shifter- operand = immed-8 rotate right (rotate-immed *2)

if    rotate-imm=0  then

      shifter- carry-out=c flay

else

shifter- carry-out= shifter- operand [31]

مقادیر فوری مجاز می باشند که تنها از چرخش یک 8 بیتی به یک مقدار زوج در 32 بیتی word حاصل می شوند.

Cncoding

بعضی مقادیر بیشتر از یک روش برای encoding دارند. مثلاً    

 E* 0= rotate-imm                       3F* 0= 8-immd

F*0= rotate-imm            FC*0= 8-immed

در چنین مواردی اسمبلر باید مقدار صحیح را طبق زیر انتخاب کند:

اگر مقدار فوری در بازه ی 0 تا FF* 0 قرار داشته باشد، encoding با rotate-imm=0 قابل دسترس است.

در غیر این صورت توصیه می شود که encoding با کوچکترین مقدار ممکن rotate- imm انتخاب شود.

1-4 data processing operands – tegister

  

   0           3   4        6   7           11 12   15 16    19   20  21             24  25    27  28      31

 

Rm

000

0000

Rd

Rn

S

Opcode

000

cond

<Rm>: رجیستری را مشخص می کند که عملگر دستورالعمل مقدار آن است.

Shifter-operand=Rm

Shifter- carry= C flay

Encoding: این دستورالعمل encode می شود که شیفت منطقی به سمت چپ (0= shift-imm)

اگر  به جای  و  مورد استفاده قرار گیرد و مقدار استفاده شده آدرس دستورالعمل است به علاوه ی 8.

1-5- شیفت منطقی به سمت چپ به یک عدد فوری

  

0            3  4          6  7                    11 12       15  16    19  20      21           24   25  27  28      31

 

Rm

000

Shift-imm

Rd

Rn

S

Opcode

000

cond

این عملگر به کار می رود برای تولید مقدار یک رجسیتر 1 مقدار شیفت چپ داده شده یک رجسیتر (ضرب شده در یک توانی از 2)

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

<Rm>,   LSL# <shift- imm>

<Rm>: رجسیتری است که مقدار آن باید شیفت داده شود.

LSL: نشان دهنده ی شیفت منطقی به سمت چپ است.

<shift –imm> : مقدار شیفت را نشان می دهد که عددی است بین 0 تا 31

1-6: شیفت منطقی به سمت چپ با یک رجیستر

  

 0            3  4             7  8         11  12       15  16      19  20     21              24  25       27  28      31

 

Rm

0001

Rs

Rd

Rn

S

Opcode

000

cond

این عملگر پردازش داده برای تولید مقدار یک یک رجیستر ضرب در یک توانی از 2 به کار می رود.

عملگر این دستورالعمل مقدار رجیستر Rm است. که با مقدار بایت سمت راست Rs شیفت داده شده است. مقدار carry-out آخرین بیتی است که با شیفت خارج شده و صفر است اگر مقدار بشیتر از 32 باشد و فلگ c است اگر مقدار شیفت صفر باشد.

<Rm> ,  LSL <Rs>

<Rs> رجیستری است که مقدار شیفت در آن قرار دارد.

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

  

0       3  4             6   7                               11  12     15  16     19   20   31           24   25    27  28        31

 

Rm

010

Shift-imm

Rd

Rn

S

Opcode

000

Cond

درست مانند شیفت منطقی به سمت چپ است.

1-8: شیفت منطقی به سمت راست با یک رجیستر

0       3  4            7 8      11  12       15 16      19 20    21      24   25   27  28          31

Rm

0011

Rs

Rd

Rm

S

Opcode

000

cond

           

درست مانند شیفت منطقی به سمت چپ با رجیستر

1-9- شیفت سمت راست محاسباتی با عدد فوری

0       3  4        5 6   7        11  12       15 16      19 20    21      24   25   27  28          31

Rm

100

Shift-imm

Rd

Rm

S

Opcode

000

cond

           

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

عملگر این دستورالعمل مقدار رجسیتر Rm است که بوسیله یک عدد فوری بین 1 تا 32 شیفت محاسباتی داده می شود. بیت 31 Rm بیت خالی شده را می گیرد و بیت خارج شده آخرین بیت شیفت داده شده است.

<Rm> , ASR # <shift-imm>

arithmetic shift right  :ASR

عملیات:

if shift-imm=0 then

if Rm [31]=0 then

shifter- operand=0

shifter-carry-out=Rm[31]

else

shifter-operand= 0* FFFFFFFF

shifter-carry-out=Rm[31]

else

shifter-operand= Rm arithmetic – shift –right

shifter- carry= Rm[shift-imm-1]

0           3  4            7 8      11  12       15 16      19 20    21      24   25   27  28       31

Rm

0101

Rs

Rd

Rn

S

Opcode

000

cond

           

این عملگر دستورالعمل مقدار رجیستر Rm است که توسط مقدار بایت پایین Rs شیفت محاسباتی به سمت راست داده شده است. بیت 31 Rm به جای بیت خالی قرار می گیرد. بیت carry-out آخرین بیت شیفت داده شده است. اگر مقدار شیفت بیشتر از 32 باشد این مقدار بیت علامت Rm است و اگر مقدار شیفت صفر باشد این مقدار‏ؤ مقدار فلگ c است.

<Rm>, ASR<Rs>

1-11- چرخش به راست یک عددی فوری

0          3

Rm

110

Shift-imm

Rd

Rn

S

Opcode

000

cond

           

 این عملگر برای تهیه ی مقدار یک رجیستر که توسط عددی ثابت چرخش یافته استفاده می شود که مقدار رجیستر Rm توسط عددی که رنج آن بین 1 تا 31 است چرخیده می شود بیت آخری که در سمت راست چرخیده شد در جای خالی سمت چپ قرار می گیرد و این بیت در carryout نیز قرار می گیرد.

<Rm> , RoR # <shift- imm>

<shift-imm>: مشخص کننده ی چرخش است که عددی است بین 1 تا 31. اگر صفر باشد RRM نتیجه می شود.

عملیات:

if     shift- inn= then

       RRX

Else             shift-imm>0

      Shifter- operand – Rm rotate- right shift-imm

     Shifter- carry-out=Rm[shift-imm-1]

12-1 چرخش به راست با رجیستر

0           3  4            7 8      11  12       15 16      19 20    21      24   25    27  28      31

Rm

0111

Rs

Rd

Rn

S

Opcode

000

cond

           

برای تولید یک مقدار رجیستر که توسط یک متغیر چرخش داده شده به کار می رود.

مقدار رجیستر Rm توسط بایت سمت راست Rs چرخیده می شود.

اگر مقدار shift صفر باشد carry-out مقدار فلگ c می باشد.

عملیات:

if      Rs  [7:0]= 0   then

          shifter- operand= Rm

          shifter-carry-out= C Flag

else    if     Rs[14:0]= 0    then

          shifter-operand=Rm

          shifter-carry-out=Rm [31]

else

          shifter-operand=Rm    rotate-right   Rs[4:0]

          shifter-carry-out=Rm[Rs[4:0]-1]

13-1 Rotate with extend

  0           3  4               11    12     15  16   19 20  21           24  25   27  28    31

Rm

00000110

Rd

Rn

S

Opcode

000

code

          

این عملگر برای تهیه ی چرخش به سمت راست 33 بیتی است که بیت 33 فلگ c در نظر گرفته می شود. عملگر این دستور مقدار رجیستر Rm را یک بیت به سمت راست شیفت می دهد و جای خای را فلگ c پر می کند. و carry-out بیتی است که به بیرون شیفت داده شده است.

<Rm> ,  RRx

این نوع مد توسط ADC ایجاد می شود.

ذخیرع و لود word یا بابت بدون علامت

9 مد آدرس دهی برا محاسبه ی آدرس برای ذخیره و بود word یا بایت بدون علامت وجود دارد. حالت کلی آن.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید

پروژه بررسی الگوریتم های Deadlocle و بهینه سازی آن. doc

نوع فایل: word

قابل ویرایش 53 صفحه

چکیده:

الگوریتم تشخیص گره خوردگی توزیع شده

ما الگوریتمی را برای تشخیص گره خوردگی به هنگام اجرای هم زمان عملکردهای تبادلی در شبکه پروسه‌ای توزیع شده ( مثلا سیستم توزیعی داده ها) پیشنهاد می کنیم. این الگوریتم پیشنهادی یک الگوریتم تشخیص گره خوردگی توزیع شده  می‌باشد. برهان صحت بخش توزیع شده الگوریتم با ارائه مثالی از الگوریتم در حال عملکرد بیان شده است. ویژگیهای عملکردی الگوریتم نیز ارائه شده است .

طبقه بندی و توضیح موضوع :

( شبکه های ارتباطی کامپیوتر) ( C.2.4 (، سیستم توزیع شده، ( سیستم عملکردی) ( D.4.1) مدیریت پروسه ها ، گره خوردگی ها، (سیستم عملکردی ) ( D.4.7) طراحی و سازماندهی سیستم توزیعی.

مقدمه:

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

تعریف تبادل که در این تحقیق مورد استفاده قرار گرفته است، با تعاریف موجود در 3 و 8 همسان میباشد. واژه تبادل یک واژه انتزاعی مناسب برای پروسه های کاربری میباشد که شامل نگهداری اصولی از سیستم می‌باشد که اطلاعات را از یک شرایط ثابت به شرایط ثابت دیگر تغییر میدهد بطوریکه این انتقال به نظر نمی‌رسد.

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

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

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

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

فهرست مطالب:

چکیده

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

واژه متداول الگوریتم

1-1- مقدمه

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

1-2- مقدمه

2-2- وقفه های موجود در سیستم توزیع شده

3-2- تشخیص وقفه متمرکز شده

4-2- تشخیص وقفه توزیع شده

5-2- جلوگیری از وقفه توزیع شده

فصل سوم: بیان مسئله

1-3- بیان مسئله

2-3- مثال و ساده تر کردن فرضیه

1-2-3- الگوریتم تشخیص

2-2-3- دلایلی برای صحت الگوریتم

3-2-3- وقفه های اشتباه

4-2-3- مثالی برای پردازش تشخیص وقفه

5-2-3- بررسی کارایی

6-2-3- فرمول محاسبه مورد نرمال پیش بینی شده

7-2-3- محاسبه مورد پیش بینی شده

8-2-3- مقایسه با الگوریتم متمرکز شده

فصل چهارم: نتیجه‌گیری

نتیجه گیری

مراجع

منابع و مأخذ:

GLIGOR, V.D., AND SHATTUCK, S.H. On deadlock detection in distributed systems. Computer Science Tech. Rep. 837, University of Maryland, College Park, Md., Dec. 1979. GOLDMAN B. Deadlock detection in computer networks. Tech. Rep. M.I.T.-LCS TR-185, Massachusetts Institute of Technology, Cambridge, Mass., Sept. 1977. GRAY, J.N. Notes on data base operating systems. In Operating Systems An Advanced Course, Bayer, R.M. Grahm, and G. Segmuller, (Eds.), Lecture Notes in Computer Science, vol. 60, Springer-Verlag, Berlin and New York, 1978. GRAY, J.N. A discussion of distributed systems. Res. Rep. RJ2699(34594), IBM Research Division, Sept. 1979. GRAY, J.N., HOMAN, P., OBERMARCK, R., AND KORTH, H. A straw man analysis of probability of waiting and deadlock. Res. Rep. RJ3066(38112), IBM Research Division, Feb. 1981 (presented at the 5th Berkeley Workshop on Distributed Data Management and Computer Networks, Feb. 1981). JOHNSON, D.B. Finding all the elementary cycles of a directed graph. SIAM Comput. 4,l (March 1975), 77-84. MENASCE, D., AND MUNTZ, R. Locking and deadlock detection in distributed data bases. IEEE Trans. Softw. Eng. SE-5,3 (May 1979), 195-202. OBERMARCK, R. Distributed data base. IBM Palo Alto Systems Center Tech. Bull. G320-6019, IBM, Palo Alto, Calif,, Sept. 1978. ROSENKRANTZ, D.J., STEARNS, R.E., AND LEWIS, P.M. II. System level concurrency control for distributed database systems. ACM Trans. Database Syst. 3,2 (June 1978), 178-198.