[发明专利]资源分配

摘要

使用包括第一级和第二级资源块的多级结构配置资源单元库。每一个第一级资源块相应于一个单个的资源单元，这里，单个的资源单元是可以从资源库中分配的最小资源。第一级资源块以组提供。每一个第二级资源块相应于一组第一级资源块。第二级资源块以形成该资源库的次高级的组提供。如果请求第一级资源块，则分配一个可用的第一级资源块。如果第一级资源块不可用，则通过转换一个第二级资源块为第一资源块的一个相应组产生一个可用的第一级资源块。然后把一个转换后的第一级资源块分配给该请求。资源块首先恢复到资源单元库结构任何不完整的第一级资源块分组。如果返回的资源块完成该分组，则使一个新的第二级资源块可用。可以根据需要重新配置资源库，以保证一种高效配置。使用包括第一和第二级资源单元的多级结构配置第一和第二资源单元库。在这两个资源单元库的单个资源之间建立关系。对一个资源的请求也请求第一和第二资源单元库两者中的资源单元。使用单一分配过程从两个库中分配资源单元。如果一个资源单元在一个库中可用，则所述关系保证，在另一库中所需要的相应资源单元也可用。

主权项

1.一种方法，包括步骤：配置相应于资源单元库的数据结构，包括：在第一资源块组中提供的第一资源块，每一个相应于一个或多个资源单元，并形成第一最低级资源单元库，和在第二资源块组中提供的第二资源块，每一第二资源块相应于第一资源块组中的一组，并形成第二较高级资源单元库；接收获取资源的第一请求；从第一资源块组中已经分配一个第一资源块的一组中分配可用的第一资源块；以及如果在已经分配一个第一资源块的第一资源块分组中无第一资源块可用的话，则从第一资源块分组的另一个分组中分配一个可用的第一资源块。