[发明专利]避免死锁的资源分配方法及系统有效
| 申请号： | 201310422363.X | 申请日： | 2013-09-16 |
| 公开（公告）号： | CN103473137B | 公开（公告）日： | 2017-04-12 |
| 发明（设计）人： | 孙浩 | 申请（专利权）人： | 东软集团股份有限公司 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 北京鸿元知识产权代理有限公司11327 | 代理人： | 陈英俊 |
| 地址： | 110179 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种避免死锁的资源分配方法及系统，其中的方法包括按照进程对资源的需求量从小到大对进程进行排序；通过数学建模的方式获取每个进程在释放掉前面所有进程的资源占有量之后，当前剩余的可分配资源量与当前进程的需求量之间的差值；对申请资源的进程中的许可进程进行资源分配；其中，在每一个差值均为非负的情况下，许可进程所申请的资源量不大于差值中的最小值，否则，不对申请资源的进程进行资源分配。通过本发明能够在多个并发进程中实现对资源分配的合理性，在避免出现死锁的同时，实时响应用户的资源申请，达到高效的分配资源的目的。 | ||
| 搜索关键词： | 避免 死锁 资源 分配 方法 系统 | ||
【主权项】：
一种避免死锁的资源分配方法，包括：按照进程对资源的需求量从小到大对所述进程进行排序；通过数学建模的方式获取每个进程在释放掉前面所有进程的资源占有量之后，当前剩余的可分配资源量与当前进程的需求量之间的差值；对申请资源的进程中的许可进程进行资源分配；其中，在每一个所述差值均为非负的情况下，所述许可进程所申请的资源量不大于所述差值中的最小值，否则，不对除资源需求量最小的进程之外的申请资源的进程进行资源分配；以及，在完成一次资源分配之后，重新确定资源分配后的进程序列，以及重新确定当前剩余的可分配资源量与当前进程的需求量之间的差值中的最小值；其中，所述差值通过如下公式计算得出：ck=x+Σm=0k-1am-rk,k=1,2,......,N]]>其中，ck为当前剩余的可分配资源量与当前进程的需求量之间的差值，x为当前剩余的可分配资源量，am为第m个进程的资源占有量，其中，a0＝0，rk为第k个进程的资源需求量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司，未经东软集团股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310422363.X/，转载请声明来源钻瓜专利网。
