采用ngx_quque_t来构建双向链表，可以将链表的链接操作相关的数据结构抽象出来，这样有利于进行链表操作函数的编写。其次，用ngx_queue_t结构串接起来的链表可以是不同类型的数据类型（只要这个数据类型包含ngx_quque_t这个数据结构）。打个不恰当的比喻，不管什么样的物品（数据类型），只要物品上有个
转载
2024-05-10 10:10:12
84阅读
一、简介 nginx队列和linux内核中的链表有一样的结构，只有一个连接头（只有两个指针），任何包含这个结构的数据都可以连接在一起。有点像物联网，万物互联，只要能上网都可以连接。 nginx队列是带头节点的一个双向链表。二、数据结构typedef struct ngx_queue_s ngx_queue_t;
struct ngx_queue_s {
ngx_queue_t *pr
转载
2024-08-26 12:31:02
63阅读
nginx的事件处理、异步事件模型进程调度方式时间片轮转调度IO事件IO多路复用nginx事件处理其他概念 进程调度方式时间片轮转调度时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。 参见百度百科
一、问题背景118机器出现接口不通报警，一段时间后恢复二、502可能的原因1、后端服务挂了这种表现是立即502，不会出现请求一会之后502，比如上次VPS的cron三台都内存溢出了，虽然进程在，但是日志不打印了。2、后端响应非常慢（这个可能不是502，而是504，再研究下）这种主要就是后端服务有压力，导致迟迟不能响应。对于这种现象，主要从后端压力角度去排查3、请求被丢弃了tomcat一般会有一个接
转载
2024-06-23 23:14:46
45阅读
Nginx 限流Nginx 提供两种限流方式，一是控制速率，二是控制并发连接数。控制速率正常限流ngx_http_limit_req_module 模块提供限制请求处理速率能力，使用了漏桶算法(leaky bucket)。下面例子使用 nginx limit_req_zone 和 limit_req 两个指令，限制单个IP的请求处理速率。在 nginx.conf http 中添加限流配置：格式：l
转载
2023-12-16 13:29:32
87阅读
基于环形缓冲区的双端队列实现代码：package main
const minCapacity = 16
type Deque struct {
buf []interface{}
head int
tail int
count int
minCap int
}
func NewDeque() *Deque {
return &Deque{
buf: make(
转载
2024-04-06 20:58:37
56阅读
问题出现：线上异常告警，如图：总的来说，就是各种对外接口频繁出现偶发性的商户请求不通，同时集中在同一项目部署的应用，Nginx 502 告警,并报错日志 no live upstreams while connecting to upstream。排查过程：顾名思义：这个报错是没有上游可用，但是是什么原因导致呢?对于Nginx而言，出现这个报错存在很多的可能性，大致可以有：①Nginx资源不足 ②
转载
2024-04-29 19:36:58
225阅读
1. 什么是消息队列 消息队列（英语：Message queue）是一种进程间通信或同一进程的不同线程间的通信方式 2. 为什么使用消息队列 消息队列技术是分布式应用间交换信息的一种技术。消息队列可驻留在内存或磁盘上,队列存储消息直到它们被应用程序读出。通过消息队列，应用程序可独立地执行，它们不需要知道彼此的位置、或在继续执行前不需要等待接收程序接收此消息。 3. 什
转载
2024-08-21 20:41:26
44阅读
在并发编程中，有时候需要使用线程安全的队列。如果要实
原创
2023-04-23 10:22:11
805阅读
队列 队列的类型定义 基本概念 只允许在一端插入数据操作，在另一端进行删除数据操作的特殊线性表；进行插入操作的一端称为队尾（入队列），进行删除操作的一端称为队头（出队列）；队列具有先进先出（FIFO）的特性。 ADT Queue{ 数据对象： D={ai|a1∈ElemSet,i=1,2,...,n ...
转载
2021-08-28 10:57:00
449阅读
2评论
文章目录1. 全家福2. 常见的有界队列为2.1 `ArrayBlockingQueue` 基于数组实现的阻塞队列2.2 ` LinkedBlockingQueue` 基于链表实现的阻塞队列2.3 ArrayBlockingQueue 与 LinkedBlockingQueue 对比2.4 `SynchronousQueue` 不存储元素的阻塞队列,也即是单个元素的队列2.5 三个队列共性的 ：
转载
2023-10-19 06:50:21
110阅读
文章目录十三、SpringBoot与消息1、概述2、RabbitMQ<1>、简介<2>、运行机制(1)、AMQP中的消息路由(2)、Exchange<3>、使用RabbitMQ(1)、搭建RabbitMQ的环境(2)、创建Exchange交换机(3)、创建Queue消息队列(4)、关联(5)、测试<4>、整合RabbitMQ(1)、创建符合实验环境
转载
2023-06-15 16:33:26
561阅读
举凡 device driver,semaphore 等方面都会使用到 wait_queue 来 implement。所以，它算是 kernel 里蛮 基本的一个数据结构。 Linux内核的等待队列是以双循环链表为基础数据结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。它有两种数据结构：等待队列头（wait_queue_head_t）和等待队列项（wait_queue
前言1.消息队列概念：消息队列是System V IPC对象的一种1.1消息队列的使用：1.1.1发送端：1 申请Key-- key_t ftok(const char *pathname, int proj_id);函数ftok把一个已存在的路径名和一个整数标识符转换成一个key_t值，称为IPC键值（也称IPC key键值）2打开/创建消息队列
转载
2024-04-17 07:20:08
660阅读
队列和栈非常类似, 栈的一端是封闭的, 类似一口深井, 遵循先进后出原则 FILO. 队列则两端是放开的, 抽象于现实世界的排队现象, 遵循先进先出原则 FIFO. 队列在尾部进行元素的新增, 称为 "入队", 然后从头部移除元素, 成为 "出队". 生活中我们去坐火车进站检票, 去某个机关办理业务
原创
2024-04-15 10:41:59
51阅读
## 简介顾名思义，延迟队列就是进入该队列的消息会被延迟消费的队列。而一般的队列，消息一旦入队了之后就会被消费者马上消费。## 和定时任务区别>延时任务有别于定时任务，定时任务往往是固定周期的，有明确的触发时间。>[warning] 而延时任务一般没有固定的开始时间，它常常是由一个事件触发的，而在这个事件触发之后的一段时间内触发另一个事件。> 任务事件生成时并不想让消费者立即拿到
一、队列定义 先进者先出，这就是典型的“队列”。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。
转载
2023-08-19 07:50:35
167阅读
LRU队列 文章目录LRU队列1.主LRU和辅LRU链表2.物理读时访问LRU链表情况3.辅助LRU为空后的处理方式 LRU分为LRU和LRUW，他们两个分别分为主辅两个链表。也就是说一组LRU包含四个链表，主LRU，辅LRU，主LRUW，辅LRUW。其中主LRU和辅LRU用于在Buffer cache中寻找可以覆盖的buffer cache块。主LRUW和辅LRUW的作用和 检查点队列类似或者
转载
2024-04-24 16:31:07
112阅读
