资源分配的方法及系统与流程

文档序号:12363163阅读:来源:国知局

技术特征:

1.一种资源分配的方法,其特征在于,包括以下步骤:

高速缓冲存储器存储资源的占用或空闲的状态;

高速缓冲存储器存储资源的分配请求;

处理器解析所述分配请求,获得分配请求针对的资源;

处理器从对同一资源提出所述分配请求的请求方中查找优先级最高的第一请求方;

处理器向除第一请求方之外的请求方发出分配请求拒绝的信息。

2.如权利要求1所述的方法,其特征在于,高速缓冲存储器存储资源的占用或空闲的状态,具体包括:

高速缓冲存储器存储资源的每一个资源粒子的占用或空闲的状态;

其中,每一个资源粒子具有唯一的空间因子标识。

3.如权利要求2所述的方法,其特征在于,所述空间因子包括第一维度变量和第二维度变量。

4.如权利要求3所述的方法,其特征在于,所述资源粒子的状态参数包括键代码、与键代码对应的键值;

高速缓冲存储器存储资源粒子的占用或空闲的状态,具体包括:

高速缓冲存储器存储的资源粒子的键代码,所述键代码至少包括第一维度变量和第二维度变量;

高速缓冲存储器存储所述键代码对应键值,所述键值至少包括用于表示空闲的数值或用于表示占用的数值。

5.如权利要求4所述的方法,其特征在于,高速缓冲存储器存储资源的分配请求,具体包括:

高速缓冲存储器存储分配请求的请求键代码,所述请求键代码与分配请求指向的资源粒子的键代码关联。

6.如权利要求3所述的方法,其特征在于,所述资源粒子的状态参数包括键代码、与键代码对应的键值;

高速缓冲存储器存储资源粒子的占用或空闲的状态,具体包括:

高速缓冲存储器存储的一个资源粒子集合共用的键代码,所述键代码至少包括第一维度变量;

高速缓冲存储器存储键代码对应的键值,所述键值至少包括依照顺序排列的用于表示空闲的数值和用于表示占用的数值;

其中,资源粒子集合内的、第二维度变量为用于表示空闲的数值在所述键值中的序号的资源粒子空闲,资源粒子集合内的、第二维度变量为用于表示占用的数值在所述键值中的序号的资源粒子占用。

7.如权利要求6所述的方法,其特征在于,所述第一维度变量的元素个数小于等于第二维度变量的元素个数。

8.如权利要求6所述的方法,其特征在于,高速缓冲存储器存储资源的分配请求,具体包括:

高速缓冲存储器存储分配请求的请求键代码,所述请求键代码与分配请求指向的一个资源粒子集合共用的键代码关联;

高速缓冲存储器存储请求键代码对应的请求键值,所述请求键值包括依照顺序排列的用于表示空闲的数值和用于表示占用的数值;

其中,分配请求指向资源粒子集合内的、第二维度变量为用于表示占用的数值在所述请求键值中的序号的资源粒子。

9.如权利要求5或8所述的方法,其特征在于,处理器解析分配请求,获得分配请求针对的资源,具体包括:

处理器解析分配请求,获得第一维度变量和第二维度变量。

10.如权利要求9所述的方法,其特征在于,处理器从对同一资源提出分配请求的请求方中查找优先级最高的第一请求方,具体包括:

处理器确定对同一资源粒子提出分配请求的请求方;

处理器根据请求方的等级或提出分配请求的顺序,选定等级最高的请求方或最先提出分配请求的请求方;

处理器设第一请求方为选定的请求方。

11.如权利要求10所述的方法,其特征在于,所述方法还包括:

处理器根据第一维度变量和第二维度变量,在高速缓冲存储器中查找资源粒子的键代码;

处理器根据键代码,查询该键代码对应的键值是否为用于表示占用的数值;

当数值为用于表示占用的数值时,处理器向第一请求方发出分配请求拒绝的信息。

12.如权利要求10所述的方法,其特征在于,所述方法还包括:

处理器根据第一维度变量,查找分配请求指向的资源粒子所在的资源粒子集合共用的键代码;

处理器根据键代码,查询键值中的、以第二维度变量作为序号的数值是否为用于表示占用的数值;

当数值为用于表示占用的数值时,处理器向第一请求方发出分配请求拒绝的信息。

13.如权利要求10所述的方法,其特征在于,所述分配请求具有多项;所述方法还包括:

处理器解析多项分配请求,获得每项分配请求指向的第一维度变量和第二维度变量;

处理器根据每项分配请求指向的第一维度变量,查找分配请求指向的资源粒子所在的资源粒子集合共用的键代码;

处理器查找资源粒子集合共用的键代码的对应的键值中的、以第二维度变量作为序号的数值,并对所述数值进行预设的操作生成操作结果;

处理器查找操作结果中非法的数值,并确定非法的数值在所述键值中的序 号;

处理器发出多项分配请求中第一分配请求拒绝的信息;

其中,第一分配请求是多项分配请求中指向第一资源粒子的分配请求;

第一资源粒子的第二维度变量是操作结果中非法的数值在所述键值中的序号。

14.如权利要求13所述的方法,其特征在于,所述方法还包括:

处理器将键值的操作结果中非法的数值恢复为用于表示占用的数值。

15.如权利要求13所述的方法,其特征在于,所述方法还包括:

处理器发出针对第二分配请求的确认请求;

在预设时间内收到确认请求指令时,处理器将键值保留操作结果中用于表示占用的数值并存储于高速缓冲存储器;

其中,第二分配请求是多项分配请求中指向第二资源粒子的分配请求;

第二资源粒子的第二维度变量是操作结果中用于表示占用的数值在所述键值中的序号。

16.如权利要求15所述的方法,其特征在于,所述方法还包括:

在预设时间内未收到确认请求指令时,处理器将键值中操作结果中的用于表示占用的数值恢复为用于表示空闲的数值。

17.如权利要求4或6所述的方法,其特征在于,所述方法还包括:

处理器建立由第一维度变量为行或列、第二维度变量为列或行的列表;

处理器获取第一维度变量和第二维度变量交叉点的资源粒子的空闲或占用状态;

处理器赋予空闲状态第一色彩信息,赋予占用状态第二色彩信息。

18.一种资源分配的系统,其特征在于,包括:

高速缓冲存储器,用于:

存储资源的占用或空闲的状态;

存储资源的分配请求;

处理器,用于:

解析所述分配请求,获得分配请求针对的资源;

从对同一资源提出所述分配请求的请求方中查找优先级最高的第一请求方;

向除第一请求方之外的请求方发出分配请求拒绝的信息。

19.如权利要求18所述的系统,其特征在于,所述高速缓冲存储器用于存储资源的占用或空闲的状态,具体用于:

存储资源的每一个资源粒子的占用或空闲的状态;

其中,每一个资源粒子具有唯一的空间因子标识。

20.如权利要求19所述的系统,其特征在于,所述空间因子包括第一维度变量和第二维度变量。

21.如权利要求20所述的系统,其特征在于,所述资源粒子的状态参数包括键代码、与键代码对应的键值;

所述高速缓冲存储器用于存储资源的占用或空闲的状态,具体用于:

存储的资源粒子的键代码,所述键代码至少包括第一维度变量和第二维度变量;

存储所述键代码对应键值,所述键值至少包括用于表示空闲的数值或用于表示占用的数值。

22.如权利要求21所述的系统,其特征在于,所述高速缓冲存储器用于存储资源的分配请求,具体用于:

存储分配请求的请求键代码,所述请求键代码与分配请求指向的资源粒子的键代码关联。

23.如权利要求20所述的系统,其特征在于,所述资源粒子的状态参数包括键代码、与键代码对应的键值;

所述高速缓冲存储器用于存储资源粒子的占用或空闲的状态,具体用于:

存储的一个资源粒子集合共用的键代码,所述键代码至少包括第一维度变 量;

存储键代码对应的键值,所述键值至少包括依照顺序排列的用于表示空闲的数值和用于表示占用的数值;

其中,资源粒子集合内的、第二维度变量为用于表示空闲的数值在所述键值中的序号的资源粒子空闲,资源粒子集合内的、第二维度变量为用于表示占用的数值在所述键值中的序号的资源粒子占用。

24.如权利要求23所述的系统,其特征在于,所述第一维度变量的元素个数小于等于第二维度变量的元素个数。

25.如权利要求23所述的系统,其特征在于,所述高速缓冲存储器用于存储资源的分配请求,具体用于:

存储分配请求的请求键代码,所述请求键代码与分配请求指向的一个资源粒子集合共用的键代码关联;

存储请求键代码对应的请求键值,所述请求键值包括依照顺序排列的用于表示空闲的数值和用于表示占用的数值;

其中,分配请求指向资源粒子集合内的、第二维度变量为用于表示占用的数值在所述请求键值中的序号的资源粒子。

26.如权利要求22或25所述的系统,其特征在于,所述处理器用于解析分配请求,获得分配请求针对的资源,具体用于:

解析分配请求,获得第一维度变量和第二维度变量。

27.如权利要求26所述的系统,其特征在于,所述处理器用于从对同一资源提出分配请求的请求方中查找优先级最高的第一请求方,具体用于:

确定对同一资源粒子提出分配请求的请求方;

根据请求方的等级或提出分配请求的顺序,选定等级最高的请求方或最先提出分配请求的请求方;

处理器设第一请求方为选定的请求方。

28.如权利要求27所述的系统,其特征在于,所述处理器还用于:

根据第一维度变量和第二维度变量,在高速缓冲存储器中查找资源粒子的键代码;

根据键代码,查询该键代码对应的键值是否为用于表示占用的数值;

当数值为用于表示占用的数值时,处理器向第一请求方发出分配请求拒绝的信息。

29.如权利要求27所述的系统,其特征在于,所述处理器还用于:

根据第一维度变量,查找分配请求指向的资源粒子所在的资源粒子集合共用的键代码;

根据键代码,查询键值中的、以第二维度变量作为序号的数值是否为用于表示占用的数值;

当数值为用于表示占用的数值时,处理器向第一请求方发出分配请求拒绝的信息。

30.如权利要求18所述的系统,其特征在于,所述分配请求具有多项;

所述处理器还用于:

解析多项分配请求,获得每项分配请求指向的第一维度变量和第二维度变量;

根据每项分配请求指向的第一维度变量,查找分配请求指向的资源粒子所在的资源粒子集合共用的键代码;

查找资源粒子集合共用的键代码的对应的键值中的、以第二维度变量作为序号的数值,并对所述数值进行预设的操作生成操作结果;

查找操作结果中非法的数值,并确定非法的数值在所述键值中的序号;

发出多项分配请求中第一分配请求拒绝的信息;

其中,第一分配请求是多项分配请求中指向第一资源粒子的分配请求;

第一资源粒子的第二维度变量是操作结果中非法的数值在所述键值中的序号。

31.如权利要求30所述的系统,其特征在于,所述处理器还用于:

将键值的操作结果中非法的数值恢复为用于表示占用的数值。

32.如权利要求30所述的系统,其特征在于,所述处理器还用于:

发出针对第二分配请求的确认请求;

在预设时间内收到确认请求指令时,将键值保留操作结果中的1值并存储于高速缓冲存储器;

其中,第二分配请求是多项分配请求中指向第二资源粒子的分配请求;

第二资源粒子的第二维度变量是操作结果中用于表示占用的数值在所述键值中的序号。

33.如权利要求32所述的系统,其特征在于,所述处理器还用于:

在预设时间内未收到确认请求指令时,将键值中操作结果中的用于表示占用的数值恢复为用于表示空闲的数值。

34.如权利要求21或23所述的系统,其特征在于,所述处理器还用于:

建立由第一维度变量为行或列、第二维度变量为列或行的列表;

获取第一维度变量和第二维度变量交叉点的资源粒子的空闲或占用状态;

赋予空闲状态第一色彩信息,赋予占用状态第二色彩信息。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1