Deadlines and Memory Limitations