操作系统第二章进程的描述与控制.pptVIP

进程的描述与控制 本章讨论的主要问题 1、什么是进程？为什么要引入进程？ 2、如何描述进程？ 3、进程具哪些状态？这些状态之间如何进行转换？ 4、如何控制进程状态的转换？ §2.1 程序的执行与特征 (一） 一 、程序的顺序执行及特征 §2.1 程序的执行与特征 （二） 1. 前趋图 （Precedence Graph） 用前趋图来描述并发执行的程序的特征。 前趋图 DAG（Directed Acyclic Graph） 结 点—表示一条语句，一段程序或进程。 有向边—表示两结点间的偏序或前趋关系。 前趋定义： {（Pi , Pj) } 记为： Pi Pj §2.1 程序的执行与特征 （四） 执行过程中可能有多个程序同时申请同一资源，带来了资源的动态分配。多道程序共享资源共同决定和影响资源的状态。因此，并发程序的执行结果与其执行的相对速度有关。 3、程序并发执行的特征 程序顺序执行 程序并发执行 顺序性 间断性 封闭性 无封闭性 可再现性 不可再现性 3、程序并发执行的特征 不可再现性是程序并发执行时的间断性及失去封闭性的必然结果，即程序的执行结果与其执行速度有关。 例： 程序A 程序B . . . . N :=N+1 PRINT(N) . N :=0 . . . . §2.2 进程的描述 （一） 本节讨论关于进程的基本概念： 进程的定义 进程的特征 进程的状态 进程控制块 §2.2 进程的描述 （二） 进程是可并发执行的程序在给定数据集合上的一次执行过程，是系统进行资源分配和调度的一个独立的基本单位和实体，是执行一个映象程序的总环境，是一个动态的概念。 §2.2 进程的描述 （三） 进程是执行程序的动态过程—动态概念。 程序是进程运行的静态文本—静态概念。 §2.2 进程的描述 （四） 进程是程序的一次执行过程具有生命期；它可以由系统创建并独立地执行，直至完成而被撤消。 进程是可以并发执行的基本单位，从宏观上看，它们可以“同时”执行。由于共享资源，进程间相互约束，相互依赖。 §2.2 进程的描述 （五） 1、 三种基本状态： 执行状态 （Executing） 就绪状态 （Ready） 阻塞状态 （Blocked）或等待（Wait） §2.2 进程的描述 （八） 1、进程的描述 对进程的描述应该反映进程的存在及其变化，反映进程的动态特性。进程由程序，相应的数据集合，进程控制块三部分组成。 §2.2 进程的描述 （九） 进程标识信息 外部标识信息 内部标识信息 进程家族标识 §2.3 进程控制 （一） §2.3 进程控制 （二） §2.3 进程控制 （三） 二.内核的功能 1）中断处理 中断是OS内核最重要的功能之一。系统中的所有中断 都由内核响应。中断是进程并发执行的基础， OS是由中断驱动的。 §2.3 进程控制 （四） 中 断 源 — 引起中断的异步事件（如：系统调用，I/ O 请求，进程调度， 设备驱动，文件处理等）。 中断请求 — 向CPU发出中断信号。 中断响应 — CPU停止执行当前进程，分辨中断请求的类型。 中断处理 — CPU将请求交相关的中断处理程序处理。 中断返回 — 众多处理结束，返回断点。 §2.3 进程控制 （五） §2.3 进程控制 （四） 创建进程有两种方式：由系统程序模块创建，或由父进程创建。 创建原语 (create) §2.3 进程控制 （四） 算法步骤： 1. 根据外部标识检索PCB集，找到要撤消的PCB； 2. 从队列中撤消该进程