From twitter.@susie_dent :

Two once very literal expressions: a ‘backlog’ was a large log at the back of the fire that kept smouldering away while smaller wood came and went. And the original ‘deadline’ was a boundary around a prison: any inmate attempting to cross it was liable to be shot.