PHP多任务秒级按时器的实现办法
比来在公司摆设crontab的时候,突发奇想可否可以用PHP去实现一个按时器,颗粒度到秒级就好,由于crontab最多到分钟级别,同时也调研了一下用PHP去实现的按时器还真不太多,Swoole 扩展里面到实现了一个毫秒级的按时器很高效,但究竟不是纯PHP代码写的,所以最后还是思考用PHP去实现一个按时器类,以供学习参照 。
实现
在实现按时器代码的时候,用到了PHP系统自带的两个扩展
Pcntl - 多进程扩展 :
主要就是让PHP可以同时开启许多子进程,并行的去处置一些任务。
Spl - SplMinHeap - 小顶堆
一个小顶堆数据构造,在实现按时器的时候,采纳这种构造效力还是不错的,插入、删除的时间复杂度都是 O(logN) ,像 libevent 的按时器也在 1.4 版本今后采纳了这种数据构造此前用的是 rbtree,假如如果使用链表或者牢固的数组,每次插入、删除大概都需要从新遍历或者排序,还是有必然的机能问题的。
流程
说明
1、定义按时器构造,有什么参数之类的.
2、然后全部注册进我们的按时器类 Timer.
3、调取按时器类的monitor办法,开端停止监听.
4、监听历程就是一个while死轮回,不竭的去看时间堆的堆顶可否到期了,原本思考每秒轮回看一次,后来一想每秒轮回看一次还是有点问题,假如恰好在我们sleep(1)的时候按时器有到期的了,那我们就不克不及立刻去精准施行,大概会有延时的风险,所以还是采纳 usleep(1000) 毫秒级的去看并且也可以将进程挂起减轻 CPU 负载.
代码
/*** * Class Timer */ class Timer extends SplMinHeap { /** * 比力根节点和新插入节点大小 * @param mixed $value1 * @param mixed $value2 * @return int */ protected function compare($value1, $value2) { if ($value1['timeout'] > $value2['timeout']) { return -1; } if ($value1['timeout'] < $value2['timeout']) { return 1; } return 0; } /** * 插入节点 * @param mixed $value */ public function insert($value) { $value['timeout'] = time() + $value['expire']; parent::insert($value); } /** * 监听 * @param bool $debug */ public function monitor($debug = false) { while (!$this->isEmpty()) { $this->exec($debug); usleep(1000); } } /** * 施行 * @param $debug */ private function exec($debug) { $hit = 0; $t1 = microtime(true); while (!$this->isEmpty()) { $node = $this->top(); if ($node['timeout'] <= time()) { //出堆或入堆 $node['repeat'] ? $this->insert($this->extract()) : $this->extract(); $hit = 1; //开启子进程 if (pcntl_fork() == 0) { empty($node['action']) ? '' : call_user_func($node['action']); exit(0); } //忽略子进程,子进程退出由系统回收 pcntl_signal(SIGCLD, SIG_IGN); } else { break; } } $t2 = microtime(true); echo ($debug && $hit) ? '时间堆 - 调整耗时: ' . round($t2 - $t1, 3) . "秒\r\n" : ''; } }
实例
$timer = new Timer(); //注册 - 3s - 反复触发 $timer->insert(array('expire' => 3, 'repeat' => true, 'action' => function(){ echo '3秒 - 反复 - hello world' . "\r\n"; })); //注册 - 3s - 反复触发 $timer->insert(array('expire' => 3, 'repeat' => true, 'action' => function(){ echo '3秒 - 反复 - gogo' . "\r\n"; })); //注册 - 6s - 触发一次 $timer->insert(array('expire' => 6, 'repeat' => false, 'action' => function(){ echo '6秒 - 一次 - hello xxxx' . "\r\n"; })); //监听 $timer->monitor(false);
施行结果
也测试过比力极端的状况,同时1000个按时器1s全部到期,时间堆全部调整完仅需 0.126s 这是没问题的,但是每调整完一个按时器就需要去开启一个子进程,这块大概比力耗时了,有大概1s处置不完这1000个,就会影响下次监听连续触发,但是不开启子进程,比方直接施行应当还是可以处置完的。。。。当然必定有更好的办法,当前只能想到这样。
以上就是PHP多任务秒级按时器的实现办法的具体内容,更多请关注百分百源码网其它相关文章!