《Linux高性能服务器编程》笔记07

news2024/12/23 0:41:56

Linux高性能服务器编程

本文是读书笔记,如有侵权,请联系删除。

参考

Linux高性能服务器编程源码: https://github.com/raichen/LinuxServerCodes

豆瓣: Linux高性能服务器编程

文章目录

  • Linux高性能服务器编程
  • 第14章 多线程编程
    • 14.1 Linux线程概述
      • 14.1.1 线程模型
      • 14.1.2 Linux线程库
    • 14.2 创建线程和结束线程
    • 14.3 线程属性
    • 14.4 POSIX信号量
    • 14.5 互斥锁
      • 14.5.1 互斥锁基础API
      • 14.5.2 互斥锁属性
      • 14.5.3 死锁举例
    • 14.6 条件变量
    • 14.7 线程同步机制包装类
    • 14.8 多线程环境
      • 14.8.1可重入函数
      • 14.8.2 线程和进程
      • 14.8.3 线程和信号
    • 多线程编程注意事项
    • 后记

第14章 多线程编程

早期Linux不支持线程,直到1996年,Xavier Leroy等人才开发出第一个基本符合 POSIX标准的线程库LinuxThreads。但LinuxThreads效率低而且问题很多。自内核2.6开始,Linux才真正提供内核级的线程支持,并有两个组织致力于编写新的线程库:NGPT (Next Generation POSIX Threads)和NPTL(Native POSIX Thread Library)。不过前者在 2003年就放弃了,因此新的线程库就称为NPTL。NPTL比LinuxThreads效率高,且更符 合POSIX规范,所以它已经成为glibc的一部分。本书所有线程相关的例程使用的线程库都是NPTL。

本章要讨论的线程相关的内容都属于POSIX线程(简称pthread)标准,而不局限于NPTL实现,具体包括:

  1. 创建线程和结束线程。
  2. 读取和设置线程属性。
  3. POSIX线程同步方式:POSIX信号量、互斥锁和条件变量。

在本章的最后,我们还将介绍在Linux环境下,库函数、进程、信号与多线程程序之间 的相互影响。

14.1 Linux线程概述

14.1.1 线程模型

线程是程序中完成一个独立任务的完整执行序列,即一个可调度的实体。根据运行环境和调度者的身份,线程可分为内核线程和用户线程。内核线程,在有的系统上也称为LWP (Light Weight Process,轻量级进程),运行在内核空间,由内核来调度;用户线程运行在用户空间,由线程库来调度。当进程的一个内核线程获得CPU的使用权时,它就加载并运行一个用户线程。可见,内核线程相当于用户线程运行的“容器”。一个进程可以拥有M个内核线程和N个用户线程,其中M≤N。并且在一个系统的所有进程中,M和N的比值都是固定的。按照M:N的取值,线程的实现方式可分为三种模式:完全在用户空间实现、完全由内核调度和双层调度(two level scheduler)。

完全在用户空间实现的线程无须内核的支持,内核甚至根本不知道这些线程的存在。线程库负责管理所有执行线程,比如线程的优先级、时间片等。线程库利用longjmp来切换线程的执行,使它们看起来像是“并发”执行的。但实际上内核仍然是把整个进程作为最小单位来调度的。换句话说,一个进程的所有执行线程共享该进程的时间片,它们对外表现出相同的优先级。因此,对这种实现方式而言,N=1,即M个用户空间线程对应1个内核线程, 而该内核线程实际上就是进程本身。完全在用户空间实现的线程的优点是:创建和调度线程都无须内核的干预,因此速度相当快。并且由于它不占用额外的内核资源,所以即使一个进程创建了很多线程,也不会对系统性能造成明显的影响。其缺点是:对于多处理器系统,一个进程的多个线程无法运行在不同的CPU上,因为内核是按照其最小调度单位来分配CPU 的。此外,线程的优先级只对同一个进程中的线程有效,比较不同进程中的线程的优先级没有意义。早期的伯克利UNIX线程就是采用这种方式实现的。

完全由内核调度的模式将创建、调度线程的任务都交给了内核,运行在用户空间的线 程库无须执行管理任务,这与完全在用户空间实现的线程恰恰相反。二者的优缺点也正好互换。较早的Linux内核对内核线程的控制能力有限,线程库通常还要提供额外的控制能力,尤其是线程同步机制,不过现代Linux内核已经大大增强了对线程的支持。完全由内核调度的这种线程实现方式满足M:N=1:1,即1个用户空间线程被映射为1个内核线程。

双层调度模式是前两种实现模式的混合体:内核调度M个内核线程,线程库调度N个用户线程。这种线程实现方式结合了前两种方式的优点:不但不会消耗过多的内核资源,而 且线程切换速度也较快,同时它可以充分利用多处理器的优势。

14.1.2 Linux线程库

Linux上两个最有名的线程库是LinuxThreads和NPTL,它们都是采用1:1的方式实现的。由于LinuxThreads在开发的时候,Linux内核对线程的支持还非常有限,所以其可用性、 稳定性以及POSIX兼容性都远远不及NPTL。现代Linux上默认使用的线程库是NPTL。用 户可以使用如下命令来查看当前系统上所使用的线程库:

$ getconf GNU_LIBPTHREAD_VERSION 
NPTL 2.14.90

LinuxThreads 线程库的内核线程是用clone系统调用创建的进程模拟的。clone系统调用和fork系统调用的作用类似:创建调用进程的子进程。不过我们可以为clone系统调用指定 CLONE_THREAD标志,这种情况下它创建的子进程与调用进程共享相同的虚拟地址空间、 文件描述符和信号处理函数,这些都是线程的特点。不过,用进程来模拟内核线程会导致很多语义问题,比如:

  1. 每个线程拥有不同的PID,因此不符合POSIX规范。

  2. Linux信号处理本来是基于进程的,但现在一个进程内部的所有线程都能而且必须处理信号。

  3. 用户ID、组ID对一个进程中的不同线程来说可能是不一样的。

  4. 程序产生的核心转储文件不会包含所有线程的信息,而只包含产生该核心转储文件的线程的信息。

  5. 由于每个线程都是一个进程,因此系统允许的最大进程数也就是最大线程数。

LinuxThreads线程库一个有名的特性是所谓的管理线程。它是进程中专门用于管理其他工作线程的线程。其作用包括:

  1. 系统发送给进程的终止信号先由管理线程接收,管理线程再给其他工作线程发送同样的信号以终止它们。
  2. 当终止工作线程或者工作线程主动退出时,管理线程必须等待它们结束,以避免僵尸进程。
  3. 如果主线程先于其他工作线程退出,则管理线程将阻塞它,直到所有其他工作线程都结束之后才唤醒它。
  4. 回收每个线程堆栈使用的内存。

管理线程的引入,增加了额外的系统开销。并且由于它只能运行在一个CPU上,所以LinuxThreads线程库也不能充分利用多处理器系统的优势。要解决LinuxThreads线程库的一系列问题,不仅需要改进线程库,最主要的是需要内核提供更完善的线程支持。因此,Linux内核从2.6版本开始,提供了真正的内核线程。新的 NPTL线程库也应运而生。相比LinuxThreads,NPTL的主要优势在于:

  1. 内核线程不再是一个进程,因此避免了很多用进程模拟内核线程导致的语义问题。
  2. 摒弃了管理线程,终止线程、回收线程堆栈等工作都可以由内核来完成。
  3. 由于不存在管理线程,所以一个进程的线程可以运行在不同的CPU上,从而充分利用了多处理器系统的优势。
  4. 线程的同步由内核来完成。隶属于不同进程的线程之间也能共享互斥锁,因此可实现跨进程的线程同步。

chatGPT对NPTL线程库的介绍:

NPTL(Native POSIX Thread Library)是Linux系统上的一种线程库,用于支持POSIX线程(pthread)标准。它是Linux上的本地线程库,被设计为提供更好的性能和可扩展性。NPTL 取代了之前的 LinuxThreads 库,并成为Linux系统默认的线程库。

以下是关于 NPTL 的一些关键特性和设计思想:

  1. Kernel-Level Threads: NPTL 使用内核级线程(kernel-level threads),这意味着每个线程在内核中都有一个对应的轻量级进程(LWP)。这样的设计使得线程的创建、销毁和切换更加高效,同时允许多个线程并发执行。

  2. 线程本地存储(Thread-Local Storage,TLS): NPTL 支持线程本地存储,使每个线程都能够拥有自己的独立变量,而不受其他线程的影响。这提高了线程的独立性和可靠性。

  3. 更好的性能: NPTL 的设计旨在提供更好的性能,尤其是在多处理器系统上。通过使用更有效的线程创建和管理机制,以及对多处理器的更好的支持,NPTL 能够在多线程应用程序中发挥更好的性能。

  4. 兼容POSIX标准: NPTL 遵循POSIX线程标准,这意味着使用 NPTL 编写的多线程程序可以在符合POSIX标准的系统上进行移植。

  5. 支持可扩展性: NPTL 提供了一种可扩展的线程模型,允许在不同的硬件和系统架构上获得最佳性能。

  6. 可调整的线程栈大小: NPTL 允许动态调整线程的栈大小,以适应不同类型的应用程序需求。

  7. 提供互斥锁、条件变量等同步原语: NPTL 提供了一套完整的同步原语,包括互斥锁、条件变量等,以帮助开发者编写线程安全的程序。

总体而言,NPTL 为Linux系统上的多线程编程提供了一个强大、高效和可扩展的基础。由于其出色的性能和可靠性,NPTL 已成为Linux上默认的线程库,被广泛用于支持并发和并行编程。

14.2 创建线程和结束线程

下面我们讨论创建和结束线程的基础API。Linux系统上,它们都定义在pthread.h头文 件中。

1.pthread_create

创建一个线程的函数是pthread_create。其定义如下:

#include <pthread.h>
int pthread_create( pthread_t* thread, const pthread_attr_t* attr,
                   void* ( *start_routine )( void* ), void*  arg );

thread参数是新线程的标识符,后续pthread_*函数通过它来引用新线程。其类型pthread_t的定义如下:

#include <bits/ pthreadtypes.h> 
typedef unsigned long int pthread_t;

可见,pthread_t是一个整型类型。实际上,Linux上几乎所有的资源标识符都是一个整型数,比如socket、各种System V IPC标识符等。attr参数用于设置新线程的属性。给它传递NULL表示使用默认线程属性。线程拥有众多属性,我们将在后面详细讨论之。start_routine和arg参数分别指定新线程将运行的函数及其参数。

pthread_create成功时返回0,失败时返回错误码。一个用户可以打开的线程数量不能超过RLIMIT_NPROC软资源限制。此外,系统上所有用户能创建的线程总数也不得超过/proc/sys/kernel/threads-max内核参数所定义的值。

2.pthread_exit

线程一旦被创建好,内核就可以调度内核线程来执行 start_routine函数指针所指向的函数了。线程函数在结束时最好调用如下函数,以确保安全、干净地退出:

#include <pthread.h>
void pthread_exit( void* retval );

pthread_exit 函数通过retval参数向线程的回收者传递其退出信息。它执行完之后不会返回到调用者,而且永远不会失败。

3.pthread_join

一个进程中的所有线程都可以调用pthread_join函数来回收其他线程(前提是目标线程是可回收的,见后文),即等待其他线程结束,这类似于回收进程的wait和waitpid系统调用。pthread_join的定义如下:

#include <pthread.h>
int pthread_join( pthread_t thread, void** retval );

thread参数是目标线程的标识符,retval参数则是目标线程返回的退出信息。该函数会一直阻塞,直到被回收的线程结束为止。该函数成功时返回0,失败则返回错误码。可能的错 误码如表14-1所示。

在这里插入图片描述

4.pthread_cancel

有时候我们希望异常终止一个线程,即取消线程,它是通过如下函数实现的:

#include <pthread.h>
int pthread_cancel( pthread_t thread );

thread参数是目标线程的标识符。该函数成功时返回0,失败则返回错误码。不过,接收到取消请求的目标线程可以决定是否允许被取消以及如何取消,这分别由如下两个函数完成:

#include <pthread.h>
int pthread_setcancelstate( int state, int *oldstate ); 
int pthread_setcanceltype( int type, int *oldtype );

这两个函数的第一个参数分别用于设置线程的取消状态(是否允许取消)和取消类型 (如何取消),第二个参数则分别记录线程原来的取消状态和取消类型。state参数有两个可选值:

  1. PTHREAD_CANCEL_ENABLE,允许线程被取消。它是线程被创建时的默认取消状态。
  2. OPTHREAD_CANCEL_DISABLE,禁止线程被取消。这种情况下,如果一个线程收到 取消请求,则它会将请求挂起,直到该线程允许被取消。

type参数也有两个可选值:

  1. PTHREAD_CANCEL_ASYNCHRONOUS,线程随时都可以被取消。它将使得接收到 取消请求的目标线程立即采取行动。
  2. PTHREAD_CANCEL_DEFERRED,允许目标线程推迟行动,直到它调用了下面几个 所谓的取消点函数中的一个:pthread_ join、pthread_testcancel、pthread_cond_wait、 pthread_cond_timedwait、sem_wait和sigwait。根据POSIX标准,其他可能阻塞的系 统调用,比如read、wait,也可以成为取消点。不过为了安全起见,我们最好在可能会被取消的代码中调用 pthread_testcancel 函数以设置取消点。

pthread_setcancelstate和pthread_setcanceltype成功时返回0,失败则返回错误码。

14.3 线程属性

pthread_attr_t结构体定义了一套完整的线程属性,如下所示:

 #include <bits/ pthreadtypes.h>
#define __SIZEOF_PTHREAD_ATTR_T 36
typedef union 
{
    char __size[__SIZEOF_PTHREAD_ATTR_T]; 
    long int __align; 
} pthread_attr_t;

可见,各种线程属性全部包含在一个字符数组中。线程库定义了一系列函数来操作 pthread_attr_t类型的变量,以方便我们获取和设置线程属性。这些函数包括:

在这里插入图片描述

下面我们详细讨论每个线程属性的含义:

detachstate,线程的脱离状态。它有PTHREAD_CREATE_JOINABLE和PTHREAD_CREATE_DETACH两个可选值。前者指定线程是可以被回收的,后者使调用线程脱离与进程中其他线程的同步。脱离了与其他线程同步的线程称为“脱离线程”。 脱离线程在退出时将自行释放其占用的系统资源。线程创建时该属性的默认值是 PTHREAD_CREATE_JOINABLE。此外,我们也可以使用pthread_detach函数直接将线程设置为脱离线程。

stackaddr和stacksize,线程堆栈的起始地址和大小。一般来说,我们不需要自己来管理线程堆栈,因为Linux默认为每个线程分配了足够的堆栈空间(一般是8MB)。我 们可以使用ulimt -s命令来查看或修改这个默认值。

guardsize,保护区域大小。如果guardsize大于0,则系统创建线程的时候会在其堆栈的尾部额外分配guardsize字节的空间,作为保护堆栈不被错误地覆盖的区 域。如果guardsize等于0,则系统不为新创建的线程设置堆栈保护区。如果使用者通过pthread_attr_setstackaddr 或pthread_attr_setstack 函数手动设置线程的堆栈,则 guardsize属性将被忽略。

schedparam,线程调度参数。其类型是sched_param结构体。该结构体目前还只有一 个整型类型的成员一sched_priority,该成员表示线程的运行优先级。

schedpolicy,线程调度策略。该属性有SCHED_FIFO、SCHED_RR和SCHED_OTHER三个可选值,其中SCHED_OTHER是默认值。SCHED_RR表示采用轮转算法(round-robin)调度,SCHED_FIFO表示使用先进先出的方法调度,这两种调度方 法都具备实时调度功能,但只能用于以超级用户身份运行的进程。

inheritsched,是否继承调用线程的调度属性。该属性有PTHREAD_INHERIT_SCHED和PTHREAD_EXPLICIT_SCHED两个可选值。前者表示新线程沿用其创建者的线程调度参数,这种情况下再设置新线程的调度参数属性将没有任何效果。后者表示调用者要明确地指定新线程的调度参数。

scope,线程间竞争CPU的范围,即线程优先级的有效范围。POSIX标准定义了该属性的PTHREAD_SCOPE_SYSTEM和PTHREAD_SCOPE_PROCESS两个可选值,前者表示目标线程与系统中所有线程一起竞争CPU的使用,后者表示目标线程仅与其他隶属于同一进程的线程竞争CPU的使用。目前Linux只支持PTHREAD_SCOPE_ SYSTEM这一种取值。

14.4 POSIX信号量

和多进程程序一样,多线程程序也必须考虑同步问题。pthread_join 可以看作一种简单的线程同步方式,不过很显然,它无法高效地实现复杂的同步需求,比如控制对共享资源的独占式访问,又抑或是在某个条件满足之后唤醒一个线程。接下来我们讨论3种专门用于线 程同步的机制:POSIX信号量、互斥量和条件变量。

在Linux上,信号量API有两组。一组是第13章讨论过的System V IPC信号量,另外一组是我们现在要讨论的POSIX信号量。这两组接口很相似,但不保证能互换。由于这两种信号量的语义完全相同,因此我们不再赘述信号量的原理。POSIX信号量函数的名字都以sem_开头,并不像大多数线程函数那样以pthread_开头。常用的POSIX信号量函数是下面5个:

#include < semaphore.h>
int sem_init( sem_t* sem, int pshared, unsigned int value ); 
int sem_destroy( sem_t* sem ); 
int sem_wait( sem_t* sem ); 
int sem_trywait( sem_t* sem ); 
int sem_post( sem_t* sem );

这些函数的第一个参数sem指向被操作的信号量。

sem_init函数用于初始化一个未命名的信号量(POSIX信号量API支持命名信号量,不 过本书不讨论它)。pshared参数指定信号量的类型。如果其值为0,就表示这个信号量是当前进程的局部信号量,否则该信号量就可以在多个进程之间共享。value参数指定信号量的初 始值。此外,初始化一个已经被初始化的信号量将导致不可预期的结果。

sem_destroy函数用于销毁信号量,以释放其占用的内核资源。如果销毁一个正被其他线程等待的信号量,则将导致不可预期的结果。

sem wait函数以原子操作的方式将信号量的值减1。如果信号量的值为0,则sem_wait 将被阻塞,直到这个信号量具有非0值。

sem_trywait与sem_wait函数相似,不过它始终立即返回,而不论被操作的信号量是否具有非0值,相当于sem_wait的非阻塞版本。当信号量的值非0时,sem_trywait对信号量执行减1操作。当信号量的值为0时,它将返回-1并设置errno为EAGAIN。

sem_post函数以原子操作的方式将信号量的值加1。当信号量的值大于0时,其他正在调用 sem_wait等待信号量的线程将被唤醒。

上面这些函数成功时返回0,失败则返回-1并设置errno。

14.5 互斥锁

互斥锁(也称互斥量)可以用于保护关键代码段,以确保其独占式的访问,这有点像一 个二进制信号量。当进入关键代码段时,我们需要获得互斥锁并将其加锁, 这等价于二进制信号量的P操作;当离开关键代码段时,我们需要对互斥锁解锁,以唤醒其他等待该互斥锁的线程,这等价于二进制信号量的V操作。

14.5.1 互斥锁基础API

POSIX互斥锁的相关函数主要有如下5个:

#include <pthread.h>
int pthread_mutex_init( pthread_mutex_t* mutex, constpthread_mutexattr_t* mutexattr );
int pthread_mutex_destroy( pthread_mutex_t* mutex ); 
int pthread_mutex_lock( pthread_mutex_t* mutex ); 
int pthread_mutex_trylock( pthread_mutex_t* mutex ); 
int pthread_mutex_unlock( pthread_mutex_t* mutex );

这些函数的第一个参数mutex指向要操作的目标互斥锁,互斥锁的类型是pthread_ mutex_t结构体。

pthread_mutex_init 函数用于初始化互斥锁。mutexattr参数指定互斥锁的属性。如果将它设置为NULL,则表示使用默认属性。我们将在下一小节讨论互斥锁的属性。除了这个函数外,我们还可以使用如下方式来初始化一个互斥锁:

pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;

宏PTHREAD_MUTEX_INITIALIZER实际上只是把互斥锁的各个字段都初始化为0。

pthread_mutex_destroy函数用于销毁互斥锁,以释放其占用的内核资源。销毁一个已经加锁的互斥锁将导致不可预期的后果。

pthread_mutex_lock函数以原子操作的方式给一个互斥锁加锁。如果目标互斥锁已经被锁上,则pthread_mutex_lock 调用将阻塞,直到该互斥锁的占有者将其解锁。

pthread_mutex_trylock与pthread_mutex_lock 函数类似,不过它始终立即返回,而不论被操作的互斥锁是否已经被加锁,相当于pthread_mutex_lock的非阻塞版本。当目标互斥锁未被加锁时,pthread_mutex_trylock 对互斥锁执行加锁操作。当互斥锁已经被加锁时, pthread_mutex_trylock将返回错误码EBUSY。需要注意的是,这里讨论的pthread_mutex lock和pthread_mutex_trylock的行为是针对普通锁而言的。后面我们将看到,对于其他类型的锁而言,这两个加锁函数会有不同的行为。

pthread_mutex_unlock函数以原子操作的方式给一个互斥锁解锁。如果此时有其他线程 正在等待这个互斥锁,则这些线程中的某一个将获得它。

上面这些函数成功时返回0,失败则返回错误码。

14.5.2 互斥锁属性

pthread_mutexattr_t结构体定义了一套完整的互斥锁属性。线程库提供了一系列函数来 操作pthread_mutexattr_t类型的变量,以方便我们获取和设置互斥锁属性。这里我们列出其 中一些主要的函数:

在这里插入图片描述

本书只讨论互斥锁的两种常用属性:pshared和type。互斥锁属性pshared指定是否允许 跨进程共享互斥锁,其可选值有两个:

PTHREAD_PROCESS_SHARED。互斥锁可以被跨进程共享。

PTHREAD_PROCESS_PRIVATE。互斥锁只能被和锁的初始化线程隶属于同一个进程 的线程共享。

互斥锁属性type指定互斥锁的类型。Linux支持如下4种类型的互斥锁:

PTHREAD_MUTEX_NORMAL,普通锁。这是互斥锁默认的类型。当一个线程对一个普通锁加锁以后,其余请求该锁的线程将形成一个等待队列,并在该锁解锁后按优先级获得它。这种锁类型保证了资源分配的公平性。但这种锁也很容易引发问题:一个线程如果对一个已经加锁的普通锁再次加锁,将引发死锁;对一个已经被其他线程加锁的普通锁解锁,或者对一个已经解锁的普通锁再次解锁,将导致不可预期的后果。

PTHREAD_MUTEX_ERRORCHECK,检错锁。一个线程如果对一个已经加锁的检错锁再次加锁,则加锁操作返回EDEADLK。对一个已经被其他线程加锁的检错锁解锁,或者对一个已经解锁的检错锁再次解锁,则解锁操作返回EPERM。

PTHREAD_MUTEX_RECURSIVE,嵌套锁。这种锁允许一个线程在释放锁之前多次 对它加锁而不发生死锁。不过其他线程如果要获得这个锁,则当前锁的拥有者必须执行相应次数的解锁操作。对一个已经被其他线程加锁的嵌套锁解锁,或者对一个已经 解锁的嵌套锁再次解锁,则解锁操作返回EPERM。

PTHREAD_MUTEX_DEFAULT,默认锁。一个线程如果对一个已经加锁的默认锁再次加锁,或者对一个已经被其他线程加锁的默认锁解锁,或者对一个已经解锁的默认 锁再次解锁,将导致不可预期的后果。这种锁在实现的时候可能被映射为上面三种锁之一。

14.5.3 死锁举例

使用互斥锁的一个噩耗是死锁。死锁使得一个或多个线程被挂起而无法继续执行,而且这种情况还不容易被发现。前文提到,在一个线程中对一个已经加锁的普通锁再次加锁,将 导致死锁。这种情况可能出现在设计得不够仔细的递归函数中。另外,如果两个线程按照不同的顺序来申请两个互斥锁,也容易产生死锁,如代码清单14-1所示。

14-1mutual_lock.c

#include <pthread.h>
#include <unistd.h>
#include <stdio.h>

int a = 0;
int b = 0;
pthread_mutex_t mutex_a;
pthread_mutex_t mutex_b;

// 子线程函数
void* another( void* arg )
{
    pthread_mutex_lock( &mutex_b );
    printf( "in child thread, got mutex b, waiting for mutex a\n" );
    sleep( 5 );
    ++b;
    pthread_mutex_lock( &mutex_a );
    b += a++;
    pthread_mutex_unlock( &mutex_a );
    pthread_mutex_unlock( &mutex_b );
    pthread_exit( NULL );
}

int main()
{
    pthread_t id;

    // 初始化互斥锁
    pthread_mutex_init( &mutex_a, NULL );
    pthread_mutex_init( &mutex_b, NULL );
    
    // 创建子线程
    pthread_create( &id, NULL, another, NULL );

    // 主线程获取mutex_a
    pthread_mutex_lock( &mutex_a );
    printf( "in parent thread, got mutex a, waiting for mutex b\n" );
    sleep( 5 );
    ++a;
    
    // 主线程获取mutex_b
    pthread_mutex_lock( &mutex_b );
    a += b++;
    
    // 释放互斥锁
    pthread_mutex_unlock( &mutex_b );
    pthread_mutex_unlock( &mutex_a );

    // 等待子线程结束
    pthread_join( id, NULL );

    // 销毁互斥锁
    pthread_mutex_destroy( &mutex_a );
    pthread_mutex_destroy( &mutex_b );

    return 0;
}

这段代码演示了一个典型的死锁(Deadlock)情况。在主线程和子线程中,两个互斥锁 mutex_amutex_b 被获取的顺序相反,导致了潜在的死锁情况。当主线程获取 mutex_a 并等待 mutex_b,而子线程获取 mutex_b 并等待 mutex_a 时,两者都无法继续执行,造成死锁。

具体代码执行流程如下:

  1. 主线程获取 mutex_a,然后等待 mutex_b
  2. 子线程获取 mutex_b,然后等待 mutex_a
  3. 由于两个线程都在等待对方持有的锁,它们陷入了死锁状态。

死锁是多线程编程中需要小心避免的一种情况。解决死锁的一种方法是确保所有线程都以相同的顺序获取互斥锁。在这个例子中,可以修改其中一个线程的互斥锁获取顺序,以避免死锁的发生。

代码清单14-1中,主线程试图先占有互斥锁mutex_a,然后操作被该锁保护的变量a, 但操作完毕之后,主线程并没有立即释放互斥锁mutex_a,而是又申请互斥锁mutex_b,并在两个互斥锁的保护下,操作变量a和b,最后才一起释放这两个互斥锁;与此同时,子线程则按照相反的顺序来申请互斥锁mutex_a和mutex_b,并在两个锁的保护下操作变量a和 b。我们用sleep函数来模拟连续两次调用pthread_mutex_lock 之间的时间差,以确保代码中的两个线程各自先占有一个互斥锁(主线程占有mutex_a,子线程占有mutex_b),然后等待另外一个互斥锁(主线程等待mutex_b,子线程等待mutex_a)。这样,两个线程就僵持住 了,谁都不能继续往下执行,从而形成死锁。如果代码中不加入sleep函数,则这段代码或许总能成功地运行,从而为程序留下了一个潜在的BUG。

14.6 条件变量

如果说互斥锁是用于同步线程对共享数据的访问的话,那么条件变量则是用于在线程之间同步共享数据的值。条件变量提供了一种线程间的通知机制:当某个共享数据达到某个值的时候,唤醒等待这个共享数据的线程。条件变量的相关函数主要有如下5个:

#include <pthread.h>
int pthread_cond_init( pthread_cond_t* cond, const pthread_condattr_t* cond_attr); 
int pthread_cond_destroy( pthread_cond_t* cond); 
int pthread_cond_broadcast( pthread_cond_t* cond ); 
int pthread_cond_signal( pthread_cond_t* cond );
int pthread_cond_wait( pthread_cond_t* cond, pthread_mutex_t* mutex );

这些函数的第一个参数cond指向要操作的目标条件变量,条件变量的类型是pthread_ cond_t结构体。

pthread_cond_init 函数用于初始化条件变量。cond_attr参数指定条件变量的属性。如果将它设置为NULL,则表示使用默认属性。条件变量的属性不多,而且和互斥锁的属性类型相似,所以我们不再赘述。除了pthread_cond_init 函数外,我们还可以使用如下方式来初始 化一个条件变量:

pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

宏PTHREAD_COND_INITIALIZER实际上只是把条件变量的各个字段都初始化为0。

pthread_cond_destroy函数用于销毁条件变量,以释放其占用的内核资源。销毁一个正在被等待的条件变量将失败并返回EBUSY。

pthread_cond_broadcast 函数以广播的方式唤醒所有等待目标条件变量的线程。

pthread_ cond_signal函数用于唤醒一个等待目标条件变量的线程。至于哪个线程将被唤醒,则取决于线程的优先级和调度策略。有时候我们可能想唤醒一个指定的线程,但pthread没有对该需求提供解决方法。不过我们可以间接地实现该需求:定义一个能够唯一表示目标线程的全局变量,在唤醒等待条件变量的线程前先设置该变量为目标线程,然后采用广播方式唤醒所有等待条件变量的线程,这些线程被唤醒后都检查该变量以判断被唤醒的是否是自己,如果是 就开始执行后续代码,如果不是则返回继续等待。

pthread_cond_wait函数用于等待目标条件变量。mutex参数是用于保护条件变量的互斥锁,以确保pthread_cond_wait操作的原子性。在调用pthread_cond_wait 前,必须确保互斥锁mutex已经加锁,否则将导致不可预期的结果。pthread_cond_wait 函数执行时,首先把调用线程放入条件变量的等待队列中,然后将互斥锁mutex解锁。可见,从pthread_cond_wait 开始执行到其调用线程被放入条件变量的等待队列之间的这段时间内,pthread_cond_signal 和pthread_cond_broadcast等函数不会修改条件变量。换言之,pthread_cond_wait函数不会错 过目标条件变量的任何变化。当pthread_cond_wait函数成功返回时,互斥锁mutex将再 次被锁上。

上面这些函数成功时返回0,失败则返回错误码。

14.7 线程同步机制包装类

为了充分复用代码,同时由于后文的需要,我们将前面讨论的3种线程同步机制分别封 装成3个类,实现在locker.h文件中,如代码清单14-2所示。

14-2locker.h

#ifndef LOCKER_H
#define LOCKER_H

#include <exception>
#include <pthread.h>
#include <semaphore.h>

// 封装信号量的类
class sem
{
public:
    sem()
    {
        // 初始化信号量,初始值为0
        if( sem_init( &m_sem, 0, 0 ) != 0 )
        {
            throw std::exception();
        }
    }
    
    ~sem()
    {
        // 销毁信号量
        sem_destroy( &m_sem );
    }
    
    // 等待信号量
    bool wait()
    {
        return sem_wait( &m_sem ) == 0;
    }
    
    // 发送信号量
    bool post()
    {
        return sem_post( &m_sem ) == 0;
    }

private:
    sem_t m_sem;  // 信号量
};

// 封装互斥锁的类
class locker
{
public:
    locker()
    {
        // 初始化互斥锁
        if( pthread_mutex_init( &m_mutex, NULL ) != 0 )
        {
            throw std::exception();
        }
    }
    
    ~locker()
    {
        // 销毁互斥锁
        pthread_mutex_destroy( &m_mutex );
    }
    
    // 加锁
    bool lock()
    {
        return pthread_mutex_lock( &m_mutex ) == 0;
    }
    
    // 解锁
    bool unlock()
    {
        return pthread_mutex_unlock( &m_mutex ) == 0;
    }

private:
    pthread_mutex_t m_mutex;  // 互斥锁
};

// 封装条件变量的类
class cond
{
public:
    cond()
    {
        // 初始化互斥锁
        if( pthread_mutex_init( &m_mutex, NULL ) != 0 )
        {
            throw std::exception();
        }
        // 初始化条件变量
        if ( pthread_cond_init( &m_cond, NULL ) != 0 )
        {
            // 初始化失败,销毁互斥锁
            pthread_mutex_destroy( &m_mutex );
            throw std::exception();
        }
    }
    
    ~cond()
    {
        // 销毁互斥锁和条件变量
        pthread_mutex_destroy( &m_mutex );
        pthread_cond_destroy( &m_cond );
    }
    
    // 等待条件变量
    bool wait()
    {
        int ret = 0;
        pthread_mutex_lock( &m_mutex );
        ret = pthread_cond_wait( &m_cond, &m_mutex );
        pthread_mutex_unlock( &m_mutex );
        return ret == 0;
    }
    
    // 唤醒等待条件变量的线程
    bool signal()
    {
        return pthread_cond_signal( &m_cond ) == 0;
    }

private:
    pthread_mutex_t m_mutex;  // 互斥锁
    pthread_cond_t m_cond;    // 条件变量
};

#endif

这段代码定义了一个简单的多线程同步工具库,包括信号量(sem 类)、互斥锁(locker 类)和条件变量(cond 类)。这些类封装了对应的 POSIX 线程库中的原语,提供了更方便的接口供多线程编程使用。

具体每个类的作用如下:

  1. sem 类: 封装了信号量的操作,提供了等待信号量和发送信号量的方法。

  2. locker 类: 封装了互斥锁的操作,提供了加锁和解锁的方法。

  3. cond 类: 封装了条件变量的操作,提供了等待条件变量和唤醒等待线程的方法。

这样的封装使得多线程编程更加方便和安全,避免了直接使用底层原语可能带来的错误。在构造和析构函数中,使用了异常处理机制,确保在初始化失败时能够抛出异常,避免使用不完整或未初始化的对象。

14.8 多线程环境

14.8.1可重入函数

如果一个函数能被多个线程同时调用且不发生竞态条件,则我们称它是线程安全的 (thread safe),或者说它是可重入函数。Linux库函数只有一小部分是不可重入的,比如5.1.4小节讨论的inet_ntoa 函数,以及5.12.2小节讨论的getservbyname和getservbyport函数。关于 Linux上不可重入的库函数的完整列表,请读者参考相关书籍,这里不再赘述。这些库函数之所以不可重入,主要是因为其内部使用了静态变量。不过Linux对很多不可重入的库函数 提供了对应的可重入版本,这些可重入版本的函数名是在原函数名尾部加上r。比如,函数localtime对应的可重入函数是localtime _r。在多线程程序中调用库函数,一定要使用其可重入版本,否则可能导致预想不到的结果。

14.8.2 线程和进程

思考这样一个问题:如果一个多线程程序的某个线程调用了fork函数,那么新创建的子进程是否将自动创建和父进程相同数量的线程呢?答案是“否”,正如我们期望的那样。子进程只拥有一个执行线程,它是调用fork的那个线程的完整复制。并且子进程将自动继承父进程中互斥锁(条件变量与之类似)的状态。也就是说,父进程中已经被加锁的互斥锁在子进程中也是被锁住的。这就引起了一个问题:子进程可能不清楚从父进程继承而来的互斥锁的具体状态(是加锁状态还是解锁状态)。这个互斥锁可能被加锁了,但并不是由调用fork 函数的那个线程锁住的,而是由其他线程锁住的。如果是这种情况,则子进程若再次对该互斥锁执行加锁操作就会导致死锁,如代码清单14-3所示。

14-3thread_atfork.c

#include <pthread.h>
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <wait.h>

pthread_mutex_t mutex;

// 子线程函数
void* another( void* arg )
{
    printf( "in child thread, lock the mutex\n" );
    pthread_mutex_lock( &mutex );
    sleep( 5 );
    pthread_mutex_unlock( &mutex );
}

// 准备fork的函数
void prepare()
{
    pthread_mutex_lock( &mutex );
}

// fork完成后的函数
void infork()
{
    pthread_mutex_unlock( &mutex );
}

int main()
{
    // 初始化互斥锁
    pthread_mutex_init( &mutex, NULL );
    pthread_t id;

    // 创建子线程
    pthread_create( &id, NULL, another, NULL );

    // 在主线程中休眠1秒,留时间给子线程获取互斥锁
    sleep( 1 );

    // 创建子进程
    int pid = fork();
    if( pid < 0 )
    {
        // fork失败,等待子线程结束,销毁互斥锁,然后返回1
        pthread_join( id, NULL );
        pthread_mutex_destroy( &mutex );
        return 1;
    }
    else if( pid == 0 )
    {
        // 子进程打印信息,尝试获取互斥锁,然后退出
        printf( "I am in the child, want to get the lock\n" );
        pthread_mutex_lock( &mutex );
        printf( "I cannot run to here, oops...\n" );
        pthread_mutex_unlock( &mutex );
        exit( 0 );
    }
    else
    {
        // 父进程解锁互斥锁,等待子进程结束
        pthread_mutex_unlock( &mutex );
        wait( NULL );
    }

    // 主线程等待子线程结束,销毁互斥锁,然后返回0
    pthread_join( id, NULL );
    pthread_mutex_destroy( &mutex );
    return 0;
}

这段代码演示了在主线程中创建子线程,然后使用 fork 创建子进程。在主线程、子线程、和子进程之间共享一个互斥锁。通过使用 pthread_atfork 函数,对 fork 进行了预处理(prepare 函数)和 fork 后处理(infork 函数)。

具体的执行流程如下:

  1. 主线程初始化互斥锁 mutex
  2. 创建子线程 another,子线程在获取互斥锁后休眠5秒再释放互斥锁。
  3. 主线程休眠1秒,留时间给子线程获取互斥锁。
  4. 主线程调用 fork 创建子进程。
  5. 在子进程中,尝试获取互斥锁,但由于主线程持有互斥锁,子进程被阻塞,不会输出 “I can not run to here, oop…”。
  6. 在主线程中,解锁互斥锁,等待子进程结束。
  7. 子线程在获取互斥锁后休眠5秒,然后释放互斥锁。
  8. 主线程等待子线程结束。
  9. 主线程销毁互斥锁。
  10. 返回0,程序结束。

该代码用于演示在 fork 之前,如果有线程持有互斥锁,可能会导致子进程无法获取互斥锁的情况。在实际编程中,需要小心处理多线程和多进程共享资源的情况,以避免竞争和死锁等问题。

不过,pthread提供了一个专门的函数pthread_atfork,以确保fork调用后父进程和子进 程都拥有一个清楚的锁状态。该函数的定义如下:

#include <pthread.h>
int pthread_atfork( void (*prepare)(void), void (*parent)(void), void (*child)(void) );

该函数将建立3个fork句柄来帮助我们清理互斥锁的状态。

prepare句柄将在fork调用创建出子进程之前被执行。它可以用来锁住所有父进程中的互斥锁。

parent句柄则是fork 调用创建出子进程之后,而fork返回之前,在父进程中被执行。它的作用是释放所有在 prepare句柄中被锁住的互斥锁。child句柄是fork返回之前,在子进程中被执行。

和parent 句柄一样,child 句柄也是用于释放所有在prepare句柄中被锁住的互斥锁。该函数成功时返回0,失败则返回错误码。因此,如果要让代码清单14-3正常工作,就应该在其中的fork调用前加入代码清单14-4 所示的代码。

在这里插入图片描述

14.8.3 线程和信号

每个线程都可以独立地设置信号掩码。我们在10.3.2小节讨论过设置进程信号掩码的函数sigprocmask,但在多线程环境下我们应该使用如下所示的pthread版本的sigprocmask函 数来设置线程信号掩码:

#include <pthread,h> 
#include <signal.h>
int pthread_sigmask ( int how, const sigset_t* newmask, sigset_t* oldmask ); 

该函数的参数的含义与sigprocmask的参数完全相同,因此不再赘述。pthread_sigmask成功时返回0,失败则返回错误码。

由于进程中的所有线程共享该进程的信号,所以线程库将根据线程掩码决定把信号发送给哪个具体的线程。因此,如果我们在每个子线程中都单独设置信号掩码,就很容易导致逻辑错误。此外,所有线程共享信号处理函数。也就是说,当我们在一个线程中设置了某个信号的信号处理函数后,它将覆盖其他线程为同一个信号设置的信号处理函数。这两点都说明,我们应该定义一个专门的线程来处理所有的信号。这可以通过如下两个步骤来实现:

1)在主线程创建出其他子线程之前就调用pthread_sigmask来设置好信号掩码,所有新 创建的子线程都将自动继承这个信号掩码。这样做之后,实际上所有线程都不会响应被屏蔽 的信号了。

2)在某个线程中调用如下函数来等待信号并处理之:

#include <signal.h>
int sigwait( const sigset_t* set, int* sig );

set参数指定需要等待的信号的集合。我们可以简单地将其指定为在第1步中创建的信号掩码,表示在该线程中等待所有被屏蔽的信号。参数sig指向的整数用于存储该函数返回 的信号值。sigwait 成功时返回0,失败则返回错误码。一旦sigwait 正确返回,我们就可以对接收到的信号做处理了。很显然,如果我们使用了sigwait,就不应该再为信号设置信号处理函数了。这是因为当程序接收到信号时,二者中只能有一个起作用。

代码清单14-5取自pthread_sigmask 函数的man手册。它展示了如何通过上述两个步骤 实现在一个线程中统一处理所有信号。

14-5sigmask.c

#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <signal.h>
#include <errno.h>

/* 简单的错误处理函数宏 */

#define handle_error_en(en, msg) \
    do { errno = en; perror(msg); exit(EXIT_FAILURE); } while (0)

static void *
sig_thread(void *arg)
{
    // 输出线程ID
    printf("yyyyy, thread id is: %ld\n", pthread_self());

    sigset_t aset;
    int s, sig;
    sigemptyset(&aset);
    sigaddset(&aset, SIGQUIT);
    sigaddset(&aset, SIGUSR1);

    //s = pthread_sigmask(SIG_BLOCK, &aset, NULL);
    sigset_t *set = (sigset_t *)arg;

    for (;;) {
        s = sigwait(set, &sig);
        if (s != 0)
            handle_error_en(s, "sigwait");
        printf("Signal handling thread got signal %d\n", sig);
    }
}

static void handler(int arg)
{
    // 输出线程ID
    printf("xxxxx, thread id is: %ld\n", pthread_self());
}

int main(int argc, char *argv[])
{
    pthread_t thread;
    sigset_t set;
    int s;

    /* 阻塞 SIGINT;main() 创建的其他线程将继承信号掩码的副本。*/

    // 注册信号处理函数
    signal(SIGQUIT, handler);

    // 创建一个子线程
    s = pthread_create(&thread, NULL, &sig_thread, (void *)&set);
    sigemptyset(&set);
    sigaddset(&set, SIGQUIT);
    sigaddset(&set, SIGUSR1);

    //s = pthread_sigmask(SIG_BLOCK, &set, NULL);
    if (s != 0)
        handle_error_en(s, "pthread_create");

    printf("sub thread with id: %ld\n", thread);

    /* 主线程继续创建其他线程和/或执行其他工作 */

    pause(); /* 虚拟的暂停以便测试程序 */
}

这段代码演示了如何在主线程中创建一个子线程,子线程用于捕捉信号。主线程阻塞了 SIGQUIT 信号,并在子线程中使用 sigwait 函数等待捕捉到信号。

主要功能包括:

  • sig_thread 函数是子线程的入口函数,该线程等待捕捉到 SIGQUIT 或 SIGUSR1 信号,并在捕捉到信号后输出相关信息。

  • handler 函数是用于处理 SIGQUIT 信号的信号处理函数。

  • main 函数初始化一个子线程,阻塞 SIGQUIT 信号,然后创建子线程。主线程继续执行,最后通过 pause 函数进行虚拟暂停以等待信号的触发。在实际情况中,可能需要使用其他手段来保证程序的运行。

多线程编程注意事项

在Linux下进行多线程编程时,有一些常见的注意事项和最佳实践,确保程序的正确性、性能和可维护性。以下是一些需要注意的地方:

  1. 线程安全性: 确保共享数据的访问是线程安全的。使用互斥锁、条件变量等同步原语来保护共享资源,避免数据竞争和不一致性。

  2. 互斥锁和死锁: 避免死锁情况。当多个线程相互等待对方持有的锁时,可能发生死锁。确保线程获取锁的顺序是一致的,或者使用死锁避免策略。

  3. 资源泄漏: 注意释放资源,特别是在多线程环境中。确保在不再需要的时候正确释放互斥锁、条件变量等资源。

  4. 避免全局变量: 全局变量在多线程环境中可能导致竞争条件。尽量避免使用全局变量,或者使用互斥锁进行保护。

  5. 栈大小: 确保线程的栈大小足够,以防止栈溢出。可以使用线程属性设置栈大小。

  6. 线程取消: 谨慎使用线程取消功能。在取消线程时可能会导致资源泄漏,最好通过其他手段进行线程的退出。

  7. 线程局部存储(TLS): 使用线程局部存储时要注意,确保每个线程都有独立的存储空间,避免数据共享问题。

  8. 信号处理: 谨慎在多线程程序中使用信号。某些信号处理机制可能与多线程程序的正常执行发生冲突。

  9. 线程创建和销毁开销: 避免过度频繁地创建和销毁线程,这可能会导致性能问题。使用线程池等机制来管理线程的生命周期。

  10. 异常处理: 多线程程序中的异常处理需要特别小心。确保异常处理代码是线程安全的,并不会引入新的问题。

  11. 调试工具: 使用适当的调试工具来检测潜在的线程问题,如死锁、数据竞争等。Valgrind、GDB等是常用的调试工具。

  12. 实时性要求: 如果程序对实时性有要求,需要使用适当的实时调度策略,并避免长时间占用 CPU。

  13. 处理器亲和性: 可以考虑设置线程与处理器的亲和性,以提高性能。

  14. 避免忙等待: 避免在等待条件时使用忙等待,而是使用适当的同步机制,如条件变量。

  15. 调用库函数的线程安全性: 注意调用库函数的线程安全性。一些库函数可能是线程不安全的,需要额外的同步措施。

总的来说,多线程编程需要仔细考虑并发控制、同步机制、资源管理等方面的问题。合理设计和谨慎操作可以提高多线程程序的稳定性和性能。

后记

截至2024年1月24日18点58分,学习完多线程编程这一章。

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

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

相关文章

【计算机网络】协议,电路交换,分组交换

定义了在两个或多个通信实体之间交换的报文格式和次序,以及报文发送和/或接收一个报文或其他事件所采取的动作.网络边缘: 端系统 (因为处在因特网的边缘) 主机 端系统 客户 client服务器 server今天大部分服务器都属于大型数据中心(data center)接入网(access network) 指将端…

钉钉互动卡片对接-普通互动卡片接入流程

这里写目录标题 一、创建内部应用二、搭建普通卡片模板三、调用互动卡片服务端接口接口报文一、发送卡片二、更新卡片三、获取token 一、创建内部应用 登录开发者后台&#xff0c;创建内部应用。 例如 百度-内部测试获取AppKey和AppSecret&#xff0c; 获取应用访问凭证获取企…

亲测好用!终于找到qq怎么恢复群聊记录的绝佳方法了

在使用QQ进行群聊时&#xff0c;有时我们可能会不小心误删群聊记录&#xff0c;导致无法再查看之前的聊天信息。这时候&#xff0c;许多用户就会思考一个问题&#xff1a;qq怎么恢复群聊&#xff1f;在本文中&#xff0c;我们将深入讨论如何在QQ中恢复群聊记录&#xff0c;并提…

Windows云服务器如何配置多用户登录?(Windows 2012)华为云官方文档与视频地址

Windows云服务器如何配置多用户登录&#xff1f;&#xff08;Windows 2012&#xff09;_弹性云服务器 ECS_故障排除_多用户登录_华为云 打开任务栏左下角的“服务器管理器”&#xff0c;在左侧列表中选中“本地服务器” 然后将右侧“远程桌面”功能的选项修改为“启用”&#x…

浏览器实用:禁止浏览器http自动转成https

前言 因为有些网站支持http和https两种协议访问&#xff0c;有些只支持一种协议访问。但根据动态域名安全策略&#xff08;HSTS&#xff09;&#xff0c;只要该域名在浏览器中访问过一次https&#xff0c;那么浏览器将强制使http的请求变为https。 虽然这条浏览器的策略有利于提…

GPT4科研实践应用与AI绘图技术及论文高效写作

详情点击链接&#xff1a;GPT4科研实践应用与AI绘图技术及论文高效写作 第一&#xff1a;2024年AI领域最新技术 1.OpenAI新模型-GPT-5 2.谷歌新模型-Gemini Ultra 3.Meta新模型-LLama3 4.科大讯飞-星火认知 5.百度-文心一言 6.MoonshotAI-Kimi 7.智谱AI-GLM-4 第二&…

LSTM深度学习网络来预测时间序列的工具箱——支持单时间序列和多元时间序列的预测(基于MATLAB的深度学习工具箱二次开发)

亲爱的参加建模竞赛的同学们&#xff0c;想要在数学建模比赛中脱颖而出吗&#xff1f; 让我们一起探索一款神奇的MATLAB工具箱&#xff0c;带你领略使用深度学习模型来预测时间序列的魅力&#xff01; &#xff08;赶紧分享给数学建模的队友学起来吧&#xff09; &#x1f3…

flask_apscheduler源码分析

前言 遵循flask框架的标准的库&#xff0c;称为flask扩展&#xff0c;flask_apscheduler模块就是一个flask扩展&#xff0c;它使用了flask编程上下文&#xff0c;同时内部完全依赖apscheduler。 我近期使用flask_apscheduler遇到了一个所有job全部死亡的bug。现象&#xff1a;j…

【软件测试】学习笔记-Nginx 在系统架构中的作用

本篇文章你探讨 Nginx 在应用架构中的作用&#xff0c;并从性能测试角度看如何利用 Nginx 数据统计用户访问量。 Nginx 重要的两个概念 代理 首先要来解释一下什么是代理&#xff0c;正向代理和反向代理是什么意思&#xff1f;各自作用是什么&#xff1f;不少同学经常听到这…

重生之我是学神,小小c语言题目可笑可笑

#include<stdio.h> int main(void) { float score[10]{0}; int i 0; for(i0;i<10;i) { printf("请输入%d学生成绩",i1); scanf("%f",&score[i]); } float sum0; int m…

vue+draggable+el-upload上传图片拖拽重排方法

vuedraggableel-upload上传图片拖拽重排方法 1.html <el-row><el-col><el-form-item label"添加视频/图片" prop"device_id"><div class"image-upload"><draggable v-model"fileList" update"dataDr…

CWDM和DWDM的区别

CWDM粗波分复用技术和DWDM密集波分复用技术都是WDM的应用&#xff0c;两者在原理上相似&#xff0c;但是在一些具体特点和应用场景上会有很大的区别&#xff0c;以满足不同应用场景的需求。 一、了解波分复用技术 WDM即波分复用是将一系列载有信息、但波长不同的光信号合成一…

Python学习从0到1 day8 Python循环语句

我相信有些友情不会被时间打败&#xff0c;但我也知道&#xff0c;我们没有办法像从前一样常常相聚&#xff0c;时常联系&#xff0c;所以我想让你知道&#xff0c;我希望你过的很好&#xff0c;像你的照片一样好&#xff0c;我希望你很顺利&#xff0c;像你曾经在我面前憧憬的…

数据结构·单链表

不可否认的是&#xff0c;前几节我们讲解的顺序表存在一下几点问题&#xff1a; 1. 中间、头部的插入和删除&#xff0c;需要移动一整串数据&#xff0c;时间复杂度O(N) 2. 增容需要申请新空间&#xff0c;拷贝数据&#xff0c;释放旧空间。会有不小的消耗 3. 增容一般是2倍的增…

【C++】介绍STL中list容器的常用接口

目录 一、STL中的list简介 二、构造函数 2.1 默认构造函数 2.2 填充构造&#xff08;用n个相同的值构造&#xff09; 2.3 迭代器构造 2.4 拷贝构造和赋值运算符重载 三、迭代器 3.1 正向迭代器 3.2 反向迭代器 四、容量相关 4.1 获取list中有效数据的个数 4.2 判…

【Unity学习笔记】第十一 · 动画基础(Animation、状态机、root motion、bake into pose、blendTree、大量案例)

转载引用请注明出处&#xff1a;&#x1f517;https://blog.csdn.net/weixin_44013533/article/details/132081959 作者&#xff1a;CSDN|Ringleader| 如果本文对你有帮助&#xff0c;不妨点赞收藏关注一下&#xff0c;你的鼓励是我前进最大的动力&#xff01;ヾ(≧▽≦*)o 主…

【Python编程工具】【ssh连接Docker容器】如何使用Docker容器里的python环境,如何调试在容器中的代码

文章目录 方案一览Gateway软件介绍启动容器配置apt源在容器中安装SSH服务器配置SSH服务器生成SSH密钥启动SSH服务为root创建密码连接到容器使用Gateway 方案一览 本篇博客将介绍如何在Docker容器中打开SSH连接服务&#xff0c;以及如何使用JetBrains Gateway软件进行代码调试。…

数据结构与算法-二叉树-路径总和 II

路径总和 II 给你二叉树的根节点 root 和一个整数目标和 targetSum &#xff0c;找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1&#xff1a; 输入&#xff1a;root [5,4,8,11,null,13,4,7,2,null,null,5,1], target…

wpf控件Expander集合下的像素滚动

项目场景&#xff1a;Expander集合滚动 如下图&#xff0c;有一个Expander集合&#xff0c;且设置 ScrollViewer.VerticalScrollBarVisibility "Auto" 每个Expaner下包含有若干元素&#xff0c;当打开Expader(即IsExpanded "true"&#xff09;时&#…

企业邮箱遭入侵!印度制药巨头损失超4500万元

近日&#xff0c;印度制药巨头阿尔肯实验室子公司部分员工的企业邮箱遭入侵&#xff0c;导致其子公司被欺诈5.2亿卢比&#xff08;约合人民币4500万元&#xff09;。而根据截至2023年9月的季度财务报告数据&#xff0c;该公司营业收入为263.46亿卢比&#xff0c;净利润为64.65亿…