-
公开(公告)号：CN106843806A
公开(公告)日：2017-06-13
申请号：CN201611186222.2
申请日：2016-12-20
Applicant: 中国科学院信息工程研究所
CPC classification number: G06F9/3004 , G06F9/526
Abstract: 本发明公开了一种多核环境下基于数组结构的无等待栈操作方法。本方法为：1)主程序初始化代表栈的全局数组，即分配一个包含N个数组元素的段；2)启动m个线程，每个线程维护一存储自己运行状态的变量hi；该变量hi包含指针next、入栈伙伴指针和出栈伙伴指针；3)利用变量hi中的next指针，将该m个线程的运行状态链接为环状；4)该主程序等待接收线程对栈进行操作的请求；如果线程的操作请求为入栈请求，则执行无等待入栈操作；如果为出栈请求，则执行无等待出栈操作；如果销毁请求，则该主程序首先销毁栈，然后包括主程序在内的所有线程结束执行。本发明具有高并行度、低复杂度，为线程的操作提供无等待的进度保障。
-
公开(公告)号：CN106843756A
公开(公告)日：2017-06-13
申请号：CN201710024148.2
申请日：2017-01-13
Applicant: 中国科学院信息工程研究所
Abstract: 本发明提供一种基于页面分类的内存页面回收方法及系统，该方法步骤为：定时循环扫描主机中所有内存页面所对应的“struct page”结构，根据该“struct page”结构分析内存页面在主机中的页面类型；当内存页面在主机中的页面类型为匿名页面时根据主机内核提供的逆向映射关系判断内存页面是否属于客户机进程，求出属于客户机进程的内存页面在客户机中的“struct page”结构，根据该“struct page”结构分析内存页面在客户机中的页面类型；根据上述页面分类信息将所有页面链接到相应类型链表上；读取每种类型页面的数量，按照客户机页面分类回收顺序模型确定当前时刻的回收策略，根据该回收策略回收内存页面。
-
公开(公告)号：CN106843756B
公开(公告)日：2019-12-31
申请号：CN201710024148.2
申请日：2017-01-13
Applicant: 中国科学院信息工程研究所
Abstract: 本发明提供一种基于页面分类的内存页面回收方法及系统，该方法步骤为：定时循环扫描主机中所有内存页面所对应的“struct page”结构，根据该“struct page”结构分析内存页面在主机中的页面类型；当内存页面在主机中的页面类型为匿名页面时根据主机内核提供的逆向映射关系判断内存页面是否属于客户机进程，求出属于客户机进程的内存页面在客户机中的“struct page”结构，根据该“struct page”结构分析内存页面在客户机中的页面类型；根据上述页面分类信息将所有页面链接到相应类型链表上；读取每种类型页面的数量，按照客户机页面分类回收顺序模型确定当前时刻的回收策略，根据该回收策略回收内存页面。
-
公开(公告)号：CN106843806B
公开(公告)日：2019-04-26
申请号：CN201611186222.2
申请日：2016-12-20
Applicant: 中国科学院信息工程研究所
Abstract: 本发明公开了一种多核环境下基于数组结构的无等待栈操作方法。本方法为：1)主程序初始化代表栈的全局数组，即分配一个包含N个数组元素的段；2)启动m个线程，每个线程维护一存储自己运行状态的变量hi；该变量hi包含指针next、入栈伙伴指针和出栈伙伴指针；3)利用变量hi中的next指针，将该m个线程的运行状态链接为环状；4)该主程序等待接收线程对栈进行操作的请求；如果线程的操作请求为入栈请求，则执行无等待入栈操作；如果为出栈请求，则执行无等待出栈操作；如果销毁请求，则该主程序首先销毁栈，然后包括主程序在内的所有线程结束执行。本发明具有高并行度、低复杂度，为线程的操作提供无等待的进度保障。
-
-
-
Search Results
4
records
(took 0.019 seconds)
