3-MOOC-进程线程模型.pdf

北京大学计算机科学技术系 陈向群 Department of computer science and Technology Peking University 2015 春季  进程模型  多道程序设计  进程的概念、进程控制块  进程状态及转换、进程队列  进程控制 进程创建、撤销、阻塞、唤醒、……  线程模型  为什么引入线程？  线程的组成  线程机制的实现 用户级线程、核心级线程、混合方式  多道程序设计 允许多个程序同时进入内存并运行，其目的 是为了提高系统效率 1个程序计数器 4个程序计数器 轮流执行 A. S. Tanenbaum教材 并发环境： 一段时间间隔内，单处理器上有两个或两个以 上的程序同时处于开始运行但尚未结束的状态， 并且次序不是事先确定的 A B A B B A B A 并发程序：在并发环境中执行的程序 对CPU 的抽象 定义：Process 进程是具有独立功能的程序关于某个数据集合上的 一次运行活动，是系统进行资源分配和调度的独立 单位 又称 任务（Task or Job ） 如何查看当 前系统中有  程序的一次执行过程 多少个进程？  是正在运行程序的抽象  将一个CPU变幻成多个虚拟的CPU  系统资源以进程为单位分配，如内存、文件、…… 每个具有独立的地址空间  操作系统将CPU调度给需要的进程  PCB：Process Control Block  又称 进程描述符、进程属性  操作系统用于管理控制进程的一个专门数据结构  记录进程的各种属性，描述进程的动态变化过程  PCB是系统感知进程存在的唯一标志 → 进程与PCB是一一对应的  进程表：所有进程的PCB集合 PCB的内容应 该包括什么 呢？ 进程控制 所拥有的 信息 资源和使 用情况 进程描述 信息 CPU现场 信息 进程描述信息  进程标识符(process ID)，唯一，通 常是一个整数  进程名，通常基于可执行文件名， 不唯一  用户标识符(user ID)  进程组关系 进程控制信息