1、进程管理模拟试卷 5 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 进程 A 和进程 B 通过共享缓冲区协作完成数据处理，进程 A 负责产生数据并放入缓冲区，进程 B 从缓冲区读数据并输出。进程 A 和进程 B 之间的制约关系是（ ）。（A）互斥关系（B）同步关系（C）互斥和同步关系（D）无制约关系2 在操作系统中，P 、V 操作是一种（ ）。（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信原语3 P 操作可能导致（ ）。（A）进程就绪（B）进程结束（C）进程阻塞（D）新进程创建4 原语是（ ）。（A）运行在用户态的过程（B）操作系统的内核（C）
2、可中断的指令序列（D）不可分割的指令序列5 （ ）定义了共享数据结构和各种进程在该数据结构上的全部操作。（A）管程（B）类程（C）线程（D）程序6 用 V 操作唤醒一个等待进程时，被唤醒进程的变为（ ）状态。（A）运行（B）等待（C）就绪（D）完成7 在用信号量机制实现互斥时，互斥信号量的初值为（ ）。（A）0（B） 1（C） 2（D）38 用 P、V 操作实现进程同步，信号量的初值为（ ）。（A）-1（B） 0（C） 1（D）由用户确定9 可以被多个进程在任意时刻共享的代码必须是（ ）。（A）顺序代码（B）机器语言代码（C）不能自身修改的代码（D）无转移指令代码10 一个进程有程序、数据及
3、PCB 组成，其中（ ）必须用可重入编码编写。（A）PCB（B）程序（C）数据（D）共享程序段11 用来实现进程同步与互斥的 PV 操作实际上是由（ ）过程组成的。（A）一个可被中断的（B）一个不可被中断的（C）两个可被中断的（D）两个不可被中断的12 有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用 PV操作同步机制，则信号量 s 的取值范围是（ ）。（A）2，1，O，-1（B） 3，2，1，0（C） 2，1，0，-1，-2（D）1，0，-1，-213 对于两个并发进程，设互斥信号量为 mutex(初值为 1)，若 mutex=0，则（ ）。（A）表示没有进程进入临界区（B）
4、表示有一个进程进入临界区（C）表示有一个进程进入临界区，另一个进程等待进入（D）表示有两个进程进入临界区14 对于两个并发进程，设互斥信号量为 mutex(初值为 1)，若 mutex=-1，则（ ）。（A）表示没有进程进入临界区（B）表示有一个进程进入临界区（C）表示有一个进程进入临界区，另一个进程等待进入（D）表示有两个进程进入临界区15 当一个进程因在互斥信号量 mutex 上执行 V(mutex)操作而导致唤醒另一个进程时，则 mutex 的值为（ ）。（A）大于 0（B）小于 0（C）大于等于 0（D）小于等于 016 若一个系统中共有 5 个并发进程涉及某个相同的变量 A，则变量
5、A 的相关临界区是由（ ）个临界区构成的。（A）1（B） 3（C） 5（D）617 下述哪个选项不是管程的组成部分（ ）。（A）局限于管程的共享数据结构（B）对管程内数据结构进行操作的一组过程（C）管程外过程调用管程内数据结构的说明（D）对局限于管程的数据结构设置初始值的语句18 以下关于管程的叙述错误的是（ ）。（A）管程是进程同步工具，解决信号量机制大量同步操作分散的问题（B）管程每次只允许一个进程进入管程（C）管程中的 signal 操作的作用和信号量机制中的 V 操作相同（D）管程是被进程调用的，管程是语法范围，无法创建和撤销19 对信号量 S 执行 P 操作后，使进程进入等待队列的条
6、件是（ ）。（A）S.value0（D）S.value=020 如果系统有 n 个进程，则就绪队列中进程的个数最多有（ ）个。（A）n+1（B） n（C） n-1（D）121 下列关于 PV 操作的说法正确的是（ ）。I,PV 操作是一种系统调用命令II,PV 操作是一种低级进程通信原语 III,PV 操作是由一个不可被中断的过程组成,PV 操作是由两个不可被中断的过程组成（A）I、I（B） II、（C） I、II、 （D）I、22 下列关于临界区和临界资源的说法正确的有（ ）。I,银行家算法可以用来解决临界区(CritiCalSeCtion)问题。II,临界区是指进程中用于实现进程互斥的那段
7、代码。,公用队列属于临界资源。,私用数据属于临界资源。（A）I、II（B） I、（C）只有 I（D）以上答案都错误23 有一个计数信号量 s：1)假如若干个进程对 s 进行 28 次 P 操作和 18 次 v 操作之后，信号量 s 的值为 0。2)假如若干个进程对信号量 S 进行了 15 次 P 操作和 2 次V 操作。请问此时有多少个进程等待在信号量 S 的队列中（ ）。（A）2（B） 3（C） 5（D）724 有两个并发进程 P1、P2，其程序代码如下：可能打印出 z 的值有（ ）可能打印出的 C 值有（ ）(其中 x 为 P1、P2 的共享变量) 。（A）z=1 ，-3；C=-1 ，9（
8、B） z=-1，3；C=1 ，9（C） z=-1，3，1；C=9（D）z=3 ；C=1，925 进程 P0 和进程 P1 的共享变量定义及其初值为：则并发执行进程 P0 和进程 P1时产生的情况是（ ）。（A）不能保证进程互斥进入临界区，会出现“饥饿”现象（B）不能保证进程互斥进入临界区，不会出现“饥饿 ”。现象（C）能保证进程互斥进入临界区，会出现“饥饿”现象（D）能保证进程互斥进入临界区，不会出现“饥饿”现象26 有两个并发执行的进程 P1 和进程 P2，共享初值为 1。的变量 x。P1 对 x 加1，P2 对 x 减 1 加 1 和减 1 操作的指令序列分别如下：两个操作完成后，x 的值
9、（ ）。（A）可能为-1 或 3（B）只能为 1（C）可能为 0、1 或 2（D）可能为-1、0、1 或 227 并发进程之问的关系是（ ）。（A）无关的（B）相关的（C）可能相关的 D 可能是无关的，也可能是有交往的28 如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用P、V 操作作为同步机制，则信号量的取值范围是（ ）。（A）4，3，2，1，-1（B） 2，1，0，-1，-2（C） 3，2，l，0，-1（D）2，1，0，-2，-329 在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。（A）1（B） 6（C）
10、8（D）930 信箱通信是一种（ ）通信方式。（A）直接通信（B）间接通信（C）低级通信（D）信号量31 有两个优先级相同的并发程序 Pl 和 P2，它们的执行过程如下所示。假设，当前信号量 s1=0，s2=0 。当前的 z=2，进程运行结束后，x、y 和 z 的值分别是（ ）。（A）5，9，9（B） 5，9，4（C） 5，12，9（D）5，12，4二、综合题32 何谓管程? 管程由几部分组成 ?说明引入管程的必要性。33 进程之间存在哪几种制约关系?各是什么原因引起的? 以下活动各属于哪种制约关系?1)若干学生去图书馆借书。2)两队进行篮球比赛。3)流水线生产的各道工序。4)商品生产和消费。
11、34 三个进程 P1、P2 、P3 互斥使用一个包含 N(N0)个单元的缓冲区。P1 每次用produCe（ ）生成一个正整数并用 put（ ）送入缓冲区某一空单元中；P2 每次用 getodd（ ）从该缓冲区中取出一个奇数并用 Coundd（ ）统计奇数个数；P3 每次用 geven（ ）从该缓冲区中取出一个偶数并用 Counven（ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义(要求用伪代码描述)。35 下面是两个并发执行的进程，它们能正确运行吗?若不能请举例说明，并改正。35 有两个并发进程 P1、P2，其程序代码如下：36 可能打印出的 z 值有?37 可能打印出的 C 值有?(其中 x 为 P1，P2 的共享变量)38 在一个仓库中可以存放 A 和 B 两种产品，要求： 1)每次只能存入一种产品。2)A 产品数量一 B 产品数量0，由此推导交换任意两项都会使平均响应时间变大，所以需要采用最短作业优先调度算法。假设此 6 个作业为别为：A，B，C，D，E，F。AE 的运行时间依次为10，8，6，4，2，F 的运行时间为 X：当 x10 时，运行顺序为：E，D，C，B，A，F。【知识模块】 进程管理
