计算机操作系统课件第2章进程管理.ppt

《计算机操作系统课件第2章进程管理.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、进程管理进程的描述进程是资源分配和独立运行的基本单位。操作系统所具有的四大特征也是基于进程形成的，即所谓进程观点。显然，进程在操作系统中是个极其重要的概念。内容提要进程的概念进程的状态及其转换进程控制进程的同步和互斥临界资源和临界区进程同步机制管程机制线程程序的顺序执行在任何时刻，机器只执行一个操作，只有在前一个操作执行完后，才能执行后继操作。如下图：程序顺序执行的特点顺序性封闭性可再现性程序的并发执行若干个程序（或程序段）同时在系统中运行，这些程序（或程序段）的执行在时间上是重叠的，一个程序（或程序段）的执行尚未结束，另一个程序（或程序段）的执行已经开始。多道技术下作业执行过

2、程作业A作业B开始开始空转输入空转输入空转输入空转输入停止停止‖‖程序并发执行的特点间断性失去封闭性不可再现性不可再现性举例之一S1S2S3S4可能的执行序列为：S1S2S3S4S2S1S3S4不可再现性举例之二例如，有两个循环程序A和B，它们共享一个变量N。程序A每执行一次都做N=N+1的操作，程序B每执行一次都打印N的值，并将N置为0。A和B的执行速度不同。不可再现性举例之二打印的结果为N+1，N=0N＝N+1Print(N)N＝0程序A程序B①不可再现性举例之二打印的结果为N，N=1N＝N+1Print(N)N＝0程序A程序B②不可再现性举例之二打印的结果为N，N=0N＝

3、N+1Print(N)N＝0程序A程序B③进程概念的引入多道程序设计技术引入后，程序在系统中的执行是并发执行。并发程序在系统中执行时，和顺序程序相比，失去了封闭性，程序与CPU执行的活动之间不再一一对应，这样就使系统中的活动以及各种活动之间的相互关系非常复杂，从而程序这个静态的概念已不能如实地反映系统中的活动情况，为此，现代操作系统引入进程概念。进程的特征动态性并发性独立性异步性结构性进程的定义进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时所发生的活动进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位进程是进程实体的运行过程，是系统进

4、行资源分配和调度的一个独立单位从操作的角度理解进程图形窗口界面：一个窗口就是一个进程。打开窗口：建立一个进程；关闭窗口：一个进程结束。字符命令界面：一条命令一般就是一个进程。命令行尾回车：一个进程开始；命令执行结束(下一命令提示符出现)：一个进程结束。从编程的角度理解进程进程建立：“建立进程”函数或系统调用进程结束：“撤消进程”函数或系统调用，或者程序的正常或非正常结束。进程与程序在并发环境下，一个正在执行中的程序称为进程。内存中的进程（动态）比外存上的程序（静态）要多很多内容（栈，动态数据，状态信息等）。一个进程可对应多个程序（代码覆盖）一个程序可对应多个进程（例如开两个WO

5、RD窗口）进程与程序的比较进程是动态的；程序是静态的进程具有并发性；程序本身具有顺序性，程序的并发执行是通过进程实现的进程具有独立性，是能独立运行的单位程序可作为一种软件资源而长期保存；进程是程序的一次执行，是动态的，具有临时有限的生命期进程具有结构性，从结构上看，进程是由程序、数据和进程控制块三部分组成的进程组成模型PCB程序部分数据集合进程的组成PCB进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构PCB中记录了操作系统所需的、用于描述进程情况及控制进程运行所需的全部信息OS根据PCB来对并发执行的进程进行控制和管理PCB的结构1进程标识符2处理机状态信息3

6、进程状态信息4进程优先权5进程调度所需的其它信息6进程阻塞原因7进程控制信息8族系关系9其它信息进程与PCB的关系每个进程有惟一的PCB操作系统依靠PCB管理进程利用PCB实现进程的动态并发PCB是进程存在的惟一标志进程的三种基本状态万事俱备，就差CPU就绪状态正在CPU上运行执行状态等待事件，无法运行阻塞状态新状态和终止状态新状态是一个进程刚刚建立，但还未进入就绪队列的状态；终止状态是当一个进程已经正常或异常结束，OS已经将它从就绪队列中移出，但尚未被撤销时的状态；在进程管理中，新状态和终止状态是非常有用的。进程状态转换的意义进程在运行期间，不断地从一个状态转换到另一个状态，

7、体现出了进程的动态性。从进程的创建，到执行，再到进程的撤销，组成了进程的整个生命周期。进程状态图新进程执行结束阻塞就绪接纳中断完成进程调度I/O请求或等待某事件I/O完成或事件发生几点说明进程间的状态转换并非都是可逆的对于一个进程来说，它处于新状态和终止状态都只有一次进程间的状态转换并非都是主动的进程在执行态才是真正运行进程控制进程控制是指系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程运行中的状态转换。这些功能的实现由原语完成。原语由若干条指令组成。这些指令，要么全做，要么全不