How to produce a Soft Block case of Deadlock Detection?

From: Rui Hai Jiang <ruihaij(at)gmail(dot)com>
To: PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: How to produce a Soft Block case of Deadlock Detection?
Date: 2019-06-19 11:18:39
Message-ID: CAEri+mJ7tTv0q_u-7w2U0_=sPE9DEUNDoF0ZyYh4D5EMRfE1Pw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hello, hackers.

Any body know how to produce a Soft Block case of Deadlock Detection?
I have produced the Hard Block case, but can't produce the Soft Block case.

I read the design: src/backend/storage/lmgr/README. It reads,

"If a process A is behind a process B in some lock's wait queue, and
their requested locks conflict, then we must say that A waits for B, since
ProcLockWakeup will never awaken A before B. This creates additional
edges in the WFG. We call these "soft" edges, as opposed to the "hard"
edges induced by locks already held. Note that if B already holds any
locks conflicting with A's request, then their relationship is a hard edge
not a soft edge."

But after trying many testing, I couldn't figure out how to produce a Soft
Block.

Following is what I did.

* Hard Block Case

** Prepare

create table t1 ( id int primary key, test int );
create table t2 ( id int primary key, test int );

insert into t1 values (10,10);
insert into t2 values (20,20);

** test

step1/backend1:
begin;
update t1 set test=11 where id=10;

step2/backend2:
begin;
update t2 set test=21 where id=20;

step3/backend1:
update t2 set test=21 where id=20;

step4/process2: /*deadlock detected*/
update t1 set test=11 where id=10;

* Soft Block Case

** Prepare

create table t1 ( id int primary key, test int );

create table t2 ( id int primary key, test int );

create table t3 ( id int primary key, test int );

insert into t1 values (10,10);
insert into t2 values (20,20);
insert into t3 values (30,30);

** test

step1/backend1: /*lock t1.row1*/
begin;
select * from t1 where id=10 for update;

step2/backend2: /*lock t2.row1*/
begin;
select * from t2 where id=20 for no key update;

step3/backend3: /*lock t2.row1*/
begin;
select * from t2 where id=20 for key share;

step4/backend4:/*lock t3.row1*/
begin;
select * from t3 where id=30 for update;

step5/backend4:/*try to lock t1.row1*/
update t1 set id=11 where id=10;

step6/backend3:/*try to lock t3.row1*/
update t3 set id=31 where id=30;

step7/backend5:/*try to lock t2.row1, hope to create a soft edge*/
begin;
update t2 set id=21 where id=20;

step8/backend1:/*try to lock t2.row1*/ /*Expect to detect soft block, but
there seems no soft block*/
update t2 set test=21 where id=20;

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Daniel Gustafsson 2019-06-19 12:08:21 Re: New EXPLAIN option: ALL
Previous Message Amit Kapila 2019-06-19 10:44:15 Re: [PATCH] Stop ALTER SYSTEM from making bad assumptions