lock - блокировка. В данном случае имеется ввиду блокировка записи таблицы при выборки данных (если это MSSQL, который использует блокирующее чтение если не указать в запросе парамтр (nolock) после имени таблицы), и при их изменении.

deadlock - взаимоисключающая блокировка или мертвая блокировка. Пакостная особенность гадких серверов типа MSSQL,которые плохо ее обрабатывют, кады более 2 потоков выполнения запросов блокируют по набору записей перекрестно необходимых друг другу и ждут из освобождения. Исключительная ситуация разрешаемая сервером путем сдергивания некоего "стоп-крана", остановки процесса выполнения запроса и перезапуск его с построением другого плана выполнения - скорее всего менее эфективного.