Wie verwende ich Sperrhinweise, damit zwei parallele Abfragen nicht überschneidende Ergebnisse zurückgeben?

Das sollte reichen.

BEGIN TRANSACTION
DECLARE @taskId
SELECT TOP (1) @taskid = TaskId FROM Tasks WITH (UPDLOCK, READPAST) WHERE State = 'ReadyForProcessing' 
UPDATE Tasks SET State = 'Processing' WHERE TaskId = @taskid
COMMIT TRAN