When a Deadline is a Deadline