Ո՞րն է կոնֆլիկտի սերիականացման իմաստը:
Ո՞րն է կոնֆլիկտի սերիականացման իմաստը:

Video: Ո՞րն է կոնֆլիկտի սերիականացման իմաստը:

Video: Ո՞րն է կոնֆլիկտի սերիականացման իմաստը:
Video: Իրականում ո՞րն է արցախյան կոնֆլիկտի էությունը 2024, Ապրիլ
Anonim

Կոնֆլիկտ - սերիալիզացիան է սահմանված է նույն գործարքներով սերիական ժամանակացույցին համարժեք (առանց համընկնող գործարքների), այնպես, որ երկու ժամանակացույցներն ունեն համապատասխան ժամանակագրական կարգով զույգերի նույն հավաքածուները. հակասական գործողություններ (նույն առաջնահերթ հարաբերությունները համապատասխան հակասական գործողություններ):

Այս կերպ ի՞նչ նկատի ունեք Սերիալիզացիայի ասելով:

Սերիալիզացիան միաժամանակյա սխեմա է, որտեղ միաժամանակյա գործարքը համարժեք է գործարքները սերիականորեն կատարողին: Ժամանակացույցը գործարքների ցուցակ է: Սերիական ժամանակացույցը սահմանում է, որ յուրաքանչյուր գործարք կատարվում է հաջորդաբար՝ առանց այլ գործարքների որևէ միջամտության:

Նաև գիտեք, թե որն է կոնֆլիկտի համարժեքը: Կոնֆլիկտային համարժեք Վերաբերում է S1 և S2 գրաֆիկներին, որտեղ նրանք պահպանում են դրանց կարգը հակասական հրահանգներ երկու ժամանակացույցերում: Օրինակ, եթե T1-ը պետք է կարդա X-ը, նախքան T2-ը S1-ում X-ը գրելը, ապա նույնը պետք է լինի նաև S2-ում: (Պատվերը պետք է պահպանվի միայն հակասական գործողություններ):

Նմանապես, որո՞նք են սերիականացման երկու տեսակները:

Կան երկու տեսակի սերիականացման . Այստեղ դուք կարող եք տեսնել երկու ժամանակացույցը որպես S1 և S2: Որտեղ S2-ը Սերիական ժամանակացույցն է: S1-ում A տվյալների կետի վրա կարդալու գործողությունը, որը R2(A) է T2-ում, կատարվում է T1 գործարքի միջոցով գրելու գործողությունից հետո, այսինքն՝ W1(A):

Ինչպե՞ս գիտեք, արդյոք հակամարտությունը սերիականացվելի է:

Դեպի ստուգել համար կոնֆլիկտների սերիականացում երկու քայլ է անում.

Երկու կամ ավելի գործողությունները համարվում են հակասական, եթե.

  1. Գործողությունները պատկանում են տարբեր գործարքների:
  2. Գործողություններից առնվազն մեկը գրելու գործողություն է:
  3. Գործողությունները մուտք են գործում նույն օբյեկտը (կարդալ կամ գրել):

Խորհուրդ ենք տալիս: