第2章处理器管理 2.2进程描述 22.1进程的概念 2.进程的特征。进程的五个基本特征 动态性。进程的动态性是进程的最基本特征,它表现为“进 程因创建而产生,因调度而执行,因得不到资源而暂停,以及因 撇消而消亡”。因此,进程具有一定的生命周期,其状态也会不 断发生变化,是一个动态实体 2)并发性:进程的并发性是指多个进程在,段时间内同时运行 交替使用处理器的情况。并发性是进程也是操作系统的重要特征 3)独立性。进程的独立性是指进程实体是一个能独立运行的基 本单位,同时也是独立获得资源和独立调度的基本单位。没有创 建进程的程序,是不能参加运行的。 4),异步性。进程的异步性是指系统中的进程按照各自独立的、 不可预知的速度向前推进,即进程按照异步方式运行。 5)结构性。进程的结构性是指在结构上进程实体由程序段、数 据段和进程控制玦组成,这三部分也统称为“进程映像’
2.2 进程描述 2.2.1 进程的概念 2．进程的特征。进程的五个基本特征： （1）动态性。进程的动态性是进程的最基本特征，它表现为“进 程因创建而产生，因调度而执行，因得不到资源而暂停，以及因 撤消而消亡”。因此，进程具有一定的生命周期，其状态也会不 断发生变化，是一个动态实体。 （2）并发性。进程的并发性是指多个进程在一段时间内同时运行， 交替使用处理器的情况。并发性是进程也是操作系统的重要特征。 （3）独立性。进程的独立性是指进程实体是一个能独立运行的基 本单位，同时也是独立获得资源和独立调度的基本单位。没有创 建进程的程序，是不能参加运行的。 （4）异步性。进程的异步性是指系统中的进程按照各自独立的、 不可预知的速度向前推进，即进程按照异步方式运行。 （5）结构性。进程的结构性是指在结构上进程实体由程序段、数 据段和进程控制块组成，这三部分也统称为“进程映像”。 第2章 处理器管理
第2章处理器管理 2.2进程描述 221进程的概念 2.进程的特征。 举一个例子来说明程序和进程。例如从北京西站发往长沙的 T1次列车,它有自己的运行步骤:始发时间、站台,中间停靠的 车站及停靠时间,到达终点站的时间等,这相当于一个程序。 而2007年3月18日从北京西站发往长沙的T1次列车就相当于 个进程,它是一个过程,15:00从北京西站出发,第二天6:10到 达长沙结東
2.2 进程描述 2.2.1 进程的概念 2．进程的特征。 举一个例子来说明程序和进程。例如从北京西站发往长沙的 T1次列车，它有自己的运行步骤：始发时间、站台，中间停靠的 车站及停靠时间，到达终点站的时间等，这相当于一个程序。 而2007年3月18日从北京西站发往长沙的T1次列车就相当于 一个进程，它是一个过程，15:00从北京西站出发，第二天6:10到 达长沙结束。 第2章 处理器管理
第2章处理器管理 2.2进程描述 222进程关系的表示 1.进程关系。进程关系主要是指进程间执行的次序关系。在 并发环境下,进程关系有三种: (1)串行。一个进程结束,下一个进程才能开始。这两个进程的 关系就是串行关系。 (2)并行。多个进程可以同时开始,同时结束。这几个进程之间 的关系就是并行关系。 12盒在行中包含并行,在并行中也包含串行。这种进程
2.2 进程描述 2.2.2 进程关系的表示 1．进程关系。进程关系主要是指进程间执行的次序关系 。在 并发环境下，进程关系有三种： （1）串行。一个进程结束，下一个进程才能开始。这两个进程的 关系就是串行关系。 （2）并行。多个进程可以同时开始，同时结束。这几个进程之间 的关系就是并行关系。 （3）嵌套。在串行中包含并行，在并行中也包含串行。这种进程 间的关系就是嵌套关系。 第2章 处理器管理
第2章处理器管理 2.2进程描述 222进程关系的表示 2.进程关系的表示方法。有三种 (1)图示法。可以采用前趋图和进程流图表示。前趋图的表示已 经在上一节讲过,这里不再赘述。进程流图使用的图素有:带圈 的“S"表示开始,带圈的“F”表示结束,有向线段表示进程。进 程的三种关系如图2-5所示 PI( P2 图2-5进程流图
2.2 进程描述 2.2.2 进程关系的表示 2．进程关系的表示方法。有三种： （1）图示法。可以采用前趋图和进程流图表示。前趋图的表示已 经在上一节讲过，这里不再赘述。进程流图使用的图素有：带圈 的“S”表示开始，带圈的“F”表示结束，有向线段表示进程。进 程的三种关系如图2-5所示。 第2章 处理器管理
第2章处理器管理 2.2进程描述 222进程关系的表示 2.进程关系的表示方法。有三种: 2)数学法。就是利用数学函数来表示进程关系。“串行”使 用串行函数表示:S(p1 pn)。其中函数名“S”表示串行, 函数参数“p1,…,pn表示进程,中间用逗号分隔。“并行” 使用并行函数表示:P(p1,…,pn)。其中函数名“P”表示并 行,函数参数“p1,…,pn'表示进程,中间用逗号分隔。“嵌 套”使用串行函数和并行函数的组合表示。 图25中的嵌套关系可以表示为: s(p1,P(p2,S(p3,P(p5,p6)),p4),P(p7 p8))
2.2 进程描述 2.2.2 进程关系的表示 2．进程关系的表示方法。有三种： （2）数学法。就是利用数学函数来表示进程关系。“串行”使 用串行函数表示：S（p1，…，pn）。其中函数名“S”表示串行， 函数参数“p1，…，pn”表示进程，中间用逗号分隔。“并行” 使用并行函数表示：P（p1，…，pn） 。其中函数名“P”表示并 行，函数参数“p1，…，pn”表示进程，中间用逗号分隔。“嵌 套”使用串行函数和并行函数的组合表示。 图2-5中的嵌套关系可以表示为： S（p1，P（p2，S（p3，P（p5，p6）），p4），P（p7， p8））。 第2章 处理器管理