队列是一种常用的数据结构，这种结构保证了数据是按照“先进先出”的原则进行操作的，即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构，保证了元素也是先进先出的，但与一般队列的区别是，他们是环形的，即队列头部的上个元素是队列尾部，通常是容纳元素数固定的一个闭环。
之前的文章，讲解了柔性数组，有很多人留言，提到一些问题。刚好，之前发关于环形队列的文章有些问题，这次刚好拿出来一起说一下，并用柔性数组实现一个环形队列。
https://www.cnblogs.com/yangfengwu/p/11073055.html
一般情况的理念中，只要我们对资源进行整体加锁，就默认了我们对这个资源整体使用。但是在实际的情况下，可能存在一份公共资源允许多个线程同时访问不同的区域！
hex文件位置: 工程文件夹 -> Progect文件夹 -> output文件夹
<iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/单片机知识点总结/directory.html" frameborder="0" scrolling="auto" width="100%" height="1500"></iframe>
sem: 0 -> 1 -> 0 若临界资源只有1个，则sem设为1，当要使用临界资源时，sem由1变为0，其他人在想申请，则申请不到挂起排队，等待释放临界资源时 sem由0变为1 ，才可以再申请临界资源 这种信号量称为 二元信号量 ，等同于互斥锁
这节说了怎么用中断发送数据,但是大家是否想过,这种中断发送有个bug,看一下下面的
写这篇文章的目的呢,如题目所言,我承认自己是一个程序猿.....应该说很多很多学单片机的对于...先不说别的了,,无论是学51的还是32的,,,先问一下大家用串口发送数据的时候是怎么发的???如果发整
队列（queue）是一种只能在一端插入元素、在另一端删除元素的数据结构，遵循「先入先出」（FIFO）的规则。
就会再次收到新来的约1024字节数据,那么整体来看,整个环形队列一直处于缓慢增长的状态
先上一张channel布局图，channel的底层实际上并不复杂，没有用到很高深的知识，主要是围绕着一个环形队列和两个链表展开。相信你看完本篇文章一定能掌握channel的实现。
初始化一个数组大小为6的环形队列, 头指针front=0, 尾指针rear=0, 刚好front=rear =0的状态,表示环形队列为空.
咱做程序的时候经常碰到各个地方都需要发送串口的数据,但是如果两个发送函数一个先发送完,另一个紧接着就发送了.......
队列是数据结构中的一种，它与实际生活中的排队相似：在一条队伍中，先来的人总是能够先得到服务，后来的人只能排在队伍末尾等候。队列也是一样，它符合先进先出 FIFO（First Input First Out）的顺序。 那队列在我们的代码中有什么样的作用呢？还是以排队为例，当我们需要做一个排队系统时，就可以用到了，具体如下： 某个商品销售异常火爆，为了保证系统的稳定，所以限制购买的用户同时最多只能有100人，每当一个用户购买成功，下一个用户才可以进入购买者的队伍。这样既保证系统稳定，又提高了用户的购买体
我们使用线程操作临界资源的时候要先去判断临界资源是否满足条件：并不能事前得知，只能通过先加锁判断，再检测，再操作、解锁，因为我们在操作临界资源的时候，有可能不就绪，但是我们无法提前得知，所以只能先加锁再检测，根据检测结果，决定下一步怎么走，那我们能不能通过一种办法提前得知是否满足条件呢？这样就不用加锁了，直接让线程等待或者访问：答案就是信号量
当写代码，不再是简单的完成需求，对代码进行堆砌，而是开始思考如何写出优美代码的时候，我们的代码水平必然会不断提升，今天，咱们来学习环形队列结构。
队列是一个有序列表，可以用数组或链表来实现，队列遵循先进先出的原则，即先存入的队列的数据要先取出，比如银行的排队叫号系统。
嗨，我是小魔童哪吒，还记得咱们之前分享过GO 通道 和sync包的使用吗？咱们来回顾一下
io_uring 是 Linux 于 2019 年加入到内核的一种新型异步 I/O 模型，io_uring 主要为了解决 原生AIO（Native AIO） 存在的一些不足之处。下面介绍一下原生 AIO 的不足之处：
Channel是Go语言的核心类型，可以理解为管道，通过channel并发核心单元就可以发送或者接收数据进行通讯。Go的Goroutine是实际并发执行的实体，Goroutine通过channel来实现通信。通道的特性像队列，遵循先进先出（FIFO）规则，保证收发数据的顺序。
《disruptor笔记》系列链接 快速入门 Disruptor类分析 环形队列的基础操作(不用Disruptor类) 事件消费知识点小结 事件消费实战 常见场景 等待策略 知识点补充(终篇) 本篇概览 通过前文的实战，咱们对Disruptor有了初步认识，借助com.lmax.disruptor.dsl.Disruptor类可以轻松完成以下操作： 环形队列初始化 指定事件消费者 启动消费者线程 接下来要面对两个问题： 深入了解Disruptor类是如何完成上述操作的； 对Disruptor类有了足够了解时
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 《disruptor笔记》系列链接 快速入门 Disruptor类分析 环形队列的基础操作(不用Disruptor类) 事件消费知识点小结 事件消费实战 常见场景 等待策略 知识点补充(终篇) 本篇概览 通过前文的实战，咱们对Disruptor有了初步认识，借助com.lmax.disruptor.dsl.Disruptor类可以轻松完成以下操作： 环形队列初始化
队列，英文 First In First Out 简称 FIFO，遵从先进先出的原则，与 “栈” 相反，在队列的尾部添加元素，在队列的头部删除元素，如果队列中没有元素就称为空队列。
来个场景： 24小时后将未进行某个Action的业务，执行另外一个动作。 比如 24小时未付款的订单，取消。
书接上回，前文主要介绍了环形队列的实现原理以及C语言实现及测试过程，本文将回归到嵌入式平台的应用中，话不多说，淦，上干货！
转眼间天亮了...... 然后就想起了一个朋友QQ的个性签名:年轻人总是要为一些自己认为有意义的事情而废寝忘食,通宵达旦,直至白发方休........ 对了这篇文章一定会介绍的很详细,请细嚼慢咽...
队列 (Queue)：是一种先进先出(First In First Out ,简称 FIFO)的线性表，只允许在一端插入（入队），在另一端进行删除（出队）。
在之前的文章中，我们有介绍过 channel 的使用，传送门。比较经典的一句话就是:
一、缘起 很多时候，业务有“在一段时间之后，完成一个工作任务”的需求。 例如：滴滴打车订单完成后，如果用户一直不评价，48小时后会将自动评价为5星。 一般来说怎么实现这类“48小时后自动评价为5星”需求呢？ 常见方案：启动一个cron定时任务，每小时跑一次，将完成时间超过48小时的订单取出，置为5星，并把评价状态置为已评价。 假设订单表的结构为：t_order(oid, finish_time, stars, status, …)，更具体的，定时任务每隔一个小时会这么做一次： select oid from
Disruptor是LMAX公司开源的一个高效的内存无锁队列。这两天看了一下相关的设计文档和博客，下面尝试进行一下总结。 第一部分。引子 谈到并发程序设计，有几个概念是避免不了的。 1.锁：锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。用户态的锁虽然避免了这些问题，但是其实它们只是在没有真实的竞争时才有效。下面是一个计数实验中不加锁、使用锁、使用CA
针对这三种状态，sender、receiver有一些行为，我也不知道如何强行记忆这些行为 ☹️：
ArrayBlockingQueue底层使用环形数组实现阻塞队列，因此为有界队列，其容量上限在实例化时通过传入的参数capacity决定，本质上就是实例化了一个长度为capacity的数组。
安全访问共享变量是并发编程的一个难点，在 Golang 语言中，倡导通过通信共享内存，实际上就是使用 channel 传递共享变量，在任何给定时间，只有一个 goroutine 可以访问该变量的值，从而避免发生数据竞争。
开发中我们经常会遇到一些需要定时来解决的业务场景。比如，有这样一个需求：“如果连续30s没有请求包（例如登录，消息，keepalive包），服务端就要将这个用户的状态置为离线”。
当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析
https://www.cnblogs.com/yangfengwu/p/11300844.html
生产者消费者模型（CP模型）是一种非常经典的设计，常常出现在各种 「操作系统」 书籍中，深受教师们的喜爱；这种模型在实际开发中还被广泛使用，因为它在多线程场景中是十分高效的！
同步问题是保证数据安全的情况下，让线程访问资源具有一定的顺序性，从而有效避免饥饿问题，叫做同步。
2.其实主要的就是把程序文件写入环形队列,然后环形队列取出来数据写入Flash
1、是什么？ 比如有一个 11 * 11 的五子棋盘，我们要用程序模拟，那肯定就是二维数组。然后用1表示黑子，2表示白子，假如现在棋盘上只有一个黑子一个白子，那么也就是这个二维数组中只有一个1，一个2，其他都是无意义并不代表任何棋子的0，如下：
前两天看到一位朋友 作者发哥的一篇C语言环形队列文章：C语言，环形队列，写的非常好。做过实际项目的朋友大概率都用到过队列，它可用于解决生产者和消费者产出和消费不平衡的问题，举两个我之前项目中遇到的案例：
启动一个cron定时任务，每小时跑一次，将完成时间超过48小时，且仍未评价的订单取出，置为5星，并把评价状态置为已评价。
一：有一个很大的商品订单表，每天新增数十万条数据。每条数据有个到期时间，需要在到期时间后做一些处理，譬如关闭订单，改变状态之类的。
1. 在先前我们的生产消费模型代码中，一个线程如果想要操作临界资源，也就是对临界资源做修改的时候，必须临界资源是满足条件的才能修改，否则是无法做出修改的，比如下面的push接口，当队列满的时候，此时我们称临界资源条件不就绪，无法继续push，那么线程就应该去cond的队列中进行wait，如果此时队列没满，也就是临界资源条件就绪了，那么就可以继续push，调用_q的push接口。 但是通过代码你可以看到，如果我们想要判断临界资源是否就绪，是不是必须先加锁然后再判断？因为本身判断临界资源，其实就是在访问临界资源，既然要访问临界资源，你需不需要加锁呢？当然是需要的！因为临界资源需要被保护！ 所以我们的代码就呈现下面这种样子，由于我们无法事前得知临界资源的状态是否就绪，所以我们必须要先加锁，然后手动判断临界资源的就绪状态，通过状态进一步判断是等待，还是直接对临界资源进行操作。 但如果我们能事前得知，那就不需要加锁了，因为我们提前已经知道了临界资源的就绪状态了，不再需要手动判断临界资源的状态。所以如果我们有一把计数器，这个计数器来表示临界资源中小块儿资源的数目，比如队列中的每个空间就是小块儿资源，当线程想要对临界资源做访问的时候，先去申请这个计数器，如果这个计数器确实大于0，那不就说明当前队列是有空余的位置吗？那就可以直接向队列中push数据。如果这个计数器等于0，那就说明当前队列没有空余位置了，你不能向队列中push数据了，而应该阻塞等待着，等待计数器重新大于0的时候，你才能继续向队列中push数据。
其实和这一节实现的功能一样 https://www.cnblogs.com/yangfengwu/p/11854595.html
user1ROMStart: 0x8004000 用户程序1 Flash存储的开始地址 user1ROMSize : 0x5c00 用户程序1 程序大小
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
