Chapter 2 进程管理.pptVIP

Chapter 2 进程管理 本章学习目标 在多道程序环境下，程序不能独立运行。作为资源分配和独立运行的基本单位是进程。操作系统所有的特征都是基于进程而体现的。所以，本章的主要问题是： 进程的概念 进程的实体、状态及状态的演变 进程的控制与调度 进程之间的关系协调 进程的通信 线程 2.1 进程的基本概念 作业：人们提交给计算机处理的一个任务 程序： 用汇编语言等编制而成的一组完整的、自包含的计算机指令、用来执行特定的任务。 在低级语言中，程序是一组指令和有关的数据，其基本成份包括程序、子程序、协同程序、递归程序和模块。 程序的顺序执行 在未配置OS的系统中，程序的执行方式是顺序执行，一个程序执行完了再执行下一个。 通常可以把应用程序分成若干个程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一操作（程序段）执行完后，才能执行。 S1: a := x + y; S2: b := a – 5; S3: c := b + 1; 其中S2必须在S1后才能执行，同样S3只有在b被赋值后才能执行。 程序的顺序执行 (续) 程序顺序执行时的特征： 顺序性:严格按照顺序执行； 封闭性:程序在封闭条件下运行，一旦开始运行，结果不受外界影响; 可再现性:只要执行环境和初始条件相同，分赴执行，结果相同。 前驱图 前驱图是一个有向无环图，DAG图，用于描述进程之间