进程、线程与作业.pptVIP

* 补充知识：在XP下查看进程的DOS命令：tasklist 补充：进程调度算法 基于优先级的时间片轮转调度算法 源码 * 第二章 重点难点学习提示 1、进程的基本概念 （1）为什么要引入进程：引入进程是为了使内存中的多道程序程序能够正确地并发执行。 （2）进程的基本特征：动态性、并发性、独立性、异步性和结构特征、交互性；注意进程和程序的异同。 （3）进程的基本状态：就绪，执行，阻塞。掌握三种状态的转换原因。 （4）进程控制块。掌握PCB的作用及包含的内容。 * 2、线程的基本概念 （1）为什么引入线程 （2）线程的特征：轻型、可独立运行、可共享其所隶属的进程所拥有的资源。 （3）如何创建和终止线程。 * 3、PCB的作用是什么？为什么说PCB是进程存在的惟一标志？ 解：进程控制块的作用：是使一个在多道程序环境下，不能独立运行的程序，成为一个能独立运行的基本单位、一个能与其他进程并发执行的进程。 在创建进程时，系统将为他配置一个PCB； 在进程调度时，…… 执行中的进程，…… 当进程因某种原因而暂停执行时，也必须将断点的现场信息保存到它的PCB中； 当进程结束时，系统将回收它的PCB。 * 在创建进程时，系统将为他配置一个PCB；在进程调度时，系统将根据PCB中的状态和优先级等信息来选择新进程，然后将老进程的现场信息保存到它的PCB中，再根据新进程PCB中所保存的处理机状态信息来恢复运行的现场；执行中的进程，如果需要访问文件或需要与合作进程实现同步或通信，则也都需要访问PCB；当进程因某种原因而暂停执行时，也必须将断点的现场信息保存到它的PCB中；当进程结束时，系统将回收它的PCB。可见，在进程的整个生命周期中，系统总是通过其PCB对进程进行控制和管理，所以说PCB是进程存在的惟一标志。 * 2.2.8 进程的创建与撤销 进程的创建 建立PCB，分配内存，加载程序，入就绪链 UNIX：pid=fork() 进程的撤销 去配资源，撤销PCB，通知父进程 UNIX：exit() 除初始进程外，其它进程由(父)进程创建，并形成进程家族。 演示 * 操作系统一旦发现了要求创建进程的事件后，便调用进程创建原语按以下过程创建一新进程： 申请一个空闲的PCB 为新进程分配资源 对PCB初始化 将PCB插入就绪队列 返回一个进程标识号 * 在运行？ N Y N Y 由标识符在PCB集中找PCB并读状态 归还占有资源 从所在队列(索引表)撤消PCB 中止运行重置调度标志 终止所有子孙进程 有子孙进程？ 进程的终止过程 * 2.2.9 进程与程序的联系与差别 进程与程序的联系 进程包括一个程序 进程存在的目的就是执行这个程序 进程与程序的差别 程序静态，进程动态 程序可长期保存，进程有生存期 一个程序可对应多个进程，一个进程只能执行一个程序 * 2.3 线程与轻进程 2.3.1 线程的引入 2.3.2 线程的概念 2.3.3 线程的结构 2.3.4 线程控制块 2.3.5 线程的实现 2.3.6 线程的应用 2.3.7 Java线程 Thread Light-weighted process * 2.3.1 线程的引入 进程切换 上下文涉及内容多，开销大，“笨重” PCB+程序 系统环境：地址空间，系统栈，打开文件表， 相关进程之间耦合关系差 解决方案 Multi-threading 同一进程中包含多个线程 上下文只涉及寄存器和用户栈，切换速度快 相关线程之间通讯方便、快捷 * 2.3.2 线程的概念 进程中一个相对独立的执行流。 进程 vs.线程 进程是资源分配单位 线程是执行单位，即CPU的调度单位 多线程优点 切换速度快（地址空间不变）(light weighted) 系统开销小 通讯容易（共享数据空间） 补充知识：进程、线程及系统进程 * 2.3.3 线程结构 寄存器 静态数据 程序代码 栈 寄存器 进程2 动 态 堆 内存 多进程结构（用户视图） 静态数据 程序代码 栈 进程1 动 态 堆 内存 寄存器 * 2.3.3 线程结构 静态数据 程序代码 栈 栈 寄存器 寄存器 线程1： 线程2： 进程 动 态 堆 内存 多线程结构（用户视图） * 2.3.4 线程控制块 TCB（Thread control block) 标志线程存在的数据结构， 其中包含对线程管理需要的全部信息． 内容 线程标识 线程状态 调度参数 现场(通用寄存器,PC,SP) 链接指针 存放位置 用户级线程：目态空间（运行系统） 核心级线程：系统空间 线程控制块中的内容较少，因为有关资源分配等信息已经记录于 所属进程控制块中。 * 2.3.5 线程的实现 2.3.1 用户级别线程 User-lev