C语言队列操作及其安全问题

在C语言中,队列是一种常用的数据结构,特别适用于嵌入式开发中的任务调度、缓冲区管理等场景。下面是一个简单的循环队列的模板代码,它使用数组来实现队列,并提供了基本的入队(enqueue)和出队(dequeue)操作。

示例代码如下:

#include <stdio.h>

#include <stdbool.h>

#include <string.h>

 

#define QUEUE_MAX_SIZE 10 // 定义队列的最大容量

 

// 队列的结构体定义

typedef struct {

    int data[QUEUE_MAX_SIZE]; // 存储队列元素的数组(如果需要动态扩展队列容量,可以考虑使用链表来实现队列)

    int front; // 队列头部的索引

    int rear; // 队列尾部的索引

} Queue;

 

// 初始化队列

void queueInit(Queue *q) {

    q->front = q->rear = 0;

}

 

// 判断队列是否为空

bool isQueueEmpty(Queue *q) {

    return q->front == q->rear;

}

 

// 判断队列是否已满

bool isQueueFull(Queue *q) {

    return (q->rear + 1) % QUEUE_MAX_SIZE == q->front;

}

 

// 入队操作

bool enqueue(Queue *q, int value) {

    if (isQueueFull(q)) {

        return false; // 队列已满,无法入队

    }

    q->data[q->rear] = value;

    q->rear = (q->rear + 1) % QUEUE_MAX_SIZE;

    return true;

}

 

// 出队操作

bool dequeue(Queue *q, int *value) {

    if (isQueueEmpty(q)) {

        return false; // 队列为空,无法出队

    }

    *value = q->data[q->front];

    q->front = (q->front + 1) % QUEUE_MAX_SIZE;

    return true;

}

 

// 打印队列中的所有元素

void printQueue(Queue *q) {

    int i = q->front;

    for (int count = 0; count < (q->rear - q->front + QUEUE_MAX_SIZE) % QUEUE_MAX_SIZE; count++) {

        printf("%d ", q->data[i]);

        i = (i + 1) % QUEUE_MAX_SIZE;

    }

    printf("\n");

}

 

// 主函数,演示队列的使用

int main() {

    Queue q;

    queueInit(&q);

 

    // 入队操作

    enqueue(&q, 1);

    enqueue(&q, 2);

    enqueue(&q, 3);

 

    // 打印队列

    printf("Queue after enqueue: ");

    printQueue(&q);

 

    // 出队操作

    int value;

    dequeue(&q, &value);

    printf("Dequeued value: %d\n", value);

 

    // 再次打印队列

    printf("Queue after dequeue: ");

    printQueue(&q);

 

    return 0;

}

这段代码定义了一个队列结构体,包括一个整型数组来存储队列元素,以及两个索引来分别表示队列的头部和尾部。 enqueue  函数用于在队列尾部添加元素, dequeue  函数用于从队列头部移除元素。 isQueueEmpty  和  isQueueFull  函数分别用于检查队列是否为空或满。

但是,这个队列实现是线程不安全的。在多线程环境中使用时,需要添加适当的同步机制来避免竞态条件。

考虑引入同步机制,帮助解决上述队列实现中的不安全问题:


1.互斥锁(Mutex): 互斥锁是一种基本的同步机制,用于保护共享资源不被多个线程同时访问。在队列操作中,可以在入队和出队操作前后使用互斥锁来确保每次只有一个线程可以修改队列。
#include <pthread.h>

pthread_mutex_t queue_mutex = PTHREAD_MUTEX_INITIALIZER;

bool enqueue(Queue *q, int value) {
    pthread_mutex_lock(&queue_mutex);
    if (isQueueFull(q)) {
        pthread_mutex_unlock(&queue_mutex);
        return false;
    }
    q->data[q->rear] = value;
    q->rear = (q->rear + 1) % QUEUE_MAX_SIZE;
    pthread_mutex_unlock(&queue_mutex);
    return true;
}

bool dequeue(Queue *q, int *value) {
    pthread_mutex_lock(&queue_mutex);
    if (isQueueEmpty(q)) {
        pthread_mutex_unlock(&queue_mutex);
        return false;
    }
    *value = q->data[q->front];
    q->front = (q->front + 1) % QUEUE_MAX_SIZE;
    pthread_mutex_unlock(&queue_mutex);
    return true;
}
2.条件变量(Condition Variable): 条件变量可以与互斥锁一起使用,以实现更高级的同步机制。它们允许线程在某些条件不满足时挂起,直到其他线程发出信号。
#include <pthread.h>

pthread_mutex_t queue_mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t queue_not_full = PTHREAD_COND_INITIALIZER;
pthread_cond_t queue_not_empty = PTHREAD_COND_INITIALIZER;

bool enqueue(Queue *q, int value) {
    pthread_mutex_lock(&queue_mutex);
    while (isQueueFull(q)) {
        pthread_cond_wait(&queue_not_full, &queue_mutex);  // 等待队列有空间
    }
    q->data[q->rear] = value;
    q->rear = (q->rear + 1) % QUEUE_MAX_SIZE;
    pthread_cond_signal(&queue_not_empty);  // 通知可能有线程在等待出队
    pthread_mutex_unlock(&queue_mutex);
    return true;
}

bool dequeue(Queue *q, int *value) {
    pthread_mutex_lock(&queue_mutex);
    while (isQueueEmpty(q)) {
        pthread_cond_wait(&queue_not_empty, &queue_mutex);  // 等待队列中有元素
    }
    *value = q->data[q->front];
    q->front = (q->front + 1) % QUEUE_MAX_SIZE;
    pthread_cond_signal(&queue_not_full);  // 通知可能有线程在等待入队
    pthread_mutex_unlock(&queue_mutex);
    return true;
}
3.读写锁(Read-Write Lock): 如果队列的读操作远多于写操作,使用读写锁可以提高性能。读写锁允许多个读操作同时进行,但写操作会独占锁。
#include <pthread.h>

pthread_rwlock_t queue_rwlock = PTHREAD_RWLOCK_INITIALIZER;

bool enqueue(Queue *q, int value) {
    pthread_rwlock_wrlock(&queue_rwlock);
    if (isQueueFull(q)) {
        pthread_rwlock_unlock(&queue_rwlock);
        return false;
    }
    // ... 入队操作
    pthread_rwlock_unlock(&queue_rwlock);
    return true;
}

bool dequeue(Queue *q, int *value) {
    pthread_rwlock_wrlock(&queue_rwlock);
    if (isQueueEmpty(q)) {
        pthread_rwlock_unlock(&queue_rwlock);
        return false;
    }
    // ... 出队操作
    pthread_rwlock_unlock(&queue_rwlock);
    return true;
}

void printQueue(Queue *q) {
    pthread_rwlock_rdlock(&queue_rwlock);
    // ... 打印队列操作
    pthread_rwlock_unlock(&queue_rwlock);
}
4.原子操作: 某些编译器或硬件平台提供了原子操作,可以直接在不使用锁的情况下保证操作的原子性。这可以减少锁的开销,但通常只适用于简单的操作。


最后,需要注意,使用这些同步机制时,需要确保正确地初始化和销毁它们,并且在适当的时候获取和释放锁。同时,还需要考虑死锁的可能性,并采取相应的预防措施。
 

 

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/29405.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

海康威视设备网络SDK_Win64 V6.1.9.4_build20220412 java本地demo实现预览视频下载、摄像头转向控制等

海康威视设备网络SDK_Win64 V6.1.9.4_build20220412 java本地demo实现预览视频下载、摄像头转向控制等

SpringMVC系列九: 数据格式化与验证及国际化

SpringMVC 数据格式化基本介绍基本数据类型和字符串自动转换应用实例-页面演示方式Postman完成测试 特殊数据类型和字符串自动转换应用实例-页面演示方式Postman完成测试 验证及国际化概述应用实例代码实现注意事项和使用细节 注解的结合使用先看一个问题解决问题 数据类型转换…

LearnOpenGL 及 ShaderToy 的 CMake 构建框架

文章目录 构建目标具体框架根目录src 目录app 目录import.cmake其他 CMake 函数 使用框架实际效果摄像机坐标变换使用 assimp 库加载模型shadertoy 测试 framebuffer 离屏渲染 其他 为了复习 OpenGL&#xff08;主要是看到 shadertoy 上有好玩的着色器&#xff09;&#xff0c;…

C#开发-集合使用和技巧(六)特殊转换方法SelectMany的介绍和用法

介绍 SelectMany 方法在C#中用于将集合中的元素转换为其他类型的集合&#xff0c;并将这些集合扁平化为一个单一的序列。它是LINQ的一部分&#xff0c;允许你在一个序列上进行投影和过滤操作&#xff0c;然后将结果合并成一个序列。 方法定义 public static IEnumerable<…

城市行人感知新方法:基于音频的行人检测与预测

智慧城市的重要组成部分之一是部署传感器技术来监控和控制城市的各种服务和功能。城市使用各种传感器来评估城市服务的提供和获取方式&#xff0c;这有助于缓解瓶颈问题&#xff0c;并提前预警潜在的服务中断。了解城市服务需求的时间和空间变化有助于更好的资源利用、更公平的…

ionic 项目通过 android studio 打开报错 capacitor.settings.gradle 文件不存在

问题出现 原因分析 在程序相应的目录上面&#xff0c;没有找到对应的配置文件&#xff0c;但是这个文件不是我们自己生成的&#xff0c;而是通过 ionic 编译之后生成。 处理方案 先执行 ionic build&#xff0c;将 ionic 项目打包出来然后执行 npx cap sync 再使用 Android…

MySQL向Es数据同步策略

哈喽&#xff0c;大家好&#xff01;目前有有一个小项目功能落到自己手中&#xff0c;也是一个面试必考点。如何保证MySQL与Es、Redis等之间的数据一致性&#xff0c;带着大家的问题&#xff0c;我给提供一种解决方案&#xff08;最终一致性&#xff09; 代码如下&#xff1a;…

Financial Statement Analysis with Large Language Models论文精读

Financial Statement Analysis with Large Language Models 论文精读 文章目录 Financial Statement Analysis with Large Language Models 论文精读Abstract 核心速览研究细节baselineGPT与分析师对比人类分析师与 GPT 的互补性错误预测的来源增量信息增益 分析师出现偏差或分…

Python实现连连看10

4.2.2 取消图片的标识 当玩家第一次选中图片时,会通过红色方框标识出该图片。当玩家发现选错了图片时,可以再次点击该图片,取消标识。 (1)记录第一次选中的图片 在“(2)标识选中的图片”中提到的代码中,FIRSTCLICK的值是True,也就是第一次点击图片时,记录该图片的…

【YOLOv10改进[注意力]】在YOLOv10中使用注意力MLCA的实践+ 含全部代码和详细修改方式 + 手撕结构图 + 全网首发

本文将进行在YOLOv10中添加注意力MLCA的实践,助力YOLOv10目标检测效果的实践,文中含全部代码、详细修改方式以及手撕结构图。助您轻松理解改进的方法。 改进前和改进后的参数对比: 目录 一 MLCA 二 在YOLOv10中使用注意力MLCA的实践 1 整体修改

编程男送什么礼物:探秘最佳选择与创意点子

编程男送什么礼物&#xff1a;探秘最佳选择与创意点子 在寻找送给编程男的礼物时&#xff0c;我们不仅要考虑礼物的实用性&#xff0c;还要兼顾其个人兴趣与特点。编程男通常对技术、创新和实用性有着极高的追求&#xff0c;因此选择一份既符合他们口味又能表达心意的礼物&…

【CS.AL】算法核心之分治算法:从入门到进阶

文章目录 1. 概述2. 适用场景3. 设计步骤4. 优缺点5. 典型应用6. 题目和代码示例6.1 简单题目&#xff1a;归并排序6.2 中等题目&#xff1a;最近点对问题6.3 困难题目&#xff1a;分数背包问题 7. 题目和思路表格8. 总结References 1000.01.CS.AL.1.4-核心-DivedeToConquerAlg…

JavaScript 数组操作和数学计算

计算数组平均值 使用 reduce 方法 const numbers [1, 2, 3, 4, 5]; const sum numbers.reduce((accumulator, currentValue) > accumulator currentValue, 0); const average sum / numbers.length; console.log(average); // 输出: 3使用 forEach 方法 const number…

字符串格式化的精度控制

我们可以用辅助符号m.n来控制宽度和精度&#xff0c;m控制宽度&#xff0c;若是宽度小于数字本身&#xff0c;不生效。 n控制小数点精度&#xff0c;要求是数字&#xff0c;会进行小数的四舍五入例如%5d&#xff08;数字宽度为5空格空格111&#xff09;&#xff0c;%2.3f&…

汇编语言程序设计 - 输入两个字数据(16位的数)X,Y,计算Z=X+Y,并把Z的结果显示出来

80x86汇编习题 题目描述&#xff1a;输入两个字数据&#xff08;16位的数&#xff09;X,Y&#xff0c;计算ZXY&#xff0c;并把Z的结果显示出来。提示&#xff1a;X&#xff0c;Y的输入可以是任何进制。 思路&#xff1a; 1&#xff0c;总共输入两个数 2&#xff0c;每个数…

Python兴趣编程百例:手把手带你开发一个图片转字符图的小工具

在数字世界的无尽探索中&#xff0c;我们时常被那些看似平凡的技术所启发&#xff0c;它们如同星辰般点缀着我们的创意天空。今天&#xff0c;我突发奇想&#xff0c;想要用Python开发一个将图片转化为字符画的小工具。这不仅是一次技术的实践&#xff0c;更是一场艺术与科技的…

多客陪玩系统源码支持二次开发陪玩预约系统搭建,打造专业游戏陪玩平台

简述 随着电竞行业的快速发展&#xff0c;电竞陪玩APP正在逐渐成为用户在休闲娱乐时的首选。为了吸引用户和提高用户体验&#xff0c;电竞陪玩APP开发需要定制一些特色功能&#xff0c;并通过合适的盈利模式来获得收益。本文将为您介绍电竞陪玩APP开发需要定制的特色功能以及常…

LiveCharts2:简单灵活交互式且功能强大的.NET图表库

前言 之前的文章中提到过ScottPlot、与oxyplot&#xff0c;这两个是比较常用的.NET图表库&#xff0c;今天介绍一款新的.NET图表库&#xff1a;LiveCharts2。 LiveCharts2介绍 LiveCharts2 是一个现代化的数据可视化库&#xff0c;用于创建动态和交互式图表&#xff0c;支持…

编程输出中间变量:深度解析与实战应用

编程输出中间变量&#xff1a;深度解析与实战应用 在编程过程中&#xff0c;中间变量是一个至关重要的概念。它们不仅有助于我们更好地理解和组织代码&#xff0c;还能提高程序的效率和可读性。那么&#xff0c;编程输出中间变量究竟是什么呢&#xff1f;本文将从四个方面、五…

一小时搞定JavaScript(2)——DOM与BOM的应用

前言,本篇文章是依据bilibili博主(波波酱老师)的学习笔记,波波酱老师讲的很好,很适合速成!!! 本篇文章会与java进行对比学习,因为JS中很多语法和java是相同的,所以大家最好熟悉Java语言后再来进行学习,效果更佳,见效更快. 文章目录 5.DOM和BOM5.1 DOM5.1.1传统元素获取5.1.2 C…