Nini maana ya mzozo Kusawazisha?
Nini maana ya mzozo Kusawazisha?

Video: Nini maana ya mzozo Kusawazisha?

Video: Nini maana ya mzozo Kusawazisha?
Video: Ni nini kipo nyuma ya mzozo wa Urusi na Ukraine? 2024, Novemba
Anonim

Migogoro - ukamilifu ni imefafanuliwa kwa usawa na ratiba ya mfululizo (hakuna miamala inayoingiliana) na miamala sawa, ili kwamba ratiba zote mbili ziwe na seti sawa za jozi zilizopangwa kwa mpangilio wa wakati. yanayokinzana shughuli (mahusiano sawa ya utangulizi yanayokinzana shughuli).

Kwa namna hii, unamaanisha nini unaposema "Seriizability"?

Uwezo wa serial ni mpango wa upatanishi ambapo shughuli ya pamoja ni sawa na ile inayotekeleza miamala hiyo mfululizo. Ratiba ni orodha ya miamala. Ratiba ya serial inafafanua kila shughuli inatekelezwa kwa kufuatana bila kuingiliwa na shughuli zingine.

Pia Jua, migogoro ni nini sawa? Mzozo sawa : Inarejelea ratiba S1 na S2 ambapo hudumisha upangaji wa yanayokinzana maelekezo katika ratiba zote mbili. Kwa mfano, ikiwa T1 inapaswa kusoma X kabla ya T2 kuandika X katika S1, basi inapaswa kuwa sawa katika S2 pia. (Kuagiza kunapaswa kudumishwa kwa ajili ya yanayokinzana shughuli).

Vile vile, ni aina gani mbili za Userial?

Kuna aina mbili za Serializability . Hapa unaweza kuona mbili ratiba kama S1 na S2. Ambapo S2 ni ratiba ya Serial. Katika S1, Operesheni ya kusoma kwenye kipengee cha data A ambayo ni R2 (A) katika T2 inafanywa baada ya uendeshaji wa kuandika kwa shughuli T1 yaani W1 (A).

Unajuaje ikiwa migogoro inaweza kutatuliwa?

Kwa angalia kwa utatuzi wa migogoro inachukua hatua mbili.

Vitendo viwili au zaidi vinasemekana kuwa katika mzozo ikiwa:

  1. Vitendo ni vya shughuli tofauti.
  2. Angalau moja ya vitendo ni operesheni ya kuandika.
  3. Vitendo hufikia kitu sawa (soma au andika).

Ilipendekeza: