Вы можете заблокировать стол в начале обоих своих звезд. Таким образом, не будет взаимоблокировок, потому что модификация данных должна будет ждать, пока другой sproc завершит работу. Смотрите следующую команду:
select 1 from theTable with (tablock, holdlock) where 1=0;
Это также необходимо сделать внутри транзакции. Таблица будет редактируемой после завершения транзакции.