西安交通大学《操作系统原理》第二章期末考试拓展学习 3

西交《操作系统原理》（二）
第二章进程管理
一、程序和进程的关系
a. 进程是一个动态的概念, 而程序则是一个静态的概念。

b. 进程具有并行特征,而程序没有。

c. 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约。

d. 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。

二、作业和进程的关系
a. 作业是用户向计算机提交任务的任务实体。

在用户向计算机提交作业之后, 系统
将它放入外存中的作业等待队列中等待执行而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。

任一进程,只要它被创建，总有相应的部分存在于内存中。

b. 一个作业可由多个进程组成, 且必须至少由一个进程组成,但反过来不成立。

c. 作业的概念主要用于批处理系统中;进程的概念则用在几乎所有的多道程序系统
中。

三、进程的基本状态
一个进程的活动期间至少具备三种基本状态：运行状态、就绪状态、等待状态（又称阻塞或挂起状态）。

1）就绪状态（ready）：存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到CPU，就立刻可以运行，这些进程所出的状态为就绪状态。

2）运行状态（running）：当进程有调度/分派模块分派后，得到中央处理机控制权，它的程序正在运行，该进程所出的状态为运行状态。

3）等待状态（wait）：若一进程正在等待着某一事件发生（如等待输入输出操作的完成）而暂时停止执行，这时，即使给它CPU时间，它也无法执行，则称该进程处于等待状态。

又可称为阻塞状态或挂起状态。

四、什么是操作
对信号量只能进行两种操作，操作都应作为一个整体实施，不允许分割，不允许相互穿插执行，否则会造成混乱。

p操作记为p（s），是一个不可分割的原子操作，即取信号灯值减1。

若相减结果为负，则调用p（s）的进程被阻，并插入到该信号量的等待队列中，否则可以继续执行。

p操作的主要动作如下：
i）s值减1；
ii）若相减结果大于或等于0，则进程继续执行。

iii）若相减结果小于0，该进程被封锁，并将它插入到该信号量的等待队列中，然后转进程调度程序。

v操作记为v（s），也是一个分割的原子操作，即取信号量值加1。

若相加结果大于零，进程继续执行，否则，要帮助唤醒在信号量等待队列上的一个进程。

v（s）的主要动作如下：
i） s值加1；
ii）若相加结果大于零，进程继续执行；
iii）若相加结果小于或等于零，则从该信息量的等待队列中移处一个进程，解除它的等待状态，然后返回本进程继续执行。