第二章 进程管理(一)

（三）填空题
1、 操作系统中，可以并行工作的基本单位是 ，它是由 、
和 组成。
2、进程存在唯一标志是 的存在。当系统创建一个进程时，为其建
立一个 ，当进程被撤消时系统就将其收回。
3、进程的基本状态有执行、 和 。
4、进程是一个程序对某个数据集的 。
5、程序并发执行与顺序执行时相比产生了一些新特征，分别是 、
A．不可分割性 B．异步性 C．共享性 D．并发性
27．进程的互斥与协作体现了（）
A．资源的有限 B．动态与共享 C．独立与制约 D．竞争与协作
28．有交换的进程发生有关时间上的错误，根本原因是（）、
A．共享资源的使用不受限制 B．时间的延迟
C．资源的独占性
D．进程的互斥
29．在执行V操作的过程中，当信号量的值为（）时，应解释一个
C 共享资源的互斥使用就是并发进程互斥地进入相关临界区
D P（S）、P（V）操作总是成对出现
13 下列关于进程同步与进程互斥说法正确的是 。
A 进程的互斥是进程同步的一种特殊现象
B 互斥的进程之间没有必然的制约关系
C 进程同步是指两进程同步被执行
D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使
A. nx+1<=m
B. nx<=m
C. m(x-1)+1<=n D. m-nx+n-1>=0
38.采用资源剥夺法可以解除死锁，还可以用（）方法解决死锁。
A. 执行并行操作 B. 撤销进程
C. 拒绝分配资源 D. 修改信号量
39.发生死锁的必要条件有4个，其中防止死锁破坏（）条件是不太
实际的。
A. 互斥 B. 不剥夺 C. 部分分配 D.环路
A 父进程创建了子进程，因此父进程执行完了，子进程才能运行 B 父进程和子进程之间可以并发执行 C 撤消子进程时，应同时撤消父进程
D 撤消父进程时，应同时撤消子进程
8 下列关于进程的叙述中， 不符合操作系统对进程的理解。
A 进程是在多道程序并行环境中的完整程序
B 进程可以由程序、数据和进程控制块描述
信号量的变化范围是（）
A．3，2，1，0 B．2，1，0，-1 C．2，1，0，-1，-2 D．1，
0，-1，-2
33．设有6个共享进程共享一个互斥段，如果最多允许3个进程进入
互斥段，则所采用的互斥信号量的初值应该是（）
A．6 B．1 C．3 D．0
34．某系统有3个并发程序，都需要同类资源4个，问该系统不会发
A．机器指令 B．系统调用命令 C．作业控制命令 D．低级进程
通讯原语
21．对进程的管理和控制用（）
A．指令 B．原语 C．信号量 D．信箱
22．若信号量sem初值为-1，则表示有（）等待进程
A．0个 B．1个 C．2个 D．3个
23．用P，V操作管理临界区时，信号量的初值应定义为（）
A．-1 B．0 C．1 D．任意值
生死锁的最少资源数是（）
A．4 B．8 C．10 D．12
35．在多道程序所提供的可共享的系统资源不足时，可能出现死
锁。但是，不适当的（）也可能出现死锁
A．进程推进顺序 B．进程优先权
C．资源的顺序分配 D．程序并发
36．下面关于进程通信的有关说法错误的是（）、
A．进程通信有两种方式：直接通信和间接通信
5 当一个进程处于这样的状态_______时,称其为等待状态. A 它正等着输入一批数据 B 它正等着合作进程的一个消息 C 它正等着分给它一个时间片 D 它正等着进入内存 6 下面的描述中,______是正确的. A 进程执行的相对速度不能由进程自己来空控制 B P、V操作都是原语操作 C 利用信号量的P、V操作可以交换大量信息 D 同步是指并发进程之间存在的一种制约关系 7 在下面对子进程和父进程的描述的叙述中,正确的是______.
D.控制寄
5.下列哪个不是进程的特征？（）
A 异步性 B并发性
C 并行性 D动态性
6．下面关于处理器及进程执行的描述中错误的是（）
A． 目前计算机系统是冯.诺依曼式的结构，具有处理器顺序执行
的指令的特点
B． 进程是并发执行的，因此并不具有顺序性
C． 程序在处理器上顺序执行时，具有封闭性特性
D． 程序在处理器上顺序执行时，具有可再现性特性
用，而进程同步则相反
14 通过邮箱通信的进程通常存在以下哪些状态？ 。
A 等邮箱状态 B 接邮箱状态 C 等信件状态 D 发信件状态
15 通信机制可以实现 。
A 进程互斥 B 进程同步 C 进程通信 D 进程调试
16 死锁的出现与下列哪些因素有关 。
A 资源的分配策略
B 进程的多少
C CPU对进程的调用
40.资源的按序分配策略可以破坏()条件.
A. 互斥 B. 不剥夺 C. 部分分配 D.环路
41.在下列解决死锁的方法中, 属于死锁预防策略的是_____.
A 银行家算法 B资源有序分配法
C 死锁检测法 D 资源分配图化简法
42. 某系统采用了银行家算法,则下列叙述正确的是_______.
A 系统处于不安全状态是一定会发生死锁
24．邮箱通信是一种（）通信方式。
A．直接 B．间接 C．低级 D．信号量
25．对于两个并发进程，设互斥信号量为mutex,若mutex=0，则（）
A．表示没有进程进入临界区 B．表示有一个进程进入临界区
C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两
个进程进入临界区
26．下述哪一个选项体现了原语的主要特点？（）
7．进程在处理器上执行时（）
A． 进程之间是无关的，具有封闭性特性
B． 进程之间是有交往的，相互依赖，相互制约，具有并发性
C． 具有并发性，即同时执行的特性
D． 进程之间可能是无关的，但是也有可能是有交往
8．进程的并发执行是指若干个进程（）
A．共享系统资源
B。在执行时间上是重叠的
C．同时执行
D．在执行时间上是不可重叠的
B．直接通信固定在一对进程之间
C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接
设置
D．间接通信方式是以信箱为媒介实现通信，信箱为接收信件的进
程设备
37．假定某系统中有同类互斥资源m个，可并发执行且共享该类资
源的进程有n个，而每个进程申请资源的最大量为x(n<=x<=m),当不等式
（）成立时，系统一定不会发生死锁。
D 在对互斥资源的使用中，信号量sem初值始终为1
11 对临界区的管理应具有 。
A 一次只能让一个进程在临界区里执行
B 进程不能无限期占用临界区
C 进程不会无限期等待进入临界区
D 进程从临界区退出不会立即进入临界区
12 关于进程在临界区执行说法中正确的是 。
A 进程在临界区里是不会被中断的
B 进程执行完临界区里的操作后都应调用V操作
45 在多进程的并发系统中,肯定不会因竞争_____而产生死锁. A CPU B 磁带机 C 磁盘 D 打印机
46 进程和线程,____. A 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线
程,一个线程可以属于一个或多个进程 B 线程又成为轻型进程,因为线程都比进程小 C 多线程技术具有明显的优越性,如速度快,通信简便,设备并行性高等 D 由于线程不作为资源分配单位,线程之间可以无约束地进行执行 (二) 多项选择题 1 进程所具有的特征是_______. A 动态性 B 共享性 C 并发性 D 静态性 E 独立性F 不确定性 2 进程并发的数目主要受到_______的限制. A 内存空间 B 终端数目 C 打开文件数 D CPU速度 3 进程的组成部分为_______. A 程序状态字 B 程序模块 C 就绪队列 D 数据集合 E 进程控制块 4 下面关于进程控制块PCB的描述中正确的是______. A PCB就是Process Control Block B PCB 是用以记录各进程执行的情况的 C 操作系统为每个进程设置若干个PCB D PCB是进程存在的唯一标志,操作系统通过PCB对进程进行管理和 调度
等待该信号的进程
A．<0 B．>0 C．>=0 D．<=0
30．若系统中有4个并发进程涉及某个相同的变量A，则变量A的相
关临界区是由（）个临界区构成。
A．1个 B．2个 C．3个 D．4个
31．借助邮箱通信，邮箱说明不包括（）
A．可存信件数 B．邮箱状态字 C．已有信件数 D．可存信件的指
பைடு நூலகம்
针
32．若有3个进程共享一个互斥区，每次最多允许两个进入互斥段则
A．运行状态转变到就绪状态B．阻塞状态转变到运行状态 C．就绪状态转变到运行状态D．阻塞状态转变到就绪状态 16．在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请 求I/O的一个执行状态的进程进入（）状态。 A．活动就绪B．静止就绪C．活动阻塞D．静止阻塞 17．如果单CPU系统中有N个进程，则就绪队列中进程的个数最多可 达（）个
B系统处于不安全状态是可能会发生死锁
C系统处于安全状态是可能会发生死锁
D 系统处于安全状态是一定会发生死锁
43. 银行家算法的实质是_____.
A 死锁预防 B 死锁避免 C 死锁检测 D 死锁恢复 44 下列不是对涉及死锁解除中对抢夺资源的注意事项的是______.
A 抢夺那些进程的资源 B 被抢夺进程的恢复 C 进程是否在发生死锁 D 进程的”饿死”
A．N+1 B。N C．N-1 D．1 18．处理器创建一个新的进程，该进程立即进入（） A．阻塞队列 B缓冲队列． C．就绪队列 D．执行队列 19．在多进程的系统中，为了保证公共变量的完整性，各进程应互 斥进入临界区，所谓临界区是指（）
A．一个缓冲区 B．一段数据 C．同步机制 D．一段程序
20.在操作系统中，P，V操作是一种（）
和。
6、信号量的物理意义是：当信号量大于0时表示
；当信号量
小于0时，其绝对值为
。
7、系统中各进程之间逻辑上的互相制约关系称为
。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须 。
9、如果信号量的当前值为-4，则表示系统中的连续信号量上有
个等待进程。
10、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源
9．下面有关系统进程和用户进程说法正确的是（）
A．系统进程和用户进程是进程的两种不同的状态
B．调用操作系统功能的进程
C．完成用户功能的进程称为用户进程
D． 进程和程序实际上是一个概念
10．分配到必要的资源并获得处理机时（）
A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 11．下列进程变化中（）变化是不可能发生的。 A．运行—>就绪 B．运行—>等待 C．等待—>运行 D．等待—>就绪 12．当（）时，进程从执行状态转变为就绪状态 A．进程被调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生 13．下面所述步骤中（）不是创建进程所必要的 A．由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存 D．将进程控制块链入就绪队列 14．一个进程唤醒意味着（） A．该进程重新占有了CPU B．他的优化权变为最大 C．其PCB移至等待队列队首 D．进程变为就绪队列 15．某进程所申请的一次打印事件结束，则该进程的状态可能发生 的变化是（）
D 与进程并发执行的速度
17 以下情况我们不考虑死锁的发生 。
A 只要一个进程在系统中运行 B 进程申请的资源不存在
C 硬件故障
D 程序死循环
18 关于资源分配图的说法正确的是 。
A 图中无循环，一定不会有死锁发生
B 有环路则比然有死锁发生
C 有环路死锁不一定发生还得看资源占用情况
D 有两个以上的环路死锁必然发生
第二章 进程管理（一）
包含内容：第二章进程管理，第三章处理机调度与死锁
一、单项选择题
1． 进程和程序的最根本区别在于（）
A．对资源占有的类型和数量
B。进程是动态的，而程序是静
态的
C.看它们是否能够并发的在处理机上进行 D.进程规模较小，程序规 模较大
2.进程存在的唯一标志是（） A.程序 B.PCB C.数据集 D.中断 3.操作系统分配资源的基本单位是（） A.程序 B.指令 C.作业 D.进程 4.进程的PCB中，现场信息不包括（） A.通用寄存器内容 B.PSW寄存器内容 C.进程状态 存器内容
C 线程是一种特殊的进程
D 进程是程序在一个数据集合上的过程，它是系统进行资源分配和
调度的体格独立单位
9 进程的并发执行不具有 。
A 间断性 B 通信性 C 封闭性 D 可再现性
10 P、V操作具有以下特征 。
A 当有进程调用P（S）操作，P（S）将信号量S减1
B P、V是不可以被中断的
C 通过V（S）操作可以使得S资源可以立即被等待它的进程获得