操作系统

线程
进程的特性
线程由3个基本状态：即执行、就绪和阻塞。但是线程没有进程中的挂起状态。线程只是一个与内存和寄存器相关的概念，它的内容不会因交换而进入内存
存在5种基本操作来转换线程的状态。这5种基本状态操作：
1.派生：线程在进程内派生出来，它即可由进程派生，也可由线程派生。用户一般用系统调用派生自己的进程，一个新派生出来的线程具有相应的数据结构指针和变量，这些指针和变量作为寄存器上下文放在相应的寄存器和堆栈中。新派生线程被放入就绪队列。
2.阻塞：如果一个线程在执行过程中需要等待某个事件发生，则被阻塞。阻塞时，寄存器上下文、程序计数器以及堆栈指针都会得到保证。
3.激活：如果阻塞线程事件发生，则该线程被激活并进入就绪队列
4.调度：选择一个就绪进程进入执行状态
5.结束：如果一个线程执行结束，它的寄存器上下文以及堆栈内容等将被释放。
在某些情况下，某个线程被阻塞也可能导致该线程所属的进程被阻塞

进程的另一个执行特性是同步
系统必须为线程的执行提供同步控制机制，以防止因线程的执行而破坏其他数据结构和给其他线程所带来不利的影响。
线程中所使用的同步控制机制与进程种所使用的相同。
进程的分类：
线程的两个基本类型是：用户级线程和系统级线程(核心级线型)。
在同一个操作系统中，有的使用纯用户级线程，有的使用纯核心级线程，例如Windows NT和Os/2；有的则混合使用用户及线程和核心级线程，例如Solaris 。
用户及线程（user level threads）的管理过程全部由用户程序完成，操作系统内核只对进程进行管理。
为了对用户级线程进行管理，操作系统提供一个在用户空间执行的线程库。该线程库提供创建、调度、撤销线程功能。同时该线程库也提供线程间的通信，线程的执行以及存储线程上下文的功能。用户及线程只使用户堆栈和分配给所属进程的用户寄存器。
当一个线程被派生时，线程库为其生成相应的线程控制块TCB等数据结构，并为TCB中的参量赋值和把该线程置于就绪状态。其处理过程与进程创建过程大致相似。
1.用户级线程的调度算法和调度过程全部由进程自动选择和确定，与操作系统内核无关。在用户级线程系统中，操作系统内核的调度但闻仍是进程。
2.用户级线程的调度算法只进行线程上下文切换而不进行处理机切换，且其线程上下文切换是在内核不参与的情况下进行的。
3. 因为用户级线程的上下文切换与内核无关，所以可能出现如下情况：即当一个进程由于I/O中断或时间片用完等原因造成该进程退出处理机，而属于该进程的执行中线程仍处于执行状态。也就是说，尽管相关进程的的状态是阻塞的或等待的，但所属线程状态却是执行的。
核心级线程由操作系统内核进行管理。操作系统内核给应用程序提供相应的系统调用和应用程序接口API，以使用户程序可以创建、执行、撤消线程。
1.核心级线程既可以被调度到一个处理机上并发执行，也可以被调度到不同的处理机上并行执行。
2.操作系统内核既负责进程的调度，也负责进程内不同线程的调度工作。核心级线程技术也可用于内核程序自身，提高操作系统内核程序的执行效率。
3.核心级线程的上下文切换时间要大于用户级线程的上下文切换时间。
4.用户级线程占用的系统开销最小，系统级线程的开销则较进程开销小，但要大于用户级线程的开销。
5.实现用户级线程不需要操作系统内核的特殊支持，只要有一个能提供线程创建、调度、执行、撤消，以及通信等功能的线程库就行了。
6.有些操作系统，例如linux或solaris2.x ,提供用户级线程和系统级线程两种功能。在这些操作系统中，线程的创建、调度和同步等仍在用户空间完成，而这些线程也可被映射到系统空间，并转化为系统级线程执行。