华东师范大学期中期末试卷(a).pdfVIP

华东师范大学期中 / 期末试卷（ A） 2009 —2010 学年第 二 学期 课程名称： ___ 操作系统 __________ 学生姓名： ___________________ 学 号： ___________________ 专 业： ___________________ 年级 / 班级： __________________ 课程性质：专业必修 一 二 三 四 五 六 七 八 总分 阅卷人签名 ………………………………………………………………………………………… 一、是非题：请判断以下论述正确与否（用 T/F 表示），并修正错误的论述（ 15 分，每题 3 分） 1. 在多进程多线程操作系统中，每个进程只需要维护一个栈（ stack ）； F, 每个线程都需要栈 2. 微内核操作系统中， CPU调度和虚存管理功能必须在微内核中实现； F. 虚存管理可以不在微内核中 3. 在虚存管理时，采用先进先出（ FIFO）页面替换策略，必然会发生 Belady 异常（即分配页框越多，缺页率反而越高） ； F. 可能发生，也可能不发生 4. 对于键盘这样的低速字符设备，采用 DMA方式进行数据交换是不合适的； T 5. 在目录文件中，必须保存文件名和文件控制块信息。 F. 文件控制块通常不在目录文件中 二、单项选择题（ 15 分，每题 3 分） 1. 当发生抖动（或称为颠簸， thrashing ）时，以下哪种现象不会出现？ B A. 处于等待（ waiting ）状态的进程数增多 B. CPU 利用率增高 C. 磁盘 I/O 增多 D. 长程调度（ long-term scheduling ）允许更多的进程进入就绪（ ready ）状态 2. 多 CPU共享内存环境下，以下哪种实现临界区的方法无效？ C A. 使用 test_and_set 机器指令实现“忙等” （busy waiting ） B. Peterson 算法 C. 关中断 D. 使用 swap 机器指令实现“忙等” 3. 以下哪种情况仍然可能会发生死锁？ B A. 资源都是可共享的； B. 每一种资源的数量都超过单个进程所需这类资源的最大值； C. 空闲资源能够满足任意一个进程还需要的资源需求； D. 每个进程必须一次申请、获得所需的所有资源 4. 以下哪种数据结构必须存放在持久存储介质上？ C A. 进程控制块 B. 页表 C. 文件控制块 D. 打开文件列表 5. 以下哪种海量存储技术对于提升存储系统的容错性没有直接帮助？ A A. 无冗余（ non-redundant ）的条带化（ striping ） B. 映像（ mirroring ） C. 按位奇偶校验（ bit-interleaved parity ） D. 按块奇偶校验（ block-interleaved parity ） 三、辨析题：请分别解释以下每组的两个名词，并列举他们的区别（ 25 分，每 题 5 分） 1. 死锁（ deadlock）与饥饿（ starvation） 死锁：多个进程循环等待对方，都无法继续执行 饥饿：某个或某些进程由于无法得到资源长时间无法执行 死锁必然发生饥饿，但是饥饿不一定发生死锁 2. 程序控制输入输出（ program