Ի՞նչ է դեդլոկը։

Deadlock (միմյանց փակել) — իրավիճակ բազմամյա կամ տարածված համակարգերում, երբ երկու կամ ավելի գործընթացներ (կամ հոսքեր) սպասում են ռեսուրսների վրա, որոնք զբաղեցրած են մյուսների կողմից, և ոչ մեկը չի կարող շարունակել աշխատանքը:

Կլասիկ deadlock-ի օրինակ:

• Ա գործընթացը ձեռք է բերել ռեսուրս 1-ը և սպասում է ռեսուրս 2-ին:
• Բ գործընթացը ձեռք է բերել ռեսուրս 2-ը և սպասում է ռեսուրս 1-ին:

Երկուսն էլ միմյանց փակել են հավերժ:

Deadlock-ներից խուսափելու համար կիրառվում են.

• Ռեսուրսների ձեռքբերման հիերարխիա (բոլոր գործընթացները ձեռք են բերում ռեսուրսները նույն կարգով):
• Սպասման ժամանակային սահմանափակումներ:
• Deadlock-ների հայտնաբերման և լուծման ալգորիթմներ:

Տեստավորման ժամանակ կարևոր է ստուգել այն սցենարները, որոնք կարող են հանգեցնել deadlock-ների, որպեսզի ապահովվի համակարգի կայունությունը և թերությունների դիմադրողականությունը։