基于Libnetfilter_queue,使用c语言开发一个用户层的静态包过滤防火墙，用户可以在命令行中指定源IP地址、目的IP地址、基于TCP的应用层协议名称，满足过滤规则的数据包将被丢弃。 用户可以通过命令行指定要过滤数据包的源IP地址、目的IP地址、应用层协议，该程序可以打印出数据包的基本信息，并且与过滤规则进行比较，满足过滤规则则丢弃，否则通过。 代码就在文中

Android-SmartQueue 基于优先级队列写的一个SmartQueue（可控制多个线程的顺序执行、View的顺序显示） #效果： #Usage ##多个线程顺序执行 你可以创建一个ThreadPriorityQueue对象，然后通过.run()方法让线程开始执行，创建ThreadPriorityQueue对象的时候，你可以通过addThread()方法添加线程，其中第一个参数是Thread对象，第二个参数是你自己设置线程的优先级（值范围是1~10，优先级越高线程越先执行，当设置的值不在这个范围则默认为1）： ThreadPriorityQueue mThreadPriorityQueue = new ThreadPriorityQueue.QueueBuilder() .addThread(thread1, 10).addThrea

"java并发学习之BlockingQueue实现生产者消费者详解" BlockingQueue是Java util.concurrent包下重要的数据结构，提供了线程安全的队列访问方式。在多线程应用中，常用于生产-消费场景。BlockingQueue有多种实现，包括ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、DelayQueue、SynchronousQueue、LinkedTransferQueue、LinkedBlockingDeque等。 BlockingQueue的特点是，当队列已满时，线程将会阻塞等待直到队列非满；从阻塞队列取数据时，如果队列已空，线程将会阻塞等待直到队列非空。BlockingQueue提供了四种处理方法：抛出异常、返回true/false、阻塞和超时阻塞。 阻塞队列与普通队列的主要区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来。 在生产者消费者模式中，BlockingQueue可以作为共享的队列，生产者不断地将元素放入队列中，而消费者则不断地从队列中取出元素。如果队列已满，生产者将被阻塞直到队列非满。如果队列为空，消费者将被阻塞直到队列非空。 BlockingQueue的应用场景非常广泛，如在多线程应用中，用于实现生产者消费者模式、消息队列、缓存等。在实际项目中，可以根据需要选取适合的BlockingQueue实现和处理方法。 通过 BlockingQueue，可以实现以下几个方面的功能： * 线程安全的队列访问 * 生产者消费者模式的实现 * 消息队列的实现 * 缓存的实现 * 高效的数据传输 通过本文的学习，读者可以了解BlockingQueue的基本概念、特点和应用场景，并且可以掌握BlockingQueue的使用方法和实现技巧，从而更好地应用BlockingQueue在实际项目中。

### 排队论（Queueing Theory） #### 一、排队理论概述 排队理论是一种数学工具，用于分析和预测排队系统的行为。排队系统普遍存在于日常生活和工业生产中，例如银行、医院、电话呼叫中心等场景。当顾客的需求超过了服务能力时，就会形成排队现象。 #### 二、排队系统的组成 排队系统主要包括三个部分：输入过程、排队规则和服务机构。 1. **输入过程** - **顾客源**：顾客来源分为无限源和有限源。无限源指的是顾客来源数量理论上无限大，如电话呼叫；有限源则指顾客来源数量有限，例如车间里待修理的机器。 - **到达规律**：顾客到达的时间间隔分布，常见的有定长分布(D)、负指数分布(M)和k阶爱尔朗分布(E_k)。 2. **排队规则** - **损失制**：如果所有服务台都被占用，新到来的顾客会离开系统。 - **等待制**：顾客会在队列中等待直到被服务。 - 先到先服务（First Come First Serve, FCFS） - 后到先服务（Last Come First Serve, LCFS） - 优先级服务（Priority Service, PS） - **混合制**：结合了损失制和等待制的特点，如限制队列长度或等待时间。 3. **服务机构** - **服务台个数**：可以是单个服务台或多个服务台。 - **服务规律**：服务时间的分布，包括定长分布(D)、负指数分布(M)、k阶爱尔朗分布(E_k)和一般分布(G)。 #### 三、排队模型的表示方法 排队模型的表示通常采用Kendall记号，即(X/Y/Z/A/B/C)，分别表示： - X：顾客到达时间间隔的分布 - Y：服务时间的分布 - Z：服务台个数 - A：系统容量 - B：顾客源数量 - C：服务规则 例如，M/M/1/∞/∞/FCFS表示的是一个典型的简单排队模型：顾客到达间隔和服务时间均为负指数分布，有一个服务台，顾客源和系统容量都是无限的，采用先到先服务的规则。 #### 四、排队问题的求解 解决排队问题的目标是优化系统性能，使得顾客等待时间和系统成本达到最佳平衡。主要关注以下几个关键指标： 1. **队长和排队长** - 队长(Ls)：系统中的顾客总数 - 排队长(Lq)：正在排队等待服务的顾客数 2. **逗留时间和等待时间** - 逗留时间(W)：顾客在系统中的总停留时间 - 等待时间(Wq)：顾客在队列中等待的时间 #### 五、顾客到达的规律 顾客到达规律的描述涉及两个主要特征： - **无后效性**：任意时间段内的顾客到达数不受之前时间段的影响。 - **平稳性**：顾客到达是均匀分布的。 - **稀有性**：在很短的时间内，只可能有一个顾客到达。 符合以上特征的顾客到达模式被称为泊松流。泊松流的概率分布公式为： \[ P(n, \lambda t) = \frac{(\lambda t)^n e^{-\lambda t}}{n!} \] 其中，\( n \) 表示在时间 \( t \) 内到达的顾客数，\( \lambda \) 是单位时间内顾客到达的平均数。 排队理论的应用非常广泛，可以帮助设计和优化各种服务系统，提高效率并减少顾客等待时间。通过对不同类型的排队模型进行分析，可以为决策者提供有价值的参考信息，以便更好地管理资源和服务流程。

无锁队列是一种高效、线程安全的数据结构，尤其在多核处理器的并行计算环境中，它能够提供比锁机制更高的性能。C11标准引入了新的原子操作（atomic operations）特性，使得开发者能够更容易地实现无锁数据结构，如无锁队列。本文将深入探讨C11无锁队列的原理、设计与实现。 理解无锁编程（Lock-Free Programming）的基本概念是至关重要的。在无锁编程中，多个线程可以同时访问共享资源而无需使用传统的互斥锁，从而避免了锁带来的竞争条件和死锁问题。无锁数据结构通过原子操作来确保数据的一致性和完整性，这些操作在硬件层面得到支持，能够在不引发中断的情况下完成。 C11标准库中的``头文件提供了原子类型和操作，如`atomic_flag`、`atomic_int`等，以及一系列原子操作函数，如`atomic_compare_exchange_strong`、`atomic_fetch_add`等。这些工具是构建无锁队列的基础。 无锁队列通常基于两种主要的设计模式：Michael & Scott队列和Henderson & Mellor-Crummey队列。这里我们主要关注Michael & Scott队列，因为它更简单且易于理解和实现。该队列由两个指针组成：一个头部（head）和一个尾部（tail），它们指向队列中的元素。头部用于出队，尾部用于入队。入队操作在尾部添加元素，而出队操作则从头部移除元素。关键在于如何在不使用锁的情况下安全地更新这两个指针。 在C11中，我们可以使用原子操作来实现这个过程。例如，当一个线程尝试入队时，它首先获取当前的尾部指针，然后在新位置创建元素，并尝试原子地更新尾部指针。如果在此期间其他线程已经更新了尾部，那么当前线程会重试整个过程。出队操作类似，但涉及到头部指针的更新。 无锁队列的实现需要注意以下几点： 1. **自旋等待**：由于原子操作可能失败，因此需要设计一种机制让线程在失败后自旋等待，直到条件满足为止。C11提供了`atomic_flag`，可以用来实现自旋锁。 2. **内存模型**：C11标准定义了弱内存模型，这意味着原子操作之间的内存可见性需要特别注意。通常需要使用`memory_order`标记来指定操作的顺序和内存一致性。 3. **避免ABA问题**：无锁队列可能会遇到ABA问题，即一个元素被出队后又被另一个元素替换，然后再被原来的元素入队。这可能导致数据丢失。一种常见的解决方法是使用版本号或者序列号来检测这种情况。 4. **缓存对齐**：为了确保原子操作的正确性，队列中的元素和指针应当进行缓存对齐，防止因内存对齐问题导致的错误。 在"lockless-queue-master"这个项目中，可以预期代码实现了上述无锁队列的基本概念，并利用C11的原子操作来保证并发安全性。通过阅读源码，可以更深入地理解无锁队列的实现细节，包括其数据结构设计、原子操作的使用以及可能的优化策略。 C11无锁队列是一种利用原子操作实现的高性能并发数据结构，它避免了传统锁带来的性能瓶颈。理解和实现这样的队列对于进行高效的并发编程至关重要，尤其是在多线程和多核环境下的系统设计。通过研究"lockless-queue-master"项目，开发者可以学习到无锁编程的实用技巧和C11标准中的相关知识。

主要介绍Queue的相关知识，包括Queue的定义，发送和接收消息的方式等内容。重点使用Free RTOS中Queue的接口，实现数据在不同task之间的发送和接收的案例，并在板卡上验证该功能。

书名: Performance modeling and design of computer systems queueing theory in action 1) 带书签带目录 2) 计算机系统为例的排队论的理论及应用 3) 通俗易懂 4) MIT 专业书籍

这是 C++ STL 优先级队列的 Mexified MATLAB 包装器这个优先队列实现很简单。 然而，它可以用来保存任意对象的“排序”列表。 我们可以只推送它的索引，而不是推送整个对象。 这是通过首先像往常一样将对象存储在 MATLAB 中来完成的。 然后，您可以将索引及其优先级推送到优先级队列中。 当您从优先级队列中取出一个元素时，您可以使用索引来查找该对象。 这样一来，这里给出的优先级队列就比较通用了。 此实现使优先级队列按降序排序。 换句话说，调用 top_value 函数返回最大的优先级值。 您可以通过提供负优先级轻松地使其按升序运行。

有关linux内核模块编写，有关使用dev_queue_xmit、dev_hard_start_xmit的方法实现数据包的发送的内核模块的相关资料整理

接着前面的BootAnimation的启动过程，可以看到内部会涉及很多OpenGLES的相关操作，OpenGLES通过之前创建的具备有SurfaceTexture等的Surface类，来操作远端的SF来完成相关的图像渲染。这里主要涉及到ANativeWindow的2个核心回调函数，OpenGLES在应用层的eglSwapBuffers就是调用了QueueBuffer和DequeueBuffer两个函数来完成的。在介绍上面两个函数的实现时，有必要把BufferQueue这个类再提出来。他是由应用程序在客户端通过和服务端的Client交互，提交消息给SurfaceFlinger处理时创建的Laye