第12讲Linux多线程编程.ppt

《第12讲Linux多线程编程.ppt》由会员分享，可在线阅读，更多相关《第12讲Linux多线程编程.ppt（36页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第12讲 Linux多线程编程计算机科学学院 孔峰主要内容12.1 Linux系 统 调 用 及 用 户 编 程 接 口（API）12.2 Linux线程概述 12.3 Linux线程编程 实验内容“生产者消费者”实验要求u掌握Linux中API、线程的基本概念 u掌握Linux中线程的创建及使用 u能够独立编写多线程程序 u能够处理多线程中的同步与互斥问题 12.1 Linux系统调用及用户编程接口（API）系统调用所谓系统调用是指操作系统提供给用户程序调用的一组“特殊”接口，用户程序可以通过这组“特殊”接口来获得操作系统内核提供的服务。例如用户可以通过进程控制相关的系统调用来创建进程、实现

2、进程调度、进程管理等。为什么用户程序不能直接访问系统内核提供的服务呢？这是由于在Linux中，为了更好地保护内核空间，将程序的运行空间分为内核空间和用户空间（也就是常称的内核态和用户态），它们分别运行在不同的级别上，在逻辑上是相互隔离的。因此，用户进程在通常情况下不允许访问内核数据，也无法使用内核函数，它们只能在用户空间操作用户数据，调用用户空间的函数。但是，在有些情况下，用户空间的进程需要获得一定的系统服务（调用内核空间程序），这时操作系统就必须利用系统提供给用户的“特殊接口”系统调用规定用户进程进入内核空间的具体位置。进行系统调用时，程序运行空间需要从用户空间进入内核空间，处理完后再返回到

3、用户空间。API前面讲到的系统调用并不是直接与程序员进行交互的，它仅仅是一个通过软中断机制向内核提交请求，以获取内核服务的接口。在实际使用中程序员调用的通常是用户编程接口API 系统命令相对API更高了一层，它实际上一个可执行程序，它的内部引用了用户编程接口（API）来实现相应的功能。12.2 Linux线程概述线程概述（1）进程是系统中程序执行和资源分配的基本单位。每个进程都拥有自己的数据段、代码段和堆栈段，这就造成了进程在进行切换等操作时都需要有比较复杂的上下文切换等动作。为了进一步减少处理机的空转时间，支持多处理器以及减少上下文切换开销，进程在演化中出现了另一个概念线程。它是进程内独立的

4、一条运行路线，处理器调度的最小单元，也可以称为轻量级进程。线程可以对进程的内存空间和资源进行访问，并与同一进程中的其他线程共享。因此，线程的上下文切换的开销比创建进程小很多。同进程一样，线程也将相关的执行状态和存储变量放在线程控制表内。一个进程可以有多个线程，也就是有多个线程控制表及堆栈寄存器，但却共享一个用户地址空间。要注意的是，由于线程共享了进程的资源和地址空间，因此，任何线程对系统资源的操作都会给其他线程带来影响。由此可知，多线程中的同步是非常重要的问题。线程概述（2）线程机制的分类和特性（1）（1）用户级线程用户级线程主要解决的是上下文切换的问题，它的调度算法和调度过程全部由用户自行选

5、择决定，在运行时不需要特定的内核支持。在这里，操作系统往往会提供一个用户空间的线程库，该线程库提供了线程的创建、调度和撤销等功能，而内核仍然仅对进程进行管理。如果一个进程中的某一个线程调用了一个阻塞的系统调用函数，那么该进程包括该进程中的其他所有线程也同时被阻塞。这种用户级线程的主要缺点是在一个进程中的多个线程的调度中无法发挥多处理器的优势。（2）轻量级进程 轻量级进程是内核支持的用户线程，是内核线程的一种抽象对象。每个线程拥有一个或多个轻量级线程，而每个轻量级线程分别被绑定在一个内核线程上。线程机制的分类和特性（2）（3）内核线程 l这种线程允许不同进程中的线程按照同一相对优先调度方法进行调

6、度，这样就可以发挥多处理器的并发优势。l现在大多数系统都采用用户级线程与核心级线程并存的方法。一个用户级线程可以对应一个或几个核心级线程，也就是“一对一”或“多对一”模型。这样既可满足多处理机系统的需要，也可以最大限度地减少调度开销。l使用线程机制大大加快上下文切换速度而且节省很多资源。但是因为在用户态和内核态均要实现调度管理，所以会增加实现的复杂度和引起优先级翻转的可能性。一个多线程程序的同步设计与调试也会增加程序实现的难度。Linux线程技术的发展（1）在Linux2.2内核中，并不存在真正意义上的线程。当时Linux中常用的线程pthread实际上是通过进程来模拟的，也就是说Linux中

7、的线程也是通过fork()创建的“轻”进程，并且线程的个数也很有限，最多只能有4096个进程/线程同时运行。在Linux2.2内核中，并不存在真正意义上的线程。当时Linux中常用的线程pthread实际上是通过进程来模拟的，也就是说Linux中的线程也是通过fork()创建的“轻”进程，并且线程的个数也很有限，最多只能有4096个进程/线程同时运行。Linux线程技术的发展（2）Linux2.4内核消除了这个线程个数的限制，并且允许在系统运行中动态地调整进程数上限。当时采用的是LinuxThread线程库，它对应的线程模型是“一对一”线程模型，也就是一个用户级线程对应一个内核线程，而线程之间

8、的管理在内核外的函数库中实现。在Linux 内核2.6之前的版本中，进程是最主要的处理调度单元，并没支持内核线程机制。Linux 2.6内核支持clone()系统调用，从而实现共享地址空间的进程机制。因而Linux系统在1996年第一次获得线程的支持，当时所使用的函数库被称为LinuxThread。该函数库就使用clone()系统调用实现内核级的线程机制，在此前的Linux版本中在用户层实现POSIX线程库。Linux线程技术的发展（3）为了改善LinuxThread问题，出现根据新内核机制重新编写线程库的问题。许多项目在研究如何改善Linux对线程的支持，其中两个最有竞争力的有由IBM主导的

9、新一代POSIX线程库（Next Generation POSIX Threads，简称为NGPT）和由Red Hat主导的本地化POSIX线程库(Native POSIX Thread Library，简称为NTPL)。NGPT项目在2002年启动，但为了避免出现有多个Linux线程标准，所以在2003年停止该项目。与此同时NPTL问世，最早在Red Hat Linux9中被支持，现在已经成为GNU C函数库的一部分，同时也成为Linux线程的标准。多线程编程的优点多线程程序作为一种多任务、并发的工作方式，有以下的优点：1)提高应用程序响应。这对图形界面的程序尤其有意义，当一个操作耗时很长时

10、，整个系统都会等待这个操作，此时程序不会响应键盘、鼠标、菜单的操作，而使用多线程技术，将耗时长的操作（time consuming）置于一个新的线程，可以避免这种尴尬的情况。2)使多 CPU系统更加有效。操作系统会保证当线程数不大于 CPU 数目时，不同的线程运行于不同的 CPU 上。3)改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。LIBC 中的 pthread 库提供了大量的 API 函数，为用户编写应用程序提供支持。12.3 Linux线程编程 线程基本编程（1）创建线程实际上就是确定调用该线程函数的入口点，这里通常使

11、用的函数是pthread_create()。在线程创建以后，就开始运行相关的线程函数，在该函数运行完之后，该线程也就退出了，这也是线程退出一种方法。另一种退出线程的方法是使用函数pthread_exit()，这是线程的主动行为。由于一个进程中的多个线程是共享数据段的，因此通常在线程退出之后，退出线程所占用的资源并不会随着线程的终止而得到释放。正如进程之间可以用wait()系统调用来同步终止并释放资源一样，线程之间也有类似机制，那就是pthread_join()函数。pthread_join()可以用于将当前线程挂起来等待线程的结束。这个函数是一个线程阻塞的函数，调用它的函数将一直等待到被等待的

12、线程结束为止，当函数返回时，被等待线程的资源就被收回。线程基本编程（2）前面已提到线程调用pthread_exit()函数主动终止自身线程。但是在很多线程应用中，经常会遇到在别的线程中要终止另一个线程的执行的问题。此时调用pthread_cancel()函数实现这种功能,但在被取消的线程的内部需要调用pthread_setcancel()函数和pthread_setcanceltype()函数设置自己的取消状态，例如被取消的线程接收到另一个线程的取消请求之后，是接受还是忽略这个请求；如果接受，是立刻进行终止操作还是等待某个函数的调用等。线程基本编程（3）线程基本编程（4）示例9-2-1互斥锁线

13、程控制（1）互斥锁是用一种简单的加锁方法来控制对共享资源的原子操作。这个互斥锁只有两种状态，也就是上锁和解锁，可以把互斥锁看作某种意义上的全局变量。在同一时刻只能有一个线程掌握某个互斥锁，拥有上锁状态的线程能够对共享资源进行操作。若其他线程希望上锁一个已经被上锁的互斥锁，则该线程就会挂起，直到上锁的线程释放掉互斥锁为止。可以说，这把互斥锁保证让每个线程对共享资源按顺序进行原子操作。互斥锁机制主要包括下面的基本函数。互斥锁初始化：pthread_mutex_init()互斥锁上锁：pthread_mutex_lock()互斥锁判断上锁：pthread_mutex_trylock()互斥锁接锁：p

14、thread_mutex_unlock()消除互斥锁：pthread_mutex_destroy()互斥锁线程控制（2）其中，互斥锁可以分为快速互斥锁、递归互斥锁和检错互斥锁。这三种锁的区别主要在于其他未占有互斥锁的线程在希望得到互斥锁时是否需要阻塞等待。快速锁是指调用线程会阻塞直至拥有互斥锁的线程解锁为止。递归互斥锁能够成功地返回，并且增加调用线程在互斥上加锁的次数，而检错互斥锁则为快速互斥锁的非阻塞版本，它会立即返回并返回一个错误信息。默认属性为快速互斥锁。互斥锁线程控制（3）信号量线程控制（1）信号量也就是操作系统中所用到的PV原子操作，它广泛用于进程或线程间的同步与互斥。信号量本质上是

15、一个非负的整数计数器，它被用来控制对公共资源的访问。PV原子操作是对整数计数器信号量sem的操作。一次P操作使sem减一，而一次V操作使sem加一。进程（或线程）根据信号量的值来判断是否对公共资源具有访问权限。当信号量sem的值大于等于零时，该进程（或线程）具有公共资源的访问权限；相反，当信号量sem的值小于零时，该进程（或线程）就将阻塞直到信号量sem的值大于等于0为止。PV原子操作主要用于进程或线程间的同步和互斥这两种典型情况。若用于互斥，几个进程（或线程）往往只设置一个信号量sem。信号量线程控制（2）信号量的同步信号量的互斥信号量操作函数简介在后面的实验程序代码中使用了线程函数 pth

16、read_cond_signal、pthread_cond_wait实现互斥信号量操作pthread_cond_signal函数的作用是发送一个信号给另外一个正在处于阻塞等待状态的线程,使其脱离阻塞状态,继续执行.如果没有线程处在阻塞等待状态,pthread_cond_signal也会成功返回。pthread_cond_wait 函数的作用是使线程阻塞在某个条件上。12.3 实验内容“生产者消费者”实验 实验目的和实验内容1实验目的了解多线程程序设计的基本原理。学习 pthread库函数的使用。2实验内容l有一个有限缓冲区和两个线程：生产者和消费者。他们分别不停地把产品放入缓冲区和从缓冲区中拿

17、走产品。一个生产者在缓冲区满的时候必须等待，一个消费者在缓冲区空的时候也必须等待。另外，因为缓冲区是临界资源，所以生产者和消费者之间必须互斥执行。实验内容本实验主程序中分别启动生产者线程和消费者线程。生产者线程不断顺序地将 0 到1000 的数字写入共享的循环缓冲区，同时消费者线程不断地从共享的循环缓冲区读取数据。程序流程图实验代码/arm2410cl/exp/basic/02_pthread/pthread.c代码分析下面我们来看一下，生产者写入缓冲区和消费者从缓冲区读数的具体流程，生产者首先要获得互斥锁，并且判断写指针+1 后是否等于读指针，如果相等则进入等待状态，等候条件变量 notfu

18、ll；如果不等则向缓冲区中写一个整数，并且设置条件变量为 notempty，最后释放互斥锁。消费者线程与生产者线程类似，这里就不再过多介绍了。流程图如下：生产消费流程图实验步骤与要求1、阅读源代及编译应用程序2、连接目标机，挂载和调试 读懂 pthread.c 的源代码，熟悉几个重要的 PTHREAD 库函数的使用，掌握共享锁和信号量的使用方法。进入/arm2410cl/exp/basic/02_pthread 目录，运行 make 产生 pthread程序，使用 NFS方式连接开发主机进行运行实验。实验结果（部分结果）put-999 producer stopped!993-get 994-get 995-get 996-get 997-get 998-get 999-get consumer stopped!/host/exp/basic/02_pthread 思考与练习 1.通过查找资料，查看主流的嵌入式操作系统（如嵌入式Linux，Vxworks等）是如何处理多线程操作的。2.为实验程序增加一个键盘处理线程，并在ESC键按下时终止所有线程。