第二章_-_进程和线程.ppt

第2章  进程管理 本章内容提要 什么是进程 进程的状态和组成 进程间的同步与互斥 进程通信 对进程的管理 线程和管程概念 死锁概念 2.1 进程概念 2.1.1 程序顺序执行的特征 ■顺序程序设计 2.1.2程序并发执行及其特征 ■程序并发执行概念 ▲非多道技术下作业执行过程 ▲多道技术下作业执行过程 ■程序并发执行的特征 ① 失去封闭性 ② 程序与计算不再一一对应 ③ 并发程序在执行期间相互制约 2.1.3 进程概念的引入和定义 ■引入进程概念 多道程序并发执行所引发的一系列新情况，必须引入新的概念来描述程序动态执行过程的性质。 ■进程概念定义 定义：程序在并发环境中的执行过程 ●进程最根本的属性是动态性和并发性 “进程”是操作系统的最基本、最重要的概念之一。这是对正在运行程序的一个抽象。但还没有形成统一的定义。 ★生活中事例——按菜谱做菜 ●进程和程序的区别 动态性 并发性 非对应性 异步性 ■进程特征 （1）动态性 （2）并发性 （3）调度性 （4）异步性 （5）结构性 2.2 进程状态描述及组织方式 2.2.1 进程的状态及其转换 ■进程的状态 三种基本状态 ●运行状态（Running） ●就绪状态（Ready） ●阻塞状态（Blocked） ■进程状态的转换 （1）就绪→运行 （2）运行→阻塞 （3）阻塞→就绪 （4）运行→就绪 2.2.2 进程的组成 1．进程映像 进程映像通常就由程序、数据集合、栈和PCB等4部分组成 进程描述 2．进程控制块的组成 进程控制块（PCB）也称进程描述块（Process Descriptor），它是进程组成中最关键的部分，其中含有进程的描述信息和控制信息，是进程动态特性的集中反映，是系统对进程施行识别和控制的依据。 ★进程控制块一般应包括如下内容： 进程名 特征信息 进程状态信息 调度优先权 通信信息 现场保护区 资源需求、分配和控制方面的信息 进程实体信息 族系关系 其它信息 3．进程控制块的作用 每个进程有惟一的进程控制块 操作系统根据PCB对进程实施控制和管理 进程的动态、并发等特征是利用PCB表现出来的 PCB是进程存在的唯一标识 2.2.3 进程组织方式 1．线性方式 进程队列 2．链接方式 PCB索引结构示意图 2.3 进程管理和有关命令 2.3.1 进程图和进程管理 ■进程图（Process Graph）是描述进程族系关系的有向树 ■进程创建 引发创建进程的事件： ▲调度新作业 ▲用户登录 ▲操作系统提供特定服务 ▲派生新进程 ●创建新进程时要执行创建进程的系统调用（如UNIX/Linux系统中的fork） ●其主要操作过程有如下四步： （1）申请一个空闲的PCB （2）为新进程分配资源 （3）将新进程的PCB初始化 （4）将新进程加到就绪队列中 #include unistd.h #include sys/types.h #include stdio.h int main(int argc,char *argv[]) { int pid; pid = fork(); /* fork another process */ if (pid 0) { /* error occurred */ fprintf(stderr, Fork Failed); exit(-1); } else if (pid == 0) { /* child process */ execlp( /bin/ls, ls,NULL); } else { /* parent process */ wait(NULL); /* parent will wait for the child to complete *