Linux开发--Linux字符设备驱动设计

Linux字符设备驱动设计

概述

驱动的定义与功能
image-20200701195342174

计算机系统中存在着大量的设备, 操作系统要求能够控制和管理这些硬件, 而驱动就是帮助操作系统完成这个任务。

驱动相当于硬件的接口, 它直接操作、 控制着我们的硬件, 操作系统通过驱动这个接口才能管理硬件。

image-20200701195454778
驱动程序与应用程序

驱动程序本身也是代码, 但与应用程序不同, 它不会主动去运行, 而是被调用。 这调用者就是应用程序。

驱动与应用是服务与被服务的关系。 驱动是为应用服务的。因为应用程序很多时候需要用到硬件设备, 但不能直接操作硬件设备, 所以通过系统调用陷入内核调用驱动, 从而操作硬件。

应用与驱动程序在系统中所处位置不同,决定了它们代码运行模式也不一样。

应用程序运行在用户空间(用户态)

驱动代码运行于内核空间(内核态)。

image-20200701195627056

应用要"过五关斩六将" 才能使用硬件设备。

系统调用: 内核提供给用户程序的一组“ 特殊” 函数接口,用户程序可以通过这组接口获得内核提供的服务

驱动/库/内核/应用
image-20200701195728331

应用程序调用函数库完成一系列功能, 一部分库函数通过系统调用由内核完成相应功能, 例如: printf、 fread函数等等。

内核处理系统调用, 内核在实现系统调用时会根据需要调用设备驱动程序操作硬件。

设备驱动是硬件设备的直接控制者, 它完成了内核和硬件的通信任务

库属于用户态, 驱动属于内核态, 所以驱动无法使用标准C库里面的函数。

printf();
sprintf();
strlen();

内核实现了大部分常用的函数, 供驱动使用。 有些函数名尽管相同, 实现方式是不一样的。

printk();
sprintf();
strlen();

linux驱动相关概念

在linux世界里面, 驱动可分为三大类:

  • 字符设备
  • 块设备
  • 网络设备

字符设备

  • I/O传输过程中以字符为单位进行传输。
  • 用户对字符设备发出读/写请求时, 实际的硬件读/写操作一般紧接着发生。

块设备

  • 块设备与字符相反, 它的数据传输以块( 内存缓冲) 为单位传输。
  • 用户对块设备读/写时, 硬件上的读/写操作不会紧接着发生,即用户请求和硬件操作是异步的
  • 磁盘类、 闪存类等设备都封装成块设备。

网络设备

网络设备是一类特殊的设备, 它不像字符设备或块设备那样通过对应的设备文件访问, 也不能直接通过read或write
进行数据请求, 而是通过socket接口函数进行访问。

设备文件和主/从设备号

linux把设备抽象成文件,“一切设备皆文件” 。 所以对硬件的操作全部抽象成对文件的操作。

驱动是硬件的最直接操作者, 设备文件是用户程序与设备驱动的一个接口,应用程序通过操作设备文件来调用设备驱动程序。

image-20200701200228915

设备文件存放于/dev目录下, 可以用ls -l或ll查看

每个设备文件都有其文件属性, 属性包括:

  • 设备类型(首字母 c=字符设备 b=块设备)
  • 主/从设备号

image-20200701200304941

image-20200701200311623

应用程序通过设备文件找到设备驱动

主设备号: 用于标识驱动程序,主设备号一样的设备文件将使用同一类驱动程序。 (1-254)

从设备号: 用于标识使用同一驱动程序的不同具体硬件。(0-255)

例如: 210开发板中的串口设备, 主设备号标识串口这类设备, 从设备号标识具体的某个串口。

# 查看当前系统中主设备号的使用情况和其对应的硬件设备
cat /proc/devices

linux模块编程

Linux内核抛弃把所有功能模块都编译到内核的做法, 采用了模块化的方法将各组件灵活添加和删减, 并且驱动模块还可以动态加载、 删除。

使用模块的好处:

  • 内核体积小: 不需要的组件可以不编入内核
  • 开发灵活: 模块可以同普通软件一样, 从内核中添加或删除
  • 平台无关、 节省内存
#include <linux/module.h>
#include <linux/kernel.h>
#include <linux/init.h>/*模块加载函数*/
int __init xxx_module_init (void) 
{ //... 
}/*模块卸载函数*/
void __exit xxx_module_exit (void) 
{ //... 
}
/*声明模块加载函数宏*/
module_init(xxx_module_init);/*声明模块卸载函数宏*/
module_exit(xxx_module_exit);/*声明模块作者*/
MODULE_AUTHOR(“sunplusedu” );/*模块许可证明, 描述内核模块的许可权限*/
MODULE_LICENSE("GPL");

模块加载函数

  • 完成相关资源申请、 硬件初始化以及驱动的注册
  • 若初始化成功返回0, 失败返回错误值
  • 模块加载函数必须以" module_init(函数名) "形式进行声明

模块卸载函数:

  • 释放已申请资源、 注销驱动
  • 在模块卸载时被执行, 不返回任何值
  • 函数需要以" module_exit(函数名) "的形式进行声明

Linux内核模块的编译方法有两种:

  • 放入Linux内核源码中编译
  • 采用独立的方法编译模块

放入Linux内核源码中编译

  • 将写好的模块放入Linux内核任一目录下
  • 修改相应目录下的Kconfig和Makefile文件
  • 执行make modules
  • 会在相同目录下生成与源文件同名的.ko文件

采用独立的方法编译模块

linux内核还提供了一种方法可以独立编译模块, 我们可以在自定义的目录下编译驱动程序, 其makefile内容如下:

#this is a makefile
ifeq ($(KERNELRELEASE),3.4.39)
obj-m := module_test.o #模块名字,与C文件同名
else
KERNELDIR = /…/kernel-3.4.39 #内核路径
PWD = $(shell pwd) #当前路径
default: #编译过程$(MAKE) -C $(KERNELDIR) M=$(PWD) modules
clean:rm -rf *.ko
endif
image-20200702084208138

Linux内核模块的使用:

lsmod 			# 列举当前系统中的所有模块
insmod xxx.ko 	# 加载指定模块到内核
rmmod xxx 		# 卸载指定模块(不需要.ko后缀)

注意事项:

若卸载时出现以下提示:

rmmod:chdir(3.4.39-sunplusedu): No such file or directory

在开发板根文件系统下建立以下目录:

/lib/modules/3.4.39-sunplusedu(跟当前内核版本同名)

字符驱动程序框架

模块是linux内核进行组件管理的一种方式, 驱动是基于模块进行注册和注销的。

不单单是字符设备, 块设备驱动和网络设备驱动都是基于模块进行加载和删除的。

字符设备是最基本、 最常用的设备。 它将千差万别的各种硬件设备采用一个统一的接口封装起来, 屏蔽硬件差异, 简化了应用层的操作。

如: 按键 , LED灯 , 触摸屏 , 温湿度传感器

应用程序的open、 read、 write函数最终会调到驱动里面的open、 read、 write函数

与系统调用函数类似, 驱动的这几个函数参数都是固定不变的, 但函数名可以自己编写

这几个函数是由我们在驱动代码上去实现的, 也就是说, read/write函数要对硬件进行怎样的操作是驱动决定的

file_operations结构体

  • 驱动的open/read/write函数实际上是由一个叫 file_operations的结构体统一管理的。
  • 这是字符驱动最重要的一个结构体(之一), 里面包含了一组函数指针。 这组函数指针指向驱动open/read/write等几个函数。
  • 一个打开的设备文件就和该结构体关联起来, 结构体中的函数实现了对文件的系统调用, 这样file_operations中的函数就 和open/read/write等系统调用函数一一对应
//  include/linux/fs.h
struct file_operations {struct module *owner;loff_t (*llseek) (struct file *, loff_t, int);ssize_t (*read) (struct file *, char __user *, size_t, loff_t *);ssize_t (*write) (struct file *, const char __user *, size_t, loff_t *);ssize_t (*read_iter) (struct kiocb *, struct iov_iter *);ssize_t (*write_iter) (struct kiocb *, struct iov_iter *);int (*iopoll)(struct kiocb *kiocb, bool spin);int (*iterate) (struct file *, struct dir_context *);int (*iterate_shared) (struct file *, struct dir_context *);__poll_t (*poll) (struct file *, struct poll_table_struct *);long (*unlocked_ioctl) (struct file *, unsigned int, unsigned long);long (*compat_ioctl) (struct file *, unsigned int, unsigned long);int (*mmap) (struct file *, struct vm_area_struct *);unsigned long mmap_supported_flags;int (*open) (struct inode *, struct file *);int (*flush) (struct file *, fl_owner_t id);int (*release) (struct inode *, struct file *);int (*fsync) (struct file *, loff_t, loff_t, int datasync);int (*fasync) (int, struct file *, int);int (*lock) (struct file *, int, struct file_lock *);ssize_t (*sendpage) (struct file *, struct page *, int, size_t, loff_t *, int);unsigned long (*get_unmapped_area)(struct file *, unsigned long, unsigned long, unsigned long, unsigned long);int (*check_flags)(int);int (*flock) (struct file *, int, struct file_lock *);ssize_t (*splice_write)(struct pipe_inode_info *, struct file *, loff_t *, size_t, unsigned int);ssize_t (*splice_read)(struct file *, loff_t *, struct pipe_inode_info *, size_t, unsigned int);int (*setlease)(struct file *, long, struct file_lock **, void **);long (*fallocate)(struct file *file, int mode, loff_t offset,loff_t len);void (*show_fdinfo)(struct seq_file *m, struct file *f);
#ifndef CONFIG_MMUunsigned (*mmap_capabilities)(struct file *);
#endifssize_t (*copy_file_range)(struct file *, loff_t, struct file *,loff_t, size_t, unsigned int);loff_t (*remap_file_range)(struct file *file_in, loff_t pos_in,struct file *file_out, loff_t pos_out,loff_t len, unsigned int remap_flags);int (*fadvise)(struct file *, loff_t, loff_t, int);
} __randomize_layout;

file_operations 常用函数

struct file_operations {struct module *owner;ssize_t (*read) (struct file *, char __user *, size_t, loff_t *);ssize_t (*write) (struct file *, const char __user *, size_t, loff_t *);int (*open) (struct inode *, struct file *);int (*release) (struct inode *, struct file *);
}

当执行insmod命令插入一个设备驱动时, 相应的模块初始化函数被执行:

在初始化函数中根据需要申请资源和初始化。

  • 中断、 内存等资源申请
  • IO口等硬件初始化

利用register_chrdev()把驱动注册进内核

条件:

  • 主设备号
  • 设备名字
  • 填充好的file_operations结构体

字符设备注册函数

/*** @function: 字符设备注册* @parameter: *		major: 主设备号, 一般填0, 由内核自动分配*		name: 设备驱动名, 注册成功可以使用 , cat /proc/device 查看*		fops: 填充好的file_operations 结构体变量地址* @return: *     success: 分配好的主设备号*     error: * @note: */
int register_chrdev(unsigned int major, const char *name, const struct file_operations *fops);

字符设备注销函数

/*** @function: 字符设备注销* @parameter: *		major: 主设备号*		name: 设备驱动名* @return: *     success: *     error: * @note: */
void unregister_chrdev(unsigned int major, const char name)

字符设备驱动编译成功生成.ko文件后, 使用字符驱动

加载驱动程序

  • insmod 内核模块文件名.ko
  • cat /proc/devices 查看当前系统中所有设备驱动程序及其主设备号

手动建立设备文件

  • 设备文件一般建立/dev目录下, 可通过命令创建
  • mknod /dev/文件名 c 主设备号 从设备号

采用mknod命令的方式创建设备文件有些繁琐, 就此linux为我们提供了一种udev机制实现设备文件的自动创建(只需在模块初始化函数中添加几行代码) 。

该方式的思想是使用insmod 插入模块时自动创建设备节点, 使用rmmod 卸载模块时删除设备节点

udev是linux2.6内核引入的设备管理器, 主要负责管理 /dev下设备节点

自动创建功能的实现分两步完成

首先定义和创建设备类:

struct class *my_class;
//name: 设备类名
my_class = class_create(THIS_MODULE, name);

根据类创建设备节点:

struct device *my_device;
//MKDEV : 主/次设备号组成一个设备号
//name: 设备节点名
my_device = device_create(my_class, NULL, MKDEV(major_nr, minor_nr), NULL, name);

卸载过程也分为两步完成

首先删除设备节点:

device_destroy(my_class, MKDEV(major_nr, minor_nr));

销毁创建好的设备类:

class_destroy(my_class);

inode结构体

inode结构体记录了文件系统中文件的相关信息, 比如 文件大小、 创建者、 创建日期等等, 我们也称之为“索引节点” , 每个文件都有与之对应的inode, 也就是说 inode表示具体的文件。

image-20200702091458397

file结构体

file结构体是一个内核结构, 它不会出现在用户程序中, 它跟用户空间FILE不是一回事

file结构体代表一个打开的文件(文件描述符) ,在open时它由内核自动创建, 并传递给file_operations所指向的各个函数, 当文件关闭后该结构体被释放。

该结构体记录了文件的读写模式、 文件当前读写位置、 还有file_operations结构体的指针等

image-20200702091603327

inode结构体中包含了设备文件的主从设备号,用户可通过以下宏获取:

unsigned int iminor(struct inode *inode);
unsigned int imajor(struct inode *inode);

用户态与内核态数据的传输

应用程序与驱动程序分属于不同的地址空间, 二者之间的数据应当采用以下函数进行交换

//从内核空间拷贝n字节数据到用户空间
//user_buffer: 标首地址
//kernel_buffer: 源数据首地址
copy_to_user(user_buffer, kernel_buffer, n)
//从用户空间拷贝n字节数据到内核空间
copy_from_user(kernel_buffer, user_buffer, n)
//从内核空间拷贝一数据( 任意类型) 变量到用户空间
put_user(kernel_value, user_buffer)
//从用户空间拷贝一数据( 任意类型) 变量到内核空间
get_user(kernel_value, user_buffer)
//buf :用户传过来的数据
//count: 数据的大小
ssize_t demo_write(struct file *filp, const char *buf, size_t count, loff_t *f_pos)
{unsigned char aver[100] = {0};if(copy_to/from_user(aver, buf, count) != 0){return -EFAULT;}return count;
}

GPIO程序设计

S5P6818 GPIO寄存器

GPIOxOUTGPIOxOUTENBGPIOxPADGPIOxALTFNn
输出高/低引脚输入/输出读输入高/低电平引脚功能(gpio或其 他固定功能)
每1位配置1个 gpio引脚每1位配置1个 gpio引脚每1位读取1个 gpio引脚每2位配置1个 gpio引脚

键盘工作原理

3*3键盘可采用轮训方式检测, 配置GPIOA_28、GPIOC_11和GPIOC_12为输入且上拉使能, 然后就是while循环读取输入引脚

image-20200702103032671

配置IO口相关寄存器的两种实现方法:

直接操作gpio相关寄存器

  • 和裸机程序gpio配置方式类似, 通过移位操作读写寄存器的值

使用内核的io操作接口函数

  • linux内核为方便用户对io口的配置提供了一系列的接口函数,而且我们建议使用该方式, 可以提高代码可移植性
//操作gpio相关寄存器(地址映射)
//头文件
#include <asm/io.h>
#include <linux/ioport.h>unsigned int reg;//寄存器虚拟首地址(地址映射)
//映射后的寄存器地址排列顺序和间隔同映射前一致, 因此虚拟首地址+ 偏移量即可得到具体寄存器地址
gpioa_base = ioremap(0xC001A000, 0x64);//读GPIOAOUTENB寄存器
reg = readl(gpioa_base + 4);//写GPIOAOUTENB寄存器
writel(reg, gpioa_base + 4);
//linux内核提供了一组函数来操作IO口寄存器, 驱动程序员可直接使用
#include <plat/gpio-cfg.h>
#include <mach/gpio.h>//LED硬件连接
//GPIO 引脚A30/B00/B10/A8 分别连接 led 1/2/3/4//LED的IO初始化
//GPIOxALTFNn: 配置为GPIO功能
//GPIOxOUTENB: 配置为输出功能//点亮LED
//GPIOxOUT: 输出高电平
LED驱动
file_operations
open
release
read
write_
获取用户传来命令
获取LED对应IO口
init
注册字符设备
生成设备节点
exit
设备文件删除
注销字符设备
编译调试
编译makefile
调试

ioctl驱动接口实现

通过设备驱动程序执行各种类型的硬件控制, 而ioctl可以对此支持

ioctl中的cmd与arg参数都是由程序员自行规定的,具有很高的灵活性

int (*unlocked_ioctl)(struct file *,unsigned int, unsigned long);

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

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

相关文章

五款商用加密软件推荐 | 商用加密软件排行榜

没有网络安全就没有国家安全。信息安全是国家经济社会稳定运行&#xff0c;广大人民群众利益的保障。 对于公司来讲&#xff0c;数据安全同样是企业可持续发展的重要保障&#xff0c;防止内部核心数据、知识产权的泄露是企业数据安全的重要工作。下面是五款企业常用的加密软件…

网络安全学习路线+自学笔记(超详细) 自学网络安全看这一篇就够了

一、什么是网络安全 网络安全是一种综合性的概念&#xff0c;涵盖了保护计算机系统、网络基础设施和数据免受未经授权的访问、攻击、损害或盗窃的一系列措施和技术。经常听到的 “红队”、“渗透测试” 等就是研究攻击技术&#xff0c;而“蓝队”、“安全运营”、“安全运维”…

正点原子[第二期]Linux之ARM(MX6U)裸机篇学习笔记-15.1,2,3-GPIO中断控制实验

前言&#xff1a; 本文是根据哔哩哔哩网站上“正点原子[第二期]Linux之ARM&#xff08;MX6U&#xff09;裸机篇”视频的学习笔记&#xff0c;在这里会记录下正点原子 I.MX6ULL 开发板的配套视频教程所作的实验和学习笔记内容。本文大量引用了正点原子教学视频和链接中的内容。…

C--贪吃蛇

前言 贪吃蛇游戏是一个耳熟能详的小游戏,本次我们讲解他的简单的实现,需要掌握基本的API知识(http://t.csdnimg.cn/uHH6y),简单的C语言知识和基本的数据结构链表 简单的准备工作 蛇的节点 在游戏运⾏的过程中&#xff0c;蛇每次吃⼀个⻝物&#xff0c;蛇的⾝体就会变⻓⼀节&a…

力扣HOT100 - 45. 跳跃游戏 II

解题思路&#xff1a; 贪心 class Solution {public int jump(int[] nums) {int end 0;int maxPosition 0;int steps 0;for (int i 0; i < nums.length - 1; i) {maxPosition Math.max(maxPosition, i nums[i]);if (i end) {end maxPosition;steps;}}return steps;…

华为配置带反射器的iNOF功能实验

配置带反射器的iNOF功能示例 适用产品和版本 安装了SAN系列单板的CE16800系列交换机V300R020C10或更高版本。 安装了P系列单板的CE16800系列交换机V300R021C00或更高版本。 CE6866、CE6866K、CE8851-32CQ8DQ-P、CE8851K系列交换机V300R020C00或更高版本。 CE6860-SAN、CE8850-S…

2024OD机试卷-求满足条件的最长子串的长度 (java\python\c++)

题目:求满足条件的最长子串的长度 题目描述 给定一个 字符串 ,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,字符串本身是其最长的子串,子串要求: 1、 只包含1个字母(a~z, A~Z),其余必须是数字; 2、 字母可以在子串中的任意位置; 如果找不到满足要…

9. 学习distribute by rand()

文章目录 1、rand()和rand(int seed)2、distribute by3、distribute by rand和生成文件数的关系set hive.exec.reducers.max 对比 set mapred.reduce.tasks 4、distribute by rand的风险5、hive 中什么场景下会使用 distirbute by rand() 呢&#xff1f;学习链接 1、rand()和ra…

wordpress增加谷歌分析

wordpress增加谷歌分析 为了更好的浏览体验&#xff0c;欢迎光顾勤奋的凯尔森同学个人博客 http://www.huerpu.cc:7000 一、创建谷歌分析账号与媒体应用 谷歌分析地址&#xff1a;https://analytics.google.com/analytics 创建一个账号&#xff0c;如果你没有的话。 在该账…

基于 Ubuntu22.04 安装 SSH 服务

文章目录 一、Ubuntu22.04 安装 SSH 服务二、配置 OpenSSH&#xff08;安全性&#xff09;1. 更改 OpenSSH 端口2. 限制使用 SSH 登录尝试次数3. 禁止 SSH 以 root 身份连接 三、设置防火墙&#xff08;UFW&#xff09;锁定 SSH四、远程终端软件通过 SSH 连接 Ubuntu22.041. 远…

函数和数组

一、函数 1.函数使用方法 定义函数再引用函数 2.基本函数格式 基本格式1&#xff1a; function 函数名{ ​ 命令序列 } 基本格式2&#xff1a; 函数名&#xff08;&#xff09;{ 命令序列 } 基本格式3&#xff1a; function func_name &#xff08;&#xff09; {…

自学32单片机两个周了,感觉非常懵逼怎么办?

在开始前我分享下我的经历&#xff0c;我刚入行时遇到一个好公司和师父&#xff0c;给了我机会&#xff0c;一年时间从3k薪资涨到18k的&#xff0c; 我师父给了一些单片机学习方法和资料&#xff0c;让我不断提升自己&#xff0c;感谢帮助过我的人&#xff0c; 如大家和我一样…

[初学rust] 02_rust 中的变量和数据类型

rust 中的变量和数据类型 变量 变量声明 使用let来声明变量并且必须指定类型默认定义的变量都是i32类型使用 mut关键字(mutable缩写),来指定变量为可变的 let a 1;println!("a is {}", a);let b 2i32;let c 3_i32;let mut d 4;println!("b is {}, c is {…

如何使用Shortemall自动扫描URL短链接中的隐藏内容

关于Shortemall Shortemall是一款针对URL地址安全与Web内容安全的强大工具&#xff0c;该工具基于纯Python开发&#xff0c;专为Web安全方向设计&#xff0c;可以帮助广大研究人员以自动化的形式扫描URL短链接中的隐藏内容。 Shortemall的全名为ShortEm All&#xff0c;该工具…

【大比武05】多方主体参与下的工程档案资料数据化实现路径探究

关注我们 - 数字罗塞塔计划 - 数据化&#xff0c;是以数据为基础&#xff0c;以信息技术为手段&#xff0c;以数据分析为切入点&#xff0c;通过数据发现并分析问题&#xff0c;实现科学决策。而工程档案资料的数据化是实现工程全生命周期管理智慧化&#xff0c;发挥数据生产…

机器学习1——线性回归、误差推导

有监督——分类、回归 一、线性回归 对于一个线性方程&#xff0c;没办法拟合所有的数据点&#xff0c;但是要尽可能的覆盖尽可能多的点。 在下面的图中&#xff0c;x01。添加这一项的目的是&#xff1a;将数据矩阵补全&#xff08;比如年龄是x1、工资是x2&#xff0c;那么x0手…

“等保测评实施策略:保障企业信息安全合规“

等保测评&#xff0c;即网络安全等级保护测评&#xff0c;是企业保障信息安全合规的重要实施策略。以下是企业实施等保测评的一些关键策略&#xff1a; 理解等保测评的重要性&#xff1a; 等保测评有助于企业识别和评价信息系统的安全性能&#xff0c;提供改进建议&#xff0c;…

可重构柔性装配产线:为工业制造领域注入了新的活力

随着科技的飞速发展&#xff0c;智能制造正逐渐成为引领工业革新的重要力量。在这一浪潮中&#xff0c;可重构柔性装配产线以其独特的技术优势和创新理念&#xff0c;为工业制造领域注入了新的活力&#xff0c;开启了创新驱动的智能制造新篇章。 可重构柔性装配产线是基于富唯智…

代码随想录算法训练营第四十六天|139.单词拆分,多重背包,背包问题总结

目录 139.单词拆分思路代码 多重背包思路代码 背包问题总结 139.单词拆分 题目链接&#xff1a;704. 二分查找 文档讲解&#xff1a;代码随想录 视频讲解&#xff1a;动态规划之完全背包&#xff0c;你的背包如何装满&#xff1f;| LeetCode&#xff1a;139.单词拆分 思路 dp数…

面试常见手撕代码

目录 1.线程池 and 数据库连接池 2.生产者&#xff0c;消费者问题 3.排序算法 1.线程池 and 数据库连接池 线程池 #include <iostream> #include <vector> #include <queue> #include <thread> #include <mutex> #include <condition_va…