操作系统第二章
一、单项选择题
1.在进程管理中，当__________时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 答：C
2. 分配到必要的资源并获得处理机时的状态是__________。 A. 就绪状态 B.执行状态 C. 阻塞状态 D.撒消状态 答：B 3.P、V操作是
A. 两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 答：A
4.对进程的管理和控制使用_________。 A. 指令 B.原语 C. 信号量 D.信箱通信 答：B
5.进程的并发执行是指若干个进程_________。
A.同时执行 B.在执行的时间上是重叠的 C.在执行的时间上是不可重叠的 D.共享系统资源 答：B
6.若P、V操作的信号量S初值为2，当前值为一1，则表示有_________
等待进程。
A.0个 B.1个 C.2个 D.3个 答：B
7. 程序的顺序执行通常在__①__的工作环境中，具有__②__特征;程序的并发执行在
__③__的工作环境中，具有__④__特征。 A. 单道程序 B.多道程序 C.程序的可再现性 D.资源共享 答：①A ②C ③B ④D
8.下列的进程状态变化中，__________变化是不可能发生的， A.运行→就绪 B.运行→等待 C.等待→运行 D.等待→就绪 答：C
9.用P、V操作管理临界区时，信号量的初值应定义为__________。 A. -1 B.0 C.1 D.任意值 答：C
10.进程间的同步是指进程间在逻辑上的相互__________关系。 A.联接 B.制约 C. 继续 D.调用 答：B
11.__________是一种只能进行P操作和V操作的特殊变量。 A.调度 B.进程 C. 同步 D.信号量 答：D
12.__________是解决进程间同步和互斥的一对低级通信原语。
A.lock和unlock B.P和V
C. W和S D. Send和Receive 答：B
13.下面对进程的描述中，错误的是__________。 A. 进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D. 进程是指令的集合 答：D
14.下面的叙述中正确的是__________。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B.为了避免发生进程死锁，各进程只能逐个申请资源
C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关
的信息
D.进程同步是指某些进程之间在逻辑上的相互制约关系 答：D
15.进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撒消、 进程阻塞、进程唤醒等进程控制原语实现。
A. 进程运行 B.进程管理 C. 进程创建 D.进程同步 答：C
16.信箱通信是一种__________通信方式。 A. 直接通信 B.间接通信 C.低级通信 D.信号量 答：B
17.操作系统通过__________对进程进行管理。 A. 进程 B.进程控制块 C. 进程启动程序 D.进程控制区 答：B
18，操作系统通过__________对进程进行管理。 A.JCB B.PCB C.DCT D.CHCT 答;B
19.通常，用户进程被建立后（ ）
A. 便一直存在于系统中，直到被操作人员撒消 B.随着作业运行正常或不正常结束而撒消 C.随着时间片轮转而撒消与建立 D.随着进程的阻塞或唤醒而撒消与建立
答: B
20.一个进程被唤醒意味着________。
A. 该进程重新占有了CPU B.它的优先权变为最大 C. 其PCB移至等待队列队首 D.进程变为就绪状态 答：D 二、填空题
1.进程的基本特征有__①__、__②__、、异步及结构特征。 答：①动态 ②并发
2.信号量的物理意义是当信号量值大于零时表示__①__;当信号量值小于零时，其绝对值为__②__。
答：① 可用资源的数目 ② 因请求该资源而被阻塞的进程数目 3.临界资源的概念是__①__，而临界区是指__②__。 答： ① 一次仅允许一个进程访问的资源 ②进程中访问临界资源的那段程序代码
4. 进程在运行过程中有三种基本状态，它们是__①__、__②__、__③__。 答：①运行 ②就绪 ⑧等待
5. 进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯一标志。而__⑤__部分也可以为其他进程共享。
答：①程序段 ②数据段 ③PCB ④PCB ⑤程序段
6.系统中各进程之间逻辑上的相互制约关系称为__________。 答：进程同步
7，若一个进程已进入临界区，其他欲进入临界区的进程必须_________。 答：等待
8.将进程的________链接在一起就形成了进程队列。 答：PCB
9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__①__操作，退出临界区时应调用__②__操作。
答：①P ②V
10.用信箱实现通信时，应有__①__和__②__两条基本原语。
答：①发送 ②接收
11.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类;__①__与__②__。__③__旨进程间具有的一定逻辑关系;__④__是指进程间在使用共享资源方面的约束关系。
答：①同步 ②互斥 ③同步 ④互斥
12.对于信号量可以做__①__操作和__②__操作，__③__操作用于阻塞进程，__④__操作用于释放进程。程序中的__⑤__和__⑥__操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
答：①③⑤P ②④⑥V
13.程序顺序执行时有顺序性、________和可再现性的特点。 答：封闭性
14.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是______。
答：1至-(m-1)
15.设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。 ②有1个运行进程，没有就绪进程，n-1进程处于等待状态。 ③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态; 上述情况中，不可能发生的情况是_______ 。 答：①
三、判断题
1.进程是一个静态概念，而程序是一个动态概念。（×）
2.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个。（√）
3.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S<0。（√）
4.进程申请CPU得不到满足时，其状态变为等待状态。（√）
5.在单CPU系统中，任一时刻有一个进程处于运行状态。（√）
