操作系统教程(第二章)详解.ppt

第二章 进程及处理机管理 第二章 进程及处理机管理 §2.1 进程的提出 §2.2 进程的定义和特征 §2.3 进程状态和进程控制块 §2.4 线程的基本概念 §2.5 进程控制 §2.6 进程同步 §2.7 经典进程同步问题 §2.8 进程的通信 §2.9 处理机调度 §2.10 死锁 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 1 前趋图 前趋图指的是有向无循环图。在这里，我们用前趋图表示系统在某个时间完成工作的流程。在图中，结点表示一条语句、一个程序段落或一个程序。有向边表示结点之间的偏序或前趋关系。 前趋图是无循环的图。必然有一个结点没有前趋，一个结点没有后继 第二章 进程及处理机管理——§2.1 进程的提出 一、程序的执行 2 程序顺序执行 （1）顺序性： （2）封闭型 （3）程序的执行结果与速度和时间没有关系。 （4）可再现性 3 程序并发执行 （1）间断性 （2）失去封闭性 （3）不可再现性 （4）．通信性 （5）．程序与执行过程不再一一对应 二、进程的引入 资源分配的单位不再是程序 程序与执行过程不再是一一对应 一个程序的多个运行过程中资源分配 第二章 进程及处理机管理——§2.2 进程的定义和特征 一、进程的定义 1 进程是指程序的一次执行过程。 2 进程定义为一个数据结构和能在其上进行操作。 3 进程是程序在一个数据集合上运行