操作系统3单元.pptVIP

计算机软件技术基础 操作系统（3） 第 * 页 3.3 进程及进程管理 1. 为什么要引入进程的概念？ 在单任务操作系统中，程序执行的结果只与程序本身有关。 程序——由若干条机器指令所组成的解题顺序和步骤。 main( ) { int a; int b; a = 5; b = a + 5; printf(“ result = %d”, b); } 然而，当程序的执行方式变为复杂的“并发”执行之后，一个程序执行的结果并不完全由程序本身来决定！ 因此，我们需要一个更准确的概念来刻画程序的执行。这就是 进程！ 第 * 页 1）程序的顺序执行 程序顺序执行的特征 顺序性 顺序程序的各个操作是顺序执行的 封闭性 程序一旦开始执行，其计算结果不受外界因素的影响 可再现性 初始条件不变的情况下，程序多次执行的结果一样 一个计算过程往往由若干个简单的操作所组成。如果这些操作必须按某种先后次序来执行，那么这样一类计算过程称为程序的顺序执行过程，这种程序称为顺序程序。 第 * 页 I1 输入设备 处理机 打印机 I2 C1 I3 C2 P1 C3 P2 t1 t2 t3 t4 t7 t5 t6 t8 P3 t9 单道程序执行时的先后次序图 作业1 作业2 作业3 第 * 页 2）程序的并发执行 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，称为程序的并发执行。 程序并发执行的特征： 失去了程序的封闭性和可再现性 程序与计算不再一对应 程序并发执行的相互制约 并发程序的描述： cobegin S1; S2; …; Sn; coend 表示语句S1，S2，…，Sn可以并发执行。 第 * 页 I1 P3 输入设备 处理机 打印机 I2 C1 I3 C2 P1 C3 P2 t1 t2 t3 t4 t5 多道程序执行时的先后次序图 第 * 页 main( ) { int n=0; cobegin 　　　p1: while (A的任务未完成) 　　 { …; 　n++;　… ; } 　　　p2: while (B的任务未完成) { …; printf (＂N IS % d＼n＂,n); n=0; … ; } coend …; } 问题：这个程序的执行可能产生哪些结果？ 例：共享变量n的两个程序段并发执行的算法。 执行的结果与顺序有关 第 * 页 2. 进程的定义 所谓进程，就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。 分析并发程序的活动规律：执行-暂停-执行 如何让并发程序的执行获得可再现性，这个问题需要依靠控制程序的执行过程来解决。因此我们引入“进程”的概念来描述程序的执行过程。 第 * 页 讨论：进程和程序这两个概念有什么区别？ 程序 进程 静态的概念 动态的概念 不能并行活动 独立的运行单位，能并行活动 不是一个基本单位 是处理机调度、竟争资源的基本单位 一个程序可对应多个进程 一个进程可以执行多个程序段 类似于乐曲与乐曲的一次演奏之间的关系。 第 * 页 3. 进程的基本状态及变迁 （1）进程的三种基本状态 就绪状态(ready) ——存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就可以立即运行，这些进程所处的状态称为就绪状态。 运行状态(running) ——当进程得到处理机控制权时，它的程序正在处理机上运行，该进程所处的状态为运行状态。 等待状态(wait) ——若一个进程正等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态（又可称为阻塞状态或挂起状态）。 第 * 页 运 行 等 待 就 绪 服务请求 (请求I/O等) 服务完成/事件来到 进程调度 时间片到 （2）进程状态的变迁及原因 注意：有一种状态变迁是永远也不可能发生的。 进程随着自身的推进和外界条件的变化而从一个状态变换为另一个状态称为状态变迁。 × 第 * 页 4. 进程的组成 一个进程包含4个组成部分： 程序——描述进程要完成的功能的指令序列； 数据——程序加工的对象； 工作区——程序执行使用的内存区域，如用户栈或系统栈； 进程控制块——存放进程控制和管理信息的数据结构。 进程控制块PCB（Process Control Block）是进程存在的标志！是进程的“档案袋”