行业标准网
(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210571806.0 (22)申请日 2022.05.25 (65)同一申请的已公布的文献号 申请公布号 CN 114661481 A (43)申请公布日 2022.06.24 (73)专利权人 广州市保伦电子有限公司 地址 510000 广东省广州市番禺区钟村街 创源路19号 (72)发明人 宋久才 张常华 朱正辉 赵定金  (74)专利代理 机构 广州君咨知识产权代理有限 公司 44437 专利代理师 谭启斌 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/52(2006.01)(56)对比文件 US 2003005195 A1,20 03.01.02 CN 114461409 A,202 2.05.10 CN 112486694 A,2021.0 3.12 审查员 冷小素 (54)发明名称 一种单进程中多线程多互斥量间的控制方 法以及终端 (57)摘要 本发明公开了一种单进程中多线程多互斥 量间的控制方法以及终端, 该方法包括: S1: 获取 线程的个数N, 进行排序, 记线程为Tn; S2: 初始化 互斥信号量, 对互斥信号量进行排序, 记互斥信 号量为Am, 对前 (m‑1) 个Am进行加锁; S3: 将 线程Tn 加入到线程池, 向线程Tn中传递参数i, 启动所有 线程; S4: 判断i是否等于1, 若是, 则对线程T1引 入互斥信号量Am, 执行线程T1的任务, 并对互斥 信号量A1解锁, 若否, 则对线程Tn引入互斥信号 量Am‑1, 执行线程Tn的任务, 并对互斥信号量An解 锁。 在本发明中, 通过互斥信号量驱使多线程按 顺序有序进行, 更能体现合理公平性的原则。 权利要求书2页 说明书6页 附图1页 CN 114661481 B 2022.09.06 CN 114661481 B 1.一种单进程中多 线程多互斥量间的控制方法, 其特 征在于, 包括以下步骤: S1: 获取进 程中的线 程的个数N, 并根据优先级对线程进行排序, 记线 程为Tn, 其中n为排 序中的序号; S2: 初始化N个互斥信号量, 对互斥信号量进行排序, 记互斥信号量为An, 对排序中的前 (N‑1) 个An进行资源加锁; S3: 将N个线程Tn逐一加入到线程池中, 并向每个线程Tn中传递参数i, 启动所有线程Tn, 其中i=n; S4: 判断i是否等于1, 若是, 则执 行S5, 若否, 则执 行S6; S5: 对线程T1的内部引入未进行资源加锁的互斥信号量An, 执行完成线程T1的任务, 并 对互斥信号 量A1进行资源解锁; S6: 对线程Tn的内部引入 互斥信号量An‑1, 执行完成线程Tn的任务, 并对 互斥信号量An进 行资源解锁; 执行完成任意 一个线程的任务后, 还 包括以下步骤: S7: 获取预先设置的线程退出条件: ThreadExit=K, 以及线程执行完成次数Q, 其中Q的 初始值为0; S8: 对线程执 行完成次数Q进行累计+1操作, 获得线程执 行当前次数B; S9: 判断B是否等于K, 若是, 则结束程序, 若否, 则对互斥信号 量An进行资源解锁; 所述S5具体由以下步骤实现: S51: 初始化临时变量参数Atemp, 并对线程T1的内部引入未进行资源加锁的互斥信号量 An, 赋值临时变量 参数Atemp=互斥信号 量An; S52: 判断临时变量参数Atemp是否处于资源加锁状态; 若是, 则线程等待执行, 重新执行 S52, 若否, 则对临时变量 参数Atemp进行资源加锁, 并执 行完成线程T1的任务; S53: 对互斥信号 量A1进行资源解锁, 触发执 行下一线程, 并返回S52。 2.如权利要求1所述的单进程中多线程多互斥量间的控制方法, 其特征在于, 所述S6具 体由以下步骤实现: S61: 初始化临时变量参数Atemp, 并对线程Tn的内部引入互斥信号量An‑1, 赋值临时变量 参数Atemp=互斥信号 量An‑1; S62: 判断临时变量参数Atemp是否处于资源加锁状态; 若是, 则线程等待执行, 重新执行 S62, 若否, 则对临时变量 参数Atemp进行资源加锁, 并执 行完成线程Tn的任务; S63: 对互斥信号 量An进行资源解锁, 触发执 行下一线程, 并返回S62。 3.如权利要求2所述的单进程中多线程多互斥量间的控制方法, 其特征在于, 所述S63 具体由以下步骤实现: 对互斥信号 量An进行资源解锁, 触发执 行线程Tn+1, 并返回S62。 4.如权利要求2所述的单进程中多线程多互斥量间的控制方法, 其特征在于, 所述S63 具体由以下步骤实现: 对互斥信号 量An进行资源解锁, 触发执 行线程T1, 并返回S62。 5.一种单进程中多 线程多互斥量间的控制终端, 其特 征在于: 包括储 存器和处 理器; 储存器, 用于储 存程序指令; 处理器, 用于运行所述程序指令, 以执行如权利要求1 ‑4任意一项所述的单进程中多线权 利 要 求 书 1/2 页 2 CN 114661481 B 2程多互斥量间的控制方法。权 利 要 求 书 2/2 页 3 CN 114661481 B 3

.PDF文档 专利 一种单进程中多线程多互斥量间的控制方法以及终端

文档预览
中文文档 10 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共10页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 一种单进程中多线程多互斥量间的控制方法以及终端 第 1 页 专利 一种单进程中多线程多互斥量间的控制方法以及终端 第 2 页 专利 一种单进程中多线程多互斥量间的控制方法以及终端 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 13:26:31上传分享
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。