Linux程序开发(十二):线程与多线程同步互斥实现抢票系统

Tips:"分享是快乐的源泉💧,在我的博客里,不仅有知识的海洋🌊,还有满满的正能量加持💪,快来和我一起分享这份快乐吧😊!

喜欢我的博客的话,记得点个红心❤️和小关小注哦!您的支持是我创作的动力!数据源存放在我的资源下载区啦!

Linux程序开发(十二):线程与多线程同步互斥实现抢票系统

目录

  • Linux程序开发(十二):线程与多线程同步互斥实现抢票系统
    • 题目:抢票系统
    • 题目描述:
    • 示例输入:
    • 示例输出:
    • 提示:
    • 解答:
    • 截图:

题目:抢票系统

题目描述:

某公司的演唱会门票正在热销中,为了让用户更好地体验购票过程,公司决定开启一个抢票系统。具体来说,用户可以在系统中选择想要购买的门票数量,系统会随机生成几个购票请求,并给出这些请求的优先级(优先级越高,越先处理)。每个请求需要购买一定数量的门票,如果门票数量已经不足,则该请求将会被拒绝。如果多个请求同时到达,需要按照优先级进行处理。在处理完一个请求后,系统需要输出当前剩余的门票数量。

请你使用Linux下的线程和多线程同步互斥知识,编写一个C程序实现这个抢票系统,要求满足以下条件:
1、系统需要启动两个线程,一个线程代表用户,另一个线程代表抢票程序。
2、用户可以通过命令行输入想要购买的门票数量,抢票程序会自动生成随机的购票请求,并给出优先级。
3、抢票程序需要使用线程池来处理请求,每个请求需要分配一个线程来处理。
4、抢票程序需要使用信号量和互斥锁等机制来实现线程间同步和互斥访问共享资源(如门票数量)。
5、在处理完每个请求后,抢票程序需要输出当前剩余的门票数量。
6、当所有的门票售出后,抢票程序需要结束运行。

示例输入:

请输入购票数量:10

示例输出:

当前剩余门票数量:90
当前剩余门票数量:85
当前剩余门票数量:75
当前剩余门票数量:70
当前剩余门票数量:65
当前剩余门票数量:60
当前剩余门票数量:53
当前剩余门票数量:48
当前剩余门票数量:38

提示:

可以使用Linux系统函数pthread_create()、pthread_join()、pthread_mutex_init()、pthread_mutex_lock()、pthread_mutex_unlock()和pthread_mutex_destroy()来创建和使用线程和互斥锁。
可以使用Linux系统函数sem_init()、sem_wait()、sem_post()和sem_destroy()来创建和使用信号量。

解答:

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <time.h>
#include <semaphore.h>#define TOTAL_TICKETS 100// 定义全局变量和互斥锁、信号量
int tickets = TOTAL_TICKETS;
pthread_mutex_t mutex;
sem_t semaphore;// 定义线程池结构体
typedef struct {int priority;int num_tickets;
} Request;void* user_thread(void* arg) {// 输入购票数量int num_tickets;printf("请输入购票数量:");scanf("%d", &num_tickets);// 等待抢票线程结束struct timespec delay = {0, 500000000};  // 500msclock_nanosleep(CLOCK_MONOTONIC, 0, &delay, NULL);// 创建抢票请求Request* request = (Request*)malloc(sizeof(Request));request->priority = 0;  // 用户请求的优先级为最高request->num_tickets = num_tickets;// 抢票程序处理请求pthread_mutex_lock(&mutex);if (tickets >= num_tickets) {tickets -= num_tickets;printf("购票成功!当前剩余门票数量:%d\n", tickets);} else {printf("购票失败!当前剩余门票数量:%d\n", tickets);}pthread_mutex_unlock(&mutex);free(request);return NULL;
}void* ticket_thread(void* arg) {Request* request = (Request*)arg;// 模拟处理请求的耗时操作struct timespec delay = {request->priority, 0};clock_nanosleep(CLOCK_MONOTONIC, 0, &delay, NULL);sem_wait(&semaphore);  // 请求抢到票之前等待信号量pthread_mutex_lock(&mutex);if (tickets >= request->num_tickets) {tickets -= request->num_tickets;printf("当前剩余门票数量:%d\n", tickets);} else {printf("请求被拒绝!当前剩余门票数量:%d\n", tickets);}pthread_mutex_unlock(&mutex);sem_post(&semaphore);  // 抢到票后释放信号量free(request);return NULL;
}
int main() {// 初始化互斥锁和信号量pthread_mutex_init(&mutex, NULL);sem_init(&semaphore, 0, 1);// 创建线程池pthread_t threads[10];// 创建抢票线程for (int i = 0; i < 10; i++) {Request* request = (Request*)malloc(sizeof(Request));request->priority = rand() % 10 + 1;  // 随机生成优先级request->num_tickets = rand() % 10 + 1;  // 随机生成购票数量pthread_create(&threads[i], NULL, ticket_thread, request);struct timespec delay = {0, 50000000};  // 50msclock_nanosleep(CLOCK_MONOTONIC, 0, &delay, NULL); // 睡眠一段时间,防止随机数相同}// 创建用户线程pthread_t user_tid;pthread_create(&user_tid, NULL, user_thread, NULL);// 等待抢票线程结束for (int i = 0; i < 10; i++) {pthread_join(threads[i], NULL);}// 等待用户线程结束pthread_join(user_tid, NULL);// 清理资源pthread_mutex_destroy(&mutex);sem_destroy(&semaphore);return 0;
}

截图:

在这里插入图片描述
图 3.1 运行结果图

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

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

相关文章

自己手写一个栈【C风格】

#include <iostream> //栈 #define MAX_SIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0typedef int Status;//状态类型 typedef int ElemType;//元素类型typedef struct SqStack {ElemType data[MAX_SIZE];int top; };//初始化&#xff0c;方法1 …

CSAPP(datalab)解析

howManyBits /* howManyBits - 返回用二进制补码表示x所需的最小位数* 示例: howManyBits(12) 5* howManyBits(298) 10* howManyBits(-5) 4* howManyBits(0) 1* howManyBits(-1) 1* howManyBits(0x80000000) …

计算机毕业设计 | SpringBoot社区物业管理系统 小区管理(附源码)

1&#xff0c; 概述 1.1 课题背景 近几年来&#xff0c;随着物业相关的各种信息越来越多&#xff0c;比如报修维修、缴费、车位、访客等信息&#xff0c;对物业管理方面的需求越来越高&#xff0c;我们在工作中越来越多方面需要利用网页端管理系统来进行管理&#xff0c;我们…

JS经常碰见的报错问题

语法错误&#xff1a;由于 JavaScript 是一种动态语言&#xff0c;因此编写代码期间可能会出现语法错误。这可能包括拼写错误、漏掉分号或括号等问题。 作用域问题&#xff1a;JavaScript 中存在全局作用域和局部作用域的概念&#xff0c;有时候可能会出现变量作用域混乱导致的…

WordPress安装插件失败No working transports found

1. 背景&#xff08;Situation&#xff09; WordPress 社区有非常多的主题和插件&#xff0c;大部分人用 WordPress 都是为了这些免费好用的主题和插件。但是今天安装完 WordPress 后安装插件时出现了错误提示&#xff1a;“ 安装失败&#xff1a;下载失败。 No working trans…

Vulhub——CAS 4.1、AppWeb、apisix

文章目录 一、Apereo CAS 4.1&#xff08;反序列化命令执行漏洞&#xff09;二、CVE-2018-8715&#xff08;AppWeb认证绕过漏洞&#xff09;三、apisix3.1 CVE-2020-13945(默认密钥漏洞&#xff09;3.2 CVE-2021-45232&#xff08;Dashboard API权限绕过导致RCE&#xff09; 一…

只需一行代码提高3DGS重建质量!随机初始化新SOTA

论文标题&#xff1a; Relaxing Accurate Initialization Constraint for 3D Gaussian Splatting 论文作者&#xff1a; Jaewoo Jung, Jisang Han, Honggyu An, Jiwon Kang, Seonghoon Park and Seungryong Kim 导读&#xff1a; 3DGS在新视角合成和三维重建方面展现了令人印…

2022年CSP-J入门级第一轮初赛真题

一、单项选择题&#xff08;共15题&#xff0c;每题2分&#xff0c;共计30分&#xff1b;每题有且仅有一个正确选项&#xff09; 第 1 题 以下哪种功能没有涉及C语言的面向对象特性支持&#xff1a;&#xff08; &#xff09;。 A. C中调用printf函数 B. C中调用用户定义的类成…

使用cockpit管理服务器

安装cockpit yum install cockpit启用cockpit systemctl start cockpit浏览器中访问cockpit cockpit监听的端口是9090在浏览器中访问https://ip:9090/效果图 系统 日志 网络 账号

在Ubuntu20.04.6上编译Qt5.15.2源码并安装

参考文档https://blog.csdn.net/qq_43459209/article/details/119336675 &#xff08;感谢作者分享&#xff0c;点赞&#xff09; 不过上述链接链接里第七步添加环境变量不对&#xff0c;应改为如下&#xff1a; export QTDIR/usr/local/Qt-5.15.2 export PATH$QTDIR/bin:$PATH…

Git常用命令的使用

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

从cuda到cudnn到pytorch

一、预配版本信息 1、cuda12.1.1 2、cudnn8.9.7 3、pytorch2.2.0 二、引用 深度学习之环境配置&#xff1a;【CUDA 12.1.1cuDNN 8.9.1】最新安装教程记录 -- 20240429_torch 1.12.0对应torchvision-CSDN博客 补充&#xff1a; cuda历史版本索引&#xff1a; NVIDIA Dev…

React函数式组件的生命周期

生命周期 React 中类组件提供了多个生命周期钩子函数&#xff0c;在组件的整个生命周期会被执行。生命周期函数的主要作用是在组件开始渲染或者组件完成绑定之后执行一些业务处理逻辑&#xff0c;最常见的是为组件初始化一些数据&#xff0c;比如从网络上获取列表数据、卸载时…

线程池以及日志类的实现

目录 线程池: 日志类: 可变参数以及相关函数 1.va_list 2. va_start 3. va_end 日志Log类 线程池 线程池: 是一种线程使用模式。线程过多会带来调度开销&#xff0c;进而影响缓存局部性和整体性能。而线程池维护着多个线程&#xff0c;等待着 监督管理者分配可并发执行…

Flutter 中的 ExpansionPanelList 小部件:全面指南

Flutter 中的 ExpansionPanelList 小部件&#xff1a;全面指南 在Flutter中&#xff0c;ExpansionPanelList是一个展示可展开/折叠面板列表的组件&#xff0c;它允许用户通过点击来展开或折叠列表中的各个面板。这种组件非常适合展示FAQ、设置选项或其他需要分组和隐藏内容的场…

Flutter中的CustomScrollView详解及使用指南

在Flutter开发中&#xff0c;CustomScrollView 是一个非常强大的滚动控件&#xff0c;它允许我们创建自定义的滚动效果和布局。相比于普通的ListView或GridView&#xff0c;CustomScrollView 提供了更大的灵活性&#xff0c;适用于更复杂的布局需求。本文将详细介绍CustomScrol…

零基础HTML教程(33)--HTML5表单新功能

文章目录 1. 背景2. HTML5新增表单元素2.1 number (数字输入框)2.2 email (邮箱输入框)2.3 url (链接输入框)2.4 tel (电话输入框)2.5 range (范围选择框)2.6 color (颜色选择框)2.7 datetime (日期时间选择框)2.8 search (搜索框) 3. placeholder &#xff08;占位属性&#x…

前后端分离的好处

进行前后端分离开发的原因主要归结于以下几个方面&#xff1a; 提升开发效率&#xff1a;前后端分离允许前端和后端团队独立工作&#xff0c;他们可以并行开发&#xff0c;不需要等待对方完成才能开始自己的工作。这样可以大大缩短开发周期&#xff0c;加快产品上市时间。 职责…

站在ESG“20+”新起点上,看中国ESG先锋探索力量

全链减碳、建设绿色工厂、打造零碳产品、守护生物多样性、向受灾群众捐助……不知你是否察觉&#xff0c;自“双碳”目标提出以来&#xff0c;一股“可持续发展热潮”正覆盖各行各业&#xff0c;并且渗透到我们衣食住行的方方面面。在资本市场&#xff0c;ESG投资热潮更是席卷全…

TemperMonkey用于通义千问网页版回答完毕自动朗读的脚本代码

// UserScript // name 通义千问回答完毕-朗读结果 // namespace http://tampermonkey.net/ // version 2024-04-26 // description try to take over the world! // author You // match https://tongyi.aliyun.com/qianwen* // icon h…