进程笔记

进程是动态概念，表现在它由“创建”而产生，由调度而执行，因得不到资源而暂停，以致最后由“撤消”而消亡。进程是一个能独立运行的单位，能与其他进程共行执行。
进程的状态有：
进程有执行——暂停——执行的活动规律，事实上，运行中的进程至少有三个基本状态：
1、就绪（ready)状态 一旦进程分配到必要的资源，就处于准备执行的状态，但由于进程数多于处理机数，使未分得处理机的进程处于等待处理机的状态，一旦分到处理机就立即执行。
2、执行状态 进程已获得必要的资源，并占有一个处理机，它的程序段正在执行
3、阻塞状态 在执行在的进程，由于某事件而使之暂时无法执行（如等待I/O操作的完成）而处于暂停状态，或者说进程的执行受到了阻塞，故把这种暂停状态称为阻塞状态，有时又叫等待状态。

各状态变迁描述：
就绪》》运行：处于就绪状态的某一个进程被进程调度程序选中后，该进程的状态就由就绪状态变为运行状态，并获得CPU，这样该进程就投入运行。此时该进程处于真正活动中，一般情况下，将处于运行状态的进程称作当前进程。
运行》》阻塞：如果当前进程在运行过程中，因某种条件未满足而放弃对CPU的占用（如该进程要求读入文件中的数据，在数据读入内存之前，该进程无法继续执行下去），则该进程由运行状态转变为阻塞状态，并进入某一个等待队列之中。
阻塞》》就绪：处于阻塞状态的进程所等待的事件发生了，如读数据的操作完成，系统就把该进程的状态由阻塞变为就绪。此时该进程就从等待队列中出来，进程就绪队列中，然后与就绪队列中的其他进程竞争CPU。
运行》》就绪：当前进程因系统分配给它的时间片用完或被其他进程抢占了CPU，而进程并未运行结束，则该进程从运行状态变为就绪状态，被安排进入就绪队列之中。当进程调度程序再次选中它时，即可继续运行。

 

 

 

 

进程控制块PCB

为描述进程的运动变化过程，采用了一个与进程相联系的进程控制块(PCB)。系统根据PCB而感知进程的存在，故PCB是进程的唯一实体，当系统创建一个进程时，必须为它设置一个PCB，再根据它对进程进行控制和管理。进程完成时，系统收回它的PCB，进程也随之消亡。因此从结构上说，每个进程都由一个程序段和一个PCB组成。
PCB包括如下信息：
1、标识符  进程的标识符是以字母或数字形式表示的进程名称，每个进程只能有唯一的标识符。在创建一个进程时，创建者必须给出该进程的标识符
2、进程的现行状态  说明进程目前处于何种状态，作为进程调度时分配处理机的主要依据，只有当进程处于活跃就绪状态，且具有最高优先数时才分得处理机，当某个进程处于阻塞状态时，要在PCB中说明阻塞原因。
3、CPU状态保护区  当进程由于某个事件而从执行状态变为阻塞状态时，CPU现场信息被保存在PCB的一个区域中，以便在重新获得CPU后能继续执行。通常被保护的信息有：工作寄存器和指令计数器中的信息或程序状态字等。
4、进程起始地址  该进程将要从此地址开始执行。在采用上下界寄存器的内存管理中，还应给出上下界值。在页面管理中应给出页表指针值。
5、资源清单  每个程序在运行时，除了需要内存外，还需要其它的资源，如I/O设备、外存、数据区等。
6、进程优先级  在多进程系统中，由于进程数多于CPU数，而致使各进程互相争夺CPU，一般根据进程的轻、重、缓、急规定一个优先级，进程调度程序根据它们的优先级的高低进行调度，把CPU控制交给优先级最高的进程。
7、队列指针或链接字   它用以将处于同一状态的进程链接成一个队列，在该单元中存放着本队列后一进程的PCB首址。
8、家族联系  它说明本进程与本家族的关系，如，可设置指向父进程PCB的指针，指向第一子进程PCB或子进程表的指针。

进程.jpg

进程控制块.jpg

进程三种基本状态转换图.jpg

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/27135177/viewspace-750286/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/27135177/viewspace-750286/