[所有分类]第2章 进程管理.ppt

第二章 进程管理 2.1 进程的基本概念 一、前趋图 为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。 二、程序的顺序执行及特征 程序的顺序执行分为两种情况：一是程序间的顺序执行，二是程序内部的顺序执行。 例：在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来。 顺序执行的特征 顺序性 封闭性 可再现性 程序顺序执行的特性，为程序员检测和校正程序的错误带来很大方便。 三、程序并发执行及特征 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 独立性 随机性 资源共享 程序的并发执行 定义：一组在逻辑上相互独立的程序或程序段在执行过程中其执行时间相互重叠。 程序的并发执行的特征 间断性 失去封闭性 不可再现性：由于程序的并发执行，打破了由另一程序独占系统资源的封闭性，因而破坏了可再现性。 四、进程的概念 1. 定义 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 2. 进程的特征 动态性 并发性 独立性 异步性 结构特征 3. 进程的组成 进程是程序的一次执行过程，那么，如何描述一个进程活动？进程由哪几个部分组成的呢？ 进程的程序部分描述了进程所要完成的功能，数据集合是程序在执行时所需要的数据和工作区，这两部分是进程存在的物质基础。 ?进程控制块（PCB） 4. 进程的状态及变化 进程在系统中，其状态可以变化，各状态间变化如下图所示： ?挂起状态 引入 实际上，为了更好地管理和调度进程及适应系统的功能目标，许多系统中都有“挂起” 和“解除挂起 ” 进程的功能： 系统可能出故障或某些功能受到破坏。 用户检查作业时，因同预期想法不符而产生怀疑。 系统中有时负荷过重 (进程数过多） 2.6 线程（threads） 在引入线程的OS中，让线程成为独立运行的基本单位，让进程成为分配资源的基本单位。 线程的定义 线程：是进程中的一个实体，是被系统独立调度和分派的基本单位。 属性： ① 轻型实体； ② 独立调度和分派的基本单位； ③ 可并发执行； ④ 共享进程资源。 线程的状态转换 2.2 进程控制 进程控制的主要任务 进程控制是对系统中所有进程从创建、执行到撤销的全过程实行有效的管理和控制。 进程控制一般是由操作系统的内核的相应程序来实现。通常，操作系统内核运行在系统态。 一、 OS的内核 概念：为了对进程控制，系统中必须设置一个机构，它具有创建撤消以及进程通讯和资源管理等功能，这样结构称为操作系统的内核 (kernel)。 内核是通过执行各种原语操作来实现各种控制和管理功能的。 二、原语 (primitive) 概念：原语是机器指令的延伸，是用若干条机器指令构成的，用以完成特定功能的一段程序。 为保证操作的正确性，原语在执行期间是不可分割的。 为了实现上的方便，规定在执行原语操作时要屏蔽中断，以保证原语操作的不可分割性。 用于进程控制的原语有 1. 创建原语（Creat） 2. 撤消原语（Termination） 3. 阻塞原语（Block） 4. 唤醒原语（Wakeup） 5. 挂起原语（Suspend） 6. 激活原语（Active） 1. 进程的创建 功能：创建一个具有指定标识符进程 进程创建过程 申请空白PCB 分配唯一的标识符 从PCB集合中取走一个空白PCB 分配资源 分配必要的存储空间 初始化PCB 将进程的相关信息填入PCB中 插入就绪队列 2. 进程的撤消原语 功能：撤消一个指定的进程 入口信息：被撤消的进程名 实现：收回进程所占有的资源,撤消该进程 的PCB. 引起撤消的原因 正常结束 异常结束（越界错、保护错、特权指令错、非法指令、运行超时、I/O故障等） 外界干预（操作员干预、父进程请求、父进程终止） 3. 进程阻塞 处于运行状态的进程，在其运行过程中期待某一事件发生，如等待键盘输入、等待磁盘数据传输完成、等待其它进程发送消息，当被等待的事件未发生时，由进程自己执行阻塞原语，使自己由