操作系统习题第二章习题(进程管理)
- 格式：doc
- 大小：35.00 KB
- 文档页数：4
文档供参考，可复制、编制，期待您的好评与关注！
1 / 4 一、单项选择题
1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A. 进程被进程调度程序选中 B．等待某一事件
C. 等待的事件发生 D．时间片用完
2．分配到必要的资源并获得处理机时的进程状态是 B 。
A. 就绪状态 B．执行状态
C．阻塞状态 C. 撤消状态
3．P、V操作是 A 。
A. 两条低级进程通信原语 B．两组不同的机器指令
C. 两条系统调用命令 D．两条高级进程通信原语
4．对进程的管理和控制使用 B 。
A．指令 B．原语
C．信号量 D．信箱通信
5．进程的并发执行是指若干个进程 D 。
A. 同时执行 B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的 D．共享系统资源
6. 若P、V操作的信号量s初值为2，当前值为-1，则表示有 B 等待进程。
A．0个 B．1个 C．2个 D．3个
7. 程序的顺序执行通常在① A 的工作环境中，具有② C 特征；程序的并发执行在③ B 的工作环境中，具有④ D 特征。
A. 单道程序 B．多道程序
C. 程序的可再现性 D．资源共享
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的
条件是① D ；由运行状态变为阻塞状态的条件是② C 。
A. 时间片用完 B．等待某事件发生
C. 等待的某事件己发生 D．被进程调度程序选中
9．下列的进程状态变化中， B 变化是不可能发生的。
A. 运行一就绪 B．运行一等待
C，等待一运行 D，等待一就绪
10．一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。
A. 就绪 B．等待
C. 运行 D．由用户自己确定
11．用P、V操作管理临界区时，信号量的初值应定义为 C 。
A．-1 B．0 C．1 D.任意值
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A. 等待 B，就绪 C运行 D．完成
13．进程间的同步是指进程间在逻辑上的相互 B 关系。
A. 联接 B．制约 C. 继续 D．调用
14. D 是一种只能进行P操作和V操作的特殊变量。
A. 调度 B．进程 C. 同步 D. 信号量
15． B 是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlock B．P和V
C．W和S D．Send和Receive
16．下面对进程的描述中，错误的是 D 。
A. 进程是动态的概念 B．进程执行需要处理机 文档供参考，可复制、编制，期待您的好评与关注！
2 / 4 C. 进程是有生命期的 D. 进程是指令的集合
17．下面的叙述中正确的是 D 。
A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
18．进程控制就是对系统中的进程实施有效的管理，通过使用 C 、进程撤消、
进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行 B．进程管理
C.进程创建 D．进程同步
20．操作系统通过 B 对进程进行管理。
A. 进程 B．进程控制块
C．进程启动程序 D．进程控制区
21．操作系统通过 B 对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
22．在操作系统中，解决进程间的① D 和② B 问题的一种方法是使用③
F 。
A. 调度 B．互斥 C.通讯
D．同步 E，分派 F.信号量
25．通常，用户进程被建立后， B 。
A. 便一直存在于系统中，直到被操作人员撒消
B．随着作业运行正常或不正常结束而撒消
C. 随着时间片轮转而撒消与建立
D. 随着进程的阻塞或唤醒而撤销与建立
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次
B 。
A. 等待活动 B．运行活动
C．单独操作 D．关联操作
27．一个进程被唤醒意味着 D 。
A.该进程重新占有了CPU B．它的优先权变为最大
C.其PCB移至等待队列队首 C.进程变为就绪状态
28．下面所述步骤中， A 不是创建进程所必需的。
A.由调度程序为进程分配CPU B．建立一个进程控制块
C.为进程分配内存 D．将进程控制块链入就绪队列
29，多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序 B．指令 C.进程 D．作业
30．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则 B 。
A. 表示没有进程进入临界区
B．表示有一个进程进入临界区
C．表示有一个进程进入临界区，另一个进程等待进入
D．表示有两个进程进入临界区
31．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A 。
A. 同步 B．互斥 C调度 D．执行
32．为了进行进程协调，进程之间应当具有一定的了解，这种了解通常采用进程间交文档供参考，可复制、编制，期待您的好评与关注！
3 / 4 换数据的方式进行，这种方式称为 D 。
A. 进程互斥 B．进程同步 C．进程制约 D．进程通信
二、填空题
1．进程的基本特征有 动态性 、 并发性 、独立、异步及结构特征。
2. 信号量的物理意义是当信号量值大于零时表示 （进程可申请资源数）；当信号量值小于零时，其绝对值为 等待进程个数 。
3．临界资源的概念是 每次只允许一个进程访问 ，而临界区是指 进程中访问临界资源的那段程序代码 。
4．进程在运行过程中有三种基本状态，它们是 就绪状态 、 执行状态 、
阻塞状态 。
5．进程主要由 数据段 、 程序 、 PCB 三部分内容组成，其中 PCB
是进程存在的惟一标志。
6．系统中各进程之间逻辑上的相互制约关系称为 进程同步 。
7．若一个进程已进入临界区，其他欲进入临界区的进程必须 等待 。
8．将进程的 PCB 链接在一起就形成了进程队列。
9．用P、v操作管理临界区时，任何一个进程在进入临界区之前应调用 P
操作，退出临界区时应调用 V 操作。
11. 在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步
与 互斥 。 同步 指进程间具有的一定逻辑关系； 互斥 是指进程间在使用共享资源方面的约束关系。
12．对于信号量可以做 p 操作和 v 操作， p 操作用于阻塞进程， v
操作用于释放进程。程序中的 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个就绪进程，没有进程处于等待状态。
上述情况中，不可能发生的情况是 ① 。
16．进程是一个 动态 态概念，而程序是一个 静态 态概念。
17．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。
18．操作系统中，对信号量s的P原语操作定义中，使进程进入相应等待队列等待的条件是 S<0 。
19．下面关于进程的叙述不正确的是—③—。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
三、简答题
1．在操作系统中为什么要引入进程的概念？进程和程序的关系？
2．试从动态性、并发性和独立性上比较进程和程序。
文档供参考，可复制、编制，期待您的好评与关注！
4 / 4 3．何谓进程，进程由哪些部分组成？
4．进程控制块的作用是什么?它主要包括哪几部分内容?
5．进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。
6．什么是原语?
7．试说明进程在三个基本状态之间转换的典型原因。
8．进程在运行时，存在哪两种形式的制约？并举例说明之。
9．同步机构应遵循哪些基本准则？
10．什么是临界资源？什么是临界区？
11．什么是进程的同步与互斥？
12．为什么要在操作系统中引入线程？
13．什么是线程？它与进程有什么关系？
14．试从调度性、并发性、拥有资源及系统开销方面，对进程和线程进行比较。
15．如何利用信号量机制来实现多个进程对临界资源的互斥访问？并举例说明之。
温馨提示-专业文档供参考，请仔细阅读后下载，最好找专业人士审核后使用！
