进程管理习题

第四章

一.选择题

1. 预防死锁不可以去掉以下__A__条件。

A．互斥 B.请求与保持 C.不可剥夺 D.环路

2. 资源分配图是否可以完全简化是判断死锁的_C__。

A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是

3. 设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。

A．1min B.5min C.2.5min D.8min

4. 若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。

A.5 B .6 C .7 D .8

5. 响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。

A.输入时间 B.完成时间 C.周转时间 D.等待时间

6. 产生系统死锁的原因可能是_B__。

A.一个进程进入死循环 B.多个进程竞争资源出现了循环等待

C.进程释放资源 D.多个进程竞争共享型设备

7. 以下_B__方法可以解除死锁。

A.挂起进程 B.剥夺资源

C.提高进程优先级 D.降低进程优先级

8. 采用有序分配资源的策略可以破坏产生死锁的__D_。

A.互斥条件 B.请求与保持条件 C.不可剥夺条件 D.环路条件

9. 连个进程争夺同一个资源_B__。

A.一定死锁 B.不一定死锁 C.不死锁 D.以上说法都不对

10. 以下解决死锁的方法中，属于预防策略的是_C__。

1【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。

• A，1

• B，0

• C，-1

• D，任意值

2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。

• A，S>0

• B，S = 0

• C，S<0

• D，S<>0

我的答案：C

3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。

• A，10

• B，8

• C，6

• D，4

P操作每执行一次,信号量减1；V操作每执行一次,信号量加1.所以答案为 8-10+6 = 4 4【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。

• A，执行

• B，就绪

• C，阻塞

• D，挂起

被唤醒的进程由等待状态变为就绪状态。

5【单选题】利用Wait和signal操作可以( )。

• A，实现进程互斥和同步

• B，检测死锁

• C，解除死锁

• D，防止死锁

我的答案：A

6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B )

• A，表示没有进程进入临界区

• B，表示有一个进程进入临界区

• C，表示有一个进程进入临界区,另一个进程等待进入

• D，表示两个进程进入临界区

临界区不允许两个进程同时进入，D选项明显错误。mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex值减1，变为0。 7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。

• A，对

• B，错

我的答案：B

8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( )

• A，2,1,0,-1

第6章 并发进程

1. 并发进程中与共享变量有关的程序段称为 （ B ）

A．共享子程序 B．临界区 C．管理区 D．公共数据区

2. 临界区是指 （ A ）

A.与共享变量有关的程序段 B.公共数据区

C.系统管理区 D.临时的工作区

3. 用PV操作管理互斥使用的资源时，信号量的初值应定义为 （ B ）

A．任意整数 B．1 C．O D．-1

4. 对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为

（ B ）

A. 0 B. 1 C. n D.n-1

5. 用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S

可能出现的最小值为 （ B ）

A. n-m B. m-n C. 0 D. –m

6. 进程从等待状态进入就绪状态可能是由于 （ C ）

A．现运行进程运行结束 B．现运行进程执行了P操作

C．现运行进程执行了V操作 D．现运行进程时间片用完

7. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成 （ B ）

A．执行态 B．就绪态 C．运行态 D．收容态

8. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 （ A ）

A. 就绪态 B. 等待态 C. 运行态 D. 后备态

9. 资源的静态分配算法在解决死锁问题中是用于 （ A ）

A．防止死锁 B．避免死锁 C．检测死锁 D．解除死锁

10. 为了避免系统可能出现死锁，分配资源可以采用的算法是 （ B ）

A. 静态分配 B. 银行家 C. 按序分配 D. 抢夺式

11. 系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条

件是 （ D ）

A．互斥 B．占有且等待 C．可抢占资源 D．循环等待

12. 任何两个并发进程之间 （ D ）

A.一定存在互斥关系 B.一定存在同步关系

C.一定彼此独立无关 D.可能存在同步或互斥关系

13. 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的

第二章

一 填空

1．进程在执行过程中有3种基本状态，它们是 运行 态、 就绪 态和阻塞 态。

2．系统中一个进程由 程序 、 数据集合 和 进程控制块（PCB）三部分组成。

3．在多道程序设计系统中，进程是一个 动 态概念，程序是一个 静 态概念。

4．在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。

注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态，因此最多有4个进程处于就绪态。也可能除一个在运行外，其他4个都处于阻塞。这时，处于就绪的进程一个也没有。

5．总的来说，进程调度有两种方式，即 不可剥夺 方式和 剥夺 方式。

6．进程调度程序具体负责 中央处理机（CPU）的分配。

7．为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU忙碌 作业和 I/O忙碌 作业的搭配。

8．所谓系统调用，就是用户程序要调用 操作系统 提供的一些子功能。

9．作业被系统接纳后到运行完毕，一般还需要经历 后备 、 运行 和 完成 三个阶段。

10．假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是 短作业优先 调度算法。

二、选择

1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。

A．进程被调度程序选中 B．进程等待某一事件发生

C．等待的事件出现 D．时间片到

2．在分时系统中，一个进程用完给它的时间片后，其状态变为 A 。

A．就绪 B．等待

C．运行 D．由用户设定

3．下面对进程的描述中，错误的是 D 。

A．进程是动态的概念 B．进程的执行需要CPU

C．进程具有生命周期 D．进程是指令的集合