软件技术基础期末试卷级.doc

一一一 一、判断题。请判断下面每一个结论是否正确，对不正确的结论，请分析原因，并修改为正确结论。(20分) 1、同一进程的所有线程共享进程所拥有的资源，因此它们可以共享同一个栈。 2、所谓多道程序设计，即指每一时刻可以有若干个进程在执行。 3、现代操作系统一般都支持多道程序的运行环境，其基本特征是程序的异步并发执行和资源的共享。 4、最近最少使用的(LRU)页替换策略有益于那些表现出时间局部性的进程。 5、按序分配资源是预防死锁的一种策略，这种策略杜绝了导致死锁产生的“占有且等待”条件。 6、假定共享同一个变量的两个线程需要在线程执行期间的某个时间，对哪个共享变量进行更新。再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统肯定会失败。 7、某进程被唤醒后，立即投入执行，说明系统采用了抢先调度方式。 8、虚拟存储管理中的“抖动”现象是指用于页面置换的时间远多于程序的执行时间。 9、硬盘中只存放数据和文件，因此，只有文件系统存在。 10、Unix操作系统的i节点是文件内容不可缺少的组成部分。 二、选择题。下面各题中有一个或几个答案是正确的，对于每一道题请给出所有正确答案。(30分) 1、下述资源哪些属于临界资源？　（） 　　A. 打印机　　　　　　　　　　　B. 可修改共享变量 　　C. CPU D. 设备管理使用的缓冲区 E. 用于进程间通信的管道 2.　下述内存管理方法中不会产生内部碎片的有（） 　　A. 固定分区分配 B. 可变分区分配 　　C. 分页式分配 D. 分段式分配 　　E. 段页式分配 3、下述进程状态的转换中，哪些是不可能发生的？　（） 　　A. 执行态→阻塞态 B. 执行态→就绪态 　　C. 阻塞态→就绪态　　　 　　 D. 就绪态→阻塞态 　 E. 阻塞态→执行态 4.　进程的地址空间，或进程的内存映像一般包括（） 　　A. 正文段(或称代码段) B. 数据段 　　C. 用户栈和核心栈 D. 进程控制块PCB 　　E. 局部变量存储段 5.　操作系统在设备管理中引入缓冲区的主要目的是（） 　　A. 缓解CPU与I/O设备间速度不匹配的矛盾 　　B. 实现设备独立性 　　C. 减少对CPU的中断次数，放宽CPU对中断响应时间的要求 　　D. 提高CPU和I/O设备之间的并行性 　　E. 在设备分配时避免产生死锁 6. 下述那些技术措施与局部性无关? （） A. 高速缓冲存储技术 B. 工作集内存管理策略 C. 虚拟内存地址到真实内存地址的转换中使用快表 D. 磁盘空闲块管理的位示图技术 E. 多级反馈队列CPU调度算法 7. 假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为CPU：20%，磁盘交换区：99%，其他I/O设备：10%。下面哪些措施将可能改进CPU的利用率？ （） A. 增加一个更快速的CPU B. 增加磁盘交换区的大小 C. 增加其他更快速的I/O设备 D. 减少多道程序的道数 E.增加多道程序的道数 8. 操作系统实现文件的按名存取进行检索等关键在于解决（） 　　A. 文件名称到文件逻辑地址的转换 　　B. 文件逻辑地址到文件具体的存储地址的转换 　　C. 文件名称到文件具体存储地址的转换 　　D. 磁盘空闲块的管理技术 　　 E. 文件逻辑地址到文件名称的转换 9.　进程从执行状态进入等待状态的原因可能是（） 　　A. 被选中占有CPU B. 启动I/O操作 　　C. 执行了P操作 D. 时间片用完 　　E. 等待的事件已发生 10. 下述磁盘移动臂调度算法中，不会产生无限等待的是（） 　　A. 先来先服务(FCFS) B. 最短寻道时间优先(SSTF) 　　C. 电梯算法(SCAN) D. 循环电梯算法(C-SCAN) 　　E. FSCAN算法 三、解答下述问题。（每题12分，共36分） (1) 什么是局部性原理(principle of locality)？为什么虚拟存储系统(virtual memory)中连续的逻辑地址空间(logical memory)能对应到不连续的物理地址空间(physical memory)？为什么虚拟内存系统能够为进程提供大于物理内存的逻辑地址空间？。 (2) 设CPU和输入设备I、输出设备O并行执行，且