操作系统（ 第二版） 高职计算机应用技术专业 第3章 进程管理.pptVIP

尚辅网 第3章　　进程管理 操作系统（第二版） 本章要点 进程的概念 进程的控制 进程的同步 进程通信与调度 前趋图 1、前趋图的定义 定义：前趋图是一个有向无循环图，其结点用于表示进程、程序段或语句，有向边用于表示两个结点之间的前趋关系“→” 右图的前趋关系： p1→P2,P1→P3,P1→P4, P2→P5,P3→P5,P3→P6, P4→P6 2、程序的顺序执行与特征 ★程序的顺序执行 例：语句的顺序执行。一个程序段中的三个语句:S 1 :a:=x+y S 2 :b:=a-5S 3 :c:=b+1 其中，语句S 2 必须在a被赋值后才能执行，同样，S 3 也只能在b被赋值后才能执行。因此其前趋图为:S 1 →S 2 →S 3 。 ★程序顺序执行时的特征 （1）顺序性 （2）封闭性 （3）可再现性 3、程序的并发执行与特征 ★程序的并发执行 程序的并发执行是指多个程序所包含的各项操作可以 在同一时间段内同时执行。 例：程序段中有四个语句:S1 :a:=x+2 S2 :b:=y+4 S3 :c:=a+b S4 :d:=c+b 可画出如下图所示的前趋图，显然S 1 和S 2 可并发执行 3、程序的并发执行与特征 ★程序并发执行时的特性 （1）间断性 （2）通信性 （3）不可再现性 （4）独立性 4、Bernstein条件 对于并发执行的程序，要保持其“可再现性”，以得到确定的结果。并发执行的程序保持其“可再现性”需要满足的条件是Bernstein条件 ☆读集 ☆写集 进程的概念 1、进程的定义和特征 定义：能描述程序的执行过程且能用来共享资源的基本单位，这个基本单位被称为进程（Process） 或者：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位 进程的特征 ★动态性 ★并发性 ★独立性 ★异步性 ★结构性 进程和程序的区别 ●进程是一个动态概念，而程序则是一个静态概念 ●进程具有并行特征，而程序没有 ●进程是竞争计算机系统资源的基本单位，其并行性 受到系统资源的有限性和各进程竞争资源的制约 ●程序所对应的数据集不同或运行的时间不同，同一程序就对应不同的进程 2、进程状态及其转换 ★三种基本状态 ◎就绪状态 ◎执行状态 ◎阻塞状态 2、进程状态及其转换 ★挂起状态 挂起会使进程处于静止状态（对正在执行的进 程暂停执行，对就绪的进程暂时不接受调度，而 对阻塞的进程，即使引起阻塞的事件消失，也不 能进入就绪队列） 3、进程实体 ★进程控制块PCB（Process Control Block） PCB应包含如下信息: 进程标识符 当前状态 现场保护区 存储指针 占用资源表 进程优先数 通信信息 族系关系 3、进程实体 ★进程实体 由三部分组成: ■程序 ■数据集合 ■进程控制块PCB 4、线程 ★线程的引入 进程既是资源分配的基本单位，同时又是可以独立调度执行的基本单位，这是进程的两个基本属性 将进程作为资源分配的单位，在进程中创建线程作为调度的基本单位，线程自己基本上不占有资源，同一进程中的多个线程可以并发执行 4、线程 ★线程实体 线程是一个被调度的基本单位并可独立运行的实体。多线程系统中进程与线程的关系 4、线程 ★线程的两种基本类型 ①内核级线程 ②用户级线程 5、Windows系统的进程和线程 ★单击“开始”打开开始菜单→“程序”→“附件”→“系统工具”→“系统监视器” 可以通过编辑菜单添加或删除要显示的项目 进程控制 1、内核 ★概念：内核（Kernel）是在操作系统层次结构中最靠近 系统硬件的一层核心软件 ★基本功能 ◆中断处理 ◆进程管理 ◆资源管理 ★原语 内核在执行上述操作时，往往是通过执行各种原 语（Primitive）操作来实现的 2、进程控制原语 ●创建进程原语：创建进程原语的主要 任务是构造新进程的进程控制块PCB。 ●撤消进程原语：当一进程完成其任务 后，应予以撤消，以便及时释放它所占 用的资源。 ●挂起进程原语 ●调度进程原语 ●激活进程原语 ●阻塞进程原语 ●唤醒进程原语 进程调度 概念：系统按照某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行，这个过程称为进程调度。 1、调度的基本概念 ★高级、中级、低级调度 ●高级调度（High Level scheduling） ●低级调度（Low Level Scheduling） ●中级调度（Intermediate Level Scheduling） ★进程调度方式 ●非剥夺方式（Non-Preemptive Mode） ●剥夺方式（Preemptive Mode） ★基本术语 ●优先权