一、 填空题
1. 进程的静态描述由三部分组成： 、 和 。其中 含有进程
的描述信息和控制信息，是进程映象中最关键的部分。 2. 进程存在的标志是 。
3. 给出用于进程控制的四种常见的原语 ① 、 ② 、 ③ 和 ④ 。 4. 进程被创建后，最初处于 ① 状态，然后经 ② 选中后进入 ③ 状态。 5. 一个进程的生命期可以划分为一组状态，一个进程可能具有 ① 基本
状态。这几种状态是 ② 、 ③ 、 ④ 。
6. 信号量的物理意义是当信号量值大于零时表示 ；当信号量值大于零
时，其绝对值为 。
7. 临界资源的概念是 ，而临界区是指 。
8. 系统中各进程之间逻辑上的相互制约关系称为 。
9. 若一个进程已进入临界区，其他欲进入临界区的进程必须 。
10. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调
用 操作，退出临界区时应调用 操作。
11. 用信箱实现通信时，应有 和 两条基本原语
12. 在多道程序系统中，进程之间存在着的不同制约关系可以划分为两
类： 与 。 指进程间具有的一定逻辑关系； 是指进程间在使用方面的约束关系。
13. 进程是一个 态概念，而程序是一个 态概念。
14. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态
就绪状态的用户进程最多有 个，最少有 个。 15. 操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队，
条件是 。
16. 当处理机空闲时，进程调度程序从 中选出一个进程执行。
二、 单项选择题
1. 在下列叙述中，错误的一条是 。
（A）操作系统是用户与计算机之间的接口
（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应
（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的
（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态 2. 进程调度是从 选择一个进程投入运行。
（A）就绪队列 （B）等待队列 （C）作业后备队列 （D）提交队列 3. 在下列叙述中，正确的一条是 。
（A）分时系统中，时间片越小，响应时间越长
（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率 （C）飞机票计票系统是分时系统
（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
4. 一个进程被唤醒，意味着 。
（A）该进程重新占有了CPU （B）进程状态变为就绪
（C）它的优先权变为最大 （D）其PCB移至就绪队列的队首 5. 进程和程序的本质区别是 。
（A）存储在内存和外存 （B）顺序和非顺序执行机器指令 （C）分时使用和独占使用计算机资源 （D）动态和静态特征
6. 某进程所要求的一次打印输出结束，该进程被 ① ，进程的状态将
从 ② 。
（A）阻塞 （B）执行
（C）唤醒 （D）运行状态到阻塞状态 （E）就绪到运行 （F）阻塞到就绪 （H）运行到就绪
7. 进程在某一时刻具有 。
（A）一种状态 （B）两种状态 （C）三种状态 （D）四种状态 8. 进程从运行状态变为等待的原因可能是 。
（A）输入／输出事件发生 （B）时间片到
（C）输入／输出事件完成 （D）某个进程被唤醒 9. 进程创建原语的任务是 。
（A）为进程编制程序 （B）为进程建立PCB表
（C）为进程分配CPU （D）为进程分配所需的各种资源 10. 进程被创建后即进入 排队。
（A）阻塞队列 （B）就绪队列 （C）缓冲队列 （D）运行队列
11. 一个进程获得了除CPU以外的所需资源，则该进程可能处于 状态。
（A）运行 （B）就绪 （C）等待 （D）（B）和（C） 12. 保护现场是指将现场信息保存至 。
(A)磁盘 (B)各相应的寄存器 (C)进程的PCB中 (D)内存系统区
13. 用P、V操作管理临界区时，信号量的初值应定义为
（A）一1 （B）0 （C）1 （D）任意值 14. 下面对进程的描述中，错误的是
（A）进程是动态的概念 （B）进程执行需要处理机 （C）进程是有生命期的 （D）进程是指令的集合 15. 用P、V操作可以解决（ ） 互斥问题。
（A）一切 （B）某些 （C）正确 （D）错 16. 一个进程被唤醒意味着（）。
（A）该进程重新占有了CPU （B）它的优先权变为最大 （C）其PCB移至等待队列队首 （D）进程变为就绪状态 17. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）。
A.表示没有进程进入临界区 B．表示有一个进程进入临界区 C．表示有一个进程进入临界区，另一个进程等待进入 D．表示有两个进程进入临界区
18. 同一程序运行在不同的数据集上，创建了 （）的进程。
A．同步 B．互斥 C. 相同 D．不同
三、多项选择题
1. 进程所具有的基本状态包括_________。
（A）后备状态 （B）运行状态 （C）完成状态 （D）就绪状态 （E）等待状态
2. 进程所具有的基本特征包括_________。
（A）动态性 （B）顺序性 （C）并发性 （D）封闭性 （E）异步性
3. 一个进程通常包括_________。
（A）程序 （B）作业说明书 （C）数据 （D）运行日志 （E）进程控制块（PCB）
4. 运行状态的进程由于某种原因可能变为_________。
（A）就绪状态 （B）等待状态 （C）后备状态 （D）完成状态 （E）活跃状态
5. 在下列叙述中，错误的是 。
（A）分时系统中，时间片越小，响应时间越长
（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率 （C）飞机票订票系统是分时系统 （D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
（E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生
6. 在下列叙述中，正确的是_________。
（A）进程之间的状态变化，一定在PCB中反映出来 （B）当进程完成I/O后，进程的状态由等待变为运行 （C）中断屏蔽是不允许发生中断
（D）Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态
（E）中断屏蔽是暂时不响应中断
7. ________可能会引起处理机从一个进程转到另一个进程。
（A）一个进程从运行状态变为等待状态 （B）一个进程从运行状态变为就绪状态
（C）一个就绪状态进程的优先级降低 （D）一个进程运行完成而撤离系统 （E）一个就绪状态进程的优先级升高
三、 是非判断题
1．进程之间的状态变化，一定在PCB中反映出来。（） 2．当进程完成I/O后，进程的状态由等待变为运行。（） 3．中断屏蔽是不允许发生中断。（ ）
4．Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态 ?（ ）
5. 操作系统的所有程序都必须常驻内存（）
6. 程序的顺序执行具有顺序性，封闭性和不可再现性（）
四、 简答题
1.进程运行时，存在哪两种制约关系？举例说明
2. 试说明进程三种基本状态以及各个状态之间的转换情况 3. 说明引起进程创建的事件
4. 如何保证进程互斥地访问临界资源? 五、 应用题
1. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
2. 理发店里有一位理发师,一把理发椅和N把供等候理发的顾客坐的椅子.如果没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必须先唤醒理发师.如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开