三、 进程状态( 领会 )

　　1、 进程的 三种基本状态 .通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：

　　。 等待态 ：等待某个事件的完成;

　　。 就绪态 ：等待系统分配处理器以便运行;

　　。 运行态 ：占有处理器正在运行。

　　2、进程的状态变化

　　进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系如下图所示：

　　运行态→等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

　　等待态→就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。

　　运行态→就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。

　　就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。

　　进程 有 四个基本属性 ：

　　。多态性 从诞生、运行，直至消灭。

　　。多个不同的进程可以包括相同的程序

　　。三种基本状态 它们之间可进行转换

　　。并发性 并发执行的进程轮流占用处理器

　　四、进程控制块( 领会 )

　　1、 进程控制块 的基本内容。 通常进程控制块包含四类信息：

　　。标志信息 含唯一的进程名

　　。说明信息 有进程状态、等待原因、进程程序存放位置和进程数据存放位置

　　。现场信息 包括通用、控制和程序状态字寄存器的内容

　　。管理信息 存放程序优先数和队列指针

　　2、 进程控制块 的作用

　　进程控制块(Process Control Block，简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。

　　进程控制块的作用有：

　　(1)记录进程的有关信息，以便操作系统的进程调度程序对进程进行调度。这些信息包括标志信息、说明信息、现场信息和管理信息等;

　　(2)标志进程的存在，进程控制块是进程存在的唯一标志

　　五、进程队列( 领会 )

　　1、 进程队列 的链接。

　　在多道程序设计的系统中往往会同时创建多个 进程 .在单处理器的情况下，每次只能让一个进程运行，其他的进程处于就绪状态或等待状态。为了便于管理，经常把处于相同状态的进程链接在一起，称“进程队列”，由于 进程控制块 能标志进程的存在和动态刻画进程的特性，因此， 进程队列 可以用 进程控制块 的连接来形成。链接的方式有两种：单向链接和双向链接。

　　2、 进程基本队列

　　就绪队列 ：由若干就绪进程按一定次序链接起来的队列。

　　等待队列 ：把等待资源或等待某些事件的进程排列的队列

　　3、进程的入队和出队。

　　出队和入队 ：当发生的某个事件使一个进程的状态发生变化时，这个进程就要退出所在的某个队列而排入到另一个队列中去。

　　出队 ：一个进程从所在的队列退出的操作称为出队

　　入队 ：一个进程排入到一个指定的队列的操作称为入队。

　　系统中负责进程入队和出队的工作称为队列管理。

　　无论单向链接还是双向链接，解决入，出队问题，都是首先找到该队列的队首指针，沿链找出要入队的进程以及它要插入的位置，或找出要出队的进程，然后修改本进程指针(入队情况)和相邻进程的有关指针值即可。