[发明专利]避免死锁的资源分配方法及系统

权利要求书

1.一种避免死锁的资源分配方法，包括：

按照进程对资源的需求量从小到大对所述进程进行排序；

通过数学建模的方式获取每个进程在释放掉前面所有进程的资源占有量之后，当前剩余的可分配资源量与当前进程的需求量之间的差值；

对申请资源的进程中的许可进程进行资源分配；其中，在每一个所述差值均为非负的情况下，所述许可进程所申请的资源量不大于所述差值中的最小值，否则，不对申请资源的进程进行资源分配。

2.如权利要求1所述的避免死锁的资源分配方法，其中，所述差值通过如下公式计算得出：

ck=x+Σm=0k-1am-rk,k=1,2,······,N]]>

其中，c_k为当前剩余的可分配资源量与当前进程的需求量之间的差值，x为当前剩余的可分配资源量，a_m为第m个进程的资源占有量，r_k为第k个进程的资源需求量。

3.如权利要求1所述的避免死锁的资源分配方法，其中，在对申请资源的进程的许可进程进行资源分配之后，

重新确定资源分配后的进程序列；

重新确定当前剩余的可分配资源量与当前进程的需求量之间的差值中的最小值。

4.一种避免死锁的资源分配系统，包括：

排序单元，用于按照进程对资源的需求量从小到大对所述进程进行排序；

差值获取单元，用于通过数学建模的方式获取每个进程在释放掉前面所有进程的资源占有量之后，当前剩余的可分配资源量与当前进程的需求量之间的差值；

资源分配单元，用于对申请资源的进程中的许可进程进行资源分配；其中，在每一个所述差值均为非负的情况下，所述许可进程所申请的资源量不大于所述差值中的最小值，否则，不对申请资源的进程进行资源分配。

5.如权利要求4所述的避免死锁的资源分配系统，其中，所述资源分配单元进一步包括：

进程序列确定单元，用于在对申请资源的进程的许可进程进行资源分配之后，重新确定资源分配后的进程序列；

最小值确定单元，用于在对申请资源的进程的许可进程进行资源分配之后，重新确定当前剩余的可分配资源量与当前进程的需求量之间的差值中的最小值。