操作系统

http://www.5haoxue.net/kaoyan/ziliao/20111126/7828.html　

1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。

　　A. 进程优先权 B.资源的线性分配

　　C.进程推进顺序 D.分配队列优先权

　　答：C

　　2.采用资源剥夺法可解除死锁，还可以采用________________方法解除死锁。

　　A. 执行并行操作 B.撒消进程

　　C.拒绝分配新资源 D.修改信号量

　　答：B .

　　3.产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。

　　A. 请求与阻塞 B.请求与保持

　　C. 请求与释放 D.释放与阻塞

　　答：B

　　4.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。

　　A. 互斥 B.不可抢占

　　C.部分分配 D.循环等待

　　答：A

　　5.在分时操作系统中，进程调度经常采用________________算法。

　　A. 先来先服务 B.最高优先权

　　C. 时间片轮转 D.随机

　　答：C

　　6.资源的按序分配策略可以破坏______________条件。

　　A. 互斥使用资源 B.占有且等待资源

　　C. 非抢夺资源 D. 循环等待资源

　　答：D

　　7.在_____________的情况下，系统出现死锁。

　　A. 计算机系统发生了重大故障

　　B.有多个封锁的进程同时存在

　　C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源

　　D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

　　答：C

　　8.银行家算法是一种________________算法。

　　A. 死锁解除 B.死锁避免

　　C. 死锁预防 D.死锁检测

　　答：B

　　9.当进程数大于资源数时，进程竞争资源___________会产生死锁。

　　A. 一定 B.不一定

　　答：B

　　10._________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

　　A. 先来先服务 B.静态

　　C. 动态 D. 短作业

　　答：B

　　11.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最

　　少资源数是

　　A.9 B.10 C.11 D.12

　　答：B

　　12.以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待

　　状态下诸进程中优先级最高的进程。上述描述是________________。

　　A.正确的 B.错误的

　　答：B

　　13.当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是_________。

　　A.正确的 B.错误的

　　答：B

　　14.在下列解决死锁的方法中，属于死锁预防策略的是________________。

　　A. 银行家算法 B.资源有序分配法

　　C.死锁检测法 D.资源分配图化简法

　　答：B

　　15.以下叙述中正确的是________________。

　　A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。

　　B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互 斥条件的可能性不大。

　　C.进程进入临界区时要执行开锁原语。

　　D.既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。

　　答：B

　　二、填空题

　　1.进程的调度方式有两种，一种是__①__，另一种是__②__。

　　答：①剥夺方式 ②非剥夺方式

　　2.死锁是指在系统中的多个__________无限期地等待永远不会发生的条件。

　　答：进程

　　3.一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先 权的方法概括起来不外乎是基于__①__特性和__②__特性两种方法。前者所得到的 是__③__优先权，后者所得到的是__④__优先权。

　　答：①静态 ②动态 ③静态 ④动态

　　4.进程调度负责__________的分配工作。

　　答：处理机

　　5.在__________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

　　答：先来先服务

　　6.死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。

　　答：①互斥条件 ②不剥夺条件 ⑧部分分配 ④环路条件

　　7.解除死锁常用的方法有两种。__①__是从其他进程那里剥夺足够数量的资源给 __②__进程，以解除死锁状态。

　　答：①资源剥夺法 ②死锁

　　8.银行家算法中，当一个进程提出的资源请求将导致系统从__①__进入__②__时，系 统就拒绝它的资源请求。

　　答：①安全状态 ②不安全状态

　　9.如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进 程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足， 则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的____条件。

　　答：部分分配

　　10.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家 算法是属于__①__, 破坏环路等待条件是属于__②__，而剥夺资源是__③__的基本方法。

　　答：①死锁的避免 ②死锁的预防 ③死锁的解除