《操作系统电子教案第二章》.pptVIP

第二章 进程管理 2.1 进程的概念 2.1.1 程序的顺序执行 程序顺序执行的特点： 程序所规定的动作在机器上严格地按顺序执行。 只有程序本身的动作才能改变程序的运行环境。 程序的执行结果与程序运行的速度无关。 概括起来，程序顺序执行的特征： ● 顺序性 ● 封闭性 ● 可再现性 2.1.2 多道程序设计 多道程序设计：在一台计算机 上同时运行两个 或更多个程序。 多道程序设计的特点： 多个程序共享系统资源 多个程序并发执行 多道程序设计的优点： 提高系统资源利用率 增加作业吞吐量 2.1.3 程序并发执行时的特征 失去封闭性 程序与计算不再一一对应 并发程序在执行期间可以相互制约 2.2 进程的状态和组成 2.2.1 进程的状态及其转换 1、进程的基本状态 运行态（此时正使用CPU） 就绪态（可运行，但未分到CPU） 阻塞态（不能运行，等待某个外部事件发生） 2、进程状态的转换 就绪 — 运行（分到CPU） 运行 — 阻塞（等待某事件发生） 阻塞 — 就绪（所等待事件发生） 运行 — 就绪（时间片到） 2.2.2 进程的组成 1、进程的组成 进程实体由程序、数据集合和PCB（进程控制块） 三部分组成。（统称“进程映象”） 2、进程控制块的组成 进程控制块一般包括如下内容： （1）进程名 （2）特征信息 （3）进程状态信息 （4）调度优先权（5）通信信息 （6）现场保护区 （7）资源需求、分配和控制方面的信息。 （8）进程实体信息（9）族系关系（10）其它信息 2、进程控制块的作用 进程控制块是进程组成中最关键的部分。 每个进程有唯一的进程控制块。 操作系统根据PCB对进程实施控制和管理。 进程的动态、并发等特征是利用PCB表现出来的。 PCB是进程存在的唯一标志。 2.3 进程的管理和有关命令 2.3.1 进程的管理 1、进程族系 2、原语操作 原语：机器指令的延伸，往往是为完成某些 特 定的功能而编制的一段系统程序。为保证操作 的正确性，在许多机器中规定，执行原语操作 时，要屏蔽中断，以保证其操作的不可分割性。 3、进程创建 进程创建原语的操作过程： 申请一个空闲的PCB； 为新进程分配资源； 将新进程的PCB初始化； 将新进程加到就绪队列中。 4、进程终止 进程终止：正常终止、非正常终止、应外界请求 终止。 终止进程原语的操作过程： 从系统的PCB表中找到指定进程的PCB。若它正处于运行态，则立即终止该进程的运行； 回收该进程所占用的全部资源； 若该进程还有子孙进程，则还要终止其所有子孙进程，回收它们所占用的全部资源； 释放被终止进程的PCB，并从原来队列中摘走。 5、进程阻塞 进程阻塞是主动的。 进程阻塞原语的操作过程： 立即停止当前进程的执行。 将现行进程的CPU现场送到该进程的PCB 现场保护区保存起来，以便将来重新运行时恢复此时的现场； 把该进程PCB 中的现行状态由“运行”改为阻塞，然后插入到具有相同事件的阻塞队列中； 转到进程调度程序，重新从就绪队列中挑选一个合适进程投入运行。 6、进程唤醒 进程唤醒是被动的。 进程唤醒原语的操作过程： 首先把被阻塞进程从相应的阻塞队列中摘下； 将现行状态改为就绪态，然后把该进程插入到就绪队列中； 如果被唤醒进程比运行进程有更高的优先级，则重新设置调度标志。 7、进程映象的更换 改变进程映象的过程： 释放子进程原来的程序和数据所占用的内存空间； 从磁盘上找出子进程所要执行的程序和数据； 分配内存空间，装入新的程序和数据； 为子进程建立初始的运行环境（对各个寄存器初始化，返回到用户态，运行该进程的程序）。 2.3.2 进程管理命令 1、UNIX系统中进程状态 （1）用户态运行；（2）核心态运行； （3）在内存就绪；（4）在内存睡眠； （5）在外存就绪；（6）在外存睡眠； （7）在内存暂停；（8）创建态； （9）在外存暂停；（10）终止态。 2、UNIX系统中进程映象 UNIX进程映象的组成：进程控制块、进程执行的程序、程序执行时所用的数据、进程运行时使用的