nginx has a feature to upgrade the binary without any lost requests:

http://wiki.nginx.org/CommandLine#Upgrading_To_a_New_Binary_...