第四讲 线程

到目前为止提出的进程的概念包含两个特点:

  • 资源所有权:一个进程包括一个存放进程映像的虚拟地址空间;进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程总是拥有对资源的控制或所有权,这些资源包括内存、I/O通道、I/O设备和文件。操作系统执行保护功能,以防止进程之间发生不必要的与资源相关的冲突。
  • 调度/执行:一个进程沿着通过---个或多个程序的一条执行路径(轨迹)执行。其执行过程可能与其他进程的执行过程交替进行。因此,一个进程具有一个执行状态(运行、就绪等)和一个分配的优先级,并且是一个可被操作系统调度和分派的实体。

上述两个特点是独立的,操作系统能够独立地处理它们。为区分这两个特点,分派的单位通常称做线程或轻量级进程 (Light Weight Process, LWP),而拥有资源所有权的单位通常仍称做进程或任务。

多线程

多线程是指操作系统在单个进程内支持多个并发执行路径的能力。每个进程中只有一个线程在执行的传统方法(还没有明确线程的概念)称为单线程方法。我们关心的是使用多进程,且每个进程支持多个线程的情况。这一方法被 Windows、Solaris 和很多现代版本的 UNIx 等操作系统所来用。

在一个进程中,可能有一个或多个线程,每个线程有:

  • 线程执行状态(运行、就绪等)。
  • 在未运行时保存的线程上下文;从某种意义上看,线程可以被看做进程内的一个被独立地操作的程序计数器。
  • 一个执行栈。
  • 用于每个线程局部变量的静态存储空间。
  • 与进程内的其他线程共享的对进程的内存和资源的访问。

进程中的所有线程共享该进程的状态和资源,它们驻留在同一块地址空间中,并且可以访问到相同的数据。当一个线程改变了内存中的一个数据项时,其他线程在访问这一数据项时能够看到变化后的结果。如果一个线程以读权限打开一个文件,那么同一个进程中的其他线程也能够从这个文件中读取数据。

从性能比较可以看出线程的重要优点如下:

  • 在一个已有进程中创建一个新线程比创建一个全新进程所無的时间要少很多。Mach 开发者的研究表明,线程创建要比在 UNIX 中的进程创建快 10 倍ITEVA.871。
  • 终止一个线程比终止一个进程花费的时间少。
  • 同一进程内线程间切换比进程间切换花费的时间少。
  • 线程提高了不同的执行程序间通信的效率。在大多数操作系统中,独立进程间的通信需要内核的介入,以提供保护和通信所需要的机制。但是,由于在同一个进程中的线程共享内存和文件,它们无需调用内核就可以互相通信。

例子-文件服务器

使用线程的应用程序的一个例子是文件服务器。当每个新文件请求到达时,会为文件管理程序创建一个新的线程。由于服务器将会处理到很多请求,那么将会在短期内创建和销毁许多线程。

如果服务器运行在多处理器机器上,那么在同一个进程中的多个线程就可以同时在不同的处理器上执行。此外,由于文件服务中的进程或线程必须共享文件数据,并据此协调它们的行为.此时使用线程和共享内存比使用进程和消息传递要快。

线程的实现分为两大类: 用户线程内核线程

用户线程

在一个纯粹的用户级线程软件中,有关线程管理的所有工作都由应用程序完成,内核意识不到线程的存在。

任何应用程序都可以通过使用线程库,以便被设计成多线程程序。线程库是用于用户级线程管理的一个例程包,它包含用于创建和销毁线程的代码、在线程问传递消息和数据的代码、调度线程执行的代码以及保存和饮复线程上下文的代码。

在默认情况下,应用程序从单线程开始,并在该线程中开始运行。该应用程序和它的线程被分配给-一个由内核管理的进程。在应用程序正在运行(进程处于运行态)的任何时刻,应用程序都可以派生一个在相同进程中运行的新线程。派生线程是通过调用线程库中的派生例程完成的。

通过过程调用,控制权被传递给派生例程。线程库为新线程创建一个数据结构,然后使用某种调度算法,把控制权传递给该进程中处于就绪态的一个线程。当控制权被传递给线程库时,需要保存当前线程的上下文,然后 当控制权从线程库中传递给一个线程时,將恢复那个线程的上下文。

上下文实际上包括用户奇存器的内容、程序计数器和栈指针。

内核线程

在一个纯粹的内核级线程软件中,有关线程管理的所有工作都是由内核完成的,应用程序部分没有进行线程管理的代码,只有一个到内核线程设施的应用程序编程接口(API)。 Windows是这种方法的一个例子。

内核为进程及其内部的每个线程维护上下文信息。调度是由内核基于线程完成的。该方法克服了用户级线程方法的两个基本缺陷。首先,内核可以同时把同一个进程中的多个线程调度到多个处理器中;其次,如果进程中的一个线程被阻塞,内核可以调度同一个进程中的另一个线程。内核级线程方法的另一个优点是内核例程自身也是可以使用多线程的。

相对于用户级线程方法,内核级线程方法的主要缺点是:在把控制从一个线程传送到同一个进程内的另一个线程时,需要到内核的状态切换。

线程的优缺点

参考资料

第7章-进程 & 线程

相关推荐
你好helloworld8 小时前
《操作系统真象还原》第九章(一) —— 在内核空间中实现线程
操作系统
IT 青年1 天前
操作系统(23)外存的存储空间的管理
操作系统
你好helloworld1 天前
《操作系统真象还原》第八章(一) —— 位图及其实现
操作系统
望获linux1 天前
赋能新一代工业机器人-望获实时linux在工业机器人领域应用案例
linux·运维·服务器·机器人·操作系统·嵌入式操作系统·工业控制
IT 青年2 天前
操作系统(21)文件保护
操作系统
肖老师+2 天前
期末复习.操作系统课后习题答案
操作系统
p@nd@3 天前
Oracle筑基篇-调度算法-LRU的引入
数据库·oracle·操作系统·lru
肖老师+3 天前
“从零到一:揭秘操作系统的奇妙世界”【操作系统中断和异常】
操作系统
GoGeekBaird5 天前
69天探索操作系统-第20天:页替换算法 - 深度剖析
后端·操作系统
IT 青年6 天前
操作系统(12)内存分配
操作系统