『 Linux 』POSIX 信号量与基于环形队列的生产者消费者模型
文章目录
- 信号量概念
- POSIX 信号量
- 基于环形队列的生产者消费者模型
- 基于环形队列的生产者消费者模型编码实现
- 基于环形队列的生产者消费者模型发送任务测试
信号量概念
信号量是一种用于多线程或多进程间同步的机制;
其定义是一个整形变量,本质上信号量可以看成是一个计数器,用来描述临界资源的资源数量;
通过信号量可以使多个执行流进行同步控制;
信号量主要通过P
,V
两个操作用来进行对信号量的控制:
-
P
操作该操作用于减少信号量的值;
当信号量不为
0
时一个执行流申请临界资源即为P
操作;对应信号量将会
-1
;当信号量为
0
时其余执行流试图再次进行P
操作时将会被阻塞,直至其中一个或多个执行流进行了V
操作后信号量不为0
时将会把该阻塞的执行流唤醒; -
V
操作该操作用于增加信号量的值;
当一个执行流对对应的临界资源访问结束时将释放该信号量,即为
V
操作;对应信号量将会
+1
;
其中PV
操作是被设计成具有原子性,确保执行流在进行P
操作或是V
操作时不可被其他执行流打断;
信号量的主要作用为:
-
互斥访问
保护临界资源,确保同一时间只有一个执行流访问临界资源;
-
同步
协调不同执行流的执行顺序;
-
资源统计
管理有限的临界资源数量;
信号量的类型有两种,分别为 “二元信号量” 和 “计数信号量” ;
-
二元信号量
二元信号量的值只能为
0
与1
;当信号量的值为
0
时表示不可访问该临界资源,值为1
时表示允许一个执行流访问临界资源; -
计数信号量
技术信号量可以是任意非负整数;
其中当信号量的值为
0
时表示不可访问该临界资源,值为非负整数且非零时表示允许该数值个数的执行流访问临界资源;
执行流对信号量的申请成功即P
操作不代表该执行流访问了其临界资源,而是表示该执行流存持有对该临界资源访问的许可;
而获得访问该临界资源的许可是访问该临界资源的前提;
-
信号量与临界资源状态
当一个执行流成功进行了
P
操作后不再需要对临界资源状态进行判断;信号量是用来描述临界资源数量的,当信号量不为
0
时即表示该临界资源状态为就绪状态;这意味着申请信号量的本质就是间接判断了临界资源状态是否就绪的过程;
POSIX 信号量
POSIX
标准定义了一个信号量sem
;
该信号量通常包含在<semaphore.h>
头文件中,该信号量一般与 POSIX
互斥锁 pthread
一同使用,故在包含<semaphore.h>
头文件时需包含<pthread.h>
头文件;
-
信号量的定义
POSIX
信号量是一个类型为sem_t
的结构体变量,其对应的结构可能类似于如下:typedef struct {int value;pthread_mutex_t lock;pthread_cond_t cond;// 可能还有其他字段 } sem_t;
在使用该信号量前必须用该类型定义一个
sem_t
类型的变量或对象,如:sem_t sem;
通过一系列接口控制信号量的操作,包括初始化,销毁,
P
操作,V
操作等; -
初始化信号量
通常使用
sem_init()
函数初始化信号量变量;NAMEsem_init - initialize an unnamed semaphoreSYNOPSIS#include <semaphore.h>int sem_init(sem_t *sem, int pshared, unsigned int value);Link with -pthread.RETURN VALUEsem_init() returns 0 on success; on error, -1 is returned, and errno is set to indicate the error.
该函数用于初始化一个未命名的信号量,创建一个可以用于多线程同步的信号量对象;
-
sem_t *sem
该参数为指向要初始化的信号量对象指针;
-
int pshared
该参数指定信号量的共享性质;
如果该参数为
0
则表示信号量在进程间的线程之间共享;如果该参数为非
0
则表示信号量在进程之间共享(非所有系统都支持); -
unsigned int value
该参数用于指定信号量的初始值;
该函数调用成功返回
0
,调用失败返回-1
并设置errno
,通常可能的errno
值为:-
EINVAL
表示
value
超过了信号量的最大允许值; -
ENOSYS
表示系统不支持进程共享的信号量(
pshared
为非0
); -
EPERM
表示没有权限初始化信号量;
-
-
销毁信号量
通常调用
sem_destroy()
函数销毁信号量;NAMEsem_destroy - destroy an unnamed semaphoreSYNOPSIS#include <semaphore.h>int sem_destroy(sem_t *sem);Link with -pthread.RETURN VALUEsem_destroy() returns 0 on success; on error, -1 is returned, and errno is set to indicate the error.
该函数用于清理和释放无名信号量的资源,通常在程序结束或是不再需要改信号量时调用;
其中参数
sem_t *sem
表示传入一个指向要销毁的信号量的指针;该函数调用成功时返回
0
,调用失败返回-1
并设置errno
来指示错误信息,该函数调用失败可能出现的errno
为:-
EINVAL
表示所传入信号量不是有效的信号量;
-
EBUSY
表示有线程正在等待这个信号量;
该函数只能用于销毁通过
sem_init()
初始化的无名信号量,无法用于销毁命名信号量(sem_open()
创建的信号量);同时若是使用该函数销毁一个正在使用的信号量可能会导致未定义行为;
销毁后的信号量不能再被使用,除非重新调用
sem_init()
初始化; -
-
P
操作通常使用
sem_wait()
函数进行P
操作;NAMEsem_waitSYNOPSIS#include <semaphore.h>int sem_wait(sem_t *sem);Link with -pthread.Feature Test Macro Requirements for glibc (see feature_test_macros(7)):sem_timedwait(): _POSIX_C_SOURCE >= 200112L || _XOPEN_SOURCE >= 600RETURN VALUEAll of these functions return 0 on success; on error, the value of the semaphore is left unchanged, -1is returned, and errno is set to indicate the error.
该函数用于等待信号量,即
P
操作;如果信号量的值大于
0
时则将其减1
并立即返回,如果信号量的值为0
时则阻塞线程,直至信号量大于0
;其中参数
sem_t *sem
表示传入一个指向要等待的信号量的指针;函数调用成功时返回
0
,调用失败时返回-1
并设置errno
,其中常见的错误为:-
EINTR
表示等待被信号处理程序中断;
-
EINVAL
表示传入的信号量
sem
不是有效的信号量;
同样的
P
操作相关的函数有:int sem_trywait(sem_t *sem);int sem_timedwait(sem_t *sem, const struct timespec *abs_timeout);
-
-
V
操作通常使用
sem_post()
函数进行V
操作;NAMEsem_post - unlock a semaphoreSYNOPSIS#include <semaphore.h>int sem_post(sem_t *sem);Link with -pthread.DESCRIPTIONsem_post() increments (unlocks) the semaphore pointed to by sem. If the semaphore's value consequentlybecomes greater than zero, then another process or thread blocked in a sem_wait(3) call will be woken upand proceed to lock the semaphore.RETURN VALUEsem_post() returns 0 on success; on error, the value of the semaphore is left unchanged, -1 is returned,and errno is set to indicate the error.
该函数用于释放(解锁)一个信号量,即
V
操作;其中参数
sem_t *sem
表示传入一个指向要释放的信号量的指针;该函数调用成功时返回
0
,调用失败时返回-1
,同时调用失败时其信号量的值保持不变并设置errno
来指示错误原因,该函数可能的错误为:-
EINVAL
表示
sem
不是有效的信号量; -
EOVERFLOW
表示信号量的最大值将被超过;
与
P
操作相同,该操作也是一个原子性操作;如果有多个线程在等待同一个信号量时将只会唤醒其中一个线程;
若是过渡调用该函数可能导致信号量值溢出;
-
基于环形队列的生产者消费者模型
基于环形队列的生产者消费者模型本质与生产者消费者模型无异;
其包含了生产者消费者的几个要素:
-
三种关系
- 消费者与消费者的互斥关系
- 生产者与生产者的互斥关系
- 生产者与消费者的同步互斥关系
-
两个角色
-
生产者
负责生产数据并放入环形队列中,当队列满时生产者需要等待;
-
消费者
负责从环形队列中取出数据并对数据加工处理,当队列为空时,消费者需等待;
-
-
一个交易场所
一块特定结构的共享空间,在该设计中环形队列为消费者与生产者的交易场所;
其中该环形队列是一个固定大小的缓冲区,通常用数组实现,其环形结构用当前生产者或消费者的位置对该固定大小的缓冲区进行取模操作;
头尾指针循环使用形成一个逻辑上的环,该空间用于存储生产者锁生产的数据供消费者消费;
以单生产者单消费者为例,其生产者与消费者必须在环形队列中遵守三条规则:
-
生产者与消费者处于同一位置时无法同时访问
当生产者与消费者处于同一位置时表示环形队列可能处于空状态或是满状态两种状态;
-
队列为空
当队列为空时表示队列中不存在数据,此时消费者必须等待生产者生产数据;
-
队列为满
当队列为满时即生产者无法生产数据,必须阻塞等待至消费者消费一个或多个数据;
-
-
消费者无法超过生产者一圈
消费者超过生产者,在超过之前必定与生产者处于同一位置,由于消费者的位置
>
生产者意味着当前同一位置队列为空;消费者若是超过生产者则表示在队列的空位置处消费数据,将会发生错误;
-
生产者无法超过消费者一圈
生产者在超过消费者之前必定与消费者处于同一位置,此时意味着当前队列状态为满;
若是生产者在此时超过消费者则意味着在已有数据的位置再次放入数据进行覆盖,将会发生问题;
对于生产者而言其关注的资源为当前队列中可存入数据的空间;
对于消费者而言其关注的资源为当前队列中存在多少数据;
因此在使用信号量实现基于环形队列的生产者消费者模型时需要存在两个信号量来分别控制生产者和消费者所关注的资源;
即生产者对应的信号量用来描述当前队列中可存入数据的空间,消费者对应的信号量用来描述当前队列中存在的数据量;
-
多生产者多消费者下的环形队列
在该模型中生产者和生产者必须产生互斥,消费者与消费者也必须产生互斥,所以无论是单生产者单消费者还是多生产者多消费者的情况下,同一时间能够在唤醒队列进行生产消费的只有一个生产者与消费者;
基于环形队列的生产者消费者模型编码实现
该模型与基于阻塞队列的生产者消费者模型类似,存在三种关系,两种角色和一个交易场所;
唯一不同的是基于环形队列的生产者消费者模型利用信号量使得生产者与消费者能够互斥与同步;
/* RingQueue.hpp */#ifndef RING_QUEUE_HPP
#define RING_QUEUE_HPP
#include <pthread.h>
#include <semaphore.h>
#include <vector>// 定义一个模板类 RingQueue,可以存储任意类型 T 的数据
template <class T>
class RingQueue {const static int defaultnum = 10; // 默认队列大小private:// 封装信号量的 P 操作(等待)void P(sem_t &sem) { sem_wait(&sem); }// 封装信号量的 V 操作(释放)void V(sem_t &sem) { sem_post(&sem); }// 封装互斥锁的加锁操作void Lock(pthread_mutex_t &mutex) { pthread_mutex_lock(&mutex); }// 封装互斥锁的解锁操作void Unlock(pthread_mutex_t &mutex) { pthread_mutex_unlock(&mutex); }public:// 构造函数,初始化队列和同步原语RingQueue(int maxcap = defaultnum): queue_(maxcap), maxcap_(maxcap), cstep_(0), pstep_(0) {sem_init(&sem_data_, 0, 0); // 初始化数据信号量,初始值为0sem_init(&sem_space_, 0, maxcap_); // 初始化空间信号量,初始值为最大容量pthread_mutex_init(&c_lock_, nullptr); // 初始化消费者互斥锁pthread_mutex_init(&p_lock_, nullptr); // 初始化生产者互斥锁}// 生产者方法:向队列中添加数据void Push(const T &data) {P(sem_space_); // 等待有可用空间Lock(p_lock_); // 加锁,确保生产者之间互斥queue_[pstep_] = data; // 将数据放入队列pstep_ = (pstep_ + 1) % maxcap_; // 更新生产者索引,保持环形V(sem_data_); // 增加可用数据的信号量Unlock(p_lock_); // 解锁}// 消费者方法:从队列中取出数据void Pop(T *out) {P(sem_data_); // 等待有可用数据Lock(c_lock_); // 加锁,确保消费者之间互斥*out = queue_[cstep_]; // 取出数据cstep_ = (cstep_ + 1) % maxcap_; // 更新消费者索引,保持环形Unlock(c_lock_); // 解锁V(sem_space_); // 增加可用空间的信号量}// 析构函数,清理资源~RingQueue() {sem_destroy(&sem_data_); // 销毁数据信号量sem_destroy(&sem_space_); // 销毁空间信号量pthread_mutex_destroy(&c_lock_); // 销毁消费者互斥锁pthread_mutex_destroy(&p_lock_); // 销毁生产者互斥锁}private:std::vector<T> queue_; // 存储数据的环形队列int maxcap_; // 队列最大容量int cstep_; // 消费者当前位置int pstep_; // 生产者当前位置sem_t sem_data_; // 可用数据的信号量sem_t sem_space_; // 可用空间的信号量pthread_mutex_t c_lock_; // 消费者互斥锁pthread_mutex_t p_lock_; // 生产者互斥锁
};#endif
这是一个环形队列的实现,使用模板设计,可以存储任意类型数据;
使用了信号量和互斥锁来实现线程同步与互斥:
-
sem_t sem_data_
该信号量表示队列中可用数据的数量,为消费者所关注的资源;
-
sem_t sem_space_
该信号量表示队列中可用空间的数量,为生产者所关注的资源;
-
pthread_mutex_t c_lock_
用于保持多消费者情况下消费者之间的互斥关系,确保只有一个消费者线程能够访问其对应的临界资源;
-
pthread_mutex_t p_lock_
用于保持多生产者情况下生产者之间的互斥关系,确保只有一个生产者线程能够访问其对应的临界资源;
并且将信号量的P
操作,V
操作与互斥锁的Lock
操作,Unlock
操作进行封装,以便捷使用;
其中Push()
操作为生产操作,当存在可用空间时生产者对空间信号量进行P
操作生产数据,当数据生产完毕后对资源信号量进行V
操作;
Pop()
操作为消费操作,当存在可消费资源时消费者对资源信号量进行P
操作消费数据,当数据消费完毕后对空间信号量进行V
操作;
其中Push
生产者方法逻辑如下:
- 等待可用空间(对
sem_space_
进行P
操作) - 加锁
Lock(p_lock_)
保证生产者之间保持互斥 - 将数据放入队列并更新生产者索引
p_step_
- 增加可用数据信号量(对
sem_data_
进行V
操作)
Pop
消费者方法逻辑如下:
- 等待可用资源(对
sem_data_
进行P
操作) - 加锁
Lock(c_lock_)
保证消费者之间保持互斥 - 从队列中取出数据并更新消费者索引
c_step_
- 增加可用空间信号量(对
sem_space_
进行V
操作)
其环形逻辑采用cstep_
和pstep_
来跟踪消费者和生产者的位置,并通过取模运算实现逻辑环形;
构造函数初始化所有成员和同步互斥语句(信号量,互斥锁);
析构函数负责清理所有资源(信号量,互斥锁);
以多生产者多消费者为例进行测试(内置类型数据):
/* main.cc */#include <pthread.h>
#include <unistd.h>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include "RingQueue.hpp"using namespace std;// 生产者线程函数
void *Productor(void *args) {RingQueue<int> *rq = static_cast<RingQueue<int> *>(args);while (true) {int data = rand() % 10; // 生成0-9的随机数usleep(10); // 短暂休眠,模拟生产过程rq->Push(data); // 将数据放入环形队列printf("The thread-%3lu production a data :%2d\n", pthread_self() % 1000, data);}return nullptr;
}// 消费者线程函数
void *Consumer(void *args) {RingQueue<int> *rq = static_cast<RingQueue<int> *>(args);while (true) {int data = 0;rq->Pop(&data); // 从环形队列中取出数据printf("The thread-%3lu get a data :%2d\n", pthread_self() % 1000, data);usleep(800000); // 休眠0.8秒,模拟消费过程}return nullptr;
}int main() {srand(time(nullptr)); // 初始化随机数种子RingQueue<int> *rq = new RingQueue<int>(); // 创建环形队列pthread_t p_tids[3], c_tids[3]; // 定义3个生产者和3个消费者线程// 创建3个生产者线程for (size_t i = 0; i < 3; ++i) {pthread_create(&p_tids[i], nullptr, Productor, rq);}// 创建3个消费者线程for (size_t i = 0; i < 3; ++i) {pthread_create(&c_tids[i], nullptr, Consumer, rq);}// 等待所有生产者线程结束for (size_t i = 0; i < 3; ++i) {pthread_join(p_tids[i], nullptr);}// 等待所有消费者线程结束for (size_t i = 0; i < 3; ++i) {pthread_join(c_tids[i], nullptr);}delete rq; // 释放环形队列内存return 0;
}
该段代码进行了一个简单的测试,生产者线程通过Productor()
函数循环向队列中放置0-9
的数据并打印对应信息;
消费者线程通过Consumer()
函数每隔0.8
秒循环向队列中取出数据并打印对应信息;
主函数创建了三个生产者线程与三个消费者线程进行这些工作;
代码运行结果为:
$ ./ringqueue
The thread- 96 production a data : 2
The thread-688 get a data : 9
The thread-392 production a data : 9
The thread-800 production a data : 4
The thread-984 get a data : 4
The thread-280 get a data : 2
The thread-800 production a data : 4
The thread- 96 production a data : 4
The thread-392 production a data : 6
...
...
与预期相同;
基于环形队列的生产者消费者模型发送任务测试
生产者消费者模型被设计成类模板,表示其可传输任何类型的数据,包括自定义类型;
假设存在一个任务为Task
:
/* Task.hpp */#ifndef TASK_HPP
#define TASK_HPP
#include <iostream>// 定义错误代码枚举
enum { DIV_ERR = 1, MOD_ERR, NONE };class Task {public:Task() {} // 默认构造// 便于环形生产者消费者模型能够进行默认构造初始化并进行默认拷贝构造// 构造函数:初始化所有成员变量Task(int num1, int num2, char oper): num1_(num1), num2_(num2), exit_code_(0), result_(0), oper_(oper) {}// 析构函数(当前为空)~Task() {}// 执行任务的主要函数void run() {switch (oper_) {case '+':result_ = num1_ + num2_;break;case '-':result_ = num1_ - num2_;break;case '*':result_ = num1_ * num2_;break;case '/': {if (num2_ == 0) {exit_code_ = DIV_ERR; // 设置除零错误result_ = -1; // 除零时结果设为-1} elseresult_ = num1_ / num2_;break;}case '%': {if (num2_ == 0) {exit_code_ = MOD_ERR; // 设置模零错误result_ = -1; // 模零时结果设为-1} elseresult_ = num1_ % num2_;break;}default:exit_code_ = NONE; // 未知操作符break;}}// 重载()运算符,使对象可以像函数一样被调用void operator()() { run(); }// 获取计算结果int getresult() { return result_; }// 获取退出代码int getexitcode() { return exit_code_; }// 获取第一个操作数int getnum1() { return num1_; }// 获取第二个操作数int getnum2() { return num2_; }// 获取操作符char getoper() { return oper_; }private:int num1_; // 第一个操作数int num2_; // 第二个操作数int exit_code_; // 退出代码,用于表示操作是否成功int result_; // 计算结果char oper_; // 操作符
};#endif
其中定义了几个getter
函数获取对应的私有属性;
使用run()
函数进行核心操作,实现了基本的+-*/%
,并将()
运算符重载为该函数;
其中对应的测试代码为如下(单生产者单消费者情况):
/* main.cc */using namespace std;// 定义可能的运算符
string opers = "+-*/%";// 生产者线程函数
void *Productor(void *args) {RingQueue<Task> *rq = static_cast<RingQueue<Task> *>(args);while (true) {int data1 = rand() % 10;usleep(10);int data2 = rand() % 10;usleep(10);char op = opers[rand() % opers.size()];Task task(data1, data2, op);rq->Push(task);printf("The thread-%3lu sent a task : %d %c %d = ?\n",pthread_self() % 1000, data1, op, data2);sleep(1);}return nullptr;
}// 消费者线程函数
void *Consumer(void *args) {RingQueue<Task> *rq = static_cast<RingQueue<Task> *>(args);while (true) {Task task;rq->Pop(&task);task();printf("The thread-%3lu get a task : %d %c %d = %2d , exitcode: %d\n",pthread_self() % 1000, task.getnum1(), task.getoper(),task.getnum2(), task.getresult(), task.getexitcode());sleep(1);}return nullptr;
}int main() {srand(time(nullptr)); // 初始化随机数种子RingQueue<Task> *rq = new RingQueue<Task>(); // 创建任务队列pthread_t p_tids[1], c_tids[1]; // 定义1个生产者和1个消费者线程// 创建1个生产者线程pthread_create(&p_tids[0], nullptr, Productor, rq);// 创建1个消费者线程pthread_create(&c_tids[0], nullptr, Consumer, rq);// 等待生产者线程结束(实际上不会结束)pthread_join(p_tids[0], nullptr);// 等待消费者线程结束(实际上不会结束)pthread_join(c_tids[0], nullptr);delete rq; // 释放队列内存(实际上不会执行到这里)return 0;
}
其中Productor()
函数随机生成两个0-9
之间的数字和一个运算符将其构造出一个Task
对象并推入队列中进行生产工作并打印对应生成的任务信息;
Consumer()
函数以默认构造创建一个Task
对象并将该对象取地址调用Pop()
函数取出,并直接调用task()
进行执行任务而后打印任务结果和退出码,每消费一个任务后sleep(1)
;
main()
函数创建一个RingQueue<Task>
对象同时创建一个生产者和一个消费者并等待这两个线程结束;
运行结果为:
$ ./ringqueue
The thread-648 sent a task : 9 * 0 = ?
The thread-944 get a task : 9 * 0 = 0 , exitcode: 0
The thread-648 sent a task : 8 + 3 = ?
The thread-944 get a task : 8 + 3 = 11 , exitcode: 0
The thread-648 sent a task : 5 * 1 = ?
The thread-944 get a task : 5 * 1 = 5 , exitcode: 0
The thread-648 sent a task : 9 * 9 = ?
The thread-944 get a task : 9 * 9 = 81 , exitcode: 0
The thread-648 sent a task : 5 - 8 = ?
The thread-944 get a task : 5 - 8 = -3 , exitcode: 0
The thread-648 sent a task : 3 / 2 = ?
The thread-944 get a task : 3 / 2 = 1 , exitcode: 0
The thread-648 sent a task : 4 / 1 = ?
The thread-944 get a task : 4 / 1 = 4 , exitcode: 0
...
...
印任务结果和退出码,每消费一个任务后sleep(1)
;
main()
函数创建一个RingQueue<Task>
对象同时创建一个生产者和一个消费者并等待这两个线程结束;
运行结果为:
$ ./ringqueue
The thread-648 sent a task : 9 * 0 = ?
The thread-944 get a task : 9 * 0 = 0 , exitcode: 0
The thread-648 sent a task : 8 + 3 = ?
The thread-944 get a task : 8 + 3 = 11 , exitcode: 0
The thread-648 sent a task : 5 * 1 = ?
The thread-944 get a task : 5 * 1 = 5 , exitcode: 0
The thread-648 sent a task : 9 * 9 = ?
The thread-944 get a task : 9 * 9 = 81 , exitcode: 0
The thread-648 sent a task : 5 - 8 = ?
The thread-944 get a task : 5 - 8 = -3 , exitcode: 0
The thread-648 sent a task : 3 / 2 = ?
The thread-944 get a task : 3 / 2 = 1 , exitcode: 0
The thread-648 sent a task : 4 / 1 = ?
The thread-944 get a task : 4 / 1 = 4 , exitcode: 0
...
...
结果与预期相符;
相关文章:

『 Linux 』POSIX 信号量与基于环形队列的生产者消费者模型
文章目录 信号量概念POSIX 信号量基于环形队列的生产者消费者模型基于环形队列的生产者消费者模型编码实现基于环形队列的生产者消费者模型发送任务测试 信号量概念 信号量是一种用于多线程或多进程间同步的机制; 其定义是一个整形变量,本质上信号量可以看成是一个计数器,用来描…...

python中的字符串方法
python中的字符串 举个例子先 name = 貂蝉开大 #声明了一个字符串 print(name) # 打印了一个字符串 print(name[0:1] #输出貂蝉 print(name[2:3] #输出开大 扩展方法 find() # 查找字符串中某个字符的索引 index_ = name.find("貂") print(index_) # 输出 …...

python实现consul的服务注册与注销
我在使用consul的时候主要用于prometheus的consul服务发现,把数据库、虚拟机信息发布到consul,prometheus通过consul拿到数据库、虚拟机信息去采集指标信息。 此篇文章前提是已经安装好consul服务以后,安装consul请参考二进制方式部署consul…...

校园选课助手【2】-重要的登录模块
用户登录模块技术要点: 密码通过MD5加密传输分布式session存储用户登录信息自定义注解进行字段校验自定义拦截器完成登录验证 下面依次给出代码和详细解释: 1.使用 MD5 二次加密用户登录信息,前端先通过密码加上盐进行MD5加密交给服务器&a…...

4章2节:从排序到分组和筛选,通过 R 的 dplyr 扩展包来操作
dplyr是R语言中一个强大且高效的数据处理包,专门设计用于处理数据框(data frames)。它的语法简洁明了,操作高效,尤其适用于大数据集。dplyr提供了一系列函数,使得数据的筛选、变换、聚合和排序等操作变得简单直观。本文将详细介绍dplyr扩展包如何进行数据的排序到分组和筛…...

C语言实现 -- 单链表
C语言实现 -- 单链表 1.顺序表经典算法1.1 移除元素1.2 合并两个有序数组 2.顺序表的问题及思考3.链表3.1 链表的概念及结构3.2 单链表的实现 4.链表的分类 讲链表之前,我们先看两个顺序表经典算法。 1.顺序表经典算法 1.1 移除元素 经典算法OJ题1:移除…...

WSL和Windows建立TCP通信协议
1.windows配置 首先是windows端,启动TCP服务端,用来监听指定的端口号,其中IP地址可以设置为任意,否则服务器可能无法正常打开。 addrSer.sin_addr.S_un.S_addr INADDR_ANY; recv函数用来接收客户端传输的数据,其中…...

Android Gradle开发与应用(一):Gradle基础
文章目录 引言一、Gradle简介二、Gradle基础语法1. 项目结构2. 插件应用3. 仓库与依赖4. 任务(Tasks) 三、Gradle在Android项目中的深入应用1. 构建变体(Build Variants)2. 依赖管理3. 自定义构建逻辑 四、Gradle WrapperGradle W…...

Linux多线程服务器编程-1-线程安全的对象生命期管理
对象的生与死不能由对象自身拥有的mutex(互斥器)来保护. 如何避免对象析构时可能存在的race condition(竞态条件)是C多线程编程面临的基本问题。 对象的销毁可能出现多种竞态条件(race condition): 在即将析构…...

Couchbase 技术详解
文章目录 Couchbase 原理数据模型数据分布数据访问与同步官网链接 基础使用安装与配置数据操作 高级使用数据分片与负载均衡数据索引与查询安全性与权限管理 优点高性能可扩展性高可用性灵活性 总结 Couchbase 是一个高性能、分布式、可扩展的 NoSQL 数据库系统,基于…...

PTE-信息收集
一、渗透测试流程 渗透测试通常遵循以下六个基本步骤: 前期交互:与客户沟通,明确测试范围、目标、规则等。信息收集:搜集目标系统的相关信息。威胁建模:分析目标系统可能存在的安全威胁。漏洞分析:对收集…...

委外订单执行明细表增加二开字段
文章目录 委外订单执行明细表增加二开字段业务背景业务需求方案设计详细设计扩展《委外订单执行明细表》扩展《委外订单执行明细过滤》创建插件,并实现报表逻辑修改创建插件,添加引用创建类,继承原数据源类ROExecuteDetailRpt报表挂载插件 委…...

“数字孪生+大模型“:打造设施农业全场景数字化运营新范式
设施农业是一个高度复杂和精细化管理的行业,涉及环境控制、作物生长、病虫害防治、灌溉施肥等诸多环节。传统的人工管理模式已经难以应对日益增长的市场需求和管理挑战。智慧农业的兴起为设施农业带来了新的机遇。将前沿信息技术与农业生产深度融合,实现农业生产的数字化、网络…...

zeppline 连接flink 1.17报错
Caused by: java.io.IOException: More than 1 flink scala jar files: /BigData/run/zeppelin/interpreter/flink/zeppelin-flink-0.11.1-2.12.jar,/BigData/run/zeppelin/interpreter/flink/._zeppelin-flink-0.11.1-2.12.jar 解决方案: 重新编译zepplin代码&…...

【机器视觉】【目标检测】【面试】独家问题总结表格
简述anchor free和anchor boxanchor free是对gt实际的左上和右下的点做回归,anchor box是对辅助框即锚框做回归说说对锚框的理解锚框是辅助框, 可以通过预设的长宽比设定,也可以通过k-means算法聚类数据集得到目标检测的指标MAP,FLOPS,FPS,参数量简述非极大值抑制(NMS)非极大…...

从零开始,快速打造API:揭秘 Python 库toapi的神奇力量
在开发过程中,我们常常需要从不同的网站获取数据,有时候还需要将这些数据转化成API接口提供给前端使用。传统的方法可能需要大量的时间和精力去编写代码。但今天我要介绍一个神奇的Python库——toapi,它可以让你在几分钟内创建API接口&#x…...

如何理解复信号z的傅里叶变换在频率v<0的时候恒为0,是解析信号
考虑例子2.12.1的说法。 首先我尝试解释第二个说法。需要注意一个事实是 实函数f的傅里叶变换F的实部是偶函数,虚部是奇函数。如图所示: 注意的是这个图中虽然是离散傅里叶变换的性质,但是对于一般的傅里叶变换的性质是适用的。 推导过程如下…...

大型赛事5G室内无线网络保障方案
大型活动往往才是国家综合实力的重要体现,其无线网络通信保障工作需融合各类新兴的5G业务应用,是一项技术难度高、方案复杂度高的系统工程。尤其在活动人员复杂、现场突发情况多、网络不稳定等情况下,如何形成一套高效、稳定的应急通信解决方…...

windows 2012域服务SYSVOL复制异常
这边文章是我多年前在BBS提问的,后来有高手回答,我把他保存了下来,最近服务器出现问题,终于有翻出来了!发出来希望能帮到更多人。 问题 我的环境,windows 2012。最近改了一些域策略,发现没有正…...

动态规划,蒙特卡洛,TD,Qlearing,Sars,DQN,REINFORCE算法对比
动态规划(Dynamic Programming, DP)通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划的步骤 识别子问题:定义问题的递归解法,识别状态和选择。确定DP数组:确定存储子问题解的数据结构ÿ…...

HarmonyOS开发商城商品详情页
目录 一:功能概述 二:代码实现 三:效果图 一:功能概述 这一节,我们实现商品详情页的开发,具体流程就是在首页的商品列表点击商品跳转到商品详情页面,同时传递参数到该页面,通过参数调用商品详情接口在详情页展示商品的的详情信息。这里我们为了方便返回首页,在最顶…...

OS_操作系统的运行环境
2024.06.11:操作系统的运行环境学习笔记 第3节 操作系统的运行环境 3.1 操作系统引导3.2 操作系统内核3.2.1 内核资源管理3.2.2 内核基本功能 3.3 CPU的双重工作模式3.3.1 CPU处于用户态(目态)3.3.2 CPU处于内核态(管态) 3.4 特权…...

Maven下载和安装(详细版)
前言 Maven 的含义 Maven 是一个 java 项目管理 和构建工具,他可以定义项目结构,项目依托,并使用统一的方式进行自动化构建,是 java项目不可或缺的工具。 Maven 的 优点 1 提供 标准化的项目结构(具体规定了文件的…...

【优秀python大屏案例】基于python flask的前程无忧大数据岗位分析可视化大屏设计与实现
随着大数据和人工智能技术的迅猛发展,数据分析和可视化在各个行业中的应用越来越广泛。特别是在招聘领域,大数据分析不仅能够帮助企业更好地了解市场需求,还能为求职者提供科学的职业规划建议。本文探讨了基于Python Flask框架的前程无忧大数…...

简单的docker学习 第3章docker镜像
第3章 Docker 镜像 3.1镜像基础 3.1.1 镜像简介 镜像是一种轻量级、可执行的独立软件包,也可以说是一个精简的操作系统。镜像中包含应用软件及应用软件的运行环境。具体来说镜像包含运行某个软件所需的所有内容,包括代码、库、环境变量和配置文件等…...

jquery.ajax + antd.Upload.customRequest文件上传进度
前情提要:大文件分片上传,需要利用Upload的customRequest属性自定义上传方法。也就是无法通过给Upload的action属性赋值上传地址进行上传,所以Upload组件自带的上传进度条,也没法直接用了,需要在customRequest中加工一…...

一层5x1神经网络绘制训练100轮后权重变化的图像
要完成这个任务,我们可以使用Python中的PyTorch库来建立一个简单的神经网络,网络结构只有一个输入层和一个输出层,输入层有5个节点,输出层有1个节点。训练过程中,我们将记录权重的变化,并在训练100轮后绘制…...

Project #0 - C++ Primer
知识点 1.pragma once C和C中的一个非标准但广泛支持的预处理指令,用于使当前源文件在单次编译中只被包含一次。 #pragma once class F {}; // 不管被导入多少次,只处理他一次2.explicit C中的一个关键字,它用来修饰只有一个参数的类构造函…...

git提交commit信息规范,fix,feat
可以确保团体合作中,从你的提交记录可以识别出你的动作 feat:新功能(featuer)fix: 修补bugdocs: 文档(documentation)style:格式(修改样式,不影响代码运行的…...

服务器 Linux 的文件系统初探
好久没更新文章了,最近心血来潮,重新开始知识的累计,做出知识的沉淀~ 万事万物皆文件 文件系统:操作系统如何管理文件,内部定义了一些规则或者定义所以在 Linux 中所有的东西都是以文件的方式进行操作在 Linux 中&am…...