欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

源码阅读-GlobalTimer

程序员文章站 2022-04-23 19:58:26
最近看到一篇文章推了一个开源项目, "GlobalTimer" 。主要是可以用一个定时器来统一管理多个定时任务,可以针对特定任务进行管理。 一、原理 1.一个公共的timer 2.封装任务到自定义个Event中,保留任务的执行代码与数据,时间信息等 3.计算所有任务间隔的最大公约数x,用这个x作为t ......

最近看到一篇文章推了一个开源项目,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的代码。