原语__和__激活原语__。
进程有两种基本队列：___就绪队列_____和__等待队列______。
f常用的进程调度算法有先来先服务、时间片轮转法和优先级法。
先来先服务调度算法是按照进程进入就绪列队的___先后次序_____来选择其占用的CPU，在
进程调度时总是把CPU分配给就绪列队的___队首_____进程。
我们把并发过程中与___临界资源进行操作_____有关的程序段称为临界区。
每执行一次V操作，信号量的数值S加1。若__S0__，则该进程继续执行；否则，从对应
的____就绪___队列中移出一个进程并将____执行____状态赋予该进程。
PV操作由____P操作____和____V操作____组成，是对___资源_____进行操作。
P操作信号的值___ss1__，若结果小于0，则该进程值为___等待___状态。V操作将信号量
的值___ss1__，若结果___大于0__，则释放一个等待信号量的进程。
进程的同步是指并发进程之间的一种__直接的协调工作__关系，一个进程的执行依赖另一个
进程的__信息或信号_，当一个进程没有得到它时应__等待__，直到被_唤醒_。
进程的同步和互斥反映了进程间__同步__和___互斥___的关系。
目前常用的高级通信方式有共享存储器、___消息传递通信机制__、___管道通信__等。
形成死锁的起因是__竞争资源______和__进程间推进顺序非法___。
死锁产生的四个必要条件是___互斥条件__、___请求和保持条件__、__不剥夺条件_和__循
环等待条件___四种。
五、综合题
1、某系统的进程状态转换图如下图所示，请回答：
⑴引起各种状态转换的典型事件有哪些？
⑵当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进
程作一次状态转换。在什么情况下，当一个进程发生转换3时，能立即引起另一进程发生转
换1？试说明是否会发生这些因果转换：2→1；3→2；4→1。
第三部分作业管理
一、选择题选择最确切的一个答案，将其代码填入括号中
操作系统作业管理的主要功能是（A）。
A、作业调度与控制B、作业提交C、作业准备D、编制程序
在操作系统中，JCB是指（A）。
A、作业控制块
B、进程控制块
C、文件控制块D、程序控制块
作业在系统中存在与否的唯一标志是（C）。
A、源程序
B、作业说明书C、作业控制块D、目的程序
在操作系统中，JCB是指（A）。
A、作业控制块
B、进程控制块
C、文件控制块
D、程序控制块
作业调度算法提到的响应比是指（B）。
A、作业计算时间与周转时间之比
B、作业周转时间与计算时间之比
C、系统调度时间与作业等待时间之比
D、作业等待时间与系统调度时间之比
时间片轮转调度算法r