Փակուղի ընդդեմ սովի
Փակուղու և սովի հիմնական տարբերությունը նրանց միջև պատճառահետևանքային կապն է. դա փակուղային է, որը սով է առաջացնում: Փակուղու և սովի միջև մեկ այլ հետաքրքիր տարբերություն այն է, որ փակուղին խնդիր է, մինչդեռ սովը երբեմն կարող է օգնել դուրս գալ փակուղուց: Համակարգչային աշխարհում համակարգչային ծրագիր գրելիս կլինեն մեկից ավելի պրոցեսներ/թելեր, որոնք միաժամանակ կաշխատեն մեկը մյուսի հետևից՝ ծրագրին պահանջվող ծառայությունը կատարելու համար: Հետևաբար, արդար համակարգ ունենալու համար ծրագրավորողը պետք է ապահովի, որ բոլոր գործընթացները/թելերը ստանան կամ բավարար հասանելիություն ստանան իրենց անհրաժեշտ ռեսուրսներին:Եթե ոչ, ապա փակուղի կհայտնվի, և դա հետագայում կհանգեցնի սովի։ Ընդհանրապես, արդար համակարգը չի պարունակում փակուղիներ կամ սովամահություններ։ Փակուղիներ և սովամահություններ կառաջանան հիմնականում, երբ շատ թելեր մրցակցում են սահմանափակ ռեսուրսների համար:
Ի՞նչ է փակուղին
Փակուղին մի պայման է, որն առաջանում է, երբ երկու թելեր կամ գործընթացներ սպասում են միմյանց՝ ավարտելու առաջադրանքը: Նրանք միայն կկախեն հեռախոսը, բայց երբեք չեն դադարում կամ ավարտում իրենց առաջադրանքը: Համակարգչային գիտության մեջ փակուղիները կարելի է տեսնել ամենուր: Գործարքների տվյալների բազայում, երբ երկու գործընթացներ, որոնցից յուրաքանչյուրն իր գործարքի շրջանակներում թարմացնում է տեղեկատվության նույն երկու շարքերը, բայց հակառակ հերթականությամբ, փակուղի կհանգեցնի: Միաժամանակյա ծրագրավորման ժամանակ փակուղի կարող է առաջանալ, երբ երկու մրցակցող գործողությունները կսպասեն միմյանց առաջ գնալուն: Հեռահաղորդակցության համակարգերում փակուղի կարող է առաջանալ ազդանշանների կորստի կամ խաթարման պատճառով:
Ներկայումս փակուղին բազմամշակման համակարգերի և զուգահեռ հաշվարկների հիմնական խնդիրներից մեկն է: Որպես լուծում, գործընթացի համաժամացման կոչվող կողպման համակարգը ներդրված է ծրագրային ապահովման, ինչպես նաև սարքաշարի համար:
Ի՞նչ է սովը։
Բժշկական գիտության բառարանից՝ սովը կյանքի պահպանման համար անհրաժեշտ սննդանյութերի խիստ կամ լրիվ պակասի հետևանք է։ Նմանապես, համակարգչային գիտության մեջ սովը խնդիր է, որը հանդիպում է, երբ մի քանի թելեր կամ գործընթացներ սպասում են նույն ռեսուրսին, որը կոչվում է փակուղի:
Փակուղուց դուրս գալու համար գործընթացներից կամ թելերից մեկը պետք է հրաժարվի կամ հետ շրջվի, որպեսզի մյուս շարանը կամ պրոցեսը կարողանա օգտագործել ռեսուրսը: Եթե դա շարունակաբար տեղի է ունենում, և նույն պրոցեսը կամ շարանը պետք է ամեն անգամ հրաժարվի կամ հետ գլորվի՝ միաժամանակ թույլ տալով, որ այլ գործընթացներ կամ թելեր օգտագործեն ռեսուրսը, ապա ընտրված գործընթացը կամ շարանը, որը հետ է գլորվել, կենթարկվի մի իրավիճակ, որը կոչվում է սովամահություն:Ուստի փակուղուց դուրս գալու համար լուծումներից է սովը։ Հետեւաբար, երբեմն սովը կոչվում է մի տեսակ կենդանի: Երբ կան շատ բարձր առաջնահերթ գործընթացներ կամ թելեր, ավելի ցածր առաջնահերթ պրոցեսը կամ շարանը միշտ կմնա փակուղում:
Կարող են լինել բազմաթիվ սովի, ինչպիսիք են ռեսուրսների սովը և պրոցեսորի վրա սովամահ լինելը: Սովի մասին շատ տարածված օրինակներ կան։ Դրանք ընթերցողների-գրողների խնդիրն են և ճաշի փիլիսոփաների խնդիրն է, որն ավելի հայտնի է: Կան հինգ լուռ փիլիսոփաներ, որոնք նստած են կլոր սեղանի շուրջ՝ սպագետտիի ամաններով: Հարակից փիլիսոփաների յուրաքանչյուր զույգի միջև պատառաքաղներ են դրվում: Յուրաքանչյուր փիլիսոփա պետք է հերթով մտածի և ուտի: Այնուամենայնիվ, փիլիսոփան կարող է սպագետտի ուտել միայն այն դեպքում, երբ ունի և՛ ձախ, և՛ աջ պատառաքաղներ:
«Ճաշելու փիլիսոփաները»
Ո՞րն է տարբերությունը փակուղու և սովի միջև:
Գործընթաց՝
• Փակուղում, երկու թելերը կամ գործընթացները կսպասեն միմյանց և երկուսն էլ առաջ չեն շարժվում:
• Սովածության ժամանակ, երբ երկու կամ ավելի թելեր կամ պրոցեսներ սպասում են նույն ռեսուրսին, մեկը կվերադառնա և թույլ կտա մյուսներին սկզբում օգտագործել ռեսուրսը, իսկ հետո սոված շարանը կամ գործընթացը նորից կփորձեն: Հետևաբար, բոլոր շղթաները կամ գործընթացները, այնուամենայնիվ, առաջ կգնան:
Վերադառնալ:
• Փակուղու դեպքում և՛ բարձր առաջնահերթ թելերը/գործընթացները, և՛ ցածր առաջնահերթ թելերը/գործընթացները կսպասեն միմյանց անսահմանորեն: Այն երբեք չի ավարտվում:
• Բայց, սովի ժամանակ, ցածր առաջնահերթները կսպասեն կամ հետ կգնան, բայց բարձր առաջնահերթները կշարունակվեն:
Սպասում կամ կողպում
• Փակուղին շրջանաձև սպասում է:
• Սովը մի տեսակ կենդանի է և երբեմն օգնում է դուրս գալ փակուղուց:
Փակուղի և սով
• Փակուղին սով է առաջացնում, բայց սովը փակուղի չի առաջացնում:
Պատճառներ՝
• Փակուղի կհայտնվի փոխադարձ բացառման, պահելու և սպասելու, առանց կանխարգելման կամ շրջանաձև սպասման պատճառով:
• Սովը տեղի է ունենում ռեսուրսների սակավության, ռեսուրսների անվերահսկելի կառավարման և գործընթացի առաջնահերթությունների պատճառով:
Ամփոփում՝
Փակուղի ընդդեմ սովի
Փակուղին և սովամահությունը որոշ խնդիրներ են, որոնք առաջանում են տվյալների մրցավազքի և մրցավազքի պայմանների պատճառով, որոնք առաջանում են ծրագրավորման, ինչպես նաև սարքավորումների ներդրման ընթացքում: Փակուղու մեջ երկու թելեր անվերջ կսպասեն միմյանց՝ առանց գործելու, մինչդեռ սովի ժամանակ մի շարանը հետ կգլորվի և թույլ կտա մյուս թելն օգտագործել ռեսուրսները:Փակուղին կհանգեցնի սովի, մինչդեռ սովը կօգնի թել դուրս գալ փակուղուց:
