首页 技术 正文
技术 2022年11月18日
0 收藏 428 点赞 4,852 浏览 1314 个字

最近看到一篇文章推了一个开源项目,GlobalTimer。主要是可以用一个定时器来统一管理多个定时任务,可以针对特定任务进行管理。

一、原理

1.一个公共的timer
2.封装任务到自定义个Event中,保留任务的执行代码与数据,时间信息等
3.计算所有任务间隔的最大公约数x,用这个x作为timer的触发间隔
4.timer触发时,遍历所有任务,看是否到了执行间隔来决定是否执行

二、记录点

1.最大公约数与最小公倍数计算公式
// 最大公约数
int gcd(int a, int b)
{
if (a == 0)
return b;
return gcd(b%a, a);
}
// 最小公倍数
int lcm(int a, int b)
{
if (a == 0)
return b;
return a*b/gcd(b%a, a);
}
2.Lock宏
#define LOCK(...) dispatch_semaphore_wait(_lock, DISPATCH_TIME_FOREVER); \
__VA_ARGS__; \
dispatch_semaphore_signal(_lock);

不过建议改成这样

#define LOCK(lock,...) do { \
dispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER); \
__VA_ARGS__; \
dispatch_semaphore_signal(lock); \
} while (0);
3.OSAtomic
类型
内存屏障 OSMemoryBarrier()
自旋锁 OSSpinLockLock, OSSpinLockTry, OSSpinLockUnlock
原子队列操作 FIFO:OSAtomicFifoDequeueOSAtomicFifoEnqueue
LIFO:OSAtomicDequeue和OSAtomicEnqueue
比较和交换 OSAtomicCompareAndSwap**[Barrier]如果是旧值,就替换,否则不变
OSAtomicTestAndClear/OSAtomicTestAndClearBarrier置0
OSAtomicTestAndSet/OSAtomicTestAndSetBarrier置1
布尔操作(AND, OR, XOR) OSAtomicAnd32, OSAtomicAnd32Barrier, OSAtomicAnd32Orig, OSAtomicAnd32OrigBarrier
数学操作 加操作:OSAtomicAdd**, OSAtomicAdd**Barrier
递减操作:OSAtomicDecrement**, OSAtomicDecrement**Barrier
递增操作:OSAtomicIncrement**, OSAtomicIncrement**Barrier

三、其他

相关吐槽其实已经提了issue,看到最后发现他的代码参考了不少MSWeakTimer的代码。

参考:

1.http://southpeak.github.io/2014/10/17/osatomic-operation/

2.http://blog.csdn.net/tuxiangqi/article/details/8076972

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,082
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,557
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,406
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,179
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,815
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,898