名师线程部分课件.pptVIP

单线程和多线程的进程 进程创建 线程创建 进程、线程应用比较 多线程模型 线程已在许多系统中实现,但各系统实现的方式不同 用户级线程 supported above the kernel and managed without kernel support 即用户线程仅存在于用户空间中。对于这种线程的创建、撤消、切换、线程之间的同步与通信，都无需用系统调用来实现。 内核支持线程 supported and managed directly by the operating system 即无论是用户进程中的线程还是系统进程中的线程，它们的创建、撤消、切换、线程之间的同步与通信等，都是依靠内核实现的。在内核空间还为每一个内核支持线程设置了一个线程控制块，内核是通过该控制块而感知某线程存在的，并对其加以控制。 用户级线程的实现 线程管理是由用户级的线程库来完成的 主要的三个线程库： POSIX Pthreads Win32 threads Java threads 优点：能快速地创建和管理。 缺点：如果内核是单线程的，那么任何一个用户级线程若执行阻塞系统调用进会引起整个进程阻塞，即使还有其它线程可以在应用程序内运行。 内核级线程 由操作系统内核直接支持 Examples Windows XP/2000 Solaris Linux Tru64 UNIX Mac OS X 绝大多数操作系统都支持内核线程。 线程库 线程库给开发人员提供了创建和管理线程的API。 主要有两种实现线程库的方式 provide the library entirely in user space with no kernel support. All code and data structures for the library exist in user space. implement kernel-level library supported directly by the O.S. Code and data structures for the library exist in kernel space. Invoking a function results in a system call to the kernel 有三种主要的线程库: (1) POSIX Pthreads, (2) Win32, and (3) Java Pthreads POSIX 标准定义的 (IEEE 1003.1c) API ，用来创建和同步线程。 通常，实现Pthread规范的线程库局限于 UNIX 操作系统系列中 (Solaris, Linux, Mac OS X) Pthreads 举例: 创建一个独立的线程来计算一个非负整数N的累加和。 程序分析 假设程序可执行文件名为testthread,运行时传递一个非负数值参数，程序创建一个子线程计算该数值的累加和，然后主线程输出结果。 例如 testthread 20 定义主线程和子线程共享的全局整型变量sum； 定义线程函数void * runner(void *param); main(int argc, char *argv[ ]) /* *argv[ ])用来接收运行时传递的参数*/ { 创建子线程 ； 调度运行子线程，并把argv[ 1]中的参数值传递给线程； 主线程等待子线程结束； 子线程结束后，由主线程输出结果sum； } Pthreads Pthreads 程序说明 所有的pthread程序都要包括pthread.h头文件 pthread_t tid 定义了将要创建的线程的标识符 pthread_attr_t attr 声明代表了线程的属性，可以用pthread_attr_init(attr)设置属性的缺省值。 pthread_create函数可创建一个独立线程，除了传递线程标识符和线程属性外，还有函数名称，这里为runner，以便线程能够开始执行，最后传递由命令行提供的整数参数argv[1]。 程序此时有两个线程：main的初始线程和通过runnner 函数执行累加和的线程。 在创建了第二个线程后，main线程通过调用pthrea_join函数来等待runner线程的完成。 线程runner在调用了函数pthread_exit之后就完成了。 程序举例 #include pthread.h void* fun1() { int i; for (i=0;i500;i++) fputc(‘x’,stderr); } void* fun2() { int i; for (i=0;i500;i++) fputc(‘y