北京工业大学计算机学院

《北京工业大学计算机学院》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京工业大学计算机学院2009～2010年度第1学期2007级《操作系统》期末考试题（A）考试形式：闭卷时间：2009年12月21日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、2、系统出现死锁时一定同时保持了四个必要条件。对资源采用按序分配算法后可破坏其中的（）条件。A、互斥B、占有且等待C、可抢占资源D、循环等待3、下面关于页式存储管理的论点哪个是错误的？（）A、分页对程序员来说是透明的B、页式管理中出现的内部碎片可以通过紧凑来解决C、共享和保护在页式管理中不容易实现D、处于就绪状态进程的页表起始地址存储在该进程的PCB中4、关于文件的物理结构，下面的论点哪一个是错误的？（）A、连续分配方法会导致很多的外部碎片。B、链表分配方法会导致数据分散，降低文件的读写效率。C、链表分配方法适应于文件的随机访问。D、UNIX采用的索引节点的方法属于带索引的

3、链表分配方法。5、下面哪个进程调度算法综合考虑到了CPU计算密集型进程和I/O密集型进程？（）A、多级反馈队列调度B、优先级调度算法C、RR调度算法D、SJF调度算法共7页第1页6、下面选项中，影响缺页中断率的因素是（）I.分配给进程的主存页框数II.页框的大小III.编程方法IV.页面调度算法A、只有IB、只有I和IIC、只有I、II和IIID、全部7、下面哪一条是引入多道程序设计的好处？（）A、使并发执行成为可能B、简化操作系统的实现C、减少对内存容量的需求D、便于实施存储保护8、在一个计算机系统中，管态下CPU可以执行（）A、仅特权指令B、仅非特权指令C、全部指令D、

4、非法指令9、测得某个采用请求调页策略的计算机系统的部分状态数据为：CPU利用率为20%，用于交换空间的硬盘的利用率为97.9%,其他设备的利用率为5%。由此断定系统出现异常。此种情况下，（）能提高资源利用率A、安装一个更快的硬盘B、通过扩大硬盘容量，增加对换空间C、加内存条，增加物理空间容量D、增加运行进程数量10、下面关于进程的状态变迁不可能发生的是（）A、运行就绪B、阻塞运行C、就绪运行D、运行终止11、在一个具有n个CPU的多处理器系统中，分别处于就绪态、运行态、阻塞态的进程数量的最大值是（）A、n、1、nB、n*n、n、n*nC、无限制、n、n*nD、无限制

5、、n、无限制12、为了匹配I/O设备与CPU之间的处理速度，最适合采用的技术是()：A、缓冲技术B、中断技术C、通道技术D、虚拟存储技术共7页第2页二、简答题（共20分）1、（8分）虚拟存储管理的策略和方法都基于“程序运行的局部性原理”，虚拟存储又可以简要划分为“分页式管理”和“分段式管理”。请简要回答以下问题：(1)在使用分页式机制的系统中，已知一个应用程序的大小为10MB，页面大小为4KB，一个页表项长度为32个字节。为了保证该程序的最大运行性能，需要将其所有运行相关的信息保存在内存中，请问至少需要多少个页面存放页表？(2)假设该系统使用了TLB，如果在取一条指令时，T

6、LB中并未保存该指令所在的页面信息，它该进行何种操作呢？2、（6分）考虑一个支持连续分配、链接分配和索引分配策略的文件系统。对于一个给定文件，如何决定该文件所应采取的策略？3、(6分)学生小李在WindowsXP系统中使用Netbeans集成开发环境编写Java应用程序。他发现，在他录入代码的同时，立即可以看到源程序中有语法错误的部分被标记出来。而他在“Windows任务管理器”中，看到只有一个“netbeans.exe”进程。你认为Netbeans是如何实现在接受用户输入源程序的同时进行语法检查？共7页第3页三、综合题(46分)1、（6分）设系统中有四个进程（P1、P2、

7、P3、P4），三类资源（R1、R2、R3）。系统当前的资源分配状况如下列资源分配图所示：P1P2P3P4R1R2R3各个进程对各类资源的最大需求如下表所示。最大需求进程R1R2R3P1201P2252P3142P4201请按银行家算法，回答下列问题：（1）填写下列表格空白处中的内容：已分配尚需可用资源量进程R1R2R3R1R2R3R1R2R3P1P2P3P4（2）当前系统是否处于安全状态？请详细说明原因。共7页第4页2、（8分）设有P1，P2，P3三个进程，它们进入就绪队列的时间、需要运行的时间如下所示：进程进入时