http://www.cnblogs.com/Brake/archive/2015/12/02/Operating_System_Thread_Part3.html 本文主要内容: 操作系统用户空间和内核空间简介 在用户空间实现线程 在内核空间实现线程 用户空间和内核空间线程混合使用 一、用户空间和内核空间简介 用户空间:User space,内核空间:Kernel Space。这两个是操作系统的重要概念之一,今天为了线程做一下简单的介绍: 内核空间用于运行操作系统核心组件,比如内存管理组件,IO交互组件,文件管理、中断管理组件等,同时驱动程序(Driver)也运行在内核空间。 用户空间,用于运行普通应用程序。 示意图: 二,在用户空间实现线程 用户空间的线程由进程通过一些已有的Library进行创建,非系统调用(system call)内核对此毫无知晓。实现如下图所示。 在用户空间实现线程,线程运行在运行时系统中(run-time system)。内核对此一无所知,对于内核来说,它这是在处理一个单线程的进程而已。在用户空间实现线程时,每一个进程针对自己的线程维护了一个线程表(Thread Table),该表保存了线程运行的各种变量,比如寄存器,PC,状态等等,线程表用进程的运行时系统来维护,当一个线程被block,她的当前运行状态会被保存在线程表中,当再次启动时,也会读取线程表中已经保存的状态,从该状态进行再次运行。 2.1 优势 线程的创建有run-Time system通过调用现有的Library的Procedure完成,创建和销毁进程的开销非常小。 因为内核对线程没有感知,用户空间的线程可以运行在不支持线程的操作系统中 因为线程由同一个运行时进行维护,在同一个进程内部,线程的切换没有必要和内核大交道,所以线程之间的切换的开销非常小,没有Context Switch,也没有内存缓存的刷新重置。 用户空间的线程可以自定义调度算法,程序员完全可以自己写一套针对自己程序的线程调度算法 2.2 劣势 因为对于内核来说,不管进程里面有多少个线程,内核任然按照单线程进程来处理这个进程,所以统一时间一个进程里面只能有一个线程运行,就算有多个cpu空闲,也只能有一个线程运行,所以无法最大限度的使用资源 当然由于只能有一个线程运行,当某一个线程被block后,整个进程都会被block。 对于单进程的系统,用户态的线程如果有一个启动,就会永远运行,无法被切换到另外一个线程,这里还是与第一条有关,对于CPU来说,这个进程就只有一个线程,另外因为是单进程,也就不会有中断(trap、Interrupt)让cpu切换到其他进程的请求。当然这个问题用户可以实现自己的算法进行调度和改善(在run-time system中实现) 三、在内核空间实现线程 内核空间的线程全部有操作系统内核创建,实现如下图所示。 内核线程同样有线程表(Thread table),不过这个线程表是保存在内核中,其功能和用户空间线程表的功能一样,都是用于保存线程的数据。线程的调度由操作系统内核来实现。 内核线程和用户空间线程基本从性能各方面来说基本是相反地 3.1 优势 线程表包含所有进程的线程,所有一个进程的可能有多个线程同时在多个cpu上同时运行 一个线程被block不会导致整个进程被block,CPU会看是不是有其他线程可以运行。 3.2 劣势 1。创建线程消耗非常大,需要在用户空间和内核之间切换。 2。当然发生线程的Context切换时,程序也要从用户态和内核态之间互相切换,开销大 四、用户空间和内核空间线程混合使用 上面的两种线程的实现方式都有明显的优缺点,最好的方案其实就是将两者结合,一个程序可以既有用户空间的线程,也可以用内核空间的线程。 具体实现方式是,内核线程可以在其之上有一部分用户空间的线程。内核只调度内核的线程。 至于什么样的比例,怎么实现。 又回到程序=数据结构+算法这个话题了。。。