డెక్కర్స్ అల్గోరిథం

రచయిత: Robert Simon
సృష్టి తేదీ: 17 జూన్ 2021
నవీకరణ తేదీ: 24 జూన్ 2024
Anonim
జాతి పరిస్థితులు మరియు వాటిని ఎలా నిరోధించాలి - డెక్కర్ యొక్క అల్గోరిథం వద్ద ఒక లుక్
వీడియో: జాతి పరిస్థితులు మరియు వాటిని ఎలా నిరోధించాలి - డెక్కర్ యొక్క అల్గోరిథం వద్ద ఒక లుక్

విషయము

నిర్వచనం - డెక్కర్స్ అల్గోరిథం అంటే ఏమిటి?

ఉమ్మడి ప్రోగ్రామింగ్‌లో పరస్పర మినహాయింపు సమస్యను పరిష్కరించే మొట్టమొదటి తెలిసిన అల్గోరిథం డెక్కర్ యొక్క అల్గోరిథం. ఇది వ. జె. డెక్కర్, డచ్ గణిత శాస్త్రజ్ఞుడు, మరొక కాన్ కోసం అల్గోరిథంను సృష్టించాడు. ప్రాసెస్ క్యూయింగ్‌లో డెక్కర్స్ అల్గోరిథం ఉపయోగించబడుతుంది మరియు కమ్యూనికేషన్ కోసం షేర్డ్ మెమరీని ఉపయోగించడం ద్వారా రెండు వేర్వేరు థ్రెడ్‌లు ఒకే సింగిల్-యూజ్ రిసోర్స్‌ను సంఘర్షణ లేకుండా పంచుకునేందుకు అనుమతిస్తుంది.


మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్‌కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.

టెకోపీడియా డెక్కర్స్ అల్గోరిథం గురించి వివరిస్తుంది

రెండు ప్రక్రియలు ఒకే సమయంలో ఉపయోగించడానికి ప్రయత్నిస్తుంటే డెక్కర్ యొక్క అల్గోరిథం వనరును ఉపయోగించడానికి ఒకే ప్రక్రియను అనుమతిస్తుంది. అల్గోరిథం యొక్క హైలైట్ ఇది ఈ సమస్యను ఎలా పరిష్కరిస్తుంది. పరస్పర మినహాయింపును అమలు చేయడం ద్వారా సంఘర్షణను నివారించడంలో ఇది విజయవంతమవుతుంది, అనగా ఒక ప్రక్రియ మాత్రమే ఒక సమయంలో వనరును ఉపయోగించుకోవచ్చు మరియు మరొక ప్రక్రియ ఉపయోగిస్తుంటే వేచి ఉంటుంది. రెండు "జెండాలు" మరియు "టోకెన్" వాడకంతో ఇది సాధించబడుతుంది. ఒక ప్రక్రియ క్లిష్టమైన విభాగంలో (సిఎస్) ప్రవేశించాలనుకుంటుందో లేదో జెండాలు సూచిస్తాయి; 1 యొక్క విలువ అంటే ప్రాసెస్ CS లోకి ప్రవేశించాలనుకుంటున్నది నిజం, అయితే 0, లేదా FALSE అంటే వ్యతిరేకం. 1 లేదా 0 విలువను కలిగి ఉన్న టోకెన్, రెండు ప్రక్రియలు వాటి జెండాలను ఒప్పుకు సెట్ చేసినప్పుడు ప్రాధాన్యతను సూచిస్తాయి.

ఈ అల్గోరిథం పరస్పర మినహాయింపును విజయవంతంగా అమలు చేయగలదు కాని క్లిష్టమైన విభాగం అందుబాటులో ఉందో లేదో నిరంతరం పరీక్షిస్తుంది మరియు అందువల్ల ముఖ్యమైన ప్రాసెసర్ సమయాన్ని వృథా చేస్తుంది. ఇది లాక్‌స్టెప్ సింక్రొనైజేషన్ అని పిలువబడే సమస్యను సృష్టిస్తుంది, దీనిలో ప్రతి థ్రెడ్ కఠినమైన సమకాలీకరణలో మాత్రమే అమలు అవుతుంది. ఇది పరస్పర మినహాయింపు కోసం గరిష్టంగా రెండు ప్రక్రియలకు మాత్రమే మద్దతు ఇస్తుంది కాబట్టి ఇది విస్తరించలేనిది.