临界区； 临界区；
Flag[0]=FALSE; Flag[1]=FALSE; } } } }
则并发执行进程P0和P1时产生的情况是（ A ）（2010年考研计算机专业基础综合） A.不能保证进程互斥进入临界区，会出现“饥饿”现象 B.不能保证进程互斥进入临界区，不会出现“饥饿”现象 C.能保证进程互斥进入临界区，会出现“饥饿”现象 D.能保证进程互斥进入临界区，不会出现“饥饿”现象 参考答案：A
6、下面对进程的描述中，错误的是（ D ）
A. 进程的动态的概念 B. 进程执行需要处理机 C. 进程是有生命周期的 D. 进程是指令的集合
7、进程的组成部分中，进程存在的唯一标志是（ A ）
A. PCB B. 数据集合 C. 共享程序 D. 非共享程序 8、进程从执行态到阻塞状态可能是由于（ A ） A. 请求某种资源 B. 现运行进程时间片用完 C. 释放某种资源 D. 进程调度程序的调度
9、在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完
10、引入多道程序设计技术的目的在于（ A ）。 A. 充分利用CPU，增加单位时间内的算题量 B. 充分利用存储器
C. 有利于代码共享，减少内、外存信息交换量 D. 提高每一个算题的速度 11、分配给进程占用处理机的时间到而强迫进程让出处理机，或有更高优先级的进程要运行，迫使正在运行的进程让出处理机，则进程状态变化的情况为（ A ）。
A. 执行态->就绪态 B. 执行态->阻塞态 C. 就绪态->执行态 D. 阻塞态->就绪态
12、已获得了除（ C ）以外的所有运行所需资源的进程处于就绪状态。
A. 存储器 B. 打印机 C. CPU D. 磁盘空间 13、下列进程变化状态中，（ C ）变化是不可能发生的。
A. 执行->就绪 B. 执行->阻塞 C. 阻塞->执行 D. 阻塞->就绪 14、时间片轮转调度算法经常用于（ C ）
A. 单用户操作系统 B. 实时系统 C. 分时操作系统 D. 批处理系统 15、抢占式的优先级调度算法在（ D ）中很有用。
A. 网络操作系统 B. 分布式系统 C. 批处理系统 D. 实时系统 16、系统可把等待资源的进程组织成等待队列，这样的等待队列有（ D ）。
A. 0个 B. 1个 C. 2个 D. 1个或多个
17、一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ A ）来决定哪个进程可占用处理机。
A. 进程调度 B. 页面调度 C. 移臂调度 D. 作业调度 18、采用时间片轮转调度算法是为了（ A ）。
A. 多个终端用户能得到系统的及时响应 B. 先来先服务
C. 需CPU最短的进程先执行 D. 优先级高的进程能得到及时调度 19、下面叙述中正确?的是（ C ）。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B. 为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D. 进程同步是指某些进程之间在逻辑上的相互制约关系 20、 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次（ B ）。
A. 等待过程 B. 运行过程 C. 单独过程 D. 关联过程 21、多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序 B. 指令 C. 作业 D. 进程 22、（ A ）优先权是在创建进程的时候确定的，确定之后在整个进程运行期间不再改变。
A. 静态 B. 短作业 C. 动态 D. 高响应比
23、若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）个等待进程。
A. 0 B. 1 C. 2 D. 3
24、发生死锁的必要条件有4个，要预防死锁的发生，可以破坏这4个必要条件，但破坏（ A ）条件是不太实际的。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待
25、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ A ）。
A. 同步 B. 执行 C. 互斥 D. 调度
26、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ B ）。
A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约
27、除了因为资源不足，进程竞争资源可能出现死锁以外，不适当的（ C ）也可能产生死锁。
A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 28、资源的按序分配策略可以破坏（ D ）条件。
A. 互斥 B. 请求和保持 C. 不剥夺 D. 环路等待 29、在（ C ）的情况下，系统出现死锁。
A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在
C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
30、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ B ）。
A. 9 B. 10 C. 11 D. 12 31、银行家算法是一种（ B ）算法。
A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 32、在下列解决死锁的方法中，属于死锁预防策略的是（ B ）。
A. 银行家算法 B. 资源有序分配法 C. 死锁检测法 D. 资源分配图化简法
33、设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m<=n）
同时进入临界区，则信号量的初值为（ B ）。
A. n B. m C. m-n D. –m 34、临界区是指（ A ）
A. 与共享变量有关的程序段 B. 公共数据区 C. 系统管理区 D. 临时的工作区 35、“死锁”问题的讨论是针对（ D ）的。
A. 某个进程申请系统中不存在的资源
B. 某个进程申请资源数超过了系统拥有的最大资源数 C. 硬件故障
D. 多个并发进程竞争独占资源
36、下例的信号量操作中，相当于一个可控开关的是（ C ）。
A. Swait(s,d,d) B. Swait(s,1,1) C. Swait(s,1,0) D. Swait(s,0,0) 37、对临界资源的访问的步骤是（ C ）
A 进入临界区、访问临界资源 B 访问临界资源、退出临界区
C 进入临界区、访问临界资源、退出临界区 D 访问临界资源
38、表显示的是某时刻系统分配磁带机资源的状态，若此时P2请求2个磁带资源，则系统会进入（ B ）状态。 A 安全 B 不安全
进程 P1 P2 P3 最大需求 8 7 4 已分配 5 2 3 可用 3 表 磁带机资源分配状态表
39、图描述的是进程P1、P2、P3、P4的前趋关系，P2的直接前趋是（ A ）。 A P1 B P2 C P3 D P4
P1P2P3图 前趋图
P4 40、任何两个并发进程之间 D 。 A.一定存在互斥关系 C.一定彼此独立无关 B.一定存在同步关系 D.可能存在同步或互斥关系
41、进程从运行状态进入就绪状态的原因可能是 D 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
42、UNIX系统中，进程调度采用的技术是 D 。 A.时间片轮转 B.先来先服务 C.静态优先数 D.时间片＋优先级
43、实时系统中的进程调度，通常采用 D 算法。 A.响应比高者优先 B.短作业优先
C.时间片轮转 D.抢占式的优先数高者优先
44、下列各项工作步骤中，（ B ）不是创建进程所必需的步骤。
A建立一个PCB B调度程序为进程分配CPU C为进程分配内存等资源 D将PCB链入进程就绪队列 45、既考虑作业等待时间，又考虑作业执行的调度算法是（ D ）
A 短作业优先 B 先来先服务 C 优先级调度 D高响应比优先
46、在某时刻PA、PB、PC等3个进程对A、B、C三种资源最大需求及已分配情况如下表所示，此时系统A、B、C三种资源可分配数量分别为5、0、8，则系统此时是（ A ）。
PA PB PC 最大需求 A B C 2 1 3 3 4 7 3 1 4 已分配 A B C 0 1 2 0 3 0 2 1 0 A 安全的 B 不安全的 C 不可确定 D 条件不足