线程thread.ppt

* 线程(Thread) 举例：从fork()看线程 main() { int pid = 0; printf(“the parent is going to fork\n”); if ((pid = fork()) != 0) printf(“I am the father of %d\n”, pid); else printf(“I am the child\n”); } Single-threaded vs Multi-threaded(单线程 vs 多线程) 线程间共享内存空间 线程相对于进程的优势 Responsiveness (e.g. Web应用前端) Resource Sharing (e.g. shared variable)  Economy (e.g. save memory)  Utilization of MP Architectures 用户级线程(User Threads) 线程管理(创建、资源申请、调度、通信等)由user-level threads library“一手包办”，不靠OS内核 举例，Three primary thread libraries: Java threads POSIX pthreads Win32 threads 内核级(Kernel Threads) 线程管理由操作系统内核的kernel-level threads实现 举例 Windows XP/2000 Solaris 多线程(Multithreading)模型 Many-to-One One-to-One Many-to-Many Many-to-One模型 这种模型将多个user-level threads映射至同一个kernel thread。构成一组对应关系。 操作系统运行环境里，可以存在很多组。 举例 Linux GNU Portable Threads，即GNU pth 凡是不支持线程的OS内核，都可以用这个模型 Many-to-One模型 One-to-One模型 这种模型将每个user-level thread映射至一个kernel thread 举例 Windows NT/XP/2000 Solaris 9 and later One-to-one模型 Many-to-Many模型 这种模型将m个user-level threads映射至n个kernel threads 操作系统既可以一对一支持线程，又可以让一个kernel level thread兼顾多个用户级线程 OS内核相对较复杂 举例 Solaris prior to version 9 Windows NT/2000 with the ThreadFiber package Many-to-Many模型 Two-level模型 与m:n的Many-to-Many模型相似，突出了n=1的情形 举例 IRIX HP-UX Tru64 UNIX Solaris 8 and earlier Two-level模型 线程管理相对于进程管理，带来的新问题 fork()操作和exec()操作的语义有变 撤销线程(Thread cancellation) Signal handling Thread pools Thread specific data Scheduler activations ………… fork()操作和exec()操作的语义 某个线程调用了fork()，那么，这次fork()操作仅仅复制调用线程呢？还是复制（与调用线程同属于一个task的）所有线程？ 撤销线程(Thread Cancellation) 语义：在线程正常完成操作前，终止它 至少有“撤销”语义： 异步(Asynchrous)撤销：terminates the target thread immediately 延后(Deferred)撤销：allows the target thread to periodically check if it should be cancelled END *