[发明专利]一种应用于多核系统的分布式引用计数系统及计数方法有效
申请号: | 201410120816.8 | 申请日: | 2014-03-28 |
公开(公告)号: | CN103942180B | 公开(公告)日: | 2017-08-11 |
发明(设计)人: | 侯荣涛;荣欢;王琴 | 申请(专利权)人: | 南京信息工程大学 |
主分类号: | G06F15/177 | 分类号: | G06F15/177 |
代理公司: | 南京经纬专利商标代理有限公司32200 | 代理人: | 杨楠 |
地址: | 210044 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 应用于 多核 系统 分布式 引用 计数 方法 | ||
1.一种应用于多核系统的分布式引用计数系统的计数方法,其特征在于:应用于多核系统的分布式引用计数系统包括内存存储模块、任务管理器、系统全局引用计数模块、全局锁模块、至少两个系统内核、数个本地锁模块和数个本地资源引用模块,本地资源引用模块的数量与系统内核的数量相一致;各个系统内核分别一一对应与各个本地资源引用模块相通信;同时,各个系统内核分别与内存存储模块、任务管理器、系统全局引用计数模块相通信;各个系统内核与全局锁模块相通信;本地锁模块的数量与所述系统内核的数量相一致,所述各个系统内核分别一一对应与各个本地锁模块相通信,所述计数方法包括如下步骤:
步骤001.根据系统工作要求,预先初始化从所述内存存储模块中分配可用资源至所述各个本地资源引用模块中,所述系统全局引用计数模块清零;
步骤002.所述系统内核接收由任务管理器分配的任务后,该系统内核根据接收到的任务,向与之对应的本地资源引用模块请求并获得引用资源;
步骤003.该系统内核根据请求获得的引用资源完成该任务的执行,同时,所述系统全局引用计数模块根据该系统内核请求获得的引用资源数,更新已引用的系统资源数。
2.根据权利要求1所述一种应用于多核系统的分布式引用计数系统的计数方法,其特征在于,所述步骤002中,若所述该系统内核请求引用资源的数量大于其对应的本地资源引用模块中存储可用资源的数量时,该系统内核先引用其对应的本地资源引用模块中的所有可用资源后,然后从所述内存存储模块中的可用资源中继续引用不足的资源。
3.根据权利要求2所述一种应用于多核系统的分布式引用计数系统的计数方法,其特征在于,所述步骤002中,该系统内核获得引用资源后,与该系统内核对应的本地锁模块对该系统内核从对应本地资源引用模块中引用的资源进行加锁;同时,全局锁模块对由所述内存存储模块中引用的资源进行加锁。
4.根据权利要求3所述一种应用于多核系统的分布式引用计数系统的计数方法,其特征在于,所述步骤003后,还包括步骤004如下:
步骤004.该系统内核完成该任务的执行后,该系统内核释放所引用的资源,所述全局引用计数模块减去该释放引用资源的数量,更新已引用的系统资源数,并且判断当前所引用的资源引用自何处,若来自所述本地资源引用模块,则由本地资源引用模块回收该资源,并解除该资源上相应的锁;若来自所述内存存储模块,则由内存存储模块回收该资源,并解除该资源上相应的锁。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京信息工程大学,未经南京信息工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410120816.8/1.html,转载请声明来源钻瓜专利网。