计算机进程作业和线程,第二章进程线程与作业-操作系统.ppt

Userlevelthread由Lib程序支持(创建．调度)-操作系统.ppt

第二章 进程、线程与作业 多道程序设计 Multi-programming 进程的引入 Process 线程与轻进程 Thread and light-weighted process 作业 Job 2.1 多道程序设计 单道程序设计的缺点 多道程序设计的提出 多道程序设计的问题 2.1.1 单道程序设计 处理机利用率低 设备利用率低 内存利用率低 2.1.2 多道程序设计的提出 设计目标:提高系统效率(吞吐量) 2.1.3 多道程序设计的问题 处理机资源的管理 程序个数?处理机个数(如何分配?) 存储资源的管理 地址空间的相对独立性、共享性 内存、外存的分配与去配 设备资源管理 分配策略 IO控制 2.2 进程的引入 进程的概念 进程状态及状态转换 进程控制块 进程的组成与上下文 进程的队列 进程的类型与特征 进程间相互联系与相互作用 进程的创建与撤销 进程与程序间的联系与差别 2.2.1 进程的概念 定义： 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。 定义强调两个方面： 动态：执行中的程序; 并发：可与其他进程同时执行。 2.2.2 进程状态及转换 进程状态(基本状态) 运行态(RUN): 占有CPU正在向前推进 就绪态(READY): 可以运行，但未得到CPU 等待态(WAIT): 等待某一事件发生 进程状态转换图2 2.2.3 进程控制块(PCB) 标志进程存在的数据结构，其中保存系统管理进程所需的全部信息 PCB 内容： 进程标识(pid) 家族联系 进程状态 地址信息 现场信息 打开文件 调度参数 消息指针 所属用户(uid) 队列指针 2.2.4 进程的组成与上下文 进程的组成 进程控制块(process control block) 建立进程?建立PCB 撤销PCB?撤销进程 程序 代码(code) 数据(data) 堆栈(stack+heap) 2.2.4 进程的组成与上下文 进程的表记 2.2.6 进程的类型与特征 进程类型 系统进程 运行操作系统程序，完成系统管理(服务)功能. 用户进程 运行用户(应用)程序，为用户服务。 2.2.6 进程的类型与特征(Cont.) 进程的特征 并发性：可以与其它进程一道向前推进； 动态性：动态产生、消亡，生存期内状态动态变化； 独立性：一个进程是可以调度的基本单位； 交往性：同时运行的进程可能发生相互作用； 异步性：进程以各自独立，不可预知的速度向前推进； 结构性：每个进程有一个PCB。 2.2.7 进程间相互联系与相互作用 相互联系 相关进程 同一家族的进程 可以共享文件，需要相互通讯，协调推进速度… 父进程可以监视子进程，子进程完成父进程交给的任务。 无关进程 没有逻辑关系、同时执行的进程。 有资源竞争关系，互斥、死锁、饿死。 2.2.7 进程间相互联系与作用 相互作用 2.2.8 进程的创建与撤销 进程的创建 建立PCB，分配内存，加载程序，入就绪链 UNIX：pid=fork()，exec(prog,args) 进程的撤销 去配资源，撤销PCB，通知父进程 UNIX：exit() vs. kill 除初始进程外，其它进程由(父)进程创建，并形成进程家族。 2.2.9 进程与程序的联系与差别 进程与程序的联系 进程包括一个程序 进程存在的目的就是执行这个程序 进程与程序的差别 程序静态，进程动态 程序可长期保存，进程有生存期 一个程序可对应多个进程，一个进程只能执行一个程序 2.3 线程与轻进程 2.3.1 线程的引入 2.3.2 线程的概念 2.3.3 线程的结构 2.3.4 线程的实现 2.3.5 线程的应用 2.3.6 Java线程 2.3.1 线程的引入 进程切换 上下文涉及内容多，开销大，“笨重” 相关进程之间耦合关系差 解决方案 Multi-threading 同一进程中包含多个线程 上下文只涉及寄存器和用户栈，切换速度快 相关线程之间通讯方便、快捷 2.3.2 线程的概念 进程中一个相对独立的执行流。 进程 /线程 进程是资源分配单位 线程是执行单位 多线程优点 切换速度快(地址空间不变)(light weighted) 系统开销小 通讯容易(共享数据空间) 线程控制块 TCB(Thread control block) 标志线程存在的数据结构， 其中包含对线程管理需要的全部信息． 内容 线程标识、线程状态 调度参数、现场(通用寄存器,PC,SP) 存放位置 用户级线程：目态空间(运行系统) 核心级线程：系统空间 2.3.3 线程结构 2.3.3 线程结构 2.3.4 线程的