| 专利名称 | 一种多核环境下基于数组结构的无等待栈操作方法 | 申请号 | CN201611186222.2 | 专利类型 | 发明专利 | 公开（公告）号 | CN106843806A | 公开（授权）日 | 2017.06.13 | 申请（专利权）人 | 中国科学院信息工程研究所 | 发明（设计）人 | 彭亚琼;郝志宇;刘永继;李大辉;崔磊 | 主分类号 | G06F9/30(2006.01)I | IPC主分类号 | G06F9/30(2006.01)I;G06F9/52(2006.01)I | 专利有效期 | 一种多核环境下基于数组结构的无等待栈操作方法 至一种多核环境下基于数组结构的无等待栈操作方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开了一种多核环境下基于数组结构的无等待栈操作方法。本方法为：1)主程序初始化代表栈的全局数组，即分配一个包含N个数组元素的段；2)启动m个线程，每个线程维护一存储自己运行状态的变量hi；该变量hi包含指针next、入栈伙伴指针和出栈伙伴指针；3)利用变量hi中的next指针，将该m个线程的运行状态链接为环状；4)该主程序等待接收线程对栈进行操作的请求；如果线程的操作请求为入栈请求，则执行无等待入栈操作；如果为出栈请求，则执行无等待出栈操作；如果销毁请求，则该主程序首先销毁栈，然后包括主程序在内的所有线程结束执行。本发明具有高并行度、低复杂度，为线程的操作提供无等待的进度保障。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障