第二章进程管理.ppt.pptVIP

第二章 进程管理 前趋图 趋图1.程序顺序执行时的特征：顺序性、封闭性、可再现性 .程序并发执行时的特征 不可再现性、间断性、通信性、独立性 .R(pi)={a1,a2,...,am},用以表示程序pi在执行期间所需要参考的所有变量的集合,称 为读集. w(pi)={b1,b2,...,bn},是程序pi在执行期间要改变的所有变量的集合,称为写集.   4.Bernstein条件:任一进程的“写集”和其它进程的“读集”,及进程的“写集”之间不能有 交集.  前趋图是对程序顺序执行和并发执行的一种描述,受到Bernstein条件的限制. 进程的基本概念 进程的定义:把一个程序在一个数据集上的一次执行称为一个“进程”。 2.进程是由程序、数据集和进程控制块三部分组成。 .进程与程序的区别及关系。程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。 ? 进程状态 (1) 进程的三种基本状态。通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：·等待态：等待某个事件的完成；·就绪态：等待系统分配处理器以便运行；·运行态：占有处理器正在运行。 运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。 等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行 运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。 就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。 进程控制 进程控制块(Process Control Block,简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 进程控制块的作用有：(1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。这些信息包括标志信息、说明信息、现场信息和管理信息等； (2)标志进程的存在，进程控制块是进程存在的唯一标志 4.进程控制：进程控制的主要任务是创建和撤消进程，以及实现进程的状态转换。进程控制一般是由操作系统的内核来实现。 .内核的定义：在进行层次设置时，往往把一些与硬件紧密相关的模块或运行频率较高的模块，以及为许多模块所公用的一些基本操作，安排在靠近硬件的层次中，并使它们长驻内存，以提高操作系统的运行效能，通常把这部分称为操作系统的内核。 内核的基本功能 1.中断处理 中断处理功能在操作系统中，既是内核的最基本功能，也是整个操作系统赖 以活动的基础，即操作系统的重要活动最终都将依赖于中断。2.进程管理 (1).进程的建立和撤消。(2).进程状态的转换。(3).进程调度。(4).控制进程 的并发执行3.资源管理中的基本操作。 进程同步 1.进程同步的定义：所谓进程同步，是指对多个相关进程在执行次序上的协调。 进程同步机制： 用于保证进程同步这种关系的相应机制称谓进程同步机制。 进程同步： 在多道程序系统中，由于资源共享与进程合作，使诸进程之间产生两种形式的制约关系：(1).间接相互制约。(2).直接相互制约。 2.临界资源：一次仅允许一个进程访问的资源称为临界资源。临界区：把每个进程中访问临界资源的那段代码称为临界区。对临界区的管理要求。 (1）一次最多让一个进程在临界区执行，当有进程在临界区时其他想进入临界区执行的进程必须等待。 (2）任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限地逗留在自己的临界区。 (3）不能强迫一个进程无限地等待进入它的临界区，即有进程退出时应让一个等待进入临界区的进程进入它的临界区。 3.同步机制应遵循的原则：(1).空闲让进。(2).忙着等待。(3).有限等待。(4).让权等待。 4.信号量：一类受保护的变量，其值只能由P.V操作改变，初值在初始化时确定，可以表示某种资源的数量。 5.用PV操作管理相关临界区的一般形式 (1).一个信号量与一组涉及共享变量的相关