华工软件基础操作系统进程及进程管理全解.pptxVIP

第1页/共53页华工软件基础操作系统进程及进程管理全解第2页/共53页1. 程序的顺序执行和并发执行1）程序的顺序执行 一个计算过程通常由若干个简单的操作所组成，如果这些操作必须按某种先后次序来执行，那么这样一类计算过程称为程序的顺序执行过程，这类程序称为顺序程序。程序顺序执行的特征 顺序性：顺序程序的各个操作是顺序执行的。 封闭性：程序一旦开始执行，其计算结果不受外界因素的影响。 可再现性：初始条件不变的情况下，程序多次执行的结果一样。第 页第3页/共53页I2I3I1输入设备C1C2C3处理机P1P2P3打印机t9t1t2t3t6t7t8t5t4单道程序顺序执行时的先后次序图作业2第 页作业3作业1第4页/共53页2）程序的并发执行 若干个程序段同时在系统中运行，这些程序段的执行在时间上是重迭的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，称为程序的并发执行。 并发执行的可行性：计算机中存在多个物理部件，因此允许不同程序段的多个操作在不同部件上同时进行，例如CPU的计算、键盘输入、打印机打印等同时进行。单机系统中的多个应用程序的并发活动。 并发程序的描述方式： cobegin S1; S2; …; Sn; coend 表示程序段S1，S2，…，Sn可以并发执行。第 页第5页/共53页I1输入设备I2I3C1C2C3处理机P3P1P2打印机t4t1t2t3t5多道程序并发执行时的先后次序图第 页第6页/共53页程序并发执行的特征： 失去了程序的封闭性和可再现性 程序与计算不再一对应：同一程序可被多个任务共享 程序并发执行的相互制约（协同操作）例：共享变量n的两个程序段并发执行的算法。 main(){ int n=0; cobegin　p1: while (A的任务未完成) { …; 　n++;　… ; }　p2: while (B的任务未完成) { …;printf (＂N IS % d＼n＂,n); n=0; … ; } coend …; }程序执行结果与执行顺序有关！问题：这个程序的执行可能产生哪些结果？第 页第7页/共53页并发 vs. 并行并发：concurrent多个任务宏观上同时，微观上“交替执行”(交替占有CPU)，不要求有多个处理器（CPU）。多道程序设计技术并行：parallel多个任务微观上同时执行(同时占有不同CPU)，要求有多个处理器。“并行计算机”、“并行算法”第 页第8页/共53页2. “进程”概念的引入多道程序系统中程序的活动规律： 推进，暂停，推进，暂停，…….推进：获得处理机（包括恢复现场）暂停：保存现场(断点，寄存器），交出处理机暂停原因：(1) 自身原因：等待资源，启动IO等 (2) 被剥夺CPU—给其它程序运行机会 “程序”这一概念无法反映并发程序在执行过程中的活动规律及状态变化。因此引入“进程”这一概念来描述程序的执行过程，以便从变化的角度动态地分析研究并发程序的活动。第 页第9页/共53页 进程的定义：可参与并发执行的程序称为进程。进程是可以和其它计算并发执行的一个计算。进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。所谓进程，就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。 定义强调两个方面：动态性：处于执行过程中的程序;并发性：可与其他进程同时执行。第 页第10页/共53页讨论：进程和程序这两个概念有什么区别？类似于乐曲与乐曲的一次演奏之间的关系。 程序静态的概念不是独立的运行单位不是资源竞争的基本单位一个程序可对应多个进程 进程动态的概念独立的运行单位，能并行活动是处理机调度、竞争资源的基本单位不同的进程可以对应同一程序 从微观上看，多个进程轮换占有处理机；从宏观上看，多个进程是并发运行的。 从局部看，每个进程是按其程序串行进行的，从整体看，多个进程是并发进行的。第 页第11页/共53页3.1 进程的基本状态及状态变迁（1）进程的三种基本状态 就绪状态(ready) ——存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就可以立即运行，这些进程所处的状态称为就绪状态。 运行状态(running) ——当进程得到处理机控制权时，它的程序正在处理机上运行，该进程所处的状态为运行状态。 等待状态(wait) ——若一个进程因等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态（又可称为阻塞状态或挂起状态）。第 页第12页/共53页运行服务请求(请求I/O等)时间片到×进程调度×就绪等待服务完成/事件来到（2）进程状态的变迁及原因 进程随着自身的推进和外界条件的变化而从一个状态变换为另一个状态称为状态变迁。状态变迁及