(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
专利 一种单进程中多线程多互斥量间的控制方法以及终端
文档预览
中文文档
10 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共10页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 13:26:31上传分享