标签：资源预留的数据结构

2021-04-11半瓶木阅读(982)评论(0)赞(0)

设计数据结构以在以下约束下在一台计算机上保留将来的作业。 1)每个作业都需要机器的k个时间单位。 2)机器一次只能执行一项工作。 3)时间是系统的一部分。未来的工作会在不同的时间来临。仅当在k个时间段内(之后和之前)不存在现有预约时, 才保...