Segundo o Wikipedia:
"O
deadlock ocorre com um conjunto de
processos e recursos não-preemptíveis, onde um ou mais processos desse conjunto está aguardando a liberação de um recurso por um outro processo que, por sua vez, aguarda a liberação de outro recurso alocado ou dependente do primeiro processo."
Não foi dito que a transação que está bloqueando o recurso está esperando por outro recurso de outra transação e que certo recurso está sendo bloqueado por outra transação e precisa esperar, logo vem a ocorrência de Starvation.
Fonte:
http://pt.wikipedia.org/wiki/Deadlock