3、辨析题（30分，每小题6分）-华东师范大学数据科学与工程学院.doc

第  PAGE 7 页 共  NUMPAGES 7 页 华东师范大学软件学院期中考试卷 （2014—2015学年第二学期） 得分 课程名称 操作系统 课程性质 （专业必修） 学生姓名 学号 学生系别 专业 年级 班级 判断题（30分，每小题3分） 判断下列每句话是否正确，如错误请说明理由。 1. 银行家算法只能保证系统处在安全状态，但不能保证死锁不发生。 错。银行家算法只能检测是否处于安全状态，并不能保证系统处于安全状态；此外，安全状态一定无死锁。 2. 要实现临界区，必须采用基于硬件的解决办法。 错。可以用基于软件/算法的方法，例如Peterson算法、信号量、管程等。 3. 不安全状态未必会导致死锁的发生；始终处于安全状态也不能保证死锁一定不会发生。 错。安全一定无死锁。 4. 单CPU环境下由于任何时刻只有一个进程（线程）能够运行，因此操作系统不需要实现同步与互斥支持。 错。单CPU环境下可能不需要互斥，因为不会同时有两个进程要求进入临界区；但是当多个进程需要顺序执行时，需要同步机制保证多个进程顺序执行。 在抢占式（preemptive）操作系统中，进程不会因为申请、使用资源发生死锁。 对。抢占式操作系统违反了死锁发生的充分条件之一。 将“二值”或者“布尔”信号量的初值设为1作为互斥信号量，采用P、V原语操作可解决互斥问题。 对。信号量的P原语相当于获得排他性的资源访问锁，而V原语则释放这个锁。 由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。 错。资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。 一个用户进程在执行过程中，遇到硬件中断，中断处理程序运行在核心态、用户上下文中。 错。中断处理程序运行在系统上下文中。 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。 错。根据银行家算法，在当前时刻，无论有多少进程处于阻塞状态，只要找到一个安全序列说明整个系统处于安全状态，系统就不会出现死锁。 进程所请求的一次打印输出结束后，将使进程状态从运行态变为就绪态。 错。等待态变为就绪态。 多项选择题（15分，每小题3分) 每题有一个或多个答案，答错、少选、多选均不给分。 1. 以下哪种情况仍然可能会发生死锁？ ( B ) A. 资源都是可共享的； B. 每一种资源的数量都超过单个进程所需这类资源的最大值； C. 空闲资源能够满足任意一个进程还需要的资源需求； D. 每个进程必须一次申请、获得所需的所有资源 2. 对于死锁，以下哪些（个）描述是正确的：( B, D ) A. 死锁避免（deadlock avoidance）中，不安全的状态必然发生死锁 B. 死锁避免（deadlock avoidance）中，发生死锁必然处于不安全状态 C. 资源分配图中有环（以资源类型和进程为节点），必然发生死锁 D. 如果要求每个进程必须一次申请所有需要的资源，如果不能满足其要求，则不分配任何资源，那么死锁不可能发生 3. 以下描述正确的是：（ B, C ） A. 中断处理程序（interrupt handler）是进程的一部分，在进程的地址空间运行 B. 中断处理程序（interrupt handler）必须运行在内核态 C. 微内核体系结构下，进程间通讯（inter-processing communication）必须在微内核内 D. 分时（time sharing）的目的是提高CPU和I/O的并行度 4. 一个正在运行的进程，当所分配的时间片用完后，将其挂在（ C ）。 A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列 5. 以下那个操作不会使得一个进程从运行（running）状态转换为就绪（ready）状态：（ C ） A. 在可占先（preemptive）系统中，高优先级进程被创建 B. 分时系统中，时间片到 C. 当前运行进程发生缺页中断 D. 当前运行进程调用yield()，主动放弃使用CPU 辨析题（30分，每小题6分） 分别解释以下每组的两个名词，并列举他们的区别。 1. 死锁（deadlock）与饥饿（starvation） 死锁：多个进程循环等待对方，都无法继续执行 饥饿：某个或某些进程由于无法得到资源长时间无法执行 死锁必然发生饥饿，但是