D. 可再现性
22. 以下_D____不是程序并发执行的特点。
A. 间断性 B. 失去封闭性 C. 不可再现性
D. 一个程序的各部分严格安照某种先后次序进行
填充题
1.进程的五大基本特征是（动态性 ）、（并发性 ）、（独立性 ）、（异步性 ）、（结构性 ）。（５） 2.进程和程序是两个截然不同的概念，进程所具有的一些基本特征，程序是不具备的。进程具备的特征是（动态性 ）、（并发性）、（独立性）、（异步性 ）、（结构性 ）。 3．进程实体是由（PCB ）、（程序 ）、（数据 ）组成。
4.在进程控制块中，主要包含( 进程标识符 )、(处理机状态 )、(进程调度信息)和(进程控制信息)四方面的信息。
5.系统感知进程存在的唯一标志是（PCB ）。（１）
6.进程在执行过程中有三种基本状态，它们是（就绪 ）态、（执行 ）态、（阻塞 ）态。（３） 7.写出进程的三种基本状态及其主要特点。 ( 就绪 )：(等待CPU )。 ( 执行 )：(获得占用CPU,程序执行 )。 ( 就绪 )：(等待某时间发生 )。
8．在一个单CPU系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（5 4 ）个，最少有（0 ）个。
9．进程是一个（动 ）态概念，而程序是一个（静 ）态概念。
——进程同步与互斥——
单选题
23. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其
中一个进程必须等待，这种关系称为_B____。 A. 同步 B. 互斥 C. 共享 D. 独享
24. 同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其
中一个进程必须等待，这种关系称为_B____。 A. 同步 B. 互斥 C. 共享 D. 独享
25. 同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，
这种关系称为_A____。 A. 同步 B. 互斥
6
26.
27.
28.
29.
30.
31.
32.
33.
C. 共享 D. 独享
一种由P和V操作所改变的整型变量是_A____。 A. 整型信号量 B. 控制变量 C. 锁
D. 记录型信号量
关于PV操作，以下说法不正确的是_D____。
A. P（S）操作意味着申请一份关于信号量S的资源 B. V（S）操作意味着释放一份关于信号量S的资源
C. 进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，
排入信号量的队列
D. 进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的
等待队列中唤醒一个进程
当某一信号量的值为2时，说明_C_____。 A. 有两个进程由于申请相应资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配 D. 系统中有两个并行执行的进程
当某一信号量的值为-2时，以下说法不正确的是__C____。 A. 有两个进程由于申请与该信号量有关的资源而被阻塞 B. 在该信号量的队列中有两个进程 C. 有2份关于该信号量的资源可分配
D. 有两个进程在等待使用与该信号量有关的资源
若信号量S初值为2，当前值为-1，则表示有_B_____个进程在与S有关的队列上等待；系统中共有____C__个S资源。 A. 0 B. 1 C. 2 D. 3
有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_B____。
A. 没有进程在用打印机 B. 有一进程在用打印机
C. 有一进程在用打印机，另一进程正等待使用打印机 D. 两个进程都在用打印机
用P、V操作管理相关进程的临界区时，信号量的初值应定义为_C____。 A. -1 B. 0 C. 1 D. 随意
用V操作唤醒一个等待进程时，被唤醒进程的状态变为__B___。 A. 等待 B. 就绪
7
C. 运行 D. 完成
34. 若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该
是___B__。
A. 没有进程进入临界区 B. 有一个进程进入临界区
C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定
35. 在生产者－消费者的程序中，应当注意的是_B____。
A. V操作的次序不能颠倒 B. P操作的次序不能颠倒 C. V操作的次序可以颠倒 D. P操作的次序可以颠倒
36. 在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B____。
A. 将会使系统中没有一个进程能够进行下去 B. 将可能会使两个进程间发生死锁 C. 进程仍能正常运行
D. 进程仍能正常运行，但速度会减慢
填充题
1.在多道程序环境下，多进程之间存在的制约有（资源共享 ）、（相互合作 ）。（２） 2.并发程序间的相互制约关系可分为(同步 )和(互斥 )_两种关系。
3.所谓同步，是指(直接相互制约关系 )。互斥则是另一种进程间的制约关系，它是(间接制约关系 )
4.所谓临界资源是（一次仅允许一个进程使用的资源 ）。（１） 5.所谓临界区是（在每个进程中访问临界资源的那段代码 ）。（１） 6.信号量的物理意义是：当信号量值大于0时表示（可用资源的数目 ）；当信号量值小于0时表示（因请求该资源而被阻塞的进程数目 ）。
7.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（S<0 ）。
8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待 ）。
9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P ）操作，退出临界区时应对信号量做（V ）操作。
10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（1 ），最小为（-(m-1) ）。
11. 处于执行状态的进程若同时发生了下列2种情况： （1）对某信号量执行P操作后，其结果为负数； （2）时间片到时中断发生。
该进程将由执行状态转换成（阻塞 ）状态。 12.设有K个进程共享一临界区，问：（４） (1)一次只允许一个进程进入临界区，则信号量的初值为（１），变化范围是（－(k-1)~1 ）。 (2)一次允许M(M ——线程概念—— 8 单选题 37. 进程和线程是两个不同的概念，但它们之间是有联系的。因为_____。 A. 线程是进程的一部分 B. 进程是线程的一部分 C. 进程和线程必须同步 D. 进程和线程必须互斥 A 38. 关于线程的说法中错误的是_____。 A. 引入线程是为了减少程序并发执行时所付出的时空开销，使OS具有更好的并发 性。 B. 线程在执行中需要资源，可以直接向系统申请。 C. 在有线程的系统中在处理机上运行的是线程 D. 一个进程可以包含一个或多个线程 B 第三章 处理机调度与死锁 ——死锁—— 单选题 1. 在多道程序系统中，可能发生一种危险――死锁。产生死锁的原因是由于___B__。 A. 资源竞争，进程推进顺序非法 B. 系统资源不足，程序推进顺序非法 C. 系统资源不足，各进程之间竞争资源 D. 资源竞争，并行进程同时执行 2. 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 _C____也可能产生死锁。 A. 进程优先权 B. 资源的线形分配 C. 进程推进顺序 D. 分配队列优先权 3. 当进程数大于资源数时，进程竞争资源_B____会产生死锁。 A. 一定 B. 不一定 4. 产生死锁的四个必要条件是互斥、不剥夺、环路等待和_D____。 A. 请求与阻塞 B. 请求与释放 C. 释放与阻塞 D. 保持与请求 5. 产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 __A___条件是不太实际的。 A. 互斥 B. 不剥夺 9 6. 7. 8. 9. 10. 11. 12. 13. C. 环路等待 D. 保持与请求 为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了 C A. 互斥条件 B. 不剥夺条件 C. 保持与请求条件(一次性分配) D. 环路等待条件 在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_B____。 A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件 在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。进程必须严格按资源序号的递增次序提出申请。这是破坏了死锁必要条件中的_C____。 A. 互斥条件 B. 不剥夺条件 C. 环路等待条件 D. 请求与保持条件 系统可用资源3份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要3份；P3进程正占用2份，还需要7份。该状态是_A____。 A. 安全的 B. 不安全的 系统可用资源2份，P1进程正占用5份，还需要5份；P2进程正占用2份，还需要2份；P3进程正占用3份，还需要6份。该状态是_B____。 A. 安全的 B. 不安全的 系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_C____。 A. 一定会发生死锁 B. 一定不会发生死锁 C. 不一定会死锁 D. 以上都不对 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是__B___。 A. 9 B. 10 C. 11 D. 12 银行家算法是一种__A___算法。 A. 死锁避免 B. 死锁防止 C. 死锁检测 10