当前位置: 首页 > news >正文

【Linux】线程全解:概念、操作、互斥与同步机制、线程池实现

 52bc67966cad45eda96494d9b411954d.png

🎬 个人主页:谁在夜里看海.

📖 个人专栏:《C++系列》《Linux系列》《算法系列》

⛰️ 道阻且长,行则将至


目录

📚一、线程概念

📖 回顾进程

📖 引入线程

📖 总结

📖 Linux下的线程

📚二、线程操作(phread) 

📖1.线程创建

🔖语法

🔖示例

📖2.线程退出

🔖语法

🔖示例

📖3.线程取消

🔖语法

🔖示例

📖4.线程等待

🔖语法

🔖示例

📖5.分离线程

🔖语法

🔖示例

📚三、线程互斥

📖 引入

📖 互斥量的接口

🔖1.初始化

🔖2.销毁

🔖3.加锁

🔖4.解锁

🔖示例

📖 死锁

🔖四个必要条件

🔖示例

🔖解决办法

📚四、线程同步

📖 概念

📖1.条件变量

🔖基本概念

🔖语法

 🔖示例:生产消费者模型

📖2.信号量

🔖基本概念

🔖语法

🔖示例:基于环形队列的PC-model

📚五、线程池

📖 概念

📖 实现

🔖1.初始化

🔖2.任务队列

🔖3.线程同步

🔖4.工作线程

🔖5.线程池退出

🔖总结


📚一、线程概念

线程与进程密不可分,要理解线程的概念,我们先来回顾一下进程:

📖 回顾进程

我们说,进程是操作系统资源分配的基本单位,是一个程序在计算机上的运行实例,对于这句话,我们分两点进行阐述:

① 一个进程被创建时,系统会它开辟一段虚拟地址空间,每个进程都有各自的虚拟内存空间,这保证了进程间的独立性。操作系统会为每个进程分配各种资源因此说,进程是资源分配的基本单位;

② 当程序被加载到内存并开始执行时,它就变成了一个进程。换句话说,程序是静态的文件,而进程是程序运行的动态实体

📖 引入线程

程序被加载到内存中是要执行一些操作的, 但如果系统仅支持单一的进程模型,每个程序只能顺序执行(只有一个执行流),这样在面对一些复杂任务以及高并发情况时,并不能满足需求。

此时我们可以采用多进程模型执行,但是同样也会产生一些问题:由于每个进程都需要独立的虚拟内存空间,如果大量创建进程会导致巨大的内存开销;对于一些高并发的小任务,如大量 I/O 操作,并不需要让每个操作都独占一个进程,这样太浪费资源了,那有没有什么办法,可以让这些并发操作在一个进程下执行呢

于是就引入了多线程的概念:线程是进程内的执行单元,多个线程可以在同一个进程中并发执行。由于线程共享进程的内存空间,因此相比多进程所需的内存和资源消耗更少,并且线程之间的上下文切换比进程之间的上下文切换也要更快,这使得多线程模型在I/O密集型高并发等场景下具有非常大的优势。

📖 总结

如果说进程是操作系统资源分配的基本单元,那么线程就是资源调度的基本单元,也是程序执行的基本单元。我们可以把进程看作工厂,资源就是工厂内部的原材料与各种机械设备,而线程就是工厂里的工人。

因此如果进程只有一个执行流,那它也是一个线程,称之为主线程,我们在进程中创建线程其实就是在主线程下创建其他线程,线程与进程的关系如下图:

说完了线程的概念,我们下面来说一下线程的操作。

📖 Linux下的线程

线程和进程是两个独立的概念,在现代操作系统下(例如Windows),线程和进程都是通过内核进行管理和调度,和进程一样,每个线程也有独立的执行上下文,并且可以在内核调度器中进行独立的调度。操作系统的内核负责线程的创建、销毁和调度。

然而在Linux中,线程并不是一个独立实体,而是通过轻量级进程(LWP, Light Weight Process)来实现的,Linux用进程的概念来管理线程,其主要原因有下:

Linux内核本身是设计为面向进程的管理模式,即所有的任务和执行单元都被视为“进程”,而线程的概念是在Linux设计成型之后才提出的,因此为了避免增加内核复杂度,Linux选择将线程视为特殊类型的进程(即LWP),而非引入一个全新的抽象概念。

除了通过内核直接管理线程,我们还可以使用线程库来对线程进行管理:线程库提供了用户空间的接口,能过方便地管理和操作线程;而LWP的实现方式与POSIX线程库的设计要求高度一致,因此在Linux下,我们通常使用POSIX线程库(pthread)实现对线程的创建、销毁、同步等操作

📚二、线程操作(phread) 

POSIX线程库(通常称为 pthreads,即 POSIX Threads)是基于 POSIX 标准的一组接口,用于在程序中创建和管理线程,它提供了一个标准的、跨平台的线程管理框架,广泛应用于多种操作系统中,包括 UNIX、Linux、macOS 以及一些类 Unix 系统。

pthreads 提供了以下主要功能:

📖1.线程创建

线程的创建操作通过 pthread_create() 函数完成。该函数用来创建一个新的线程,并指定其执行的函数和相关的参数。

🔖语法
int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine)(void *), void *arg);

① 参数1:thread,这是一个指向 pthread_t 类型的指针,用来返回新创建线程的标识符

❓pthread_t 类型该怎么理解

✅首先我们要清楚,虽然线程之间共享进程的资源,但是线程在被创建时,系统还是会给它分配独立的线程栈、寄存器等状态信息,以确保线程的独立执行,而 pthread_t 类型的变量则用于存储线程的唯一标识符,该标识符指向一个线程控制块(TCB),这个控制块包含了线程的执行状态、栈地址、调度信息等,通过pthread_t,操作系统能够高效地查找和管理线程的上下文。

由于线程控制块TCB存放在虚拟地址空间的共享区中,因此pthread_t实际上存放的就是一个地址,指向共享区上的一块空间。

② 参数2:attr,这是一个指向 pthread_attr_t 类型的指针,指定线程的属性。如果为NULL,则使用线程的默认属性。

③ 参数3:start_routine,这是一个函数指针,指向线程执行的函数。线程启动时将从该函数开始执行。

④ 参数4:arg,这是传递给 start_routine 函数的参数。它是一个 void* 类型的指针,可以传递任何类型的数据,在函数体内部通过强制类型转换对数据接收。

⑤ 返回值:成功时返回 0,失败时返回错误码信息。

🔖示例

这里我们创建一个线程,并循环打印线程 tid:

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <sys/syscall.h>long gettid(void)
{return syscall(SYS_gettid);
}void *func1(void* arg)
{int i = 1;while(i){printf("i am pthread 1, tid is %ld\n", gettid());sleep(1);}
}int main()
{pthread_t tid;if(pthread_create(&tid, NULL, func1, NULL) != 0)perror("pthread_create:");printf("thread 1 tid is %lu\n",tid);int i = 1;while(i){printf("i am main pthread, tid is %ld\n", gettid());sleep(1);}return 0;
}

运行结果:

📖2.线程退出

线程退出操作通过 pthread_exit() 完成。当线程执行完自己的任务时,通常会调用 pthread_exit() 来退出,确保线程的资源得到正确释放。

🔖语法
void pthread_exit(void *retval);

参数:retval,表示线程的返回值,主线程可以通过 pthread_join() 获取这个返回值,pthread_join()是线程等待函数,后面会讲解。

返回值:因为线程终止时无法获取自身的返回值,因此该函数没有返回值。

🔖示例
#include <pthread.h>
#include <stdio.h>void* thread_func(void *arg) {printf("Thread is exiting...\n");pthread_exit(NULL);
}int main() {pthread_t thread;// 创建线程pthread_create(&thread, NULL, thread_func, NULL);// 等待线程退出pthread_join(thread, NULL);printf("Main thread finished.\n");return 0;
}

📖3.线程取消

终止线程还可以通过 pthread_cancel(),pthread_cancel() 用于请求取消某个线程的执行。它是异步的,不会立即终止目标线程,而是向目标线程发送取消请求,目标线程在合适的地方检查这个请求并决定是否退出。

使用流程:

① 调用 pthread_cancel() 向指定线程发送取消请求。 

② 目标线程检查取消请求,如果设置了 取消点(即线程可以响应取消请求的地方),线程就会终止。

③ 如果线程不在取消点处,它可能会继续运行,直到它进入一个取消点。

🔖语法
int pthread_cancel(pthread_t thread);

① 参数1:thread,这是目标线程的标识符,即 pthread_create() 返回的线程ID。

② 返回值:成功时,返回 0;失败时,返回错误码(ESRCH 表示线程不存在,EINVAL 表示线程不支持取消等)。

🔖示例

取消线程的执行:

#include <pthread.h>
#include <stdio.h>
#include <unistd.h>void* thread_func(void *arg) {printf("Thread started...\n");// 模拟长时间运行的任务for (int i = 0; i < 5; i++) {printf("Thread running: %d\n", i);sleep(1);}printf("Thread finished.\n");return NULL;
}int main() {pthread_t thread;// 创建线程pthread_create(&thread, NULL, thread_func, NULL);// 睡眠2秒后请求取消线程sleep(2);printf("Requesting thread cancellation...\n");pthread_cancel(thread);// 等待线程结束pthread_join(thread, NULL);printf("Main thread finished.\n");return 0;
}

在上述示例中,主线程创建了一个子线程,该子线程执行一个循环,每秒打印一次 "Thread running"。主线程睡眠 2 秒后调用 pthread_cancel(thread) 请求取消子线程。此时子线程如果处于取消点,可能会退出。子线程完成后,主线程通过 pthread_join() 等待子线程终止。

运行结果:

📖4.线程等待

线程等待操作通过 pthread_join() 完成。调用 pthread_join() 函数可以让主线程等待子线程执行完毕。

🔖语法
int pthread_join(pthread_t thread, void **retval);

① 参数1:thread,这是要等待的线程的标识符,即 pthread_create() 返回的线程ID。

② 参数2:retval,这是一个指向 void* 类型的指针,用来接收线程的返回值(返回值类型为void* ,所以此处为void** )。如果不需要返回值,可以传递 NULL

③ 返回值:成功时,返回 0;失败时,返回错误码。 

🔖示例
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <pthread.h>void *thread1(void *arg)
{printf("thread1 returning...\n");int *p = (int*)malloc(sizeof(int));*p = 1;return (void*)p;
}void *thread2(void *arg)
{printf("thread2 exiting...\n");int *p = (int*)malloc(sizeof(int));*p = 2;pthread_exit((void*)p);
}void *thread3(void *arg)
{while(1){printf("thread3 running...\n");sleep(1);}return NULL;
}int main()
{pthread_t tid;void *ret;// thread1 returnpthread_create(&tid, NULL, thread1, NULL);pthread_join(tid, &ret);printf("thread return, tid is %p, return code is %d\n", tid, *(int*)ret);free(ret);// thread2 exitpthread_create(&tid, NULL, thread2, NULL);  pthread_join(tid, &ret);printf("thread exit, tid is %p, return code is %d\n", tid, *(int*)ret);free(ret);// thread2 exitpthread_create(&tid, NULL, thread3, NULL);sleep(3);pthread_cancel(tid);pthread_join(tid, &ret);if(ret == PTHREAD_CANCELED)printf("thread exit, tid is %p, return code is PTHREAD_CANCELED\n", tid);return 0;
}

我们分别创建3个线程,每创建一个线程,及时对线程等待,回收资源,接着创建下一个线程,由于上一个线程的资源被回收,因此下一个线程可以复用上一个线程的资源,体现在它们的TCB地址是一样的,运行结果:

📖5.分离线程

默认情况下,新创建的线程是 joinable 的(支持被等待),线程退出后,需要对其进行pthread_join操作,否则无法释放资源,从而造成系统泄漏。

但如果我们并不关心线程的返回值,此时join是一种负担,这个时候我们可以告诉系统,当线程退出时自动释放线程资源,也就是将线程分离:

🔖语法

可以是线程组内其他线程对目标线程进行分离:

int pthread_detach(pthread_t thread);

① 参数:thread,这是线程标识符,即通过 pthread_create() 创建的线程ID。

② 返回值:成功时,返回 0;失败时,返回错误码。

也可以是线程自己分离: 

pthread_detach(pthread_self());

pthread_self() 函数用于获取线程自身标识符。

注意❗️

不能同时调用 pthread_detach()pthread_join():一个线程不能既是joinable又是分离的

🔖示例
#include <stdio.h>
#include <pthread.h>void *pthread(void *arg)
{pthread_detach(pthread_self());printf("%s\n",(char*)arg);return NULL;
}int main()
{pthread_t tid;pthread_create(&tid, NULL, pthread, "pthread1 running...");int ret = 0;sleep(1); // 让线程先分离,再进行等待if(pthread_join(tid, NULL) == 0){printf("pthread wait success\n"); // 说明线程joinableret = 0;}else{printf("pthread wait failed\n"); // 说明线程unjoinableret = 1;        }return ret;
}

线程分离之后,调用 pthread_join() 等待该线程就会失败:

 

📚三、线程互斥

📖 引入

理解线程互斥之前,我们先了解两个概念:临界资源临界区,多线程执行流共享的资源,就叫做临界资源;每个线程内部,访问临界资源的代码,就叫临界区。

而线程互斥,就是在任何时刻,只能有一个执行流进入临界区,访问临界资源。为什么要这么规定呢?因为多个线程同时对临界资源访问时,可能会导致资源竞争问题,举个例子:

当多个线程同时要对变量i进行++操作时,由于i++操作在底层分为3步:① 从内存提取i到寄存器中;② 在寄存器中完成++操作;③ 将++后的值重新写入到内存中。对应三条汇编指令

① load:将共享变量 i 从内存加载到寄存器中;

② update:更新寄存器里面的值,执行+1操作;

③ store:将新值,从寄存器写回共享变量 i 的内存地址。

这就会导致一些问题,比如线程1和线程2同时将i提取到各自的寄存器中,线程1先完成了++操作并重写会内存,但是由于这一步并不会更新到线程2的寄存器中,因此虽然变量i被执行了两次++操作,但实际上只有一次。

为了更直观地展示资源竞争现象,我们模拟了一个抢票的流程:

#include <stdio.h>
#include <pthread.h>int ticket = 100;
pthread_mutex_t mutex;void *buy(void *arg)
{// pthread_detach(pthread_self());char *id = (char*)arg;while(1){if(ticket > 0){usleep(1000);printf("%s sells ticket: %d\n", id, ticket);--ticket;}else{break;}}
}int main()
{pthread_t t1, t2, t3, t4;pthread_mutex_init(&mutex, NULL);pthread_create(&t1, NULL, buy, "thread 1");pthread_create(&t2, NULL, buy, "thread 2");pthread_create(&t3, NULL, buy, "thread 3");pthread_create(&t4, NULL, buy, "thread 4");pthread_join(t1, NULL);pthread_join(t2, NULL);pthread_join(t3, NULL);pthread_join(t4, NULL);pthread_mutex_destroy(&mutex);// sleep(30);return 0;
}

这里的临界资源为总票数 ticket,我们创建了4个线程来模拟抢票过程,进入临界区对ticket进行--操作,此时会出现什么结果呢:

我们发现,ticket最终变成了负数,理论上 ticket 变为0时就应该终止了,这就是由于非原子行操作ticket--所造成的资源竞争问题。

要解决上面问题,需要做到三点:

① 代码必须要有互斥行为:当代码进入临界区执行时,不允许其他线程进入该临界区。

② 如果多个线程同时要求执行临界区的代码,并且临界区没有线程在执行,那么只能允许一个线程进入该临界区。

③ 如果线程不在临界区中执行,那么该线程不能阻止其他线程进入临界区。

要做到这三点,本质上就是需要一把锁。Linux上提供的这把锁叫互斥量

📖 互斥量的接口

🔖1.初始化

初始化互斥量有两种方法:

静态分配:

 pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER

动态分配:

int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutexattr_t *attr);

① 参数1:mutex,指向互斥量对象的指针,传入一个未初始化的 pthread_mutex_t 类型变量。 

② 参数2:attr,用于设置互斥量属性,通常设置为 NULL,表示使用默认的互斥量属性。

③ 返回值:成功时,返回0;失败时,返回错误码。

❗️注意:如果使用 PTHREAD_MUTEX_INITIALIZER 静态分配互斥量,就不需要调用pthread_mutex_init 函数进行初始化。

🔖2.销毁

线程在不再需要互斥量时,可以调用 pthread_mutex_destroy() 来销毁互斥量。销毁互斥量之前,必须确保没有任何线程持有该互斥量的锁。

int pthread_mutex_destroy(pthread_mutex_t *mutex);

❗️注意:如果使用 PTHREAD_MUTEX_INITIALIZER 静态分配互斥量,就不需要调用pthread_mutex_destroy 函数对其销毁。

🔖3.加锁

 线程在访问共享资源之前,需要通过 pthread_mutex_lock() 获得互斥量的锁。若其他线程已持有该互斥量的锁,调用线程会被阻塞,直到互斥量被释放。

int pthread_mutex_lock(pthread_mutex_t *mutex);

① 参数:mutex,指向要锁定的互斥量对象的指针。

② 返回值:成功时,返回0;失败时,返回错误码。 

🔖4.解锁

 当线程完成对共享资源的访问后,需要释放互斥量的锁。其他线程可以在解锁后获得该锁。

int pthread_mutex_unlock(pthread_mutex_t *mutex);

① 参数:mutex,指向要锁定的互斥量对象的指针。

② 返回值:成功时,返回0;失败时,返回错误码。 

🔖示例

 我们运用互斥锁来改进上面的售票模拟代码:

#include <stdio.h>
#include <pthread.h>int ticket = 100;
pthread_mutex_t mutex;void *buy(void *arg)
{// pthread_detach(pthread_self());char *id = (char*)arg;while(1){pthread_mutex_lock(&mutex); // 访问临界区前加锁if(ticket > 0){usleep(1000);printf("%s sells ticket: %d\n", id, ticket);--ticket;pthread_mutex_unlock(&mutex); // 操作完成后解锁}else{pthread_mutex_unlock(&mutex);break;}}
}int main()
{pthread_t t1, t2, t3, t4;pthread_mutex_init(&mutex, NULL);pthread_create(&t1, NULL, buy, "thread 1");pthread_create(&t2, NULL, buy, "thread 2");pthread_create(&t3, NULL, buy, "thread 3");pthread_create(&t4, NULL, buy, "thread 4");pthread_join(t1, NULL);pthread_join(t2, NULL);pthread_join(t3, NULL);pthread_join(t4, NULL);pthread_mutex_destroy(&mutex);// sleep(30);return 0;
}

❗️注意:这里我们需要在判断 ticket 语句之前就进行加锁,而不是在++ticket前加锁,因为对ticket的判断语句也属于临界区。执行结果:

ticket在减到0时,所有线程停止访问并退出,符合预期。

📖 死锁

使用互斥锁实现线程间互斥时,如果多个线程之间在获取资源时,发生了相互依赖的情况,导致个线程在互相等待对方释放资源,从而形成了一个无限等待的状态,导致死锁的发生。

🔖四个必要条件

要发生死锁,必须满足以下四个必要条件:

① 互斥条件:一个资源只能由一个线程占用。如果有其他线程请求这个资源,那它必须等待;

② 占用且等待:一个线程至少占有了一个资源,并且等待获取被其他线程占用的资源;

③ 非抢占条件:当线程持有某个资源时,不能强行剥夺其资源,只能等待线程自己释放资源;

④ 循环等待:线程形成一个环形等待关系,其中每个线程都在等待下一个线程释放资源。

🔖示例

假设有两个互斥锁 mutex1 和 mutex2:

#include <pthread.h>
#include <stdio.h>pthread_mutex_t mutex1 = PTHREAD_MUTEX_INITIALIZER;
pthread_mutex_t mutex2 = PTHREAD_MUTEX_INITIALIZER;void* thread1_func(void* arg) {pthread_mutex_lock(&mutex1);printf("Thread 1: Locked mutex1\n");// 模拟一些工作sleep(1);pthread_mutex_lock(&mutex2);printf("Thread 1: Locked mutex2\n");pthread_mutex_unlock(&mutex2);pthread_mutex_unlock(&mutex1);return NULL;
}void* thread2_func(void* arg) {pthread_mutex_lock(&mutex2);printf("Thread 2: Locked mutex2\n");// 模拟一些工作sleep(1);pthread_mutex_lock(&mutex1);printf("Thread 2: Locked mutex1\n");pthread_mutex_unlock(&mutex1);pthread_mutex_unlock(&mutex2);return NULL;
}int main() {pthread_t t1, t2;pthread_create(&t1, NULL, thread1_func, NULL);pthread_create(&t2, NULL, thread2_func, NULL);pthread_join(t1, NULL);pthread_join(t2, NULL);return 0;
}

在这个例子中:

① 线程1锁住了 mutex1,然后等待 mutex2。

② 线程2锁住了 mutex2,然后等待 mutex1。 

这样,两个线程就互相等待对方释放锁,造成了死锁:

🔖解决办法

为了避免死锁,可以采取以下策略:

避免占有且等待:尝试在一个线程内一次性获取所有必需的锁,而不是按顺序逐个获取资源。这样,线程不会在持有一个资源的同时等待其他资源。 

锁的顺序:确保所有线程都按相同的顺序请求锁。这样可以避免循环等待。例如,如果线程都按 mutex1 -> mutex2 的顺序请求锁,则可以避免死锁。 

③ 死锁检测和恢复:设计死锁检测算法,定期检查是否存在死锁现象。一旦检测到死锁,可以通过中止线程、回滚或其他方法来恢复。 

④ 使用超时机制:在请求锁时,可以设置超时。如果线程在一段时间内未能获取到锁,可以放弃并重新尝试,避免无限等待。

⑤ 使用非阻塞锁:使用诸如 pthread_mutex_trylock非阻塞式锁操作,如果锁被占用,线程会立即返回,而不是等待,这样也能避免死锁。 

📚四、线程同步

📖 概念

上面讲到,线程互斥保证了任意时刻只有一个线程访问共享资源,避免了资源竞争和冲突,但是这并不能控制线程执行的顺序。因此,它适用于线程之间相对独立、不需要互相协调的场景,例如抢票系统。在这种情况下,多个线程访问共享资源(总票数)时,只需要保证同一时刻只有一个线程修改票数,谁抢到算谁的,不需要额外的线程协作。

但是线程之间有时需要相互协作,例如生产消费者模型。在这种情况下,消费者线程需要等待生产者线程生产数据,才能进行消费;换句话说,消费线程与生产线程之间具有一定的执行顺序,此时如果只用线程互斥并不能满足需求,于是就需要引入线程同步机制:

线程同步是在线程互斥的基础上,进一步控制线程的执行顺序,确保线程之间在特定的时刻能够按规定的顺序访问资源。线程同步使用于需要线程协作的场景,例如生产消费者模型、读者写者模型等等。线程同步不仅确保线程在访问共享资源时不会发生冲突,还控制了线程之间的执行顺序,保证程序逻辑的正确性

下面我们来介绍线程同步的实现方法。

📖1.条件变量

线程可以通过条件变量等待特定条件的发生,并在条件满足时被唤醒。条件变量常用于生产者消费者模型,生产者线程生产数据,消费者线程消费数据,确保它们在正确的时机执行。

🔖基本概念

条件变量(Condition Variable)允许线程在特定条件下进入等待状态,并在条件满足时被唤醒。它通常与 互斥锁 一起使用,以保证对共享资源的安全访问。

🔖语法
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond);

pthread_cond_wait

让调用线程阻塞,直到被其他线程通过 pthread_cond_signalpthread_cond_broadcast 唤醒。它需要一个互斥锁作为参数,以确保在等待条件时对共享资源的访问是安全的。 

pthread_cond_signal
唤醒一个在条件变量上等待的线程。如果有多个线程在等待,系统随机选择一个线程唤醒。

pthread_cond_broadcast
唤醒所有在条件变量上等待的线程。

如何理解条件变量的工作原理? 

✅ 当线程调用 pthread_cond_wait 时,它会释放与条件变量相关联的互斥锁,并进入等待状态。当另一个线程调用 pthread_cond_signalpthread_cond_broadcast 时,等待的线程会被唤醒。唤醒后,线程会重新获取互斥锁,然后继续执行,保证了线程之间的协调,避免了数据竞争。 

 🔖示例:生产消费者模型
#include <iostream>
using namespace std;
#include <queue>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>#define NUM 8class BlockQueue{
private:queue<int> q;int cap = NUM;pthread_mutex_t lock;pthread_cond_t full;pthread_cond_t empty;void QueueLock(){pthread_mutex_lock(&lock);}void QueueUnlock(){pthread_mutex_unlock(&lock);}void ProductWait(){pthread_cond_wait(&full, &lock);}void ConsumeWait(){pthread_cond_wait(&empty, &lock);}void NotifyProcduct(){pthread_cond_signal(&full);}void NotifyConsume(){pthread_cond_signal(&empty);}bool IsEmpty(){if(q.size() == 0) return true;else return false;}bool IsFull(){if(q.size() == cap) return true;else return false;}public:BlockQueue(){pthread_mutex_init(&lock, nullptr);pthread_cond_init(&full, nullptr);pthread_cond_init(&empty, nullptr);}~BlockQueue(){pthread_mutex_destroy(&lock);pthread_cond_destroy(&full);pthread_cond_destroy(&empty);}void PushData(const int &data){QueueLock();while(IsFull()){cout << "Queue is full, product is waiting..." << endl;ProductWait();}q.push(data);NotifyConsume();QueueUnlock();}void PopData(int &data){QueueLock();while(IsEmpty()){NotifyProcduct();cout << "Queue is empty, consume is waiting..." << endl;ConsumeWait();}data = q.front();q.pop();NotifyProcduct();QueueUnlock();}
};void *Procduct(void *arg){BlockQueue *q = (BlockQueue*)arg;srand((unsigned long)time(nullptr));while(1){int data = rand() % 1024;q->PushData(data);cout << "Produce data done: " << data << endl;// sleep(1);}
}void *Consume(void *arg){BlockQueue *q = (BlockQueue*)arg;while(1){int data;q->PopData(data);cout << "Consume data done: " << data << endl;// sleep(1);}
}int main()
{BlockQueue q;pthread_t t1, t2;pthread_create(&t1, nullptr, Procduct, &q);pthread_create(&t2, nullptr, Consume, &q);pthread_join(t1, nullptr);pthread_join(t2, nullptr);return 0;
}

我们创建了一个消费者线程和一个生产者线程,共享资源为容量8的队列:

① 当队列为空时,消费线程阻塞等待生产线程生产数据,一旦生产者生产了数据,就通知唤醒消费线程消费数据;

② 当队列为满时,生产线程阻塞等待消费线程消费数据,一旦消费线程消费了数据,就通知唤醒生产线程生产数据......

部分运行结果:

📖2.信号量

上面的生产消费者模型是基于queue队列模拟实现,其空间大小是动态分配的,我们判断生产消费线程阻塞等待的情况分别是队列为满与队列为空,都可以直接用内置函数size()进行判断。但是如果数据存储的空间大小是一定的,队列为空为满就不好直接判断,此时需要借助信号量,来实时记录当前空间大小。

🔖基本概念

信号量(Semaphore)维护一个计数值,线程在访问资源前需要检查信号量的值。当信号量的值大于零时,线程可以进入临界区并访问资源;当信号量的值为零时,线程会被阻塞,直到信号量的值增加。在生产消费者模型中,信号量表示为当前剩余空间以及数据量大小。

🔖语法
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond);

pthread_cond_wait
让调用线程阻塞,直到被其他线程通过 pthread_cond_signalpthread_cond_broadcast 唤醒。它需要一个互斥锁作为参数,以确保在等待条件时对共享资源的访问是安全的。

pthread_cond_signal
唤醒一个在条件变量上等待的线程。如果有多个线程在等待,系统随机选择一个线程唤醒。

pthread_cond_broadcast
唤醒所有在条件变量上等待的线程。

如何理解条件变量的工作原理?

✅ 当线程调用 pthread_cond_wait 时,它会释放与条件变量相关联的互斥锁,并进入等待状态。当另一个线程调用 pthread_cond_signalpthread_cond_broadcast 时,等待的线程会被唤醒。唤醒后,线程会重新获取互斥锁,然后继续执行,同样保证了线程之间的协调,避免了数据竞争。

❗️注意:信号量的操作( sem_wait()sem_post())在实现时是由操作系统提供的原子操作。也就是说,信号量的计数值是通过原子操作进行修改的,这些操作是不可中断的,保证在多线程环境下操作信号量时不会出现竞争,因此在使用信号量时不需要用互斥锁来保护对信号量的修改

🔖示例:基于环形队列的PC-model
#include <iostream>
using namespace std;
#include <stdlib.h>
#include <unistd.h>
#include <semaphore.h>
#include <pthread.h>
#include <vector>#define NUM 8class RingQueue{
private:vector<int> q;int cap = NUM;sem_t data_sem;sem_t space_sem;int product_step;int consume_step;public:RingQueue(){q.resize(cap);sem_init(&data_sem, 0, 0);sem_init(&space_sem, 0, cap);product_step = 0;consume_step = 0;}~RingQueue(){sem_destroy(&data_sem);sem_destroy(&space_sem);}void PushData(const int &data){sem_wait(&space_sem);q[product_step] = data;++product_step;product_step %= cap;sem_post(&data_sem);}void PopData(int &data){sem_wait(&data_sem);data = q[consume_step];++consume_step;consume_step %= cap;sem_post(&space_sem);}
};void *Produce(void *arg){RingQueue *q = (RingQueue*)arg;srand((unsigned long)time(nullptr));while(1){int data = rand() % 1024;q->PushData(data);cout << "Produce data done: " << data << endl;// sleep(1);}
}
void *Consume(void *arg){RingQueue *q = (RingQueue*)arg;while(1){int data;q->PopData(data);cout << "Consume data done: " << data << endl;// sleep(1);}
}int main()
{RingQueue q;pthread_t t1, t2;pthread_create(&t1, nullptr, Produce, &q);pthread_create(&t2, nullptr, Consume, &q);pthread_join(t1, nullptr);pthread_join(t2, nullptr);return 0;
}

创建了一个消费者线程和一个生产者线程,共享源为容量8的环形队列:

① 当数据信号量为0时,表示当前没有数据,消费线程阻塞等待,生产线程生产数据之后,增加数据信号量,此时消费线程会被唤醒;

② 当空间信号量为0时,表示当前没有空间,生产线程阻塞等待,消费线程消费数据之后,增加空间信号量,此时生产线程会被唤醒......

部分运行结果:

📚五、线程池

相比于多进程,多线程大大减少了空间开辟和释放的开销,但并不意味着多线程的创建和销毁的开销可以忽略不计,在面对超高并发情况,线程的频繁创建和销毁还是会带来巨大的开销,如果线程一次性创建过多,甚至会导致资源耗尽,系统崩溃的情况,如春运期间铁路12306的访问量非常大,频繁创建和销毁线程的开销会变得十分严重。为了应对这种情况,便引入了线程池技术

📖 概念

线程池是一种线程管理机制,它通过维护一个预先创建的线程集合(线程池),来避免频繁地创建和销毁线程所带来的性能开销。线程池管理一定数量的工作线程,将任务提交给空闲线程来执行,执行完成后线程会返回池中等待下一个任务。这种方式可以提高系统性能,尤其在高并发场景下,通过复用线程来减少线程创建和销毁的成本。

线程池通常管理着以下几个重要组件:

① 线程池中的工作线程:执行实际的任务

② 任务队列:存放等待执行的任务

③ 核心线程数:线程池中始终保持活跃的线程数量

④ 核心线程数:线程池中始终保持活跃的线程数量

⑤ 线程池大小的动态调整:根据负载和任务量,线程池可能会动态增减线程数量

📖 实现

下面介绍简易线程池的具体实现:

🔖1.初始化

在创建线程池时,线程池会创建一定数量的线程,这些线程将用来执行任务。线程池的初始化通过 PoolInit() 函数完成。

bool PoolInit() {pthread_t tid;for (int i = 0; i < _thread_max; ++i) {int ret = pthread_create(&tid, NULL, thr_start, this);if (ret != 0) {cout << "create pool thread error" << endl;return false;}}return true;
}

① PoolInit():初始化线程池,创建指定数量的工作线程(_thread_max)。每个线程执行 thr_start() 函数。

② pthread_create():用来创建线程,每个线程将运行 thr_start 函数。thr_start 会一直循环地从任务队列中取出任务并执行,直到线程池退出。 

🔖2.任务队列

任务队列是线程池中的关键组件之一。它用于存储待处理的任务,工作线程从队列中取出任务并执行。

queue<ThreadTask *> _task_queue;

这里使用了 std::queue 来实现任务队列。ThreadTask 是任务对象,每个任务都包含一个待处理的数据和对应的处理函数;当任务被推送到队列时,工作线程会从队列中弹出并执行。

队列相关操作:① PushTask:将任务加入队列;② PopTask:从队列中弹出一个任务。

bool PushTask(ThreadTask *tt) {LockQueue();if (_tp_isquit) {UnLockQueue();return false;}_task_queue.push(tt);WakeUpOne();UnLockQueue();return true;
}bool PopTask(ThreadTask **tt) {*tt = _task_queue.front();_task_queue.pop();return true;
}
🔖3.线程同步

线程池中的多个线程需要访问共享资源(即任务队列),因此需要使用 互斥锁 来保护共享资源的访问。条件变量 用于线程间的同步,控制线程何时等待,何时被唤醒。 

pthread_mutex_t _lock;
pthread_cond_t _cond;

① _lock:互斥锁,用来保护任务队列 _task_queue,避免多个线程同时修改队列;

② _cond:条件变量,用来通知线程池中的工作线程何时可以执行任务。

线程同步操作:

① LockQueueUnLockQueue:用于加锁和解锁任务队列,确保对任务队列的访问是线程安全的

② WakeUpOneWakeUpAll:分别唤醒一个等待的线程或所有等待的线程

③ ThreadWait:让当前线程阻塞,直到任务队列中有任务或线程池退出

void LockQueue() {pthread_mutex_lock(&_lock);
}void UnLockQueue() {pthread_mutex_unlock(&_lock);
}void WakeUpOne() {pthread_cond_signal(&_cond);
}void WakeUpAll() {pthread_cond_broadcast(&_cond);
}void ThreadWait() {if (_tp_isquit) {ThreadQuit();}pthread_cond_wait(&_cond, &_lock);
}
🔖4.工作线程

每个工作线程都执行 thr_start 函数,该函数包含一个无限循环,不断从任务队列中取出任务并执行。直到线程池退出。 

static void *thr_start(void *arg) {ThreadPool *tp = (ThreadPool*)arg;while (1) {tp->LockQueue();while (tp->IsEmpty()) {tp->ThreadWait();}ThreadTask *tt;tp->PopTask(&tt);tp->UnLockQueue();tt->Run();delete tt;}return NULL;
}

① 每个工作线程在 thr_start 中会一直等待任务;

② 如果任务队列为空,线程会通过 ThreadWait 阻塞,直到有任务被推送到队列中;

③ 任务一旦加入队列,线程会被唤醒,并执行任务;

④ 行完任务后,线程会回到等待状态,直到线程池退出。 

🔖5.线程池退出

当线程池不再接受新任务并且所有任务执行完毕时,线程池需要退出。线程池的退出通过 PoolQuit 函数来完成。 

bool PoolQuit() {LockQueue();_tp_isquit = true;UnLockQueue();while (_thread_cur > 0) {WakeUpAll();usleep(1000);}return true;
}

① PoolQuit:标志 _tp_isquit 被设置为 true,然后唤醒所有线程并让它们检查退出条件;

② 工作线程在执行 ThreadWait 时会检查 _tp_isquit,如果为 true,则退出。

🔖总结

1.线程池的初始化:线程池通过 PoolInit 创建多个工作线程,这些线程通过执行 thr_start 来不断地获取并处理任务。

2.任务队列:任务队列是线程池的重要组成部分,用于存储待处理的任务,任务由主线程推送到队列,工作线程从队列中取出并执行。

3.线程同步机制:互斥锁和条件变量用于确保线程安全地访问任务队列,并协调工作线程的等待和唤醒。

4.工作线程执行任务:每个工作线程都从队列中获取任务,并执行任务,直到线程池退出。

5.线程池退出:当线程池不再接收任务时,调用 PoolQuit 函数退出线程池,并通知所有工作线程退出。

完整代码如下:

// threadpool.hpp
#ifndef __M_TP_H__
#define __M_TP_H__
#include <iostream>
using namespace std;
#include <queue>
#include <pthread.h>
#include <stdlib.h>
#include <unistd.h>#define MAX_THREAD 5
typedef bool (*hander_t)(int);
class ThreadTask
{
private:int _data;hander_t _handler;
public:ThreadTask():_data(-1), _handler(NULL){}ThreadTask(int data, hander_t handler){_data = data;_handler = handler;}void SetTask(int data, hander_t handler){_data = data;_handler = handler;        }void Run(){_handler(_data);}
};class ThreadPool
{
private:int _thread_max;int _thread_cur;bool _tp_isquit;queue<ThreadTask *> _task_queue;pthread_mutex_t _lock;pthread_cond_t _cond;
private:void LockQueue(){pthread_mutex_lock(&_lock);}void UnLockQueue(){pthread_mutex_unlock(&_lock);}void WakeUpOne(){pthread_cond_signal(&_cond);}void WakeUpAll(){pthread_cond_broadcast(&_cond);}void ThreadQuit(){_thread_cur--;UnLockQueue();pthread_exit(NULL);}void ThreadWait(){if(_tp_isquit){ThreadQuit();}pthread_cond_wait(&_cond, &_lock);}bool IsEmpty(){return _task_queue.empty();}static void *thr_start(void *arg){ThreadPool *tp = (ThreadPool*)arg;while(1){tp->LockQueue();while(tp->IsEmpty()){tp->ThreadWait();}ThreadTask *tt;tp->PopTask(&tt);tp->UnLockQueue();tt->Run();delete tt;}return NULL;}
public:ThreadPool(int max=MAX_THREAD):_thread_max(max), _thread_cur(max),_tp_isquit(false){pthread_mutex_init(&_lock, NULL);pthread_cond_init(&_cond, NULL);}~ThreadPool(){pthread_mutex_destroy(&_lock);pthread_cond_destroy(&_cond);}bool PoolInit(){pthread_t tid;for(int i = 0; i < _thread_max; ++i){int ret = pthread_create(&tid, NULL, thr_start, this);if(ret != 0){cout << "create pool thread error" << endl;return false;}}return true;}bool PushTask(ThreadTask *tt){LockQueue();if(_tp_isquit){UnLockQueue();return false;}_task_queue.push(tt);WakeUpOne();UnLockQueue();return true;}bool PopTask(ThreadTask **tt){*tt = _task_queue.front();_task_queue.pop();return true;}bool PoolQuit(){LockQueue();_tp_isquit = true;UnLockQueue();while(_thread_cur > 0){WakeUpAll();usleep(1000);}return true;}
};
#endif
// main.cpp
#include "threadpool.hpp"bool handler(int data)
{srand(time(NULL));int n = rand() % 5;printf("Thread: %p Run Tast: %d--sleep %d sec\n", pthread_self(), data, n);sleep(n);return true;
}int main()
{ThreadPool pool;pool.PoolInit();for(int i = 0; i < 10; ++i){ThreadTask *tt = new ThreadTask(i, handler);pool.PushTask(tt);}pool.PoolQuit();return 0;
}

运行结果:


以上就是【深入理解线程:概念、操作、互斥与同步机制、线程池实现】的全部内容,欢迎指正~ 

码文不易,还请多多关注支持,这是我持续创作的最大动力!  

相关文章:

【Linux】线程全解:概念、操作、互斥与同步机制、线程池实现

&#x1f3ac; 个人主页&#xff1a;谁在夜里看海. &#x1f4d6; 个人专栏&#xff1a;《C系列》《Linux系列》《算法系列》 ⛰️ 道阻且长&#xff0c;行则将至 目录 &#x1f4da;一、线程概念 &#x1f4d6; 回顾进程 &#x1f4d6; 引入线程 &#x1f4d6; 总结 &a…...

【第4章:循环神经网络(RNN)与长短时记忆网络(LSTM)— 4.3 RNN与LSTM在自然语言处理中的应用案例】

咱今天来聊聊在人工智能领域里,特别重要的两个神经网络:循环神经网络(RNN)和长短时记忆网络(LSTM),主要讲讲它们在自然语言处理里的应用。你想想,平常咱们用手机和别人聊天、看新闻、听语音助手说话,背后说不定就有 RNN 和 LSTM 在帮忙呢! 二、RNN 是什么? (一)…...

平板作为电脑拓展屏

有线串流&#xff08;速度更快&#xff09; spacedesk 打开usb对安卓的连接 用usb线直接连接电脑和平板 无线串流&#xff08;延迟高&#xff0c;不推荐&#xff09; todesk pc和手机端同时下载软件&#xff0c;连接后可以进行远程控制或扩展屏幕 spacedesk 连接到同一个…...

【Spring+MyBatis】留言墙的实现

目录 1. 添加依赖 2. 配置数据库 2.1 创建数据库与数据表 2.2 创建与数据库对应的实体类 3. 后端代码 3.1 目录结构 3.2 MessageController类 3.3 MessageService类 3.4 MessageMapper接口 4. 前端代码 5. 单元测试 5.1 后端接口测试 5.2 使用前端页面测试 在Spri…...

Redis的简单使用

1.Redis的安装Ubuntu安装Redis-CSDN博客 2.Redis在Spring Boot 3 下的使用 2.1 pom.xml <!-- Redis --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifac…...

IDEA集成DeepSeek AI助手完整指南

在当今快速发展的软件开发领域,AI辅助编程工具正在成为开发者的重要助手。本文将详细介绍如何在IDEA中集成DeepSeek AI助手,帮助开发者提升编程效率。 一、环境准备 © ivwdcwso (ID: u012172506) 1.1 IDEA版本要求 在开始集成之前,需要确保你的IDEA版本满足要求: …...

rust学习笔记1-window安装开发环境

1.登录官网下载https://www.rust-lang.org/zh-CN/tools/install 下载 rustup-init.exe。 2.设置环境变量 &#xff08;1&#xff09;在指定路径新建.cargo和.rustup文件夹 CARGO_HOME RUSTUP_HOME &#xff08;2&#xff09;配置rustup下载源镜像 提高rust安装组件下载速…...

【钱包】【WEB3】【Flutter】一组助记词如何推导多个账号钱包

一、前言 一组助记词可以推导多个账户&#xff0c;是因为在区块链钱包中&#xff0c;助记词&#xff08;Mnemonic&#xff09;实际上是 BIP39 标准下生成的一个种子&#xff0c;该种子通过 BIP32/BIP44 标准可以派生出无限多个账户地址。 这里我将以太坊Ethereum为例&#xf…...

基于SSM+Vue的智能汽车租赁平台设计和实现(源码+文档+部署讲解)

技术范围&#xff1a;SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容&#xff1a;免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

Zotero PDF Translate插件配置百度翻译api

Zotero PDF Translate插件可以使用几种翻译api&#xff0c;虽然谷歌最好用&#xff0c;但是由于众所周知的原因&#xff0c;不稳定。而cnki有字数限制&#xff0c;有道有时也不行。其他的翻译需要申请密钥。本文以百度为例&#xff0c;进行申请 官方有申请教程&#xff1a; Zot…...

深度学习05 ResNet残差网络

目录 传统卷积神经网络存在的问题 如何解决 批量归一化BatchNormalization, BN 残差连接方式 ​残差结构 ResNet网络 ResNet 网络是在 2015年 由微软实验室中的何凯明等几位大神提出&#xff0c;斩获当年ImageNet竞赛中分类任务第一名&#xff0c;目标检测第一名。获得CO…...

【Python项目】文本相似度计算系统

【Python项目】文本相似度计算系统 技术简介&#xff1a;采用Python技术、Django技术、MYSQL数据库等实现。 系统简介&#xff1a;本系统基于Django进行开发&#xff0c;包含前端和后端两个部分。前端基于Bootstrap框架进行开发&#xff0c;主要包括系统首页&#xff0c;文本分…...

【ISO 14229-1:2023 UDS诊断(ECU复位0x11服务)测试用例CAPL代码全解析④】

ISO 14229-1:2023 UDS诊断【ECU复位0x11服务】_TestCase04 作者&#xff1a;车端域控测试工程师 更新日期&#xff1a;2025年02月17日 关键词&#xff1a;UDS诊断协议、ECU复位服务、0x11服务、ISO 14229-1:2023 TC11-004测试用例 用例ID测试场景验证要点参考条款预期结果TC…...

机器学习:k近邻

所有代码和文档均在golitter/Decoding-ML-Top10: 使用 Python 优雅地实现机器学习十大经典算法。 (github.com)&#xff0c;欢迎查看。 K 邻近算法&#xff08;K-Nearest Neighbors&#xff0c;简称 KNN&#xff09;是一种经典的机器学习算法&#xff0c;主要用于分类和回归任务…...

Pytorch实现论文之一种基于扰动卷积层和梯度归一化的生成对抗网络

简介 简介:提出了一种针对鉴别器的梯度惩罚方法和在鉴别器中采用扰动卷积,拟解决锐梯度空间引起的训练不稳定性问题和判别器的记忆问题。 论文题目:A Perturbed Convolutional Layer and Gradient Normalization based Generative Adversarial Network(一种基于扰动卷积层…...

Golang 面试题

常见的 Go 语言面试题及其答案和代码示例: 一、高频面试题 1. Goroutine 和线程的区别? 答案: Goroutine 是 Go 语言中的轻量级线程,由 Go 运行时管理,初始栈大小约为 2KB,可以动态扩展和收缩,创建和切换成本非常低。线程 是操作系统级别的线程,栈大小通常为 MB 级,…...

数据结构-栈、队列、哈希表

1栈 1.栈的概念 1.1栈:在表尾插入和删除操作受限的线性表 1.2栈逻辑结构: 线性结构(一对一) 1.3栈的存储结构:顺序存储(顺序栈)、链表存储(链栈) 1.4栈的特点: 先进后出(fisrt in last out FILO表)&#xff0c;后进先出 //创建栈 Stacklist create_stack() {Stacklist lis…...

newgrp docker需要每次刷新问题

每次都需要运行 newgrp docker 的原因: 当用户被添加到 docker 组后&#xff0c;当前会话并不会立即更新组信息&#xff0c;因此需要通过 newgrp docker 切换到新的用户组以使权限生效 如果不想每次都手动运行 newgrp docker&#xff0c;可以在终端中配置一个自动刷新的脚本。…...

JAVA Kotlin Androd 使用String.format()格式化日期

在以前的开发中&#xff0c;日期格式化一直使用的是SimpleDateFormat进行格式化。今天发现String.format也可以格式化。当 然&#xff0c;两种方式的优劣没有进行深入分析。 val date Date()//月&#xff0c;日&#xff0c;星期&#xff0c;AM/PM//Fue 1 (Sat) pmval fullDate…...

Python----数据结构(单链表:节点,是否为空,长度,遍历,添加,删除,查找)

一、链表 链表是一种线性数据结构&#xff0c;由一系列按特定顺序排列的节点组成&#xff0c;这些节点通过指针相互连接。每个节点包含两部分&#xff1a;元素和指向下一个节点的指针。其中&#xff0c;最简单的形式是单向链表&#xff0c;每个节点含有一个信息域和一个指针域&…...

腾讯的webUI怎样实现deepseek外部调用 ; 腾讯云通过API怎样调用deepseek

腾讯的webUI怎样实现deepseek外部调用 目录 腾讯的webUI怎样实现deepseek外部调用腾讯云通过API怎样调用deepseekhtml方式curl方式python方式腾讯云通过API怎样调用deepseek 重点说明:不需要SK,仅仅使用ip和端口号 html方式 <!DOCTYPE html> <html lang="e…...

基于Spring Boot的社区居民健康管理平台的设计与实现

目录 1 绪论 1.1 研究现状 1.2 研究意义 1.3 组织结构 2 技术介绍 2.1 平台开发工具和环境 2.2 Vue介绍 2.3 Spring Boot 2.4 MyBatis 2.5 环境搭建 3 系统需求分析 3.1 可行性分析 3.2 功能需求分析 3.3 系统用例图 3.4 系统功能图 4 系统设计 4.1 系统总体描…...

网络编程(24)——实现带参数的http-get请求

文章目录 二十四、day241. char 转为16进制2. 16进制转为 char3. URL 编码函数4. URL 解码函数5. 实现 get 请求参数的解析6. 测试 二十四、day24 我们在前文通过beast实现了http服务器的简单搭建&#xff0c;但是有很多问题我们并没有解决。 在前文中&#xff0c;我们的 get…...

使用 Openpyxl 操作 Excel 文件详解

文章目录 安装安装Python3安装 openpyxl 基础操作1. 引入2. 创建工作簿和工作表3. 写入数据4. 保存工作簿5. 加载已存在的Excel6. 读取单元格的值7. 选择工作表 样式和格式化1. 引入2. 设置字体3. 设置边框4. 填充5. 设置数字格式6. 数据验证7. 公式操作 性能优化1. read_only/…...

力扣 买卖股票的最佳时机

贪心算法典型例题。 题目 做过股票交易的都知道&#xff0c;想获取最大利润&#xff0c;就得从最低点买入&#xff0c;最高点卖出。这题刚好可以用暴力&#xff0c;一个数组中找到最大的数跟最小的数&#xff0c;然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数…...

前端监控的具体实现细节

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…...

ES8中 async 和await的用法详细的总结

async 和 await 是 ES8&#xff08;ECMAScript 2017&#xff09;引入的两个关键字&#xff0c;用于处理异步操作。它们基于 Promise&#xff0c;使得异步代码的编写和阅读变得更加简洁和直观。通过这两个关键字&#xff0c;开发者可以避免回调地狱&#xff08;callback hell&am…...

一键终结环境配置难题:ServBay 1.9 革新 AI 模型本地部署体验

### 一键终结环境配置难题&#xff1a;ServBay 1.9 革新 AI 模型本地部署体验 还在为反复折腾 Ollama 安装命令、配置环境变量而头疼&#xff1f;**ServBay 1.9** 的发布&#xff0c;彻底改变了本地 AI 模型部署的复杂流程。这款原本以“3分钟搭建 Web 开发环境”著称的工具&a…...

[数据结构]红黑树,详细图解插入

目录 一、红黑树的概念 二、红黑树的性质 三、红黑树节点的定义 四、红黑树的插入&#xff08;步骤&#xff09; 1.为什么新插入的节点必须给红色&#xff1f; 2、插入红色节点后&#xff0c;判定红黑树性质是否被破坏 五、插入出现连续红节点情况分析图解&#xff08;看…...

springmvc(13/158)

太感动了&#xff0c;搞了半天以为是 这个dispatcherservlet报错的问题&#xff0c;结果是我第一次改springmvc-servlet.xml里面的后缀出了问题。 <servlet><servlet-name>springmvc</servlet-name><servlet-class>org.springframework.web.servlet.D…...

【javascript】录音可视化

文章目录 前言一、音频数据格式1. 常见的数据格式 二、获取音频方式1. 用FileReader对象读取音频文件2. 通过url请求获取音频数据3. 录音获取音频流 三、音频格式转换1. buffer和blob互相转换2. blob转base643. base64转Uint8Array 四、音频可视化五、大文件上传1. 固定大小分片…...

解锁机器学习核心算法 | K-平均:揭开K-平均算法的神秘面纱

一、引言 机器学习算法种类繁多&#xff0c;它们各自有着独特的优势和应用场景。前面我们学习了线性回归算法、逻辑回归算法、决策树算法。而今天&#xff0c;我们要深入探讨的是其中一种经典且广泛应用的聚类算法 —— K - 平均算法&#xff08;K-Means Algorithm&#xff09…...

Go入门之语言变量 常量介绍

func main(){var a int8 10var b int 5var c int 6fmt.Println("a", a, "b", b, "c", c)d : 10fmt.Printf("a%v leixing%T\n", d, d) } main函数是入口函数,fmt包有三个打印的函数Println&#xff0c;Print&#xff0c;Printf。第…...

音频采集(VUE3+JAVA)

vue部分代码 xx.vue import Recorder from ./Recorder.js; export default {data() {return {mediaStream: null,recorder: null,isRecording: false,audioChunks: [],vadInterval: null // 新增&#xff1a;用于存储声音活动检测的间隔 ID};},async mounted() {this.mediaSt…...

Linux运维篇-存储基础知识

什么是存储 用于存放数据信息的设备和介质&#xff0c;等同于计算机系统中的外部存储&#xff0c;是一个完整的系统。 存储的结构和趋势 存储的体系结构 当前存储的主要体系结构有三种&#xff1a; DASNASSAN 存储的发展趋势 ssd固态硬盘云存储一体化应用存储设备非结构…...

【git】已上传虚拟环境的项目更改成不再上传虚拟环境

虽然git用了很长时间&#xff0c;但是距离精通还是太远了。注意到虚拟环境是因为上传项目时用到的系统是macOS&#xff0c;而拉取项目时用到的系统是win&#xff0c;意识到是时候学习知识了&#xff08;好懒啊&#xff09;。 头一次上传&#xff1a;使用.gitignore避免虚拟环境…...

【Linux网络编程】应用层协议HTTP(请求方法,状态码,重定向,cookie,session)

&#x1f381;个人主页&#xff1a;我们的五年 &#x1f50d;系列专栏&#xff1a;Linux网络编程 &#x1f337;追光的人&#xff0c;终会万丈光芒 &#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐文章 ​ Linux网络编程笔记&#xff1a; https://blog.cs…...

Android GreenDAO 适配 AGP 8.0+

在 Android 中使用 GreenDao&#xff0c;由于 GreenDao 现在不维护&#xff0c;所以更新到新版本的 Gradle 经常出问题&#xff0c;在这记录一些升级遇到的问题&#xff0c;并且记录解决方案。 博主博客 https://blog.uso6.comhttps://blog.csdn.net/dxk539687357 一、‘:app…...

使用html css js 来实现一个服装行业的企业站源码-静态网站模板

最近在练习 前端基础&#xff0c;html css 和js 为了加强 代码的 熟悉程序&#xff0c;就使用 前端 写了一个个服装行业的企业站。把使用的技术 和 页面效果分享给大家。 应用场景 该制衣服装工厂官网前端静态网站模板主要用于前端练习和编程练习&#xff0c;适合初学者进行 HT…...

小胡说技书博客分类(部分目录):服务治理、数据治理与安全治理对比表格

文章目录 一、对比表格二、目录2.1 服务2.2 数据2.3 安全 一、对比表格 下表从多个维度对服务治理、数据治理和安全治理进行详细对比&#xff0c;为读者提供一个直观而全面的参考框架。 维度服务治理数据治理安全治理定义对软件开发全流程、应用交付及API和接口管理进行规范化…...

SpringBoot3.x整合WebSocket

SpringBoot3.x整合WebSocket 本文主要介绍最新springboot3.x下如何整合WebSocket. WebSocket简述 WebSocket 是一种在单个 TCP 连接上进行全双工通信的协议&#xff0c;它允许在浏览器和服务器之间进行实时的、双向的通信。相对于传统的基于请求和响应的 HTTP 协议&#xff…...

SpringBoot中自动装配机制的原理

SpringBoot中的自动装配机制是其核心特性之一&#xff0c;其原理主要基于一系列约定和配置&#xff0c;能够根据项目的依赖和配置自动为应用程序加载和配置需要的Spring组件。以下是SpringBoot自动装配机制原理的详细解释&#xff1a; 一、启动类和注解 SpringBootApplicatio…...

STM32外设SPI FLASH应用实例

STM32外设SPI FLASH应用实例 1. 前言1.1 硬件准备1.2 软件准备 2. 硬件连接3. 软件实现3.1 SPI 初始化3.2 QW128 SPI FLASH 驱动3.3 乒乓存储实现 4. 测试与验证4.1 数据备份测试4.2 数据恢复测试 5 实例5.1 参数结构体定义5.2 存储参数到 SPI FLASH5.3 从 SPI FLASH 读取参数5…...

PHP支付宝--转账到支付宝账户

官方参考文档&#xff1a; ​https://opendocs.alipay.com/open/62987723_alipay.fund.trans.uni.transfer?sceneca56bca529e64125a2786703c6192d41&pathHash66064890​ 可以使用默认应用&#xff0c;也可以自建新应用&#xff0c;此处以默认应用来讲解【默认应用默认支持…...

太空飞船任务,生成一个地球发射、火星着陆以及下一次发射窗口返回地球的动画3D代码

import numpy as np import matplotlib.pyplot as plt from matplotlib.animation import FuncAnimation from mpl_toolkits.mplot3d import Axes3D# 天体参数设置&#xff08;简化模型&#xff09; AU 1.5e8 # 天文单位&#xff08;公里&#xff09; earth_orbital_radius …...

埃拉托斯特尼筛法来生成素数表【C语言】

代码&#xff1a; char *prime(int MAX) {char *a (char*)malloc(MAX * sizeof(char));if (a NULL) {fprintf(stderr, "Memory allocation failed\n");exit(EXIT_FAILURE);}memset(a, 1, MAX * sizeof(char));a[0] 0;a[1] 0;for (int i 2; i * i < MAX; i) …...

VSCode 实用快捷键

前文 VSCode 作为文本编辑神器, 熟练使用其快捷键更是效率翻倍, 本文介绍 VSCode 常用的实用的快捷键 实用快捷键 涉及到文本操作, 搜索定位, 多光标, 面板打开等快捷键 功能快捷键复制光标当前行 (不需要鼠标选中) Ctrl C 剪切光标当前行 (不需要鼠标选中) Ctrl X 当前行下…...

Ubuntu24.04无脑安装docker(含图例)

centos系统请看这篇 Linux安装Docker教程&#xff08;详解&#xff09; 一. ubuntu更换软件源 请看这篇&#xff1a;Ubuntu24.04更新国内源 二. docker安装 卸载老版docker(可忽略) sudo apt-get remove docker docker-engine docker.io containerd runc更新软件库 sudo a…...

近地面无人机植被定量遥感与生理参数反演

近地面无人机植被遥感是指利用无人机&#xff08;UAV&#xff09;搭载传感器&#xff0c;在低空&#xff08;通常低于 100 米&#xff09;对植被进行高分辨率遥感观测和数据采集的技术。这种技术结合了无人机的高灵活性和遥感的高精度&#xff0c;广泛应用于农业、生态学、林业…...

如何创建自定义权限的kubeconfig

如何创建自定义权限的kubeconfig 有些小伙伴问如何做自定义权限的kubeconfig首先看下我们怎么了解我们控制的权限的api以及涉及的资源和动作权限从哪里可以轻松查看了解了上面的&#xff0c;接下来就简单了&#xff0c;和简单的授权流程一致1、创建一个账户2、创建想要的角色或…...