进程与线程1复习进程.pptVIP

进程与线程1;2.1 进程(PROCESS);2.1.1 程序的顺序执行和并发执行;顺序执行的特征;失去封闭性： 共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性： 失去封闭性 －失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。 程序与计算不再一一对应 并发程序在执行期间相互制约;2.1.2 进程的定义和描述;进程与程序的区别＿举例;进程与程序的区别＿举例;进程与程序的区别＿举例;进程与程序的区别;进程描述简介;上下文环境包括操作系统管理进程以及处理器执行进程所需要的所有信息。;13; 进程被当作数据结构来实现。一个进程可以是正在执行，或等待执行。任何时候整个进程状态都包含在它的上下文环境中。这个数据结构可确保在进程中进行协调和合作。; 2.1.3 进程的特征; 2.1.3 进程的特征;2.2 进程的状态转换;2.2.1 两状态进程模型;两状态进程模型;两状态进程模型;两状态进程模型;两状态进程模型;两状态进程模型;2.2.2 五状态进程模型;2.2.2 五状态进程模型;运行状态;创建状态(New)： 进程刚创建，但还不能运行，OS还没有把它加入到可执行进程组中，通常是还没有加载到主存中的新进程。 结束状态(Exit)： OS从可执行进程组中释放出的进程，或是因为它自身停止，或是因为某种原因被取消。 （进程已结束运行，回收除PCB之外的其他资源，并让其他进程从PCB中收集有关信息（如记帐，将退出码exit code传递给父进程）。）;状态; 状态; 转换;转换;运行-就绪（超时Timeout ）： 由于用完时间片或高优先进程就绪等导致进程暂停运行； 运行-阻塞（事件等待Event Wait ）： 进程要求的事件未出现而进入阻塞；可能的原因包括：申请系统服务或资源、通信、I/O操作等； 阻塞-就绪（事件出现Event Occurs ）： 进程等待的事件出现；如：操作完成、申请成功等；;系统中各进程状态的分布和管理;注：对于五状态进程模型，一个重要的问题是当一个事件出现时如何检查阻塞进程表中的进程状态。当进程多时，对系统性能影响很大。一种可能的作法是按等待事件类型，排???多个队列。;五状态进程模型(单队列结构);五状态进程模型(多队列结构);进程状态与转换说明;2.2.3 进程描述;进程控制块是由OS维护的用来记录进程相关信息的一块内存。 进程控制块（PCB），它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程施行识别和控制的依据。 每个进程都必须有一个唯一的标识符，是OS调度进程的主要数据。 不同OS，PCB大小不同，包含信息不同。;进程控制块的内容;进程控制块的内容;每个进程有惟一的进程控制块 PCB是进程存在的唯一标志 ;2.2.4 进程队列——PCB的组织方式;2．链接方式;2．链接方式;3. 索引方式;PCB索引结构示意图;2.3 进程管理;2.3.1 进程图;2.3.2 进程控制的功能;2.3.2 进程控制的功能;2.3.3 进程控制原语;2.3.3 进程控制原语;进程的创建原因 系统初始化; 调度新的批作业; 交互式用户登录; 操作系统提供服务; 现有进程派生新进程。 当一个新进程增加到正在被管理的进程行列中时，操作系统需要建立用于管理该进程的数据结构，并在主存中给它分配地址空间，创建一个新进程。;进程创建;进程创建原语的实现过程;进程创建队列变化;进程的终止原因 正常退出（寿终） 出错退出（自杀）——异常终止 严重错误（处决）——外部干扰 被其他进程杀死（他杀）——外部干扰 任何一个计算机系统都必须为进程提供表示其完成的方法。;进程终止;退出原语的实现过程;进程撤销队列变化;进程阻塞;进程阻塞原语的实现过程;进程阻塞队列变化;进程唤醒 ;进程唤醒原语的实现过程;下面这个C程序展示了UNIX系统中父进程创建子进程及各自分开活动的情况(fork()的返回值为0，标识子进程运行);2.4 线 程;2.4 线 程;2.4 线 程;2.4 线 程;2.4 线 程;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.1 线程概念;2.4.2 在用户空间实现线程;2.4.2 在用户空间实现线程;2.4.3 在核心空间实现线程;2.4.3 在核心空间实现线程;2.4.4 组合方式;2.4.4 组合方式;2.4.4 组合方式;2.4.4 组合方式;2.4.5 线程池;此