Jak zasugerowałeś, możesz efektywnie używać klauzuli OUTPUT:
Demo na żywo:https://data.stackexchange.com/stackoverflow/query/8058/ tak3319842
UPDATE #tbl
SET locked = 1
OUTPUT INSERTED.*
WHERE id IN (
SELECT TOP 1 id
FROM #tbl
WHERE locked = 0
ORDER BY id
)
Zobacz także ten artykuł:
http ://www.sqlmag.com/article/tsql3/more-top-troubles-using-top-with-insert-update-and-delete.aspx