信息技术教案：进程的描述与控制进程的描述与控制一、前驱图和程序执行1.前驱图的定义。
(略)2.程序顺序执行⑴程序顺序执行概念⑵程序顺序执行的特征:顺序性、封闭性、可再现性封闭性:所谓封闭性是指程序一旦开始执行,其执行过程不受任何外界因素影响。
顺序性:当程序在处理机上执行时,处理机的操作严格按照程序所规定的顺序执行。
确定性:其程序执行结果与执行速度、时间的无关性。
可再现性:指程序对一组数据的重复执行必得到相同的结果。
3.程序并发执行⑴程序并发执行使一个程序分成若干个可同时执行的程序模块的方法成为并发程序设计,能够并发执行的程序成为并发程序。
⑵程序顺序执行的特征:间断性、失去封闭性、不可再现性(举例说明)4.并发程序与顺序程序的比较顺序程序并发程序执行过程顺序执行并发执行程序与执行对应一一对应一个程序可对应多个执行封闭性独占资源,具有封闭性共享资源,不具有封闭性确定性具有无可再现性具有无程序间关系无有间接制约或直接制约关系5.程序并发执行的条件(保持可再现性)两段程序间无共享变量或对共享变量仅有读操作。
二、进程的描述1.进程的引入和定义⑴进程引入的原因进程:操作系统中最基本、最重要的概念多道程序设计出现以后,为了刻划系统内部出现的情况,描述系统内部各作业的活动规律引入的。
多到系统的特点:并行性、程序间的制约、动态特征程序是静态的,不能并行⑵进程的定义通用定义:(举例解释)⑶进程的特征:动态性、并发性、独立性、异步性、结构特征⑷进程和程序的区别与联系区别:进程是一动态概念,而程序则是一静态概念。
程序是指令的有序集合,永远存在,进程强调的是执行,是程序在数据集上的一次执行,有创建有撤销,存在是暂时的;进程具有并发性,而程序没有;进程是竞争计算机资源的基本单位,程序不是。
联系:进程是程序在数据集上的一次执行;一个程序可对应多个进程,一个进程可包括多个程序。
2.进程的基本状态:⑴进程的三种基本状态:(引入状态的原因)等待态:就绪态:运行态:进程的状态不断发生变化,但任何时候都要处于某种状态。
第⼆章、进程的描述与控制第⼆章、进程的描述与控制2.1 前趋图和程序执⾏2.1.1 前趋图概念：所谓前趋图：指⼀个有向⽆循环图（DAG）,它⽤于描述进程之间执⾏的先后顺序。
2.1.2 程序顺序执⾏特征：顺序性封闭性：指程序在封闭的环境中运⾏，程序运⾏时独占全机资源，资源的状态只有本程序才能改变，程序⼀旦开始执⾏，其执⾏结果不受外界因素影响可再现性：只要条件相同还会得到相同的执⾏结果。
2.1.3 程序并发执⾏特征：间断性失去封闭性不可在现性2.2进程的描述2.2.1 进程的定义和特征定义为了使程序并发执⾏，并且可以对并发执⾏的程序加以描述和控制，⼈们引⼊了进程的概念。
为了使参与并发执⾏的每个程序都能独⽴运⾏，在操作系统中必须为之分配⼀个专门的数据结构，称为进程控制块（PCB）。
系统利⽤PCB 来描述进程的基本情况和活动过程，进⽽控制和管理进程。
因此进程的定义为：由程序段、相关的数据段和由程序段、相关的数据段和PCB三部分构成的进程实体。
⽐较典型的定义有：进程是程序的⼀次执⾏进程是⼀个程序及其数据在处理机上顺序执⾏时所发⽣的活动进程是具有独⽴功能的程序在⼀个数据结合上运⾏的过程，它是系统进⾏资源分配和调度的⼀个独⽴单位。
进程的特征动态性并发性独⽴性异步性2.2.2 进程的基本状态以及转换进程三种基本状态由于多个进程在并发执⾏时共享系统资源，致使他们在运⾏过程中呈现间断性的运⾏规律，所以进程在⽣命周期内可能具有不同状态。
⼀般⽽⾔，每个进程⾄少应处于以下三种基本状态：就绪（Ready）状态指进程已处于准备好运⾏的状态，即进程已分配到除CPU以外的所有必要资源后，只要再获得CPU就可以⽴即执⾏。
如果有多个就绪状态的进程。
就绪队列通常按照⼀定的策略排成⼀个队列，称该队列为就绪队列执⾏(Running)状态指进程已经获得CPU，其程序正在执⾏的状态。
在单处理机系统中，只有⼀个进程处于执⾏状态，⽽多处理机系统则有多个进程处于阻塞（Block）状态指正在执⾏的进程由于发⽣某事件（如I/O请求、申请缓冲区失败等）暂时⽆法继续执⾏时的状态，即进程的执⾏受到了阻塞。
