php双向队列数据 php双向链表

PHP FPM源代码反刍品味之四：事件处理

FPM master 进程启动后，会进入函数fpm_event_loop,无限循环.

处理事件.

master 进程所做的的事，总的来说就是两类：

简称timer事件,需按时运行，主要有3个:

简称fd事件,需从文件句柄(file descriptor)读取到指令后，依指令运行．

重复一下，unix 下一切IO, 皆文件，socket ,socketpair,pipe 都返回文件句柄(fd) 用于通信．

主要的fd有:

对于timer事件，多个事件在事件轴上是依次排列的，只需反复检查，到时运行．

对于fd事件，需监听多个fd，需用到我们第二篇讲的IO多路复用技术．

如果满足事件条件，则处理事件内容．

FPM设计上，两类事件使用同一个结构，并且事件触发条件和事件处理逻辑放到同一个事件对象里(C语言对象就是结构体)．

举个例子， 打铃下课，打铃是触发条件，下课是事件内容，两个同时放到一个事件对象 ，这是一个很好的设计．

fd值: -1

flags值:　FPM_EV_PERSIST

which值: FPM_EV_TIMEOUT

fd值: 获取触发指令的文件fd

flags值: FPM_EV_EDGE(fd事件底层的边缘触发标志,需系统支持)

which值: FPM_EV_READ

两类事件分别放在两个事件队列

static struct fpm_event_queue_s *fpm_event_queue_timer = NULL;　

static struct fpm_event_queue_s *fpm_event_queue_fd = NULL;

事件队列的结构很常见，双向队列：

typedef struct fpm_event_queue_s {

struct fpm_event_queue_s *prev;

struct fpm_event_queue_s *next;

struct fpm_event_s *ev;

} fpm_event_queue;

4移除事件 (fpm_event_del - fpm_event_queue_del)

简单的出列操作：

static int fpm_event_queue_del(struct fpm_event_queue_s **queue, struct fpm_event_s *ev)

对于fd事件,需在底层事件轮询机制里移除（如：epoll）

5,运行事件回调函数：

6, 底层事件轮询模块结构

不同的操作系统，支持不同的IO事件机制，linux 支持epoll,

windows支持select, freebsd 支持kqueue,这个结构统一操作接口

在函数fpm_event_init_main里 调用module-init初始化

fpm 里对应的配置

master进程在fpm_event_loop函数里无限循环，处理定时任务和fd事件.

期间会在module-wait阻塞片刻，对于epoll机制，就是epoll_wait．

相关问答

Q1: PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例

队列这种数据结构更简单php双向队列数据，就像我们生活中排队一样php双向队列数据，它php双向队列数据的特性是先进先出(FIFO)。

PHP

SPL中SplQueue类就是实现队列操作php双向队列数据，和栈一样php双向队列数据，它也可以继承双链表(SplDoublyLinkedList)轻松实现。

SplQueue类摘要如下：

SplQueue简单使用如下：

复制代码

代码如下:

$queue

=

new

SplQueue();

/**

*

可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：

*

（1）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_KEEP

（默认值,迭代后数据保存）

*

（2）SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE

（迭代后数据删除）

*/

$queue-setIteratorMode(SplDoublyLinkedList::IT_MODE_FIFO

|

SplDoublyLinkedList::IT_MODE_DELETE);

//SplQueue::enqueue()其实就是

SplDoublyLinkedList::push()

$queue-enqueue('a');

$queue-enqueue('b');

$queue-enqueue('c');

//SplQueue::dequeue()其实就是

SplDoublyLinkedList::shift()

print_r($queue-dequeue());

foreach($queue

as

$item)

{

echo

$item

.

PHP_EOL;

}

print_r($queue);

而优先队列SplPriorityQueue是基于堆(后文介绍)实现的。

SplPriorityQueue的类摘要如下：

SplPriorityQueue简单使用：

$pq

=

new

SplPriorityQueue();

$pq-insert('a',

10);

$pq-insert('b',

1);

$pq-insert('c',

8);

echo

$pq-count()

.PHP_EOL;

//3

echo

$pq-current()

.

PHP_EOL;

//a

/**

*

设置元素出队模式

*

SplPriorityQueue::EXTR_DATA

仅提取值

*

SplPriorityQueue::EXTR_PRIORITY

仅提取优先级

*

SplPriorityQueue::EXTR_BOTH

提取数组包含值和优先级

*/

$pq-setExtractFlags(SplPriorityQueue::EXTR_DATA);

while($pq-valid())

{

print_r($pq-current());

//a

c

b

$pq-next();

}

Q2: 用PHP写的这个双向队列应该怎么使用

?php

class Deque{

private $queue = array();

public function addFirst($item){

return array_unshift($this-queue, $item);

}

public function addLast($item){

return array_push($this-queue, $item);

}

public function removeFirst(){

return array_shift($this-queue);

}

public function removeLast(){

return array_pop($this-queue);

}

}

Q3: 如何使用php实现一个双向队列的数据结构有几种方式

不建议直接用php来做队列，php的array操作虽然勉强能做伪队列，但问题也来了，如果是大量的数据呢？php会不会内存问题直接挂了？

建议：测试的话用用还凑合，但真正去用的话双向队列，用redis的list类型吧，可以满足你的需求，同时数量级上也不是问题，单向队列

httpsqs，rabbitmq等

再看看别人怎么说的。

Q4: PHP SplQueue 队列用法

在PHP中，我们可以用array来简单模拟队列的功能，array_push出列，array_pop入列，但是更高效的用法还是要使用SplQueue这个官方提供的队列类来做，记录一下简单的用法。

我们注意到，SplQueue中还有push和pop方法，它们与enqueue和dequeue有什么区别呢？

push和enqueue没有区别，但是pop等同于栈的pop（FILO），每次弹出最后压入队列的元素。

而队列是先进先出（FIFO）的，所以每次弹出的都是剩下的节点中先入列节点

以上是PHP队列的简单用法，下面是一些迭代器指针相关的操作

php双向队列数据的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php双向链表、php双向队列数据的信息别忘了在本站进行查找喔。