Atšķirība starp strupceļu un badu
Share
Bezizeja vs bada
Galvenā atšķirība starp strupceļu un badu ir cēloņu un seku attiecības starp tām; badu izraisa strupceļš. Vēl viena interesanta atšķirība starp strupceļu un badu ir tā, ka strupceļš ir problēma, savukārt badā reizēm var palīdzēt izkļūt no strupceļa. Datoru pasaulē, rakstot datorprogrammu, būs vairāki procesi / pavedieni, kas vienlaikus darbosies viens pēc otra, lai izpildītu nepieciešamo programmas pakalpojumu. Tāpēc, lai būtu godīga sistēma, programmētājam ir jāpārliecinās, ka visi procesi / pavedieni saņems vai iegūs pietiekamu piekļuvi nepieciešamajiem resursiem. Ja nē, būs strupceļš, un tas vēlāk izraisīs badu. Parasti taisnīga sistēma nesatur strupceļus vai badu. Noslogotība un bada rašanās notiek galvenokārt tad, ja daudzi pavedieni konkurē par ierobežotiem resursiem.
Kas ir strupceļš?
Strupceļš ir stāvoklis, kas rodas, kad divi pavedieni vai procesi gaida viens otru, lai pabeigtu uzdevumu. Viņi tikai piekārtos, bet nekad neapstāsies un nepabeigs savu uzdevumu. Datorzinātnē strupceļi ir redzami visur. Darījumu datu bāzē, kad divi procesi katrs savā darījumā tiek atjaunināts, tiek atjauninātas tās pašas divas informācijas rindas, bet pretējā secībā, tas strupceļā. Vienlaicīgā programmēšanā strupceļš var rasties, kad divas konkurējošas darbības gaidīs viena otru, lai virzītos uz priekšu. Telekomunikāciju sistēmās strupceļš var notikt signālu zuduma vai sabojāšanās dēļ.
Pašlaik strupceļš ir viena no galvenajām daudzprocesu sistēmu un paralēlās skaitļošanas problēmu problēmām. Kā risinājums tika piedāvāta bloķēšanas sistēma procesa sinhronizācija tiek ieviests programmatūrai, kā arī aparatūrai.
Kas ir bada?
No medicīnas zinātnes vārdnīcas bada rodas nopietna vai pilnīga barības vielu trūkuma dēļ, kas vajadzīgas dzīvības uzturēšanai. Līdzīgi ir arī datorzinātnēs badā radušos problēmu kad vairāki pavedieni vai procesi gaida vienu un to pašu resursu, ko sauc par strupceļu.
Lai izkļūtu no strupceļa, vienam no procesiem vai pavedieniem ir jāatsakās vai jāatsakās, lai otrs pavediens vai process varētu izmantot resursu. Ja tas notiek nepārtraukti un vienam un tam pašam procesam vai pavedienam katru reizi ir jāatsakās vai jāatsakās, vienlaikus ļaujot citiem procesiem vai pavedieniem izmantot resursus, izvēlētais process vai pavediens, kas atskrēja atpakaļ, piedzīvos situāciju, ko sauc par badu. Tāpēc, Lai izkļūtu no strupceļa, badāšanās ir viens no risinājumiem. Tāpēc dažreiz sauc par badu sava veida livelock. Ja ir daudz augstas prioritātes procesu vai pavedienu, zemākas prioritātes procesi vai pavedieni vienmēr nonāks strupceļā.
Var būt daudz badu, piemēram, badoties pēc resursiem un badā uz CPU. Ir daudz izplatītu piemēru par badu. Viņi ir lasītāju-rakstnieku problēma un pusdienu filozofu problēma, kas ir slavenāka. Pie apaļā galda ar spageti traukiem sēž pieci klusie filozofi. Dakšas tiek novietotas starp katru blakus esošo filozofu pāri. Katram filozofam pārmaiņus ir jādomā un jāēd. Tomēr filozofs var ēst spageti tikai tad, kad viņam ir gan kreisās, gan labās dakšas.
“Ēdināšanas filozofi”
Kāda ir atšķirība starp strupceļu un badu??
• process:
• strupceļā divi pavedieni vai procesi gaidīs viens otru, un abi nevirzīsies uz priekšu.
• Bada laikā, kad divi vai vairāki pavedieni vai procesi gaida vienu un to pašu resursu, viens atgriezīsies un ļaus citiem vispirms izmantot resursu, un nākamais badā esošais pavediens vai process mēģinās vēlreiz. Tāpēc visi pavedieni vai procesi tik un tā tiks turpināti.
• Atgriešanās:
• Bezizejā gan augstas prioritātes pavedieni / procesi, gan zemas prioritātes pavedieni / procesi bezgalīgi gaidīs viens otru. Tas nekad nebeidzas.
• Bet badā zemas prioritātes dalībnieki gaidīs vai atgriezīsies, bet augstas prioritātes pārstāvji turpinās.
• Gaidīšana vai bloķēšana:
• strupceļš ir riņķveida gaidīšana.
• Bads ir sava veida bloķēšana un dažreiz palīdz izkļūt no strupceļa.
• strupceļš un bads:
• strupceļš izraisa badu, bet badā neizraisa strupceļu.
• cēloņi:
• strupceļš notiks savstarpējas izslēgšanas dēļ, turieties un gaidiet, bez priekšnoteikuma vai riņķveida gaidīšanas.
• Bada rodas resursu trūkuma, nekontrolētas resursu pārvaldības un procesa prioritāšu dēļ.
Kopsavilkums:
Bezizejas situācija pret badu
Noslogotība un bads ir dažas no problēmām, kas rodas datu sacīkšu un sacensību apstākļu dēļ, kas rodas programmēšanas laikā, kā arī aparatūras ieviešanas laikā. Strupceļā divi pavedieni bezgalīgi gaidīs viens otru, neveicot izpildi, kamēr badā viens pavediens atsitīsies atpakaļ un ļaus otram pavedienam izmantot resursus. Strupceļš izraisīs badu, turpretī badošanās palīdzēs pavedienam izkļūt no strupceļa.
Attēli pieklājīgi:
- Dators: Stīvs Jurvetsons no Menlo Parka, ASV (CC BY 2.0)
- Bdeshema “Ēdināšanas filozofi” (CC BY-SA 3.0)
