ok, quindi per quanto riguarda la prima perplessità :

come faccio a sapere se il database che uso lavora con lock tabella/lock records?

per il secondo punto :
tu dici : "il primo che impone il lock lo usa", ma se la richiesta avvenisse (appunto) nel medesimo istante? cioè se la cpu1 e la cpu2 inviano al nanosecondo la richiesta di lock? viene gestita? sicuramente ci saranno dei meccanismi complessi (non credo si utilizzino semafori, bensì monitor o condition variables), però la richiesta parte comunque dalla cpu...

inoltre (visto che ci siamo) vorrei fare un'osservazione : ragionando un secondo, se mantengo i lock sui singoli records posso avere una condizione di deadlock; nel caso delle tabelle invece questo problema viene eliminato...