首先，这是为了家庭作业。不是在寻找答案，但我希望在提交作业之前能够理解这个问题。
正文如下：
给定 n 个作业，每个作业都与机器 M 上的发布时间、截止日期和处理时间相关联，在 M 上是否存在非抢占式可行调度，使得所有作业都满足它们的截止日期？
对于以下三个 RDS 问题实例，判断是否存在可行的时间表。如果有可行的时间表，清楚地表明时间表。列表按顺序指定作业的属性。
n=5，ProcessingTimes={3, 4, 1, 2, 3}，ReleaseTimes={4, 2, 7, 5, 0} 和 Deadlines={13, 8, 13, 9, 9}。
n=5，ProcessingTimes={3, 4, 1, 2, 3}，ReleaseTimes={4, 2, 7, 5, 0} 和 Deadlines={13, 5, 13, 9, 9}。
n=5，ProcessingTimes={3, 4, 1, 2, 5}，ReleaseTimes={9, 2, 7, 5, 0} 和 Deadlines={12, 8, 13, 9, 9}。
我试过跟随这个视频，但它没有解释截止日期。
因此，据我所知，ReleaseTimes 是工作开始的时间，ProcessingTimes 是总共需要多长时间，而 Deadlines 是应该完成的时间。
查看第一个项目符号，第一个工作从时间 4 开始，持续 3 个单位，应该在时间 13 之前完成。所以，它从时间：4-7 开始，从 7-13 开始。
第二个工作从 2 开始，持续 4，以 8 结束。所以它是从 2-6 开始，在 6-8 之间有一个空格。
现在，根据视频，他提到了重叠。所以，因为 Job1 和 Job2 重叠（4-7 和 2-6），它们不能被调度。但是，由于 Job1 (7-13) 中有空白空间，也许 Job2 可以移动到那个时候？
我已经联系了我的教授，但他们很忙，在作业到期之前没有办公时间。
如果有人能解释这个问题的步骤，我将不胜感激，因为我没有找到任何包含截止日期的内容。再说一次，不要给我答案，而是帮助我理解它。
谢谢你。