2、第二章进程、线程与作业.pptVIP

第二章 进程、线程与作业 在多道程序批处理系统和分时系统中，程序并不能独立运行，作为资源分配和独立运行的基本单位是进程。操作系统所具有的四大基本特征也都是基于进程而形成的，可从进程的观点来设计和研究OS。处理机管理也主要归结为进程管理。 重点：本章为全书的重点，亦是难点。 概念：并发，同步，异步，进程，临界区，死锁等。 2.2 进程的引入 分时系统中。。。 2.2.1 进程的概念 进程：是一个具有独立功能的程序关于一个数据集合的一次运行活动。 进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。（1978年全国操作系统学术会议） 2.2.9 进程与程序的区别 1、进程反映的是一个动态的概念，而程序是一个静态的概念。程序是指令的有序集合，没有任何执行的含义；而进程则强调的是执行过程，它动态被创建、执行和消亡。 如果程序是菜谱，则进程就是按照菜谱炒菜的过程。 2.2.9 进程与程序的区别 2、进程是一个暂时的概念，而程序是一个永久的概念。进程随着它的执行而被创建，程序执行结束就消亡；程序是永远保存的。 操作系统课的教材是永久保存的，而我们上的操作系统课从第一讲开始，表明创建了这个进程，最后一讲结束，说明我们上课这个进程终止。 2.2.9 进程与程序的区别 3、进程的数据结构——PCB 记录进程信息 标的进程存在 2.2.9 进程与程序的区别 4、程序和进程并不一定具有一一对应的关系。不同的进程可以来自于同一程序，只要该进程所对应的数据集相同。 一个程序→一个进程 一个程序→多个进程 多个程序→一个进程 2.2.9 进程与程序的区别 进程的特征 动态性 并行性 独立性：以单位去竞争系统资源和处理机。 异步性 结构特征：PCB，代码段，数据段。 2.2.2 进程状态及状态转换 任何一个事物都有它的生命周期，进程也不例外。一个进程的生命周期可以划分为一组状态，这些状态刻画了进程的整个生存过程。 2.2.3 进程控制块 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，即进程控制块PCB（Process Control Block），系统根据PCB，悉知该进程的存在，故称PCB是进程存在的标志。 通常在一个实际系统中，PCB的总数是固定的，该数目规定了系统所允许拥有的进程数目，同时将所有的PCB形成一个结构数组（或称PCB表），存放在系统的数据区里。 一个进程的PCB机构全部或部分常驻内存。 进程的静态描述由三部分组成：PCB，有关程序段，数据结构集。 2.2.2 进程状态及状态转换 进程在其生命期内至少被划分为三种基本状态：就绪态、运行态、等待态。 就绪态(Ready)：等待系统分配处理机以便运行。即获得了除了处理机以外的所有资源，一旦由调度选中得到处理器就可以立即执行的状态； 运行态(Run)：占有处理机正在执行。 在单CPU的情况下，该状态的进程只有一个； 等待态(Wait)：等待某个事件的完成。 进程因等待某事件发生而放弃处理机，进入等待该事件的状态。 进程状态转换 进程基本状态转换图 引起进程状态转换的具体原因 运行态→等待态：等待使用资源或某事件发生； 等待态→就绪态：资源得到满足或事件发生； 运行态→就绪态：运行时间片到；出现有更高优先权进程； 就绪态→运行态：CPU空闲时选择一个就绪进程。 炒菜的三态模型 五态模型 除三态模型外，在实际的系统中，将进程的状态进一步细分为五个状态，除了上述三个状态之外，增加了新建和终止两个状态。 新建态（New）：进程还在创建过程中，还不能运行。这时，操作系统要建立PCB、建立资源表、分配资源、建立地址空间表。 终止态（Exit）：进程运行结束，系统回收所占用资源。 2.2.3 进程控制块 操作系统感知进程存在的唯一标识——PCB。 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，即进程控制块PCB（Process Control Block），系统根据PCB，悉知该进程的存在，故称PCB是进程存在的标志。 PCB记录了操作系统所需的用于描述进程及控制进程所需的全部信息。 2.2.3 进程控制块 PCB集中反映一个进程的动态特征。在进程并发执行时，由于资源共享，带来各进程之间的相互制约。很显然，为了反映这些制约关系和资源共享关系，在创建一个进程时，应首先创建它的PCB，然后才能根据PCB中的信息对进程实施有效的管理和控制。 也就是说，PCB随着进程的创建而创建，随着进程的撤消而消亡。 一般来说，不同的操作系统，PCB所包含的内容多少有所不同，但总的来说还是大致相同的。 PCB的作用 1)是操作系统用于记录和刻画进程状态及有关信息的数据结构。 2)是操作系统掌