Strupceļš pret badu
Galvenā atšķirība starp strupceļu un badu ir cēloņu un seku attiecības starp tām; tas ir strupceļš, kas izraisa badu. Vēl viena interesanta atšķirība starp strupceļu un badu ir tā, ka strupceļš ir problēma, savukārt badošanās dažkārt var palīdzēt izkļūt no strupceļa. Datorpasaulē, rakstot datorprogrammu, būs vairāk nekā viens process/pavediens, kas vienlaicīgi darbosies viens pēc otra, lai izpildītu programmai nepieciešamo servisu. Tāpēc, lai sistēma būtu godīga, programmētājam ir jānodrošina, lai visi procesi/pavedieni saņemtu vai iegūtu pietiekamu piekļuvi tiem nepieciešamajiem resursiem. Ja nē, tad būs strupceļš, un tas vēlāk novedīs pie bada. Parasti godīga sistēma nesatur nekādus strupceļus vai badu. Strupceļš un bads notiks galvenokārt tad, kad daudzi pavedieni sacenšas 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 noliks klausuli, bet nekad neapstāsies un nepabeigs savu uzdevumu. Datorzinātnē strupceļus var redzēt visur. Darījumu datu bāzē, kad divi procesi katrs savā darījumā atjaunina tās pašas divas informācijas rindas, bet pretējā secībā, izraisīs strupceļu. Vienlaicīgas programmēšanas laikā var iestāties strupceļš, kad divas konkurējošas darbības gaidīs viena otrai, lai turpinātu darbu. Telekomunikāciju sistēmās var rasties strupceļš signālu zuduma vai sabojāšanas dēļ.
Šobrīd strupceļš ir viena no galvenajām daudzapstrādes sistēmu un paralēlās skaitļošanas problēmām. Kā risinājums programmatūrai un aparatūrai tiek ieviesta bloķēšanas sistēma, ko sauc par procesu sinhronizāciju.
Kas ir bads?
No medicīnas zinātnes vārdnīcas teikts, ka bads ir smaga vai pilnīga dzīvības uzturēšanai nepieciešamo uzturvielu trūkuma rezultāts. Līdzīgi datorzinātnēs bads ir problēma, kas rodas, 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āatgriež, lai otrs pavediens vai process varētu izmantot resursu. Ja tas notiek nepārtraukti un katru reizi vienam un tam pašam procesam vai pavedienam ir jāatsakās vai jāatgriežas, vienlaikus ļaujot citiem procesiem vai pavedieniem izmantot resursu, tad izvēlētais process vai pavediens, kas atvilkts atpakaļ, piedzīvos situāciju, ko sauc par badu. Tāpēc, lai izkļūtu no strupceļa, bads ir viens no risinājumiem. Tāpēc dažreiz badu sauc par sava veida dzīvību. Ja ir daudz augstas prioritātes procesu vai pavedienu, zemākas prioritātes process vai pavediens vienmēr nonāks strupceļā.
Var būt daudz bada, piemēram, badoties ar resursiem un badu ar centrālo procesoru. Ir daudz izplatītu piemēru par badu. Tās ir lasītāju un rakstnieku problēma un ēdināšanas filozofu problēma, kas ir vairāk slavena. Pie apaļa galda ar spageti bļodām sēž pieci klusi filozofi. Dakšiņas ir novietotas starp katru blakus esošo filozofu pāri. Katram filozofam pārmaiņus jādomā un jāēd. Tomēr filozofs var ēst spageti tikai tad, ja viņam ir gan labā, gan kreisā dakša.
Ēdināšanas filozofi
Kāda ir atšķirība starp strupceļu un badu?
Apstrāde:
• Strupceļā abi pavedieni vai procesi gaidīs viens otru, un abi nevirzās uz priekšu.
• Izsalkuma gadījumā, kad divi vai vairāki pavedieni vai procesi gaida vienu un to pašu resursu, viens atgriezīsies atpakaļ un ļaus citiem vispirms izmantot resursu, un pēc tam izsalkušais pavediens vai process mēģinās vēlreiz. Tāpēc visi pavedieni vai procesi jebkurā gadījumā turpināsies uz priekšu.
Atpakaļ:
• Strupceļā gan augstas prioritātes pavedieni/procesi, gan zemas prioritātes pavedieni/procesi gaidīs viens otru bezgalīgi. Tas nekad nebeidzas.
• Bet badā zemas prioritātes gaidīs vai atcels, bet augstas prioritātes turpināsies.
Gaida vai bloķēta:
• Strupceļš ir apļveida gaidīšana.
• Bads ir sava veida dzīvība un dažreiz palīdz izkļūt no strupceļa.
Strupceļš un bads:
• Strupceļš izraisa badu, bet bads neizraisa strupceļu.
Cēloņi:
• Strupceļš radīsies savstarpējas izslēgšanas dēļ, turiet un gaidiet, bez priekšrocībām vai apļveida gaidīšanas.
• Bads rodas resursu trūkuma, nekontrolētas resursu pārvaldības un procesu prioritāšu dēļ.
Kopsavilkums:
Strupceļš pret badu
Strupceļš 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, kā arī aparatūras ieviešanas laikā. Strupceļā divi pavedieni bezgalīgi gaidīs viens otru bez izpildes, savukārt bada gadījumā viens pavediens atkāpsies un ļaus otram pavedienam izmantot resursus. Strupceļš izraisīs badu, turpretim bads palīdzēs pavedienam izkļūt no strupceļa.
