ch2-2.4线程及其实现.ppt

2.4 线程及其实现 2.4.1 引入多线程的动机 2.4.2 多线程环境中的进程和线程 2.4.3 线程的实现 2.4.1 引入多线程的动机 单线程(结构)进程（Single Threaded Process） 多线程（结构）进程（Multiple Threaded process） 线程的概念(1) OS中引入进程的目的是为了使多个程序并发执行，以改善资源使用率和提高系统效率， OS中再引入线程，则是为了减少程序并发执行时所付出的时空开销，使得并发粒度更细、并发性更好。 线程的概念(2) 解决问题的基本思路： ?把进程的两项功能－－“独立分配资源”与“被调度分派执行”分离开来， ?进程作为系统资源分配和保护的独立单位，不需要频繁地切换； ?线程作为系统调度和分派的基本单位，能轻装运行，会被频繁地调度和切换，在这种指导思想下，产生了线程的概念。 多线程结构进程的优点 1.快速线程切换： 2.通信易于实现： 3.减少管理开销： 4.并发程度提高： ? 2.4.2 多线程环境中的进程与线程 ? 多线程结构进程 进程 进程PCB 资源 线程 控制块 用户栈 核心栈 线程 控制块 用户栈 核心栈 … 线程n 控制块 用户栈 核心栈 存储区 存储空间 全局数据 程序代码 线程1 线程1 线程 控制块 … 线程2 线程1 线程 控制块 用户栈 核心栈 线程i 线程n 多线程环境中进程的定义 进程是操作系统中除处理器外进行的资源分配和保护的基本单位。 它有独立的虚拟地址空间，容纳进程映像(如与进程关联的程序与数据)，并以进程为单位对各种资源实施保护，如受保护地访问处理器、文件、外部设备及其他进程(进程间通信)。 ? 多线程环境中的线程概念 线程是OS进程中能够独立执行的实体（控制流），是处理器调度和分派的基本单位。线程是进程的组成部分，每个进程内允许包含多个并发执行的实体（控制流），这就是多线程。 线程组成 （１）线程唯一标识符及线程状态信息(运行态、就绪态、阻塞态和终止态)； （２）线程是一条执行路径，有独立的程序计数器；未运行时保护线程上下文。 （３）线程有执行栈和存放局部变量的私用存储空间。 （4 ）可访问所属进程的内存和资源，并与该进程中的其他线程共享这些资源。 线程又称轻量进程 ?线程运行在进程的上下文中,并使用进程的资源和环境。 ?系统调度的基本单位是线程而不是进程,每当创建一个进程时，至少要同时为该进程创建一个线程。 ?Linux线程做法不一样。 ?线程的状态 线程状态有：运行、就绪、等待和终止，状态转换也类似于进程。 挂起状态对线程是没有意义，如果进程挂起后被对换出主存，则它的所有线程因共享进程的地址空间，也必须全部对换出去。 ?多线程技术的应用 进程中线程多种组织方式： 第一种是调度员／工作者模式 第二种是组模式 第三种是流水线模式 多线程技术的应用 ?前台和后台工作 ?C/S应用模式 ?异步处理 ?加快执行速度。 ?设计用户接口。 2.4.3 线程的实现 从实现角度看，线程分成: ?用户级线程ULT(如Java ,Informix)。 ?内核级线程KLT(如OS/2)。 ?混合式线程(如Solaris)。 ?各种线程实现方式的优点和缺点。 线程调度 (1)当若干进程都有多个线程时，就存在两个层次的并行：进程和线程。操作系统调度程序需要根据是用户级线程还是内核级线程来决定对进程和线程的调度方法。 (2)用户级线程的调度： (3)内核级线程的调度； (4)用户级线程和内核级线程调度之间的差别： 2.5 Linux进程 进程描述符task_struct中包含：进程标识、进程状态、链接信息、环境信息、优先级信息、调度信息、通信信息、文件信息、虚存空间信息、信号处理信息、家族信息等。 Linux中认为线程就是共享地址空间及其他资源的进程，故并没有单独为线程定义数据结构，有一套在用户模式下运行的线程库-pthread，但每个线程都拥有惟一隶属于自己的task_struct。 Linux2.6进程核心栈、PCB 和虚存映象 0 000xc0000000 内核虚存 用户栈(运行时创建) 共享库主存映象区 运行时堆空间 堆(malloc创建) 读/写段 只读段 从可执行文件加载 esp 用户代码 不可见 未