小慕是一名云计算工程师,正在开发一个服务器资源管理系统。这个系统需要为每台虚拟机分配一个唯一的资源ID,以用于识别和通信。为了实现这一功能,他设计了一个管理机制,该机制允许资源ID的分配和释放。 资源ID的分配方式有两种: :从资源池的最小可用ID开始分配,适用于新创建的虚拟机。 :直接分配特定的资源ID,适用于恢复或迁移的虚拟机。 当ID时,该ID会被放回资源池的尾部,以确保资源的有效利用和均衡分配。 现在,小慕已经执行了一系列操作,他需要确定当前资源池中最小的可用资源ID,以便为下一台虚拟机进行分配。 注意事项: 资源池的初始ID是按照从小到大的顺序排列的。 如果资源池没有足够的空闲ID,则动态分配失败,资源池保持不变。 指定分配的ID如果已经被占用或不在资源池范围内,则该操作无效。 释放资源ID时,如果该ID已经是空闲状态或超出资源池范围,则该操作无效。 题目保证在所有用例的最后,至少有一个可用资源ID。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB