一、线程
线程概念
线程是进程中的一条执行路径，有自己私用的堆栈和处理机执行环境，共享父进程的主存，单个进程可以创建许多个线程。
进程概念复习
- 一个可执行程序，定义了初始代码和数据。
- 一个私用地址空间，它是进程可以使用的一组虚拟主存地址。
- 进程执行时所需的系统资源（如文件，信号灯，通信端口等）是由操作系统分配的。
- 若系统支持线程运行，那么每个进程至少有一个执行线程。
进程是任务调度的单位，也是系统资源的分配单位。
线程是进程中的一条执行路径，当系统支持多线程处理时，线程是任务调度的单位，但不是系统资源的分配单位。线程完全继承父进程占有的资源，只是当它活动时有自己的运行现场。
线程运用实例：
网页服务器是多线程的，需要接收用户关于网页，图像，声音等请求，一个网页服务器可能有众多用户的并发访问。服务器创建一个线程以监听客户请求，当有请求产生时，服务器将创建另一个线程来处理请求。
线程的特点与状态：
线程的特点：
- 线程创建与管理的开销小的多，因为线程可以共享父进程的所有程序和全局数据，这意味着创建一个新线程只涉及最小量的主存分配（线程表），也意味着一个进程创建的多个线程可以共享地址区域和数据。
- 在进程内创建多线程，可以提高系统的并行处理能力。
线程的状态变迁：
线程是处理机调度的最小单位，而不是进程。一个进程可以创建一个线程，那么它具有单一的控制路径，一个进程也可以创建多个线程，那么它具有多个控制路径。
这时，线程是争夺CPU的单位。
线程的过程：创建，运行，等待，就绪或终止。
用户线程和内核线程
用户线程：在内核支持下，在用户层通过线程库实现的。线程库提供对线程创建、调度和管理等方面的支持。用户线程的创建和调度是在用户空间进行的，不需要内核干预，因此用户级线程通常能快速地创建和管理。
缺点：如果内核是单线程的，那么任何一个用户级线程执行了一个线程等待的系统调用，就会引起整个进程的阻塞。
内核线程：操作系统直接支持。管理由操作系统完成。内核在其空间内执行线程创建，调度和管理。内核线程的创建和管理比在用户级创建和管理用户线程要慢，但正是由于内核管理线程，当一个线程执行等待的系统调用时，内核能调度应用程序内的另一个线程去运行。
二、操作系统的并发机制
在UNIX/Linux系统中，创建一个新进程的唯一方法就是调用系统调用fork。调用fork的为父进程，新创建的进程叫做子进程。格式：
pid = fork();
完成以下操作：
1）为新进程分配一个新的PCB结构；
2）为子进程赋一个唯一的进程标识号（PID）；
3）做一个父进程上下文的逻辑副本。正文代码区无需拷贝，只需增加引用数即可。父子进程将执行相同的代码。但数据段和堆栈段属于进程的私有数据，需要拷贝到新的内存区中。
4）增加与该进程相关联的文件表和索引节点表的引用数。父进程打开的文件子进程可以继续使用。
5）对父进程返回子进程的进程号，对子进程返回零。
例：设有Linux程序如下：
#include<sys/types.h>
#include<stdio.h>
#include<unistd.h>
main()
{
pid_t child;
int i=2;
if((child=fork()) == -1)
{
printf("fork error.\n");
exit(0);
}
if(child == 0)
{
i = i + 3;
printf("i = %d\n",i);
}
i = i + 5;
printf("i = %d\n",i);
}
运行结果有以下四种：
1）fork error
2）i = 5->10->7，即i=2，然后子进程先执行，child==0，i=5，i=10，之后父进程执行，i=7。
3）i = 7->5->10，即i=2，先执行父进程，再调度子进程。
4）i = 5->7->10，先执行子进程的一半，父进程进入，再调度子进程。
由此，我们可以看出进程调度的必要性。
exec（）类函数
exec（）有一类函数，他们的作用是根据参数指定的文件名找到可执行文件，并用它来取代调用进程的内容。在调用进程内部执行一个可执行文件。
if(fork()==0)
{
printf("a");
execlp("./file1",0);
printf("b");
}
创建线程即应用实例
Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要库libpthread.a（这里是C语言版本）
#include<stdio.h>
#include<stdlib.h>
#include<pthread.h>
void thread()
{
int i;
for(i=0;i<3;i++)
printf("This is a pthread.\n");
}
int main()
{
pthread_t id;
int i,ret;
ret = pthread_create(&id,NULL,(void* ) thread,NULL);//线程创建函数，成功创建返回0，否则返回-1，确定进入线程的入口
if(ret != 0)
{
printf("Create pthread error!\n");
exit(1);
}
for(i=0;i<3;i++)
printf("This is the main process.\n");
pthread_join(id,NULL);//pthread_join()函数，以阻塞的方式等待thread指定的线程结束。
return (0);
}
等待进程、线程的终止及其应用
在UNIX/Linux系统中，一个进程可以通过系统调用wait使他的执行与子进程的终止同步，即wait函数
格式：pid = wait(stat_addr);
wait（）使父进程暂停执行，直到它的一个子进程结束为止，该函数的返回值是终止运行的子进程的PID。参数status所指向的变量存放子进程的退出码，即从子进程的main函数返回的值或子进程中exit（）函数的参数。如果status不是一个空指针，状态信息将被写入它指向的变量。
