北京工业大学 操作系统试卷2.pdfVIP

北京工业大学计算机学院 2007～2008 年度第 1 学期 2005 级《操作系统》期末考试题（A ） 考试形式：闭卷 时间：2007 年12 月28 日08:00 — 9:35 班级 ___________ 学号 ____________ 姓名 ______________ 一 二 三 四 总分 题目 (20) (25) (45) (10) (100) 分数 一、单选题（20 分，每题 2 分） 1、（ ）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、 银行业务就是这样的系统。 A 、分时系统 B 、实时系统 C、批处理系统 D 、分布式系统 2 、文件系统实现按名存取主要是通过 （ ）实现的。 A 、查找位示图 B 、内存地址转换 C、查找文件目录 D 、查找页表 3、动态重定位是在（ ）完成的。 A 、进程执行前 B 、进程执行过程中由用户 C、进程执行过程中由OS D 、进程执行过程中由硬件 4 、使用位示图（20 行、30 列）表示空闲磁盘块状态。当分配一个盘块号为132 的磁盘块时，其在 位示图中的行、列数为（注：行为0-19，列为0-29,首盘块号为1 （ ） A 、4 ，11 B 、3，11 C、4 ，12 D 、3，12 5、进程在执行中发生了缺页中断，经过操作系统处理后，应让其执行（ ）指令。 A 、被中断的前一条 B 、被中断的 C、被中断的后一条 D 、启动时的第一条 6、在一个分时系统中，用户进程A 因为时间片到而被中断，系统选择用户进程B 到CPU 上运行。 在这个过程中，系统中发生了多少次系统模式和用户模式之间的转换？ （ ） A 、1 次 B 、2 次 C、3 次 D 、4 次 7、下面关于临界区的论点哪个是错误的？ （ ） A 、一个进程在临界区中工作时不能被中断。 B 、如果有进程在临界区中执行，那么其它进程都不允许进入临界区。 C、如果临界区中没有进程在工作，应该让申请进入临界区的进程进入临界区。 D 、不能让一个进程无限制地等待进入临界区。 共8 页 1 8、下面关于页式存储管理的论点哪个是错误的？ （ ） A 、分页对程序员来说是透明的 B 、页式管理中出现的内部碎片可以通过紧凑 （紧缩/压缩/compaction ）来解决。 C、共享和保护在页式管理中不容易实现 D 、处于就绪状态进程的页表起始地址存储在该进程的PCB 中。 9、在操作系统的下列各个功能模块中，哪一个不需要有硬件的支持？ （ ） A 、进程调度 B 、时钟管理 C、地址映射 D 、中断系统 10、关于多道程序设计技术，下列哪种说法是错误的？ （ ） A 、多道程序设计技术是指将多个程序同时装入内存并运行 B 、多道程序系统中，并发工作道数（并发度）与系统效率总是成正比 C、多道程序设计提高了处理器的利用率 D 、多道程序设计系统中，应采用存储保护方法保证各道程序在内存中互不干扰 二、简答题（共 25 分） 1、 （7 分）常用的三种文件物理结构 （即文件分配方法）是什么？并简述其优缺点。 2 、 （6 分）一个分时系统的时间片的长度为10ms。假设进程A 的工作流程是：计算5ms，然后等 待用户输入，再执行 15ms 结束。请写出进程从被系统接纳到运行结束所经历的状态转换，并 说明状态转换原因。 共8 页 2 3、 （6 分）判断下列说法是否正确，并说明原因：“实验室局域网中的激光打印机可以为多个用户 提供打印服务，因此这台激光打印机是共享设备。” 4 、 （6 分）为什么说引入线程可以使操作系统具有更好的并发性？ 共8 页 3 三、综合题(45 分) 1、（5 分）现有五个进程P1 、P2、