进程管理练习题
一、选择
1.某进程所要求的一次打印输出结束后，其进程的状态将从（ ）。 A) 运行态到就绪态 B) 等待态到就绪态 C) 运行态到等待态 D) 就绪态到等待态
2.进程在三个基本状态中转换，肯定不会有的转换是（ ）。 A) 运行态→就绪态 B) 等待态→运行态 C) 运行态→等待态 D) 等待态→就绪态
3. 在进程管理中，当( )时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完
4. 分配到必要的资源并获得处理机时的进程状态是（ ） A.就绪状态B.执行状态C.阻塞状态D.撤消状态 5.对进程的管理和控制使用（ ）。 A.指令B.原语C.信号量D.信箱通信
6.进程的并发执行是指若干个进程（ ）。
A.同时执行 B.在执行的时间上是重叠的 C.在执行的时间上是不可重叠的 D.共享系统资源
7.若P、V操作的信号量S初值为2，当前值为一1，则表示有（ ）等待进程。
A.0个 B.1个 C.2个 D.3个
8.下列的进程状态变化中，（ ）变化是不可能发生的。 A.运行->就绪B.运行->等待 C.等待->运行D.等待->就绪
9.一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。 A.就绪B.等待C.运行D.由用户自己确定
10.用P、V操作管理临界区时，信号量的初值应定义为（ ） A.-1 B.0 C.1 D.任意值
11.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。 A.等待 B.就绪C.运行D.完成
12. 下面对进程的描述中，错误的是（ ）。 A.进程是动态的概念
1
B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合
13.进程控制就是对系统中的进程实施有效的管理，通过使用( )进程撒消、 进程阻塞、进程唤醒等进程控制原语实现。 A.进程运行B.进程管理C.进程创建D.进程同步 14. 通常，用户进程被建立后，（ ）。 A.便一直存在于系统中，直到被操作人员撤消 B.随着作业运行正常或不正常结束而撒消 C.随着时间片轮转而撤消与建立 D.随着进程的阻塞或唤醒而撒消与建立 15. 一个进程被唤醒意味着 （ ）。 A.该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态
16. 下面所述步骤中，（ ）不是创建进程所必需的。 A.由调度程序为进程分配CPU B.建立一个进程控制块 C.为进程分配内存
D.将进程控制块链入就绪队列
17. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 18. 下面的叙述中正确的是（ ）。
A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B.为了避免发生进程死锁，各进程只能逐个申请资源
C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行
2
状况有关的信息
D.进程同步是指某些进程之间在逻辑上的相互制约关系 19. ( )是一种只能进行P操作和V操作的特殊变量。 A.调度B.进程C.同步D.信号量
20. 处理器设计成两种执行状态：系统态和用户态，是为了（ ）。 A．加快系统的运行速度 B．实现系统程序的共享 C．实现用户程序的保密 D．防止用户程序对操作系统的破坏
21.关于进程，下列叙述不正确的是（ ）。 A、进程包含了数据和运行其上的程序
B、同一个程序运行在不同的数据集合上时，构成了不同的进程 C、一个被创建了的进程，在它消亡之前，总是处于3种基本状态之一 D、若干个进程在单CPU系统中必须依次执行，即一个进程完成后，另一个进程才能开始工作。 二、填空
1.进程的基本特征有____、____、____、____及结构特征。
2.信号量的物理意义是：当信号量值大于零时表示____；当信号量值小于零时，其绝对值为____。
3.临界资源的概念是_________________________。而临界区是指____________________。
4．进程主要有____、____、____三部分内容组成，其中____是进程存在的惟一标志。而____部分也可以为其他进程共享。 5. 将进程的____链接在一起就形成了进程队列。
6．有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是____。
7. 同步机制应遵循_________、_________、_________、_________规则。 9．引起创建进程的事件有：_________、_________、_________、_________。 三、综合
1.什么是进程的同步与互斥？ 2.试比较进程和程序.
3.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到
3
缓冲区B2中，并在打印机上印出。问：
（1）系统要设几个进程来完成这个任务？各自的工作是什么？ （2）这些进程间有什么样的相互制约关系？ （3）用P．V操作写出这些进程的同步算法。
（4）设系统中只有上述几个过程，用图表示出各自状态变迁情况及原因。
4. 设有4个进程A、B、C、D共享一个缓冲区(大小为1)， 进程A负责循环地从文件读一个整数并放入缓冲区， 进程B从缓冲区循环读入“除以3余数为0”的整数并累计求和 ，进程C从缓冲区循环地读入“除以3余数为1”的整数并累计求和，进程D从缓冲区中循环地读入“除以3余数为2”的整数并累计求和。请用P、V操作写出能够正确执行的程序。
4