Aklavietė prieš badą
Pagrindinis skirtumas tarp aklavietės ir bado yra jų priežasties ir pasekmės ryšys; tai aklavietė, kuri sukelia badą. Kitas įdomus skirtumas tarp aklavietės ir bado yra tai, kad aklavietė yra problema, o badas kartais gali padėti išeiti iš aklavietės. Kompiuterių pasaulyje, rašant kompiuterinę programą, bus daugiau nei vienas procesas/gija, kuri vienu metu veiks vienas po kito, kad būtų atlikta reikiama programa. Todėl, norint turėti sąžiningą sistemą, programuotojas turėtų užtikrinti, kad visi procesai / gijos gaus arba gaus pakankamai prieigą prie jiems reikalingų išteklių. Jei ne, atsidurs aklavietė, o vėliau tai prives prie bado. Paprastai sąžiningoje sistemoje nėra jokių aklavietės ar bado. Aklavietės ir badas dažniausiai įvyks, kai daugelis gijų varžysis dėl ribotų išteklių.
Kas yra aklavietė?
Aklavietė yra būsena, kuri atsiranda, kai dvi gijos arba procesai laukia, kol vienas kito užbaigs užduotį. Jie tik padės ragelį, bet niekada nesustos ir nebaigs savo užduoties. Informatikos srityje aklavietės matomos visur. Operacijų duomenų bazėje, kai du procesai, kiekvienas savo sandoryje, atnaujina tas pačias dvi informacijos eilutes, bet priešinga tvarka, sukels aklavietę. Vienu metu programuojant, gali įvykti aklavietė, kai du konkuruojantys veiksmai lauks vienas kito. Telekomunikacijų sistemose gali atsirasti aklavietė dėl signalų praradimo arba sugadinimo.
Šiuo metu aklavietė yra viena iš pagrindinių kelių apdorojimo sistemų ir lygiagrečiojo skaičiavimo problemų. Kaip sprendimas, programinės ir techninės įrangos užrakinimo sistema, vadinama procesų sinchronizavimu, įdiegta.
Kas yra badas?
Iš medicinos mokslo žodyno, badavimas yra didelio ar visiško maistinių medžiagų, reikalingų gyvybei palaikyti, trūkumo rezultatas. Panašiai kompiuterių moksle badas yra problema, su kuria susiduriama, kai kelios gijos arba procesai laukia to paties š altinio, o tai vadinama aklaviete.
Norint išeiti iš aklavietės, vienas iš procesų ar gijų turėtų pasiduoti arba atšaukti, kad kita gija ar procesas galėtų naudoti išteklius. Jei taip nutinka nuolat ir tas pats procesas ar gija turi pasiduoti arba atšaukti kiekvieną kartą, o kitiems procesams ar gijomis naudoti išteklius, tada pasirinktas procesas ar gija, kuri atšaukta, patirs situaciją, vadinamą badu. Todėl norint išeiti iš aklavietės badas yra viena iš sprendimų. Todėl kartais badavimas vadinamas savotišku gyvuliu. Kai yra daug aukšto prioriteto procesų ar gijų, žemesnio prioriteto procesas ar gija visada išliks aklavietėje.
Gali būti daug bado, pavyzdžiui, badas dėl išteklių ir badas dėl procesoriaus. Yra daug bendrų badavimo pavyzdžių. Tai yra skaitytojų ir rašytojų problema ir valgymo filosofų problema, kuri yra labiau žinoma. Prie apskrito stalo su spagečių dubenimis sėdi penki tylūs filosofai. Šakės dedamos tarp kiekvienos gretimų filosofų poros. Kiekvienas filosofas turi pakaitomis galvoti ir valgyti. Tačiau filosofas gali valgyti spagečius tik tada, kai turi ir kairę, ir dešinę šakutes.
„Pietūs filosofai“
Kuo skiriasi aklavietė ir badas?
Apdorojimas:
• Aklavietėje dvi gijos arba procesai lauks vienas kito ir abu nejuda pirmyn.
• Badaujant, kai dvi ar daugiau gijų arba procesų laukia to paties š altinio, vienas sugrąžins atgal ir leis kitiems pirmiausia naudoti išteklius, o po to badaujanti gija arba procesas bandys dar kartą. Todėl visos gijos ar procesai bet kokiu atveju vyks pirmyn.
Atgal:
• Aklavietėje tiek aukšto prioriteto gijos/procesai, tiek žemo prioriteto gijos/procesai lauks vienas kito be galo. Tai niekada nesibaigia.
• Tačiau badaujant žemo prioriteto turėtojai palauks arba atsitrauks, o turintys aukšto prioriteto tęsis.
Laukimas arba užraktas:
• Aklavietė – tai žiedinis laukimas.
• Badas yra savotiškas užraktas ir kartais padeda išeiti iš aklavietės.
Aklavietė ir badas:
• Aklavietė sukelia badą, bet badas nesukelia aklavietės.
Priežastys:
• Atsiras aklavietė dėl abipusio išskyrimo, palaikykite ir palaukite, jokios išankstinės teisės arba žiedinio laukimo.
• Badas atsiranda dėl išteklių trūkumo, nekontroliuojamo išteklių valdymo ir procesų prioritetų.
Santrauka:
Aklavietė prieš badą
Aklavietė ir badas yra keletas problemų, kylančių dėl duomenų lenktynių ir lenktynių sąlygų, atsirandančių programuojant ir diegiant aparatinę įrangą. Aklavietėje dvi gijos be galo lauks viena kitos ir nevykdys, o badaujant viena gija atsitrauks ir leis kitai gijai panaudoti išteklius. Aklavietė sukels badą, o badas padės gijai išeiti iš aklavietės.
