考研计算机冲刺班操作系统讲义-操作系统考研辅导练习孙卫真_208306.pdfVIP

2009 考研辅导 操作系统第二次练习 练习时间：40 分钟 姓名 学号 装 题号 一 二 三 四 总分 得分 订 一、填空题：本大题共 30 个填空，每个填空 1 得分 评卷人 分，共 30 分，把对应答案标号写在题中的横线 线 上。 内 1、系统产生死锁是指( )。产生死锁的基本原因是( )和( )， 产生死锁的四个必要条件是：( )、（ ）、( ) 和（ ）。 a 若干进程正在等待永远不可能得到的资源；b 若干进程等待被其他进程所占 用而又不可能被释放的资源；c 若干进程同时处于阻塞状态；d 请求的资源数大于 请 系统提供的资源数；e 作业运行不当；f 系统资源不足；g 系统发生重大故障；h 资源分配不当；i 资源独占；jCPU 运行太快；k 进程调度过慢；l 进程推进顺序不 当；m 系统中进程太多；n请求和阻塞条件；o 请求和释放条件；p 阻塞和请求条 件；q 释放和阻塞条件；r互斥条件；s线性增长条件；t 无序释放条件；u 有序 勿 释放条件；v非剥夺条件；w 无序请求条件；x 环路条件；y 请求和保持条件。 2、下述解决死锁的方法中，属于死锁预防策略的是( )，属于死锁避免 策略的是( )，属于死锁检测与恢复的（ ），属于忽略的是（ ）。 答 a 银行家算法；b 资源分配图化简法；c撤消进程法；d 资源有序分配法；e 重启系统；f鸵鸟算法。 3、死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中， ( )破坏了“循环等待”条件，( )破坏了“请求与保持”条件； 题 ( ）破坏了互斥条件；（ ）破坏了不可剥夺条件。 a 银行家算法；b 资源一次性分配策略；c 资源有序分配策略；dSPOOLing 技 术； e 挂起进程。 4、从下面关于安全状态和非安全状态的论述中选出一条正确的论述 ( )。 a 安全状态是没有死锁的状态，非安全状态是有死锁的状态。 b 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。 c 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。 第 1 页 共 6 页 d 安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。 5、当检测到系统发生死锁之后，可采用（ ），（ ），（ ） 或（ ）来解除死锁。 a 剥夺某些进程所占有的资源；b 撤消某些进程；c退回到还原点；d 重新启 动系统；e 提供更多的资源；f 阻塞某些进程；g 修改注册表；h进入安全模式。 6、在死锁的检测中，通常采用（ ）和（ ）的算法来完成。 a 资源链表；b 资源有向图；c 资源二分查找法；d 资源起泡法；e资源矩阵 法。