《北京工业大学年博士研究生入学考试试题 》.pdf

北京工业大学计算机学院2009～20 10 年度第1 学期 2007 级《操作系统》期末考试题（A ） 考试形式：闭卷 时间：2009 年12 月2 1 日15:25 ∼17:00 班级 ___________ 学号 ____________ 姓名 ______________ 一 二 三 四 总分 题目 (24) (20) (46) (10) (100) 分数 一、单选题（24 分，每题2 分） 1、在一个分时系统中，用户进程A 因为时间片到而被中断，系统选择用户进程B 到CPU 上 运行。在这个过程中，操作系统不需要做什么操作？ （ ） A 、将A 的状态信息记录到A 的PCB 中 B 、修改调度算法 C、从B 的PCB 中读取相关状态信息 D 、启动调度程序，执行调度功能 2 、系统出现死锁时一定同时保持了四个必要条件。对资源采用按序分配算法后可破坏其中 的（ ）条件。 A 、互斥 B 、占有且等待 C、可抢占资源 D 、循环等待 3、下面关于页式存储管理的论点哪个是错误的？ （ ） A 、分页对程序员来说是透明的 B 、页式管理中出现的内部碎片可以通过紧凑来解决 C、共享和保护在页式管理中不容易实现 D 、处于就绪状态进程的页表起始地址存储在该进程的PCB 中 4 、关于文件的物理结构，下面的论点哪一个是错误的？（ ） A 、连续分配方法会导致很多的外部碎片。 B 、链表分配方法会导致数据分散，降低文件的读写效率。 C、链表分配方法适应于文件的随机访问。 D 、UNIX 采用的索引节点的方法属于带索引的链表分配方法。 5、下面哪个进程调度算法综合考虑到了CPU 计算密集型进程和I/O 密集型进程？（ ） A 、多级反馈队列调度 B 、优先级调度算法 C、 RR 调度算法 D 、SJF 调度算法 共7 页第1 页 6、下面选项中，影响缺页中断率的因素是（ ） I. 分配给进程的主存页框数 II. 页框的大小 III. 编程方法 IV. 页面调度算法 A 、只有I B 、只有I 和II C、只有I、II 和III D 、全部 7、下面哪一条是引入多道程序设计的好处？（ ） A 、使并发执行成为可能 B 、简化操作系统的实现 C、减少对内存容量的需求 D 、便于实施存储保护 8、在一个计算机系统中，管态下CPU 可以执行（ ） A 、仅特权指令 B 、仅非特权指令 C、全部指令 D 、非法指令 9、测得某个采用请求调页策略的计算机系统的部分状态数据为：CPU 利用率为 20% ， 用于交换空间的硬盘的利用率为 97.9%,其他设备的利用率为 5% 。由此断定系统出现异 常。此种情况下，（ ）能提高资源利用率 A 、安装一个更快的硬盘 B 、通过扩大硬盘容量，增加对换空间 C、加内存条，增加物理空间容量 D 、增加运行进程数量 10、下面关于进程的状态变迁不可能发生的是（ ） A 、 运行  就绪 B 、 阻塞  运行 C、 就绪  运行 D 、 运行  终止 11、在一个具有n个CPU 的多处理器系统中，分别处于就绪态、运行态、阻塞态的进程数量的 最